Решите транспортную задачу методом потенциалов. 300 400 300 200 1 5 6 300 2 6 7 500 3 7 8 (Решение → 9409)

Заказ №39169

Решите транспортную задачу методом потенциалов. 300 400 300 200 1 5 6 300 2 6 7 500 3 7 8

Решение.

Проверка сбалансированности задачи.      m i i n j j b a 1 1 проверим: 300+400+300=1000 200+300+500=1000 Задача является сбалансированной. Система закрытого типа. Составим начальный план методом минимального элемента. Будем распределять товары двигаясь от минимального (не нулевого) тарифа): с11 = 1, х11 = min (200; 300) = 200, предложение поставщика 1 исчерпано, вычеркиваем строку 1; с21 = 2, х21 = min (300; 100) = 100, спрос потребителя 1 удовлетворен, вычеркиваем столбец 1; с22 = 6, х22 = min (200; 400) = 200, предложение поставщика 2 исчерпано, вычеркиваем строку 2; с32 = 7, х32 = min (500; 200) = 200, спрос потребителя 2 удовлетворен, вычеркиваем столбец 2; с33 = 8, х33 =300 - оставшаяся потребность В3. Таким образом, распределены все запасы и удовлетворены все потребности.