|
||||||||||||||||
Требуется определить суточный план выпечки хлеба, максимизирующий прибыль. Решение0.5x1 + 0.5x2 + 0·x3 + 0·x4 ≤ 290 0·x1 + 0·x2 + 0.5x3 + 0.5x4 ≤ 150 0.125x1 + 0·x2 + 0·x3 + 0.125x4 ≤ 50 2x1 + 1x1 + 1x3 + 1x4 ≤ 1280 14x1 + 12x2 + 5x3 + 6x4 → max
Все остальные вычисления и действия удобно производит в табличной форме (табл. 8 – 11). Таблица 8 Симплексная таблица первого плана задачи | ||||||||||||||||
Pi |
Бx |
X0 |
14 |
12 |
5 |
6 |
0 |
0 |
0 |
0 |
θ |
|||||
x1 |
x2 |
x3 |
x4 |
x5 |
x6 |
x7 |
x8 |
|||||||||
0 |
x5 |
290 |
0.5 |
0.5 |
0 |
0 |
1 |
0 |
0 |
0 |
580 |
|||||
0 |
x6 |
150 |
0 |
0 |
0.5 |
0.5 |
0 |
1 |
0 |
0 |
∞ |
|||||
0 |
x7 |
50 |
0.125 |
0 |
0 |
0.125 |
0 |
0 |
1 |
0 |
400 |
|||||
0 |
x8 |
1280 |
2 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
640 |
|||||
|
∆j |
0 |
-14 |
-12 |
-5 |
-6 |
0 |
0 |
0 |
0 |
|
Таблица 9
Симплексная таблица второго плана задачи
Pi
Бx
X0
14
12
5
6
0
0
0
0
θ
x1
x2
x3
x4
x5
x6
x7
x8
0
x5
90
0
0.5
0
-0.5
1
0
-4
0
180
0
x6
150
0
0
0.5
0.5
0
1
0
0
∞
14
x1
400
1
0
0
1
0
0
8
0
∞
0
x8
120
0
-1
1
1
-4
0
0
1
-
∆j