2.3 Выводы
В предыдущем пункте был найден оптимальный план по минимуму стоимости перевозки. При этом плане необходимо распределить контейнера по маршрутам таким образом:
Хмельницкий - Одесса: 20 тыс. контейнеров, стоимость перевозки которых составит 5530 тыс. USD;
Коваль-Одесса : 40 тыс. контейнеров, стоимость перевозки которых составит 26320 тыс. USD;
Днепропетровск - Николаев: 40 тыс. контейнеров, стоимость перевозки которых составит 6440 тыс. USD;
Одесса - Пирей: 25 тыс. контейнеров, стоимость перевозки которых составит 25302,5 тыс. USD;
Николаев - Пирей: 5 тыс. контейнеров, стоимость перевозки которых составит 5234,5 тыс. USD;
Николаев - Шанхай: 35 тыс. контейнеров, стоимость перевозки которых составит 421681,8 тыс. USD;
Одесса – Нью-Йорк: 35 тыс. контейнеров, стоимость перевозки которых составит 340634 тыс. USD;
Общая стоимость перевозки при данном распределении контейнеров по маршрутам составляют 831142,8 тыс. USD.
Раздел 3 расчет оптимального плана по критерию минимума времени
При организации интермодальных перевозок необходимо стремиться к достижению не только минимума суммарных транспортных издержек, но и к минимизации времени (или срока) доставки всех грузовых партий. В этом случае ТЗ следует решать по критерию времени перевозки. К особенностям постановки такой задачи оптимизации транспортного типа относятся:
а) нелинейность и невыпуклость целевой функции;
б) зависимость времени перевозки от объемов перевозимых на различных направлениях грузов.
Указанные особенности делают построение эффективного алгоритма решения задачи весьма сложной проблемой. Ниже приводится постановка ТЗ по критерию времени. Введем следующие обозначения:
—
производительность
доставки из i-гo
пункта производства в k-йпункт
(порт) перевалки, либо из k-гo
порта перевалки в j-й
порт назначения.
В итоге, при ограничениях целевая функция будет иметь следующий вид:
3.1
Необходимо
найти такой план перевозок,
(X,
Y),
где
,
,который
минимизировалбы функцию 3.1.
В данную модель необходимо подставить данные в соответствии с индивидуальным заданием и привести в записке модель с числовыми данными.
Задача нелинейной оптимизации (3.1) может быть решена на компьютере с помощью пакета программ Excel, опция «Поиск решения». Процедура подготовки исходных данных аналогична подготовке данных для расчета оптимального плана на минимум расходов за исключением целевой функции, т.е. целевая функция (3.1) вводится в целевую ячейку в следующем виде:
где
максимум берется по всем априорно
возможным схемам перевозок
.
В итоге, целевая ячейка выглядит как MAX (bi :bn), где bi (i = 1, n) - это адреса ячеек, соответствующих возможным схемам движения. В то же время задача решается на минимум времени, т.е. в опциях при поиске решения перед запуском на выполнение следует делать отметку, что задача решается на минимум.
В полученном решении нас, прежде всего, интересует блок целевой функции, а именно значение соответствующее минимальному времени, Т0, сут.