Какая транспортная задача называется закрытой

Оглавление Назад Далее Глоссарий понятий. Частным случаем задачи линейного программирования является транспортная задача. В качестве критерия оптимальности можно взять минимальную стоимость перевозок всего груза, либо минимальное время его доставки.

Составим математическую модель задачи. Так как от i -гo поставщика к j -му потребителю запланировано к перевозке x ij единиц груза.

Постановка транспортной задачи общего вида

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

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

Действительно, подставляя значения x ij в 2. Если общее количество груза в пунктах отправления и общая потребность в нем в пунктах назначения не совпадают ТЗ называется открытой.

Для разрешимости задачи равенство 2. Нахождение опорных и оптимального планов ТЗ можно вести симплексным методом, но, ввиду специфики ТЗ, и большого ее прикладного значения, разработаны специальные методы.

Нахождение опорных планов ТЗ можно осуществить одним из пяти методов:

Смотрите также:


Коментарии:
  • Классическую транспортную задачу можно решить симплекс-методом , но в силу ряда особенностей её можно решить проще для задач малой размерности.

Интересное