Дәріс №5. Сызықтық программалау.
Сұрақтар:
1. Сызықтық программалаудың тапсырмаларын орнату
2. Сызықтық программалау тапсырмаларын шешудің графиктік әдістері
Сызықтық программалаудың тапсырмаларын орнату
Анықтама. Сызықтық прграммалаудың жалпы есебі деп, функцияның анықтауыш максималды (минималды) көрсеткішінен тұратын есепті айтамыз.
  (1)
ш а р т т а р ы
 (2)
 (3)
 , (4)
мұндағы, aij, bi, cj – нақты сандар және k m.
Анықтама. Сызықтық программалаудың жалпы есебінде (1) функция (1)-(4) есептерінің мақсаттық функциясы, ал (2)-(4) берілген есептің шарттары деп аталады.
Достарыңызбен бөлісу: |
