Page 128 - 4204

ЛЕКЦІЯ 9. ЕКОНОМІКО-МАТЕМАТИЧНІ МОДЕЛІ ТА МЕТОДИ ОПТИМІЗАЦІЇ У ЗЕМЛЕВПОРЯДКУВАННІ.

Рисунок 9.1. Область допустимих розв’язків задачі ЛП

З вищенаведеного можна зробити такий висновок.

Для знаходження розв’язку задачі ЛП достатньо знайти

значення цільової функції у всіх вершинах ОДР, порівняти їх

між собою і вибрати оптимальний.

У процесі пошуку оптимальних розв’язків задач ЛП можуть

виникати такі ситуації:

1) існує єдиний розв’язок задачі ЛП;

2) множина розв’язків нескінченна (усі точки сторони ОДР);

3) задача ЛП не має жодного розв’язку (ОДР = ).

4) ЦФ не обмежена на ОДР (ОДР – необмежена область)

Покажемо суть графічного методу знаходження розв’язку за-

дачі ЛП на конкретному прикладі.

127