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

Критерий оптимальности найденного решения в методе потенциалов

Читайте также:
  1. II Съезд Советов, его основные решения. Первые шаги новой государственной власти в России (октябрь 1917 - первая половина 1918 гг.)
  2. MathCad: способы решения системы уравнений.
  3. V2: ДЕ 53 - Способы решения обыкновенных дифференциальных уравнений первого порядка
  4. VI. Проверка статистических гипотез, критерий Стьюдента
  5. VII. Проверка статистических гипотез, критерий Хи-квадрат
  6. АЛГОРИТМ РЕШЕНИЯ ЗАДАЧ НА ЗАКОН СОХРАНЕНИЯ ИМПУЛЬСА
  7. АЛГОРИТМ РЕШЕНИЯ ЗАДАЧ НА ЗАКОН СОХРАНЕНИЯ ЭНЕРГИИ
  8. АЛГОРИТМ РЕШЕНИЯ ЗАДАЧ НА УРАВНЕНИЕ ТЕПЛОВОГО БАЛАНСА
  9. АЛГОРИТМ РЕШЕНИЯ ЗАДАЧ ПО ДИНАМИКЕ
  10. АЛГОРИТМ РЕШЕНИЯ ЗАДАЧ ПО КИНЕМАТИКЕ
  11. АЛГОРИТМ РЕШЕНИЯ ЗАДАЧ, ПО УСЛОВИЮ КОТОРЫХ ПРОИСХОДИТ ВСТРЕЧА ТЕЛ
  12. Алгоритм решения ЗЛП графическим методом

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

Затем, по известным потенциалам и вычисляем оценки свободных клеток:

Если все оценки свободных клеток неположительны, то найденное решение оптимально.

Переход к новому решению:

Если обнаружена свободная клетка таблицы поставок, не удовлетворяющая критерию оптимальности, из неё строим цикл, вычисляем величину сдвига по циклу , если >0, осуществляем сдвиг по этому циклу и получаем новое опорное решение.


1 | 2 |

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

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