Математические методы оптимизации работы порта.

Введение
Морские торговые порты это сложные производственные системы, функционирующие на стыках морского с железнодорожным, автомобиль-ным, речным и трубопроводным видами транспорта, осуществляющие на-чальные и конечные операции каждого транспортного цикла и увязывающие их в единый транспортный процесс, обеспечивая неразрывность транспорт-ной системы. Около 80% российских внешнеторговых грузов перегружается через порты Российской Федерации.
До начала серьезных экономических реформ в России деятельность отече-ственных морских портов была монопольной сферой государства. Порты не являлись самостоятельными объектами, а входили в состав морских паро-ходств. Управление ими базировалось на принципах функционирования еди-ной плановой системы управления.
В настоящее время проводимые экономические реформы в Российской Федерации, затронувшие все отрасли народного хозяйства страны, оказали большое влияние и на деятельность морских портов. Организационные фор-мы портов изменились. Сегодня они выступают как самостоятельные, само-финансируемые предприятия, государственное влияние на которые ограни-чивается 20% голосующих акций.
В условиях развития рыночной экономики России, когда 20% отечествен-ных внешнеторговых грузов перерабатывается портами сопредельных госу-дартв Украины, Финляндии и стран Балтии, российские морские порты конкурируют на рынке транспортных услуг. Глобализация мировой эконо-мики, расширение внутренних и внешнеторговых связей России, развитие транзитных перевозок, интеграционные процессы на транспорте оказывают большое влияние на организацию производственной деятельности портов. В этих условиях важное значение приобретают организационно-экономические факторы, особое место среди которых занимает совершенствование системы управления производством.
Формирование единого мирового информационно-коммуникационного пространства посредством развития международных интермодальных кори-доров обуславливает интеграционные процессы на транспорте. По результа-там оценки экспертов ВТО логистические издержки в России составляют в среднем 24%, а в Европейских странах 11%. Таким образом, логистиче-ская система РФ не соответствует международным требованиям. Этим вы-звана необходимость создания транспортно-логистических центров (ТЛЦ) в стратегически важных транспортных узлах, таких как Москва, Владивосток, Мурманск и Новороссийск.
Морской порт такое хозяйственное образование, для которого инфор-мационные потоки являются основой его деятельности. Кроме того, при формировании информационной системы (ИС) порта необходимо учитывать перспективное развитие Новороссийского морского порта как крупнейшего логистического центра Юга России, создание которого планируется на базе ОАО «Новороссийский морской торговый порт» (ОАО «НМТП»), постепен-ную индустриализацию и профессионализацию перевозок в России, приво-дящую к появлению новых операторов транспортных систем, грузовых тер-миналов, транспортных компаний с объемом грузоперевозок, намного пре-вышающим нынешние и др.

Содержание
Введение 3
1. Постановка задачи 6
1.1. Описание предметной области 6
1.2. Формулирование проблемы 11
2. Методы решения задач 12
2.1. Основы методологии разработки управленческих решений 12
2.2. Моделирование однокритериальных задач принятия решений в условиях определенности 16
2.2.1. Решение задач линейного программирования общего типа 16
2.2.2. Двойственность задач линейного программирования 23
2.2.3. Задачи линейного программирования транспортного типа 24
2.2.4. Сетевые задачи выбора маршрута 25
2.2.5. Задачи упорядочения 28
2.3. Моделирование многокритериальных задач принятия решений в условиях определенности 31
2.3.1. Задачи векторной оптимизации 31
2.3.2. Аксиоматический подход в задачах принятия решений 32
2.3.3. Задачи принятия решений на языке бинарных отношений и функций выбора 34
2.4. Задачи принятия решений при неполной информации 37
2.4.1. Формализация системы предпочтений в задачах принятия решений 37
2.4.2. Задачи принятия решений в условиях риска и неопределенности 40
2.5. Динамическое программирование 44
2.5.1. Основные понятия и обозначения 44
2.5.2. Идеи метода динамического программирования 47
3. Практическая часть 51
3.1. Применение параметрического программирования для решения задачи расстановки флота 51
3.2. Оптимизация плана обработки судов на причалах порта 55
3.3. Обоснование схемы контейнерных линий с применением динамического программирования 61
Заключение 69
Список литературы 70

Список литературы
1. Козырев В.К. Грузоведение: учебн. для вузов М.: Транспорт, 1991. Жуков Е.И., Письменный М.Н. Технология морских перевозок М.: Транспорт, 1980.
2. Снопков В.И. Морская перевозка грузов. Справочное пособие. М.: Транспорт, 1978
3. Шматов Э.М. Справочник стивидора М.: Транспорт, 1975.
4. Общие и специальные правила перевозки грузов 4М, М.: ЦРИА «Морфлот», 1979.
5. Белинская Л.П., Сенько Г.А. Грузоведение и складское дело на морском транспорте М.: Транспорт, 1990.
6. Ветренко Л.Д., Ананьина В.З., Степанец А.В. Организация и тех-нология перегрузочных процессов в морских портах М.: Транспорт, 1989.
7. Механик Л.А., Токман Г.И. Портовые перегрузочные работы (планирование, организация и технология) М.: Транспорт, 1983.
8. Горелов П.П. Транспортные свойства и характеристики грузов: Справочник сюрвейера С.-П.:ЗАО «ЦНИИМФ», 1999.
9. Все о портах Украины 2001: Справочник О.: «Порты Украи-ны», 2001.
10. Андронов Л.П. Грузоведение и стивидорные операции. М.:Транспорт, 1975.
11. Перегудов Ф.И., Тарасенко Ф.П. Основы системного анализа: Учебное пособие для студентов втузов. Томск: Изд-во НТЛ, 1987.
12. Ехлаков Ю.П. Теоретические основы автоматизированного управления: Учебник. Томск: ТУСУР, 2001.
13. Таха Х. Введение в исследование операций: Кн.1, 2. М.: Мир, 1985. 479 с.
14. Сакович В.А. Исследование операций. Минск: Высшая школа, 1985.
15. Трахтенгерц Э.А. Компьютерная поддержка принятия решений. М.: Синтег, 1998.
16. Банди Б. Линейное программирование. М.: Радио, 1985.
17. Дегтярев Ю.И. Исследование операций. М.: Высшая школа, 1986. 320 с.