Решить задачу.

Построить исходные опорные планы методами северо-западного угла, минимальной стоимости и Вогеля для приведенных ниже заданий, для каждого из трех методов вычислить суммарные издержки и сравнить иx между собой. По результатам сравнения сделать вывод, какой из методов нахождения исходного плана рациональней для данной задачи.

Из трех пунктов отправления необходимо доставить однородный груз в количествах 30,60 и 10 т в четыре пункта назначения с потребностями 40, 10, 20 и 30 т. Стоимость перевозки единицы груза указаны в таблице.

С11 -1

С12 -8

С13 -3

С14 -8

С21 -11

С22 -6

С23 -12

С24 - 5

С31 -7

С32 -4

С33 -10

С34 -2