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

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

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

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

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

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

Анализ технологической операции
025 Операция. Шлифовальная. После проведения всех основных восстановительных операций необходимо произвести механическую обработку для доведения до номинального размера. Так как припуск на механическую обработку невелик (0,13мм), то сразу ...

Установка количества фаз и оценка допустимости конфликтов в них
Начинаем решение задачи с попытки пропуска транспорта и пешеходов в две фазы. Если в какой-либо из фаз выявятся недопустимые конфликты, перейдем к трехфазному регулированию. Проверка фаз на допустимость конфликтов осуществляется по ГОСТ ...

Создание сетки конечных элементов
По построенному контуру среднего сечения лопатки с помощью пакета SAPR кафедры 203 строим сетку конечных элементов, которая представлена на рисунке 3. Создаем файл “Описание контура” _.st, содержащий описание наружного и внутреннего конт ...