Page 11 - 4719
P. 11
Вибирають точку з ОДР, зображену на рисунку 2.1, і
підставляють її координати в цільову функцію. Далі
визначають напрям руху цільової функції Z.
Для визначення оптимальної точки переміщають
паралельно лінію (площину) z 0 в напрямі оптимуму до межі
ОДР (точка А рис. 2.1).
Координати точки А можна визначити, аналітично
сформувавши систему, яка містить два рівняння прямих, на
перетині яких знаходеться точка А.
Координати точки А:
15 8
X = ; X = .
1
7 2 7
300
Значення цільової функції в оптимальній точці Z = .
7
Задача 2.2 (самостійно). Графічним методом розв’язати
задачу лінійного програмування: знайти максимум цільової
функції:
Z = C X + C X ,
1
1
2
2
при обмеженнях:
a X + a X ≤ b
11 1 12 2 1
a 21 X + a 22 X ≤ b 2
2
1
a 31 X + a 32 X ≤ b 3
2
1
X ≥ , 0 X ≥ 0
2
1
Таблиця 2.1 – Варіанти завдань
Перша
цифра 0 1 2 3 4 5 6 7 8 9
варіанту
С 1 5 4 5 4 3 2 4 6 7 5
С 2 3 9 4 5 6 3 5 4 2 3
10