|
Поставщики |
Потребители |
Мощности поставщиков (вагоны) |
|||
|
1 |
2 |
3 |
4 |
||
|
1 |
35 |
100 |
57 |
38 |
434 |
|
2 |
32 |
36 |
30 |
24 |
349 |
|
3 |
25 |
26 |
78 |
91 |
416 |
|
Спросы потребителей (вагоны) |
283 |
289 |
195 |
432 |
|
Решение
Построим начальный план перевозок
|
Поставщики |
Потребители |
Мощности поставщиков (вагоны) |
||||||||
|
v1=35 |
v2=100 |
v3=94 |
v4=80 |
|||||||
|
1 |
2 |
3 |
4 |
|||||||
|
u1=0 |
1 |
35 |
100 |
57 |
38 |
434 |
||||
|
283 |
151 |
|||||||||
|
u2=64 |
2 |
32 |
36 |
30 |
24 |
349 |
||||
|
138 |
195 |
16 |
||||||||
|
u3=-11 |
3 |
25 |
26 |
78 |
91 |
416 |
||||
|
416 |
||||||||||
|
Спросы потребителей (вагоны) |
283 |
289 |
195 |
432 |
||||||
Начальное значение целевой функции
Проверяем условие оптимальности
Данный план не является оптимальным. Поэтому строим новый план
|
Поставщики |
Потребители |
Мощности поставщиков (вагоны) |
|||||||
|
1 |
2 |
3 |
4 |
||||||
|
1 |
35 |
100 |
57 |
38 |
434 |
||||
|
283 |
151 |
||||||||
|
2 |
32 |
- |
36 |
30 |
+ |
24 |
349 |
||
|
138 |
195 |
16 |
|||||||
|
3 |
25 |
+ |
26 |
78 |
- |
91 |
416 |
||
|
416 |
|||||||||
|
Спросы потребителей (вагоны) |
283 |
289 |
195 |
432 |
|||||
|
Поставщики |
Потребители |
Мощности поставщиков (вагоны) |
||||||||
|
v1=35 |
v2=100 |
v3=171 |
v4=165 |
|||||||
|
1 |
2 |
3 |
4 |
|||||||
|
u1=0 |
1 |
35 |
100 |
57 |
38 |
434 |
||||
|
283 |
151 |
|||||||||
|
u2=141 |
2 |
32 |
36 |
30 |
24 |
349 |
||||
|
195 |
154 |
|||||||||
|
u3=74 |
3 |
25 |
26 |
78 |
91 |
416 |
||||
|
138 |
278 |
|||||||||
|
Спросы потребителей (вагоны) |
283 |
289 |
195 |
432 |
||||||
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.