![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Итерация: 1 ⇐ ПредыдущаяСтр 7 из 7
Ui+Vj=Pij Эту систему всегда можно решить следующим способом: На первом шаге полагают V5=0. Если на k -м шаге найдено значение неизвестной, то в системе всегда имеется еще не определенная неизвестная, которая однозначно может быть найдена на (k+1)-м шаге из уравнения Ui+Vj=Pij, так как значение другой неизвестной в этом уравнении уже известно. То какую неизвестную можно найти на (k+1)-м шаге, определяют методом проб. Переменные Ui и Vj называются симплекс-множителями или потенциалами.
Из всех отрицательных оценок имеет смысл выбрать наибольшую по модулю (красный цвет), так как ее воздействие на общие затраты является максимальным. В нашем случае такая оценка находится в ячейке а4, b3 (красный цвет), в сответствующую ячейку транспортной таблицы мы должны переместить некоторое количество продукции т.е. загрузить ее. Отметим в транспортной таблице ячейку а4, b3 знаком +. Кроме нее мы пометим знаками - и + другие занятые числами ячейки таким образом, что в каждой строке и каждом столбце транспортной таблицы число знаков + будет равно числу знаков -. Это всегда можно сделать единственным образом, причем в каждой строке и каждом столбце содержится по одному + и -. То есть помеченные знаками клетки должны образовывать цикл.
Затем мы определим минимум M из всех элементов, помеченных знаком -, и выбираем одну ячейку где этот минимум достигается. В нашем случае таковой является а4, b4 и обозначает загруженую клетку, которая должна стать свободной.
Переход к новой транспортной таблице разбивается на следующие шаги.
Ячейка а2, b3, транспортной таблицы, должна загрузиться.
Ячейка а1, b3 становится свободной.
В приведенной выше таблице нет отрицательных оценок (план улучшить нельзя), следовательно достигнуто оптимальное решение.
Общие затраты на перевозку всей продукции, для оптимального плана составляют:
|