Page 10 - 4719
P. 10
змінюють коефіцієнти допустимі межі їх зміни [c і min ;с i max ],
які не призводять до зміни оптимального розв’язку.
Задача 2.1. Графічним методом розв’язати задачу
лінійного програмування: знайти мінімум функції z при
заданих обмеженнях.
Z = 1 2X + 15X ,
2
1
при обмеженнях:
4X 1 + 3X 2 ≤ 12
2X 1 + 5X 2 ≤ 10
X ≥ ,0 X ≥ 0
1 2
Розв’язання.
На основі обмежень на площині або у просторі будують
область допустимих розв’язків (ОДР), всі точки якої
задовольняють обмеження моделі (рис. 2.1).
Рисунок 2.1 – Область допустимих розв’язків задач
лінійного програмування
9