Открытая транспортная задача
При открытой транспортной задаче сумма запасов не совпадает с суммой потребностей, т.е.
При этом:
а) если
то объем запасов превышает объем потребления, все потребители будут удовлетворены полностью и часть запасов останется невывезенной.
Для решения задачи вводят фиктивного (n + 1)–потребителя, потребности которого
Модель такой задачи будет иметь вид
при ограничениях:
б) если
то объем потребления превышает объем запасов, часть потребностей останется неудовлетворенной. Для решения задачи вводим фиктивного (m + 1)– поставщика:
Модель такой задачи имеет вид
при ограничениях:
При введении фиктивного поставщика или потребителя открытая транспортная задача становится закрытой и решается по ранее рассмотренному алгоритму для закрытых транспортных задач, причем тарифы, соответствующие фиктивному поставщику или потребителю, больше или равны наибольшему из всех транспортных тарифов, иногда их считают равными нулю. В целевой функции фиктивный поставщик или потребитель не учитывается.
Еще по теме Открытая транспортная задача:
- Транспортная задача.
- 8.3. Усложненные задачи транспортного типа
- Вырожденность в транспортных задачах
- 8.5. Транспортная задача в сетевой постановке
- Альтернативный оптимум в транспортных задачах
- 2.3 Модификации транспортной задачи
- 2.2. Задачи оптимизации транспортных операций
- Экономический анализ транспортных задач
- Приложение транспортных моделей к решению некоторых экономических задач
- 2.2.3. Модификация классической транспортной задачи по критерию времени
- Транспортная параметрическая задача
- § 67, Транспортная задача
- 2.3П Модификации транспортной задачи
- Транспортные задачи линейного программирования
- Статья 52. Вскрытие конвертов с заявками на участие в открытом конкурсе и открытие доступа к поданным в форме электронных документов заявкам на участие в открытом конкурсе
- 133. Контейнеризация мировой транспортной системы и «транспортные мосты»
- Стаття 279. Блокування транспортних комунікацій, а також захоплення транспортного підприємства
- § 2. Прокат (ст. 626-631). Комментария нет § 3. Аренда транспортных средств (ст. 632-649) 1. Аренда транспортного средства с предоставлением услуг по управлению и технической эксплуатации (ст. 632-641) 212. Какие отличительные признаки выделяет практика для договора аренды транспортных средств с экипажем?