Пример 3.3.2

Метод минимального элемента

Шаг 1. Составляют транспортную таблицу.

Шаг 2. Выбирают клетку таблицы, которой соответствует минимальное значение тарифа, и переходят на шаг 3.

Шаг 3. В выбранную клетку аналогично методу "северо-западного" угла помещают максимально возможное число единиц продукции, разрешенное ограничениями на предложение и спрос. После этого, если предложение производителя исчерпано, вычеркивают соответствующую строку; если спрос удовлетворен, вычеркивают соответствующий столбец.

Если все клетки заполнены или вычеркнуты, то план перевозок построен. В противном случае переходят к шагу 2 без учета заполненных и вычеркнутых клеток.

Определить начальное решение по методу минимального элемента для транспортной задачи из примера 3.1.1. Решение записано в табл. 3.3.2.

Таблица 3.3.2

Минимальный тариф , . Первую строку вычеркивают. Минимальный тариф для оставшихся клеток , . Второй столбец вычеркивают.

Для оставшихся клеток минимальный тариф:

, . Третий столбец вычеркивают.

Для оставшихся клеток минимальный тариф:

, . Первый столбец вычеркивают.

Для оставшихся клеток минимальный тариф:

, . Для одной оставшейся клетки .

План перевозок, полученный по методу минимального элемента, имеет вид

Стоимость перевозок по этому плану составляет

Стоимость перевозок, полученных по методу минимального элемента, обычно бывает меньше стоимости перевозок, полученных по методу "северо-западного" угла.

Дата добавления: 2014-01-04