Автор: Пользователь скрыл имя, 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 |