<<
>>

Открытая транспортная задача

При открытой транспортной задаче сумма запасов не совпадает с суммой потребностей, т.е.

При этом:

а) если

то объем запасов превышает объем потребления, все потребители будут удовлетворены полностью и часть запасов останется невывезенной.

Для решения задачи вводят фиктивного (n + 1)–потребителя, потребности которого

Модель такой задачи будет иметь вид

при ограничениях:

б) если

то объем потребления превышает объем запасов, часть потребностей останется неудовлетворенной. Для решения задачи вводим фиктивного (m + 1)– поставщика:

Модель такой задачи имеет вид

при ограничениях:

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

<< | >>
Источник: Архаров Евгений Валерьевич. Учебно–методический комплекс по дисциплине Математика Нижний Новгород, 2011. 2011

Еще по теме Открытая транспортная задача:

  1. 8.1. Постановка задачи
  2. 8.5. Транспортная задача в сетевой постановке
  3. 6.2. КОНКУРЕНТОСПОСОБНОСТЬ ТРАНСПОРТНОЙ ПРОДУКЦИИ
  4. 10.3. ГОСУДАРСТВЕННОЕ РЕГУЛИРОВАНИЕ РАЗВИТИЯ ИНФРАСТРУКТУРЫ ТРАНСПОРТНОГО РЫНКА
  5. 17.2. МЕТОДЫ РЕШЕНИЯ ТРАНСПОРТНЫХ ЗАДАЧ
  6. § 67, Транспортная задача
  7. Криминалистическое учение о транспортном средстве
  8. ПРОБЛЕМНОЕ ПОЛЕ И ЗАДАЧИ ФИЛОСОФИИ ТЕХНИКИ
  9. Глава 7 КАРТЕЛИ В ОТКРЫТОМ МОРЕ
  10. Задачи
  11. Задачи
  12. Задачи
  13. ТРАНСПОРТНАЯ ЗАДАЧА
  14. Открытая транспортная задача
  15. Экономический анализ транспортных задач
  16. Обязательственное право 8. 1. Перемена лиц в обязательстве Задача № 1
  17. 2.2.3. Модификация классической транспортной задачи по критерию времени
  18. Задачи