Курсовая работа: Решение задач линейного программирования транспортной задачей
Таблица 11
Второй шаг оценки ячеек
| 1-B |
|
1-D |
|
1-E |
|
2-A |
| +12 |
-4 |
+6 |
-4 |
+5 |
-4 |
+1 |
-7 |
| +6 |
-8 |
+6 |
-5 |
+6 |
-3 |
+4 |
-6 |
| 6 |
3 |
4 |
-8 |
| 3-A |
|
3-B |
|
3-C |
|
3-D |
| +6 |
-7 |
+13 |
-8 |
+8 |
-6 |
+7 |
-5 |
| +4 |
-6 |
+3 |
-4 |
+3 |
-4 |
+3 |
-4 |
| +3 |
-4 |
+4 |
+1 |
+1 |
| -4 |
|
|
|
Таблица 12
Шаг третий
|
|
7 |
|
12 |
|
4 |
|
6 |
|
5 |
180 |
| 60 |
|
120 |
|
|
|
|
1 |
|
8 |
|
6 |
|
5 |
|
3 |
350 |
| 50 |
90 |
|
80 |
130 |
|
|
6 |
|
13 |
|
8 |
|
7 |
|
4 |
20 |
|
|
|
|
|
20 |
| 110 |
90 |
120 |
80 |
150 |
|
Находим целевую функцию
Z=60*7+120*4+50+90*8+80*5+130*3+20*4=2540
Таблица 13
Оценивание ячеек на шаге 3
| 1-B |
|
1-D |
|
1-E |
|
2-A |
| +12 |
-7 |
+6 |
-7 |
+5 |
-7 |
+6 |
-1 |
| +1 |
-8 |
+1 |
-5 |
+1 |
-3 |
+7 |
-4 |
| -2 |
-5 |
-4 |
8 |
| 3-C |
|
3-A |
|
3-B |
|
3-D |
| +8 |
-4 |
+6 |
-1 |
+13 |
-8 |
+7 |
-5 |
| +7 |
-1 |
+3 |
-4 |
+3 |
-4 |
+3 |
-4 |
| +3 |
-4 |
+4 |
+4 |
+1 |
| +7 |
Таблица 14
Четвертый шаг
|
|
7 |
|
12 |
|
4 |
|
6 |
|
5 |
180 |
|
|
|
120 |
60 |
|
|
|
1 |
|
8 |
|
6 |
|
5 |
|
3 |
350 |
| 110 |
90 |
|
20 |
130 |
|
|
6 |
|
13 |
|
8 |
|
7 |
|
4 |
20 |
|
|
|
|
|
20 |
| 110 |
90 |
120 |
80 |
150 |
|
Z=120*4+60*6+110+90*8+20*5+130*3+20*4=2240
Страницы: 1, 2, 3, 4, 5, 6 |
