Студопедия

КАТЕГОРИИ:

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


Метод потенциалов решения транспортной задачи




Общий принцип определения оптимального плана транспортной задачи методом потенциалов аналогичен принципу решения задачи линейного программирования симплексным методом, а именно:

1. сначала находят начальный опорный план перевозок ,

2. затем переходят к новому плану , лучшему, такому, что

Z( ) ≤ Z( )

3. проверяют критерий оптимальности полученного решения:

 

Если для некоторого опорного плана

транспортной задачи существуют такие числа , что

,

,

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

.

Числа называются потенциаламисоответственно пунктов поставки и пунктов потребления.

Критерий оптимальности решения транспортной задачи следующий:

для того чтобы решение было оптимальным, необходимо и

достаточно, чтобы существовала система чисел ,

которые удовлетворяли бы условиям:

для всех базисных переменных (занятых клеток) и

для всех свободных переменных (пустых клеток).


Поделиться:

Дата добавления: 2015-07-26; просмотров: 99; Мы поможем в написании вашей работы!; Нарушение авторских прав





lektsii.com - Лекции.Ком - 2014-2024 год. (0.009 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты