|
|||||||
АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция |
Открытые модели транспортной задачиРешение ТЗ методом потенциалов.
Пусть найден опорный план содержащий 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 элемента или двойного предпочтения необходимо наименьшую стоимость выбирать среди реальных поставщиков и потребителей, а фиктивные запасы и потребности распределить в последнюю очередь, что позволит получить оптимальны план.
Поиск по сайту: |
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.) |