125620 (690612), страница 3
Текст из файла (страница 3)
| bi | x4 | x3 | |||||
| 53/4 | 21/4 | 3/8 | |||||
| x2 | 11/8 | 3/8 | 5/16 | ||||
| x1 | 3/4 | 3/4 | -3/8 | ||||
| x5 | 13/8 | -3/8 | 11/16 | ||||
Оптимальное решение найдено.
Ответ: F=53/4, x1=3/4, x2=11/8, x3=0, x4=0, x5=13/8, x6=0.
Задача 3
| № вар. | а1 | а2 | а3 | 1 | 2 | 3 | 4 | 5 | с11 | с12 | с13 |
| 8 | 200 | 200 | 600 | 200 | 300 | 200 | 100 | 200 | 25 | 21 | 20 |
| № вар. | с14 | с15 | с21 | с22 | с23 | с24 | с25 | с31 | с32 | с33 | с34 | с35 |
| 8 | 50 | 18 | 15 | 30 | 32 | 25 | 40 | 23 | 40 | 10 | 12 | 21 |
Исходные данные:
| B1 | B2 | B3 | B4 | B5 | аi | |
| A1 | 25 | 21 | 20 | 50 | 18 | 200 |
| A2 | 15 | 30 | 32 | 25 | 40 | 200 |
| A3 | 23 | 40 | 10 | 12 | 21 | 600 |
| bi | 200 | 300 | 200 | 100 | 200 | 1000 |
Определение опорного плана задачи
| B1 | B2 | B3 | B4 | B5 | аi | |
| A1 | 25 | 21 | 20 | 50 | 18 | 200 |
| 200 | ||||||
| A2 | 15 | 30 | 32 | 25 | 40 | 600 |
| 300 | 200 | 100 | ||||
| A3 | 23 | 40 | 10 | 12 | 21 | 200 |
| 200 | ||||||
| bi | 200 | 300 | 200 | 100 | 200 | 600 |
L=5000+9000+6400+2500+4200=27300
r+m-1=7>5 это вырожденный случай.
Определение оптимального плана
1.
| B1 | B2 | B3 | B4 | B5 | аi | |
| A1 | 25 | 21 | 20 | 50 | 18 | 200+e1 |
| 200 | e1 | |||||
| A2 | 15 | 30 | 32 | 25 | 40 | 600 |
| 300 | 200 | 100 | ||||
| A3 | 23 | 40 | 10 | 12 | 21 | 200+e2 |
| e2 | 200 | |||||
| bi | 200 | 300+e1 | 200 | 100+e2 | 200 | 600+e1+e2 |
2.
| B1 | B2 | B3 | B4 | B5 | аi | |
| A1 | 25 | 21 | 20 | 50 | 18 | 200+e1 |
| 0 | 200+e1 | |||||
| A2 | 15 | 30 | 32 | 25 | 40 | 600 |
| 200 | 100 | 200 | 100 | |||
| A3 | 23 | 40 | 10 | 12 | 21 | 200+e2 |
| e2 | 200 | |||||
| bi | 200 | 300+e1 | 200 | 100+e2 | 200 | 600+e1+e2 |
3.
| B1 | B2 | B3 | B4 | B5 | аi | |
| A1 | 25 | 21 | 20 | 50 | 18 | 200+e1 |
| 0 | 200+e1 | |||||
| A2 | 15 | 30 | 32 | 25 | 40 | 600 |
| 200 | 100 | 200-e2 | 100+e2 | |||
| A3 | 23 | 40 | 10 | 12 | 21 | 200+e2 |
| e2 | 200 | |||||
| bi | 200 | 300+e1 | 200 | 100+e2 | 200 | 600+e1+e2 |
4.
| B1 | B2 | B3 | B4 | B5 | аi | |
| A1 | 25 | 21 | 20 | 50 | 18 | 200+e1 |
| 0 | e2+e1 | 200-e2 | ||||
| A2 | 15 | 30 | 32 | 25 | 40 | 600 |
| 200 | 300-e2 | 100+e2 | ||||
| A3 | 23 | 40 | 10 | 12 | 21 | 200+e2 |
| e2 | 200 | |||||
| bi | 200 | 300+e1 | 200 | 100+e2 | 200 | 600+e1+e2 |
-
Результат
| B1 | B2 | B3 | B4 | B5 | аi | |
| A1 | 25 | 21 | 20 | 50 | 18 | 200+e1 |
| 0 | e2+e1 | 200-e2 | ||||
| A2 | 15 | 30 | 32 | 25 | 40 | 600 |
| 200 | 300-e2 | 100+e2 | ||||
| A3 | 23 | 40 | 10 | 12 | 21 | 200+e2 |
| 200 | e2 | |||||
| bi | 200 | 300+e1 | 200 | 100+e2 | 200 | 600+e1+e2 |
| B1 | B2 | B3 | B4 | B5 | аi | |
| A1 | 25 | 21 | 20 | 50 | 18 | 200 |
| 0 | 200 | |||||
| A2 | 15 | 30 | 32 | 25 | 40 | 600 |
| 200 | 300 | 100 | ||||
| A3 | 23 | 40 | 10 | 12 | 21 | 200 |
| 200 | ||||||
| bi | 200 | 300 | 200 | 100 | 200 | 600 |
















