Для связи в whatsapp +905441085890

Задача 2.9. Найти опорный план транспортной задачи 2.1 методом минимального элемента.

Задача 2.9.

Найти опорный план транспортной задачи 2.1 методом минимального элемента.

Решение:

Исходные данные задачи запишем в виде табл. 2.4. Минимальный тариф, равный 1, находится в клетке для переменной . Положим = 160, запишем это значение в соответствующую клетку табл. 2.4 и исключим временно из рассмотрения строку . Потребности пункта назначения считаем равными 30 ед.

В оставшейся части таблицы с двумя строками и и четырьмя столбцами и клетка с наименьшим значением тарифа находится на пересечении строки и столбца , где = 2. Положим = 50 и внесем это значение в соответствующую клетку табл, 2,4.

Временно исключим из рассмотрения столбец и будем считать запасы пункта равными 120 ед. После этого рассмотрим оставшуюся часть таблицы с двумя строками и и тремя столбцами и . В ней минимальный тариф находится в клетке на пересечении строки и столбца и равен 3. Запол-

ним описанным выше способом эту клетку и аналогично заполним (в определенной последовательности) клетки, находящиеся на пересечении строки и столбца , строки и столбца строки и столбца . В результате получим опорный план

При данном плане перевозок общая стоимость перевозок составляет

Эта задача взята со страницы решения задач по предмету «математическое программирование»:

Примеры решения задач по математическому программированию

Возможно эти страницы вам будут полезны:

Задача 2.1. Четыре предприятия данного экономического района для производства продукции используют три вида сырья. Потребности в сырье каждого из предприятий соответственно равны 120, 50, 190 и 110 ед. Сырье сосредоточено в трех местах его получения, а запасы соответственно равны 160, 140, 170 ед. На каждое из предприятий сырье может завозиться из любого пункта его получения.
Задача 2.8. На три базы поступил однородный груз в количествах, соответственно равных 140, 180 и 160 ед. Этот груз требуется перевезти в пять пунктов назначения соответственно в количествах 60, 70, 120, 130 и 100 ед.
Задача 2.10. Используя метод аппроксимации Фогеля, найти опорный план транспортной задачи 2.1, исходные данные которой
Задача 2.17. Для транспортной задачи, исходные данные которой приведены в табл. 2.7, найти оптимальный план