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

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

Страница 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

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

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

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

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