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

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

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

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

Таблица 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

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

Расчет производственной программы по техническому обслуживанию
Количество ТО - 1 и ТО - 2 в расчете на n-ый автомобиль nnTО-1 и ппТО-2 определяем по числу соответствующих знаков на календарной шкале ТО. Общее количество ТО каждого вида для автомобилей данной марки в течение j-ro месяца определяется ...

Расчёт теоретической и полной длин стрелочного перевода
Теоретическую длину стрелочного перевода находят по формуле (1.1). Полная длина стрелочного перевода Осевые размеры стрелочного перевода (рисунок 1.6) определяют по формулам: Рисунок 1.6 – Осевые размеры стрелочного пер ...

Расход на бесплатное питание экипажа транспортного судна
ЭБПi = аБП· n · tэi где аБП – норма расходов на бесплатное питание 1 члена экипажа транспортного судна, руб/чел-сут, аБП = 225 руб/чел-сут ЭБП1 = 225*1*190 = 555750 р. ЭБП2 = 225*13*230 = 672750 р. ...