Санкт-Петербург

Имени адмирала С. О. МАКАРОВА

Кафедра математического моделирования и эконометрии

Курсовая работа

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

Выполнил: студент ВЗО Ефремов А.В.

Проверил:

Санкт-Петербург

2014

1.1 Цель курсовой работы

Целью курсовой работы является укрепление у студентов навыков моделирования и оптимизации транспортного промесса, а также навыков подготовки необходимого для решения этих задач нормативного обеспе­чения. При выполнении курсовой работы студенты используют усынов­ленный в компьютерных классах кафедры математического моделирова­ния и эконометрии пакет прикладных программ WJNQSB (Quantitative Sys­tems for Business), с помощью которого решают задачу линейного про­граммирования симплекс-методом с целью определения оптимальной расстановки судов по линиям движения.

Выполнение курсовой работы помогает студентам в приобретении опыта анализа большого числа расчетных показателей и выявления взаи­мосвязей между ними.

1.2 Состав курсовой работы

В соответствии с задачами курсовой работы в ее составе выполняют­ся следующие разделы.

1. Постановка задачи и основные исходные данные.

2. Формирование линий движений.

2.1. Формирование математической модели задачи.

2.2. Оптимальное закрепление пунктов отправления и назначе­ния груза.

3. Разработка оптимального плана расстановки флота по лип ним.

3.1. Формирование математической модели задачи и формирова­ние состава исходных данных для ее решения.

3.2. Определение провозной способности судов и эксплуатаци­онных расходов по их содержанию.

4. Решение задачи расстановки флота по линиям симплексным методом.

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

В основе всех индивидуальных заданий лежит следующая схема водных путей, представленная на рисунке 1 (стрелками показано направ­ление течения):

Рис. I. Схема водных путей

Перераспределение объемов перевозок в случае нарушения оп­тимальности плана.

Выбирается свободная клетка с максимальным нарушенная признака оптимальности и относительно неё организуется перераспределение пере­возок на максимально возможную величину. Выбранная свободная клетка становится базисной, а одна из базисных клеток, входящих в цикл перено­са, должна стать свободной.

Пункты отправления	Пункты назначения	Ресурсы	Потенциал ПО Q
Vк	Vл	Vм	Vн	Vс
Qб	475 475 390	775 775 100	275 675	875 875	875 1345
Qв	235 235	535 535 270	35 435	635 635	635 1105		-240
Qд	425 425	725 725 115	225 225 310	725 825 95	825 1295		-50
Qi	-400 0	-100 0	-600 0	0 0 85	0 0		-875
Заявки
Потенциал ПО V

Данный план является оптимальным!

Дата добавления: 2015-11-30