Автор: Пользователь скрыл имя, 03 Января 2012 в 13:37, задача
Задание 2 Решение открытой модели транспортной задачи в матричной форме ∆-методом.
Шестая
итерация.
| ШЕСТАЯ ИТЕРАЦИЯ | ||||||||||
| Из | На | Аi | Аi | min Cij | ||||||
| В1 | В2 | В3 | В4 | В5 | В6 | В7 | ||||
| А1 | 93 | 65 | -28 | |||||||
| А2 | 47 | 36 | -11 | |||||||
| А3 | 45 |
45 | 0 | 0 | ||||||
| А4 | 102 | 60 | -42 | |||||||
| А5 | 130 | 130 | 0 | 33 | ||||||
| А6 | 190 | 249 | 59 | 60 | ||||||
| А7 | 123 | 115 | -8 | |||||||
| А8 | 116 | 116 | 0 | 106 | ||||||
| А9 | 54 | 19 | 103 | 30 | 109 | |||||
| А10 | 81 | 81 | 0 | 0 | ||||||
| A11 | 100 | 100 | 0 | 2 | ||||||
| bj | 190 | 147 | 135 | 93 | 135 | 147 | 253 | bj=1100 | ||
Седьмая
итерация. Выполняю анализ плюсовых
строк:
А11- minC11j=min(48,78,2)=2
А10- minC10j=min(58,62,0)=0
Общая стоимость перемещения по сложному контуру составляет 0+62-0+14=78; по простому контуру – 109.
| СЕДЬМАЯ ИТЕРАЦИЯ | ||||||||||
| Из | На | Аi | Аi | min Cij | ||||||
| В1 | В2 | В3 | В4 | В5 | В6 | В7 | ||||
| А1 | 93 | 65 | -28 | |||||||
| А2 | 47 | 36 | -11 | |||||||
| А3 | 45 |
45 | 0 | 0 | ||||||
| А4 | 102 | 60 | -42 | |||||||
| А5 | 130 | 130 | 0 | 95 | ||||||
| А6 | 190 | 8 | 249 | 51 | 111 | |||||
| А7 | 115 | 115 | 0 | 129 | ||||||
| А8 | 116 | 116 | 0 | 106 | ||||||
| А9 | 54 | 19 | 103 | 30 | 109 | |||||
| А10 | 81 | 81 | 0 | 0 | ||||||
| A11 | 100 | 100 | 0 | 2 | ||||||
| bj | 190 | 147 | 135 | 93 | 135 | 147 | 253 | bj=1100 | ||
Восьмая итерация. Выполняю анализ плюсовых строк:
А3- minC3j=min(0,33)=0
А6- minC6j=min(111,201)=111 А9- minC9j=min(235,192)=192
А11- minC11j=min(48,2)=2 А8- minC8j=min(238,233)=233
А10- minC10j=min(58,0)=0 А7- minC7j=min(240,252)=240
А1- minC1j=min(348,0)=0
Общая
стоимость перемещения по сложному
контуру составляет
0+48-2+0-0+58=104; по простому контуру – 111.
| ВОСЬМАЯ ИТЕРАЦИЯ | ||||||||||
| Из | На | Аi | Аi | min Cij | ||||||
| В1 | В2 | В3 | В4 | В5 | В6 | В7 | ||||
| А1 | 65 | 65 | 0 |
0 | ||||||
| А2 | 47 | 36 | -11 | |||||||
| А3 | 45 |
45 | 0 | 0 | ||||||
| А4 | 102 | 60 | -42 | |||||||
| А5 | 130 | 130 | 0 | 137 | ||||||
| А6 | 190 | 8 | 249 | 51 | 111 | |||||
| А7 | 115 | 115 | 0 | 240 | ||||||
| А8 | 116 | 116 | 0 | 233 | ||||||
| А9 | 82 | 19 | 103 | 2 | 192 | |||||
| А10 | 53 | 28 | 81 | 0 | 0 | |||||
| A11 | 100 | 100 | 0 | 2 | ||||||
| bj | 190 | 147 | 135 | 93 | 135 | 147 | 253 | bj=1100 | ||
Девятая итерация. Выполняю анализ плюсовых строк:
А3- minC3j=min(33)=33 А5- minC5j=min(137)=137
А6- minC6j=min(201)=201 А9- minC9j=min(192)=192
А11- minC11j=min(2)=2 А8- minC8j=min(233)=233
А10- minC10j=min(0)=0 А7- minC7j=min(252)=252
А1-
minC1j=min(0)=0 А4- minC4j=min(116)=116
| ДЕВЯТАЯ ИТЕРАЦИЯ | ||||||||||
| Из | На | Аi | Аi | min Cij | ||||||
| В1 | В2 | В3 | В4 | В5 | В6 | В7 | ||||
| А1 | 65 | 65 | 0 |
0 | ||||||
| А2 | 47 | 36 | -11 | |||||||
| А3 | 45 |
45 | 0 | 33 | ||||||
| А4 | 60 | 60 | 0 | 116 | ||||||
| А5 | 130 | 130 | 0 | 137 | ||||||
| А6 | 190 | 42 | 8 | 249 | 9 | 201 | ||||
| А7 | 115 | 115 | 0 | 252 | ||||||
| А8 | 116 | 116 | 0 | 233 | ||||||
| А9 | 82 | 19 | 103 | 2 | 192 | |||||
| А10 | 11 | 28 | 42 | 81 | 0 | 0 | ||||
| A11 | 42 | 58 | 100 | 0 | 2 | |||||
| bj | 190 | 147 | 135 | 93 | 135 | 147 | 253 | bj=1100 | ||
Десятая
итерация.
| ДЕСЯТАЯ ИТЕРАЦИЯ | ||||||||||
| Из | На | Аi | Аi | min Cij | ||||||
| В1 | В2 | В3 | В4 | В5 | В6 | В7 | ||||
| А1 | 65 | 65 | 0 |
0 | ||||||
| А2 | 38 | 36 | -2 | |||||||
| А3 | 45 |
45 | 0 | 33 | ||||||
| А4 | 60 | 60 | 0 | 116 | ||||||
| А5 | 130 | 130 | 0 | 137 | ||||||
| А6 | 190 | 51 | 8 | 249 | 0 | 201 | ||||
| А7 | 115 | 115 | 0 | 252 | ||||||
| А8 | 116 | 116 | 0 | 233 | ||||||
| А9 | 82 | 19 | 103 | 2 | 192 | |||||
| А10 | 2 | 28 | 51 | 81 | 0 | 0 | ||||
| A11 | 42 | 58 | 100 | 0 | 2 | |||||
| bj | 190 | 147 | 135 | 93 | 135 | 147 | 253 | bj=1100 | ||