Поставщики. Потребители B1 B2 B3 запас A1 5 2 2 180
.pdf
Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥
Поставщики Потребители
B1 B2 B3 запас
A1 5 2 2 180
A2 1 4 5 300
А3 6 3 8 120
Спрос 110 350 140
Проверим необходимое и достаточное условие разрешимости задачи.∑a = 180+300+120=600∑b = 110+350+140=600
Условие баланса соблюдается. Задача разрешима
Найдем опорный план задачи методом северно-западного угла
Поставщики Потребители
B1 B2 B3 запас
A1 5(110) 2(70) 2 180
A2 1 4(280) 5(20) 300
А3 6 3 8(120) 120
Спрос 110 350 140
Нужно полное решение этой работы?
Решение
Проверяем полученный опорный план на оптимальность. Для этого находим потенциалы пунктов отправления и назначения. Для заполненных клеток составляем систему из 5 уравнений с 6 неизвестными:
u1-v1=5
u2-v1=2
u2-v2=4
u3-v2=5
u3-v3=8
Полагая v1=0 находим u1=5 u2=2 v2=-2 u3=3 v3=-5
Для каждой свободной клетки вычисляем число ui-vj-cij
Поставщики Потребители
B1 B2 B3 запас v
A1 5(110) 2(70) 2(1) 180 0
A2 1(6) 4(280) 5(20) 300 -2
А3 6(4) 3(4) 8(120) 120 -5
Спрос 110 350 140
u 5 2 3
Среди полученных чисел есть положительные. Значит данный план не является оптимальным
Максимальное положительное число 6
Пересчитываем план
Поставщики Потребители
B1 B2 B3 запас v
A1 5(110)- 2(70)+ 2(1) 180 0
A2 1(6)+ 4(280)- 5(20) 300 -2
А3 6(4) 3(4) 8(120) 120 -5
Спрос 110 350 140
u 5 2 3
Получили новый опорный план
Поставщики Потребители
B1 B2 B3 запас v
A1 5 2(180) 2 180
A2 1(110) 4(170) 5(20) 300
А3 6 3 8(120) 120
Спрос 110 350 140
u
Проверяем полученный опорный план на оптимальность
. Для этого находим потенциалы пунктов отправления и назначения. Для заполненных клеток составляем систему из 5 уравнений с 6 неизвестными:
u1-v2=1
u2-v1=2
u2-v2=4
u3-v2=5
u3-v3=8
Полагая v1=0 находим u1=-1 u2=2 v2=-2 u3=3 v3=-5
Для каждой свободной клетки вычисляем число ui-vj-cij
Поставщики Потребители
B1 B2 B3 запас v
A1 5(-6) 2(180) 2(1) 180 0
A2 1(110) 4(170) 5(20) 300 -2
А3 6(-2) 3(4) 8(120) 120 -5
Спрос 110 350 140
u -1 2 3
Среди полученных чисел есть положительные. Значит данный план не является оптимальным
Максимальное положительное число 4
Пересчитываем план
Поставщики Потребители
B1 B2 B3 запас v
A1 5(-6) 2(180) 2(1) 180 0
A2 1(110) 4(170)- 5(20)+ 300 -2
А3 6(-2) 3(4)+ 8(120)- 120 -5
Спрос 110 350 140
u -1 2 3
Получили новый опорный план
Поставщики Потребители
B1 B2 B3 запас v
A1 5 2(180) 2 180
A2 1(110) 4(50) 5(140) 300
А3 6 3(120) 8 120
Спрос 110 350 140
u
Проверяем полученный опорный план на оптимальность