Постановка и решение задачи оптимизации грузопотоков

Производится проверка оптимальности по заполненным клеткам.

Далее проводится проверка по незаполненным клеткам.

Из проверки видно, что все условия выполняются, следовательно, опорный план является оптимальным.

Таблица 1.4 – Распределительная таблица оптимального закрепления потребителей за поставщиками нефтепродуктов

Грузоотправители	Грузополучатели
	А	Б	Д	Вывоз
В	85 200	80	115	85
К	40 430	145 310	320	185
З	45 445	325	125 275	170
Ввоз	170	145	125	440

Должно выполняться следующее условие: m + n – 1

3 + 3 – 1 = 5 (заполненных клеток)

Данный опорный план является оптимальным, т.к. соответствует первому условию и нельзя построить замкнутый контур.

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

Таблица 1.5 – Проверка оптимальности плана перевозки каменного угля методом потенциалов

Грузоотправители		Грузополучатели
		А	Б	Д	Вывоз
		V1=545	V2=425	V3=375
В	U1=345	85 200	80	115	85
К	U2=115	40 430	145 310	320	185
З	U3=100	45 445	325	125 275	170
Ввоз		170	145	125	440

Популярные материалы:

Изучение структуры парка автомобилей
Таблица 6: Структура парка автомобилей Годы 2006 2007 2008 2009 2010 Всего 7500 7900 8025 9000 9825 Иномарки 2375 2400 2550 2975 3000 Отечественные 4100 4625 5650 ...

Рулевое управление
Тип рулевого управления Травмобезопасный Рулевой механизм Шестерня—рейка Рулевой привод Две тяги с резинометаллическими шарнирами со стороны рулевого механизма и шаровыми шарнирами со стороны поворотных рычагов ...

Размещение и расчет механизированного пункта текущего ремонта вагонов
Механизированный пункт текущего ремонта вагонов размещаем на крайних внутренних путях сортировочных парков. Для МПРВ выделяют два пути. Количество позиций для круглосуточной работы, nп, вычисляют по формуле: (22) где: - среднесуточна ...