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

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

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

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

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

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

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