p> 80
70
40
60
А3 = 400
10
75
25
20
135
135
100
х
х
х
х
х
50
5
40
30
120
40
75
30
40 20
А4 = 150
95
55
140
х
х
15
15 25
10
20 35
25
80
20
70
90
А5 = 140
95
20
25
165
х
х
V j
175
135
175
170
190
180
165
140
160
План оптимальний.
F (х) = 37925 - 20.25 = 37425 ден.ед.
Відповідь: F (х) поч. = 39700 грош.од.; F (х) опт. = 37425 ден.ед.
Завдання № 2
Графічний метод вирішення задачі оптимізації виробничих процесів
Завдання: Вирішити завдання лінійного програмування графічним методом. Вихідні дані ( варіант 7 ):
Цільова функція: f (x) = x 1 + 2x 2 в†’ max,
Обмеження:-x 1 - x 2 ≥ -1, x 1 - 2x 2 ≤ 1. p> Рішення:
-х 1 - х 2 ≥ -1 p> х 1 - 2х 2 ≤ 1 (-1)
х 1 ≥ 0, х 2 ≥ 0
х 1 + х 2 ≤ 1
2х 2 - х 1 ≥ 1
х 1 + х 2 = 1
х 1 = 1 - х 2
Якщо х 1 = 0, то х 2 = 1;
якщо х
