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

Информация » Стратегия управления доставкой груза на транспорте » Постановка и решение задачи оптимизации грузопотоков

Страница 3

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

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

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

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

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

Обоснование эффективности изготовления опытного образца модернизированного крытого вагона
Для оценки общей эффективности инвестиций в модернизацию необходимо определить капитальные вложения и эксплуатационные расходы, связанные с изготовлением вагона. Определение капитальных вложений (К) в модернизацию крытого вагона модели 13 ...

Обзор автомобилей ВАЗ, ЗАЗ, продаваемых и обслуживаемых на СТО
ВАЗ-2104 Жигули/Lada Nova Break — пятиместный универсал классической компоновки, относящийся ко второму поколению "классики" Волжского автозавода. С конца 1984 года этот пятиместный универсал второго поколения "классики&qu ...

Определение мощности затрачиваемой на преодолние силы сопротивления воздуха
Nв=W•(Vмах)3/46656=2,27•903/46656=35,475 кВт (2.3) Определение мощности двигателя Nдв=(Nд+Nв)/(ηтр•kр)=( 29,782 +35,475)/(0,95•0,86)=79,414 кВт (2.4) где kр=0,86 - коэффициент коррекции . По приложению 3 [1] согласно параметрам, ...