Постановка и решение задачи оптимизации грузопотоков
Производится проверка оптимальности по заполненным клеткам.
Далее проводится проверка по незаполненным клеткам.
Из проверки видно, что все условия выполняются, следовательно, опорный план является оптимальным.
Таблица 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 |
Популярные материалы:
Монтаж и настройка оборудования УСП КП на АДМ
Установка БОМ и БЭ на автомотрисе, прокладка и стыковка соединительных кабелей производится в соответствии с инструкцией по монтажу и схемой подключений.
БОМ калибруется на предприятии-изготовителе вместе с БЭ и калибровочные таблицы хра ...
Расчет числа производственных рабочих
Определение номинального годового фонда рабочего времени
, (2.30)
где ДР - число рабочих дней в году.
ДП - число предвыходных и предпраздничных дней;
tСМ - продолжительность смены, ч.;
t1 - продолжительность смены в предвыходные и пр ...
Определение весовой игры буксирной линии
Дано: неоднородная буксирная линия состоит из стального троса длиной ℓm = 300 м и цепи ℓц = 75 м. Вес одного погонного метра троса в воздухе qm = 76 Н, цепи qц = 687 Н.
Определить весовую игру буксира при изменении горизонтал ...