АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Открытые модели транспортной задачи

Читайте также:
  1. Can-Am-2015: новые модели квадроциклов Outlander L и возвращение Outlander 800R Xmr
  2. I. 1.1. Пример разработки модели задачи технического контроля
  3. I. Открытые способы определения поставщика.
  4. II.1.3. Решение транспортной задачи в QSB
  5. SALVATOR создает Знания-Образы, когнитивные имитационные модели сознания, расширяющие человеческие возможности и защитные функции.
  6. V. Идеология и практика модели «общенародного государства»
  7. YIII.5.2.Аналогия и моделирование
  8. А. Постановка транспортной задачи.
  9. Автомобильный транспорт в транспортной системе России
  10. Авторегрессионные модели временных рядов
  11. Алгоритм моделирования по принципу Dt.
  12. Алгоритм моделирования по принципу особых состояний.

Решение ТЗ методом потенциалов.

 

Пусть найден опорный план содержащий m+n-1 занятых клеток. Поставим каждому пункту отправления некоторое число Ui, каждому пункту назначения Vj, которые назовем потенциалами. Если для транспортной задачи выполняются условия:

1) Ui+Vj=Cij – для заполненных клеток.

2) Ui+Vj≤Cij, то план является оптимальным.

Если условия не выполняются план возможно оптимизировать. Для улучшения опорного плана выбирают клетку с max (Ui+Vj-Cij) и строят для неё цикл сдвига, отметим, что система 1 состоит из m+n-1 уравнений и содержит m+n неизвестных. Поэтому одно из значений потенциалов Ui или Vj приравниваем к нулю, чтобы однозначно определить остальные значения.

 

Открытые модели транспортной задачи.

 

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

Для открытой модели существует 2 случая:

1) Суммарные запасы превышают суммарные потребности:

2) Суммарные потребности превышают суммарные запасы:

Открытая модель транспортной задачи решается приведением к закрытой.

В случае 1 вводится фиктивный потребитель (столбец) потребности которого:

В случае 2 вводится фиктивный поставщик (строка) запасы которого:

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

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

 

 


1 | 2 |

Поиск по сайту:

Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (6.371 сек.)