Условие задачи
Все изготовленные вазы хранятся на двух складских базах, причем на первой базе может находится только 60 штук, а все остальные вазы перевозят на вторую базу. На вазы поступили заказы из трех фирменных магазинов «Подарки», «Все из стекла» и «Для женщин» в количестве 40, 35 и 25 шт. соответственно. Расходы на перевозку составляют (ден.ед/шт)
Определите количество изготовленных ваз, которые доставят в каждый магазин, исходя из минимизации транспортных расходов.
Ответ
Т.к. ваз всего 100, то на второй базе хранится 100-60=40 ваз.
Проверим необходимое и достаточное условие разрешимости задачи.
запасов на базах = 60 + 40 = 100
потребностей магазинов = 40 + 35 + 25 = 100
Условие баланса соблюдается. Запасы равны потребностям. Следовательно, модель транспортной задачи является закрытой.
Используя метод наименьшей стоимости, построим первый опорный план транспортной задачи.
Суть метода заключается в том, что из всей таблицы стоимостей выбирают наименьшую, и в клетку, которая ей соответствует, помещают меньшее из чисел ai, или bj.
Затем, из рассмотрения исключают ли...