Построить опорные планы следующих задач и проверить их на оптимальность Вариант 7 (Решение → 42187)

Заказ №63129

Построить опорные планы следующих задач и проверить их на оптимальность Вариант 7

Решение:

∑ 𝐴𝑖 4 𝑖=1 =10+20+10+10=50 ед. ∑ 𝐵𝑗 5 𝑖=1 =12+12+15+20+12=71 ед. ∑ 𝐴𝑖 4 𝑖=1 < ∑ 𝐵𝑗 5 𝑗=1 , задача открытого типа, вводим фиктивного поставщика, запас продукции которого составляет 71-50 = 21 ед., стоимости нулевые. Составим начальный план методом минимального элемента. Поставщик Потребитель ai B1 B2 B3 B4 B5 A1 16 8 3 2 17 - 10 - 16 - 10 A2 20 0 27 - 26 - 9 20 23 - 20 A3 13 - 4 - 22 - 3 - 1 10 10 A4 3 - 1 10 5 - 4 - 24 - 10 A5 0 4 0 - 0 15 0 - 0 2 21 bj 12 12 15 20 12 71