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