1.6.1. Есептің қойылуы.
Сызықтық бағдарламалаудың бүтін мәнді есебі былайша қойылады:
F (Х) = с1 х1 + с2 х2 +. . . + сn хn max (7.1)
а11 х1 + а12 х2 +. . . + а 1n хn = b1, 1= 1, m (7.2)
xj0, j= 1, n (7.3)
xj –бүтін (7.4)
Мұнда (7.4) шарты қосылған; ол бойынша xj тек бүтін мән қабылдайды.
Бұл есепті кәдімгі симплекс әдісімен шешуге болады; содан кейін табылған шешімдердің бүтін екендігі тексеріледі. Егер (7.4) шарты орындалса, онда ізделініп отырған шешімнің табылғаны.
Егер (7.1) - (7.3) есебінің табылған шешімі (7.4) шартын қанағаттандырмаса, онда басқа әдіс қолдануға тиіс.Ондай әдістің бірі Гомори әдісі болып табылады. Осы әдістің негізі мен оның алгоритмін қарастырайық.
Достарыңызбен бөлісу: | 
