Тақырып 2. Сызықтық программалау
Сызықтық программалау есебінің қойылуы, оның геометриялық және экономикалық түсіндірмесі. Түйіндестік қағидасы. Түйіндестік теоремасы. Негізгі есеп. Түйіндес есеп. Негізгі есеп пен түйіндес есеп шешімдерінің арасындағы байланыс. Тиімділік шарты. Транспорт есебі. Симплекс әдісі.
Сызықтық программалаудың есептері
m теңдеулерден тұратын, n белгісізді
a11x1 + a12x2 + … + a1nxn = b1,
a21x1 + a22x2 + … + a2nxn = b2, (1)
…………………………………….
am1x1 + am2x2 + … + amnxn = bm,
сызықтық жүйенің
x1 0, x2 0, …, xn 0, (2)
шарттарды қанағаттандыратын S шешімдер жиынында
f(x) = c1x1 + c2x2 + … + cnxn extr (3)
сызықтық функцияның экстремумын анықтауды – сызықтық программалаудың (СП) негізгі есебі деп атайды.
Төмендегідей матрицаларды енгізіп:
= = = (4)
жоғарыдағы есепті ќысќаша жазуға болады
Достарыңызбен бөлісу: |
