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

Формулировка транспортной задачи

Читайте также:
  1. I Психологические принципы, задачи и функции социальной работы
  2. I. 1.1. Пример разработки модели задачи технического контроля
  3. I. 1.2. Общая постановка задачи линейного программирования
  4. I. 2.1. Графический метод решения задачи ЛП
  5. I. ГИМНАСТИКА, ЕЕ ЗАДАЧИ И МЕТОДИЧЕСКИЕ ОСОБЕННОСТИ
  6. I. ЗАДАЧИ ПЕДАГОГИЧЕСКОЙ ПРАКТИКИ
  7. I. Значение и задачи учета. Основные документы от реализации продукции, работ, услуг.
  8. I. Ситуационные задачи и тестовые задания.
  9. I. Цель и задачи дисциплины
  10. I.5.3. Подготовка данных для задачи линейного программирования
  11. I.5.4. Решение задачи линейного программирования
  12. I.5.5. Просмотр и анализ результатов решения задачи

Имеется m пунктов отправления: A1, A2, … , Am, в которых сосредоточены запасы какого-либо однородного груза в количестве a1, a2, …, am единиц. Кроме того, имеется n пунктов назначения: B1, B2, …, Bn, подавших заявки соответственно на b1, b2, …, bn единиц груза.

Предполагается, что сумма всех заявок равна сумме всех запасов:

.

Известна стоимость cij перевозки единицы товара от каждого пункта отправления Ai до каждого пункта назначения Bj.

Требуется составить такой план перевозок, при котором все заявки были бы выполнены, и при этом общая стоимость всех перевозок была бы минимальна.

Нахождение оптимального решения транспортной задачи линейного программирования распределительным методом выполняется в два этапа:

Составление опорного плана.

Улучшение полученного плана, минимизирующего линейную функцию L.

Нахождение опорного решения.

Составляется транспортная таблица.

Распределяя перевозки по заявкам, составляем опорный план. Для этого можно использовать способ «северо-западного угла».

Отыскание оптимального решения.

Определяются циклы для свободных ячеек, которые имеют отрицательную цену.

Если таких циклов нет, то оптимальное решение достигнуто.

Если циклы с отрицательной ценой есть, то осуществляется перемещение перевозок по этим циклам. При этом стоимость плана уменьшается.


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 |


При использовании материала, поставите ссылку на Студалл.Орг (0.004 сек.)