Правило минимального элемента

Если в рассмотренном выше методе не учитывалась стоимость доставки груза из одного пункта в другой, то следующий метод исправляет данную ситуацию и позволяет прилучить лучшее решение. Сущность его заключается в том, что выбирается клетка с минимальным тарифом (если их несколько, то любая). Далее записывается в нее максимально возможное значение поставки по правилу, рассмотренному выше. После исключения строки или столбца из оставшихся клеток выбирают с наименьшим тарифом и т. д. до тех пор, пока будут исчерпаны все запасы, а спрос потребителей удовлетворен.

1. Найти решение транспортной задачи методом «северо-западного угла», если условие приведено в таблице. Определить тип задачи. Вычислить затраты на перевозку из пунктов А_i в пункты В_j.

2. В условиях предыдущей задачи найти опорный план методом минимального элемента. Сравнить два метода.