Оптимизация процессов управления работой флота

СОДЕРЖАНИЕ

Введение 3
1. Постановка задачи и основные исходные данные 4
2. Формирование линий движения 8
2.1. Формирование математической модели задачи 8
2.2. Составление начального опорного плана перевозок методом северо-западного угла 10
3. Разработка оптимального плана расстановки флота по линиям. 11
3.1. Формирование математической модели задачи и формирование состава исходных данных для ее решения 11
4. Анализ полученных результатов решения задачи. 21
Список литературы 23

ВВЕДЕНИЕ

Цель курсовой работы – закрепление навыков моделирования и оптимизации транспортного процесса, навыков подготовки необходимого для решения транспортных задач нормативного обеспечения.
Задачи курсовой работы:
решить задачу линейного программирования симплекс-методом;
определить оптимальную расстановку судов по линиям движения;
приобретение навыков работы с пакетом прикладных программ WINQSB (QuantitativeSystemsforBusiness);
приобретение опыта анализа большого числа расчетных показателей и выявления взаимосвязей между ними.
Курсовая работа состоит из двух разделов:
1) Постановка задачи и формирование линий движения.
2) Оптимизация работы флота.
 

Для полученного оптимального решения расстановки судов определим плановые показатели работы флота.
Валовая производительность, ткм/тоннаже-сут.

P_(j1)n〖Aj /〗 _(i1)m_(j1)n〖Qpi*xij*Tэ〗
где _(j1)n〖AjF〗- значение целевой функции-грузооборота в задаче определения оптимальных линий перевозок,
Qpi- грузоподъемность i–го судна,
Тэ200 суток – длительность навигационного периода.
P837800/(3000(0,65061,3384)2005300200(2,02620,45430,5390,33680,6437))837800/(119340424000)0,192 ткм/тоннаже-сут
Потребность флота по типам.
ФpiΣnj1 xiji1,m
x_24x_25x_31x_32x_33x_34x_365,989
Себестоимость перевозки 1т груза, руб/т
S _(i1)m〖_(j1)n〖Эij*xij 〗/_(j1)nGj〗
Σmi1Σnj1Эij*xij- эксплуатационные расходы за навигацию,
Σnj1Gj- суммарный объем перевозок.
S2181899/(1000770)2,83 руб/т


Анализ полученных результатов решения задачи.

В первом разделе курсовой работы в результате решения транспортной задачи был получен оптимальный плана перевозок. Образовалось 6 линий движения, по которым будет перевозиться груз: АЛ, АН, ГН, ГП, ДП, ДР.
Оптимальное решение нашлось после построения 1 опорного плана перевозок.
Минимальное значение целевой функции при полученном оптимальном плане равно 837800 тыс.т.
Во втором разделе разрабатывался оптимальный план использования флота. В ходе решения задачи расстановки флота по линиям симплексным методом с помощью программного пакета WinQSB было получено оптимальное решение:
Х240,6506
х251,3384
Х312,0262
Х320,4543
Х330,539
х340,3368
х360,6437

Х240,6506 судна 2 типа (проект 614) работает на 4ой линии (ГП).
х251,3384судов 2 типа (проект 614) работает на 5ой линии (ДП).
Х312,0262 судов 3 типа (проект 507-Б) работает на 1ей линии (АЛ).
Х320,4543 судов 3 типа (проект 507-Б) работает на 2ой линии (АН).
Х330,539 судов 3 типа (проект 507-Б) работает на 3ой линии (ГН).
х340,3368судов 3 типа (проект 507-Б) работает на 4ой линии (ГП).
х360,6437судов 3 типа (проект 507-Б) работает на 6ой линии (ДР).
По результатам распределения судов по линиям в работе задействованы 2 судна из четырех (не используются проекты 2-95 и «Беломорский»). Несмотря на то, что данные проекты обладают низкой себестоимостью и высокой скоростью, указанные судна имеют небольшую грузоподъемность.
Таким образом, минимальные эксплуатационные расходы при указанных исходных данных достигаются использованием проектов 614 и 507-Б.