Вход

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

Рекомендуемая категория для самостоятельной подготовки:
Курсовая работа*
Код 209551
Дата создания 29 апреля 2017
Страниц 20
Мы сможем обработать ваш заказ 27 сентября в 12:00 [мск]
Файлы будут доступны для скачивания только после обработки заказа.
1 250руб.
КУПИТЬ

Описание

Во втором разделе разрабатывался оптимальный план использования флота. В ходе решения задачи расстановки флота по линиям симплексным методом с помощью программного пакета WinQSB было получено оптимальное решение:
Х310,655
х321,374
Х330,308
Х340,618
Х350,717
х460,772

Х310,655 судна 3 типа (проект 507-Б) работает на 1ой линии (АЛ).
Х321,374судов 3 типа (проект 507-Б) работает на 2ой линии (АН).
Х330,308 судов 3 типа (проект 507-Б) работает на 3ей линии (АП).
Х340,618 судов 3 типа (проект 507-Б) работает на 4ой линии (ВЛ).
Х350,717 судов 3 типа (проект 507-Б) работает на 5ой линии (ДЛ).
Х460,772 судов 4 типа (проект 576) работает на 6ой линии (ДМ).
По результатам распределения судов по линиям в работе задействованы 2 судна из четырех (не используются проекты 1557 и 781). При этом достигаются ...

Содержание

СОДЕРЖАНИЕ

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

Введение

ВВЕДЕНИЕ

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


Фрагмент работы для ознакомления

При этом необходимо обеспечить необходимое потребление груза и необходимый объём вывоза во всех пунктах. ПнПоЛМНПСQiaiА1067330947992109215023300В602304821006877871197130-465Д73722720822190922401332250-720Ф00002600310570-1642Vj3601201903003101280bj1067947154216421642Для расчета потенциалов и нахождения оптимального плана число заполненных клеток должно быть равно m+n-1=4+5-1=8. В нашем случае данное условие выполняется. План невырожденный. Целевая функция для начального плана имеет следующий вид:Z=330∙1067+30∙602+100∙482+20∙227+190∙822+40∙922=615970Проверим план на оптимальность. Рассчитаем потенциалы: ai+bj=Lija1=0a1+b1=1067b1+0=1067b1=1067a2+b1=602a2+1067=602a2=-465a2+b2=482b2-465=482b2=947a3+b2=227947+a3=227a3=-720a3+b3=822b3-720=822b3=1542a3+b4=922-720+b4=922b4=1642a4+b4=0a4+1642=0a4=-1642a4+b5=0-1642+b5=0b5=1642Опорный план не является оптимальным, так как существуют оценки свободных клеток, для которых ai+bj≥Lij.(1;3): 0 + 1542 > 992; ∆13 = 0 + 1542 - 992 = 550 (1;4): 0 + 1642 > 1092; ∆14 = 0 + 1642 - 1092 = 550 (1;5): 0 + 1642 > 1502; ∆15 = 0 + 1642 - 1502 = 140 (2;3): -465 + 1542 > 687; ∆23 = -465 + 1542 - 687 = 390 (2;4): -465 + 1642 > 787; ∆24 = -465 + 1642 - 787 = 390 max(550,550,140,390,390) = 550 Перераспределение объемов перевозок в случае нарушения оптимальности планаНеобходимо осуществить перераспределение объёмов перевозок. Выбирается свободная клетка с максимальным нарушением признака оптимальности и относительно нее организуется перераспределение перевозок на максимально возможную величину. Выбранная свободная клетка становится базисной, а одна из базисных клеток должна стать свободной. Выбираем максимальную оценку свободной клетки (1;3): 992Для этого в перспективную клетку (1;3) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-».Выполним перераспределение по циклу (1,3 → 1,1 → 2,1 → 2,2 → 3,2 → 3,3). Из грузов хij стоящих в клетках со знаком «-», выбираем наименьшее, т.е. у = min (2, 2) = 100. Прибавляем 100 к объемам грузов, стоящих в клетках со знаком «+» и вычитаем 100 из Хij, стоящих в клетках со знаком «-». Получим новый опорный план.ПнПоЛМНПСQiaiА1067230947992100109215023300В6021304821006877871197130-465Д73722712082290922401332250-170Ф00002600310570-1092Vj3601201903003101280bj106739799210921092План не является оптимальным, так как существуют оценки свободных клеток, для которых ai+bj≥Lij.Аналогично предыдущему шагу выполняем перераспределение ресурсов. На третьем шаге итерации получаем оптимальный план, который имеет вид:ПнПоЛМНПСQiА10671009479921901092401502330В6021304826877871197130Д7371302271208229221332250Ф00002600310570Vj3601201903003101280Минимальные затраты при указанном оптимальном плане составят:z=1067∙100+992∙190+1092∙40+602∙130+737∙130+227∙120=540170Разработка оптимального плана расстановки флота по линиям.Формирование математической модели задачи и формированиесостава исходных данных для ее решенияВ этом разделе разрабатывается оптимальный план использования флота. Задача формируется как обобщенная транспортная задача и решается симплексным методом.В качестве критерия оптимальности принимается минимум эксплуатации расходов.Целевая функция имеет вид:i=1mj=1nЭijXij→min,где Эij – эксплуатационные расходы по судну i-го типа при работе на j-й линии за навигацию (тыс.руб.);Xij – количество судов i-го типа, используемых на j-й линии (искомая переменная).m – число типов используемых судов; i = 1 ÷m;n – количество линий движения судов; j = 1 ÷n.Ограничения:j=1nРijxij=Gj, j= 1÷n,где Gj– объем перевозок на j-й линии (тыс. т);Pij– провозная способность судна i-го типа на j-й линии (тыс. тонн за навигацию);i=1mxij≤Фi, i=1÷m,где Фi - количество судов i-го типа;Xij≥0Определение провозной способности судов и эксплуатационных расходов по их содержаниюПроанализируем участки пути, образующие траекторию движения:АЛ = АБ+БВ+ВК+КЛАН = АБ+БВ+ВК+КЛ +ЛНАП = АБ+БВ+ВК+КЛ +ЛПВЛ = ВК+КЛДЛ = ДМ+МК+КЛДМ =ДМДля каждого f-го участка определяются скорости движения с грузом (т.е. от пункта отправления к пункту назначения) и скорость движения порожнем (т.е. обратно) для каждого типа судна.Вниз по течению скорость увеличивается, а вверх по течению – уменьшается.Vввif=Vi-wf,Vввif=Vi+wfVi – скорость судна i-го типа,wf– потери или приращения скорости из-за течения.7811557507-Б576Vгр19,819,620,216,5Vпор21,920,720,919Скорости с грузом по течениюСкорости порожнем против теченияНаправ-ления7811557507-Б5767811557507-Б576АБ2221,822,418,719,718,518,716,8БВ2221,822,418,719,718,518,714,3ВК21,821,622,218,519,918,718,917ДМ22,422,222,819,119,318,118,316,4МК22,22222,618,919,518,318,516,6КЛ2221,822,418,719,718,518,716,8НЛ22,121,922,518,819,618,418,616,7ЛП21,921,722,318,619,818,618,816,9ПР21,821,622,218,519,918,718,917РС17,116,917,513,824,623,423,621,7ГД1716,817,413,724,723,523,721,8Рассчитываем время хода судна i-го типа на j-ой линии за круговой рейс.t̅͞xij=Σtijf=Σlгрfj/24*vгрifj+Σlпорfj/24*vпорifj(сутки)где lгрfj – дальность пробега с грузом на f–ом участке пути j–го направления,lпорfj -дальность пробега порожнем на f–ом участке пути j–го направления,lгрfj=lпорfj,vгрifj– скорость движения с грузом i-го типа судна на f–ом участке пути j–го направления (км/ч),vпорifj- скорость движения порожнем i-го типа судна на f–ом участке пути j–го направления (км/ч).Пример расчёта:Проект 781:txАЛ=29024∙22+17524∙22+28724∙21,8+31524∙22+29024∙19,7+17524∙19,7+28724∙18,7+31524∙18,5=4,258Проект 1557:txАЛ=29024∙21,8+17524∙21,8+28724∙21,6+31524∙21,8+29024∙18,5+17524∙18,5+28724∙18,7+31524∙18,5=4,353Проект 507-Б:txАЛ=29024∙22,4+17524∙22,4+28724∙22,2+31524∙22,4+29024∙18,7+17524∙18,7+28724∙18,9+31524∙18,7=4,360Проект 576:txАЛ=29024∙18,7+17524∙18,7+28724∙18,5+31524∙18,7+29024∙16,8+17524∙14,3+28724∙17+31524∙16,8=4,681Время к.р.7811557507-Б576АЛ4,2584,3534,3604,681АН4,5984,7004,7085,052АП4,9965,1085,1165,486ВЛ2,4022,4552,4592,619ДЛ2,9453,0133,0183,214ДМ0,9090,9300,9320,992Рассчитываем время стоянок судна i-го типа на j-ой линии за круговой рейс.t̅стij=t̅ожnik+t̅nik+t̅ожвil+t̅вil (сутки)где t̅ожnik– среднее время ожидания погрузки судна i-го типа в k-ом порту отправления j-ой линии,t̅ожвil– среднее время ожидания выгрузки судна i-го типа в l-ом порту назначения,t̅nik– среднее время погрузки судна i-го типа в k-ом порту отправления,t̅вil– среднее время выгрузки судна i-го типа в l-ом порту назначения.Пример расчёта:Проект 781:t̅стАЛ=(4+11)+(2+13)=30/24=1,250Проект 1557:t̅стАЛ=(4+19)+(1+17)=41/24=1,708Проект 507-Б:t̅стАЛ=(7+25)+(3+27)=62/24=2,583Проект 576:t̅стАЛ=(5+10)+(4+13)=32/24=1,333Время ст.

Список литературы

СПИСОК ЛИТЕРАТУРЫ

1. Учебное-методическое пособие по выполнению курсовой работы «Оптимизация процессов управления работой флота» И.Д. Шилкина, 2014.
2. Пакет прикладных программ WINQSB.

Пожалуйста, внимательно изучайте содержание и фрагменты работы. Деньги за приобретённые готовые работы по причине несоответствия данной работы вашим требованиям или её уникальности не возвращаются.
* Категория работы носит оценочный характер в соответствии с качественными и количественными параметрами предоставляемого материала. Данный материал ни целиком, ни любая из его частей не является готовым научным трудом, выпускной квалификационной работой, научным докладом или иной работой, предусмотренной государственной системой научной аттестации или необходимой для прохождения промежуточной или итоговой аттестации. Данный материал представляет собой субъективный результат обработки, структурирования и форматирования собранной его автором информации и предназначен, прежде всего, для использования в качестве источника для самостоятельной подготовки работы указанной тематики.
© Рефератбанк, 2002 - 2021