Решить транспортную задачу по критерию стоимости методом потенциалов
Номер варианта |
Пункты отправления |
Пункты назначения |
9 |
400 100 300 |
150 220 80 350 |
Таблица стоимостей
Решение
Постав- щики |
Запасы груза |
Потребители и их потребности |
В1=150 |
В2=220 |
В3=80 |
В4=350 |
А1 |
400 |
8 |
10 |
9 |
1 |
А2 |
100 |
7 |
4 |
1 |
2 |
А3 |
300 |
6 |
2 |
3 |
5 |
Задача сбалансирована, так как сумма запасов равна сумме потребностей. найдём методом минимальных стоимостей опорный план.
Таблица
х11=50, х12=0, х13=0, х14=350,
х21=20, х22=0, х23=80, х24=0,
х31=80, х32=220, х33=0, х34=0,
z=50*8+350*1+20*7+80*1+80*6+220*2=1890
Методом потенциалов найдём оптимальный план задачи:
Продолжение
|