На трех складах A1, A2 и A3 хранится a1 = 100, a2 = 200 и a3 = 110 единиц одного и того же груза. Этот груз требуется доставить трем потребителям B1, B2 и B3, заказы которых составляют b1 = 190, b2 = 120 и b3 = 30 единиц груза соответственно.
- Высшая математика
Условие:
На трех складах A1, A2 и A3 хранится a1 = 100, a2 = 200 и a3 = 110 единиц одного и того же груза. Этот груз требуется доставить трем потребителям B1, B2 и B3, заказы которых составляют b1 = 190, b2 = 120 и b3 = 30 единиц груза соответственно.
Стоимости перевозок cij единицы груза с i-го склада j-му потребителю указаны в правых верхних углах соответствующих клеток транспортной таблицы:
2.1. Сравнивая суммарный запас и суммарную потребность
в грузе, установить, является ли модель транспортной задачи, заданная этой таблицей, открытой или закрытой. Если модель является открытой, то её необходимо закрыть, добавив фиктивный склад A′4 с запасом a′4 = b – a в случае a < b или фиктивного потребителя B′4 с потребностью b′4 = a – b в случае a > b и положив соответствующие им тарифы перевозок нулевыми.
2.2. Составить первоначальный план перевозок. (Рекомендуется воспользоваться методом наименьшей стоимости).
2.3. Проверить, является ли первоначальный план оптимальным в смысле суммарной стоимости перевозок, и если это не так, то составить оптимальный план обеспечивающий минимальную стоимость перевозок
Найти эту стоимость.
Решение:
2.1). Обеспечиваем условие разрешимости транспортной задачи.
В общем случае условие разрешимости транспортной задачи состоит в том, что сумма запасов поставщиков в m пунктах отправления (ПО) должна быть равна суммарной потребности потребителей в n пунктах назначения (ПН) то есть модель транспортной задачи должна быть закрытой.
Согласно условию задачи, имеем:
Похожие задачи
Не нашел нужную задачу?
Воспользуйся поиском
AI помощники
Выбери предмет
- Правоохранительные органы
- Пожарная безопасность
- Парикмахерское искусство
- Природообустройство и водопользование
- Почвоведение
- Приборостроение и оптотехника
- Промышленный маркетинг и менеджмент
- Производственный маркетинг и менеджмент
- Процессы и аппараты
- Программирование
- Право и юриспруденция
- Психология
- Политология
- Педагогика
- Трудовое право
- Теория государства и права (ТГП)
- Таможенное право
- Теория игр
- Теория вероятностей
- Теоретическая механика
- Теория управления
- Технология продовольственных продуктов и товаров
- Технологические машины и оборудование
- Теплоэнергетика и теплотехника
- Туризм
- Товароведение
- Таможенное дело
- Торговое дело
- Теория машин и механизмов
- Транспортные средства