![]() КАТЕГОРИИ:
АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
|
Метод потенциалов решения транспортной задачиОбщий принцип определения оптимального плана транспортной задачи методом потенциалов аналогичен принципу решения задачи линейного программирования симплексным методом, а именно: 1. сначала находят начальный опорный план перевозок 2. затем переходят к новому плану Z( 3. проверяют критерий оптимальности полученного решения:
Если для некоторого опорного плана транспортной задачи существуют такие числа
то
Числа Критерий оптимальности решения транспортной задачи следующий: для того чтобы решение достаточно, чтобы существовала система которые удовлетворяли бы условиям:
|