- •Введение
- •1 Обзор существующих информационных систем оптимизации грузопотоков
- •1.1 Анализ состояния и перспективы роста грузопотоков в системе развития транзитного потенциала транспортной инфраструктуры Республики Казахстан
- •1.2. Высокопроизводительный механизм математического программирования ibm ilog cplex
- •1.2.1 Применение iLog в транспорте
- •1.3 Оптимизация транспортной логистики
- •1.4 Постановка исследуемой транспортной задачи
- •2 Модели и методы решения транспортных задач
- •2.1 Математическая модель исследуемой транспортной задачи
- •2.2 Постановка математической задачи оптимизации
- •2.3 Модель транспортной задачи
- •3 Выбор и обоснование метода реализации математической модели
- •3.1 Методы оптимизации транспортной задачи
- •3.2 Метод решения транспортной задачи
- •3.3 Разработка алгоритма решения исследуемой транспортной задачи
- •3.4 Пример решения исследуемой транспортной задачи
- •3.5 Разработка алгоритма и программного обеспечения
- •3.6 Диалоговая программная система для решения транспортных задач
- •3.7 Расчет примера транспортной задачи
- •Заключение
- •Список использованных источников
- •Приложение а
- •Продолжение приложения а
- •Продолжение приложения а
- •Продолжение приложения а
- •Продолжение приложения а
- •Продолжение приложения а
- •Продолжение приложения а
- •Продолжение приложения а
- •Продолжение приложения а
- •Продолжение приложения а
- •Продолжение приложения а
- •Продолжение приложения а
- •Продолжение приложения а
- •Продолжение приложения а
- •Продолжение приложения а
- •Продолжение приложения а
- •Продолжение приложения а
- •Продолжение приложения а
- •Продолжение приложения а
- •Продолжение приложения а
- •Приложение б
- •Продолжение приложения б
- •Продолжение приложения б
- •Продолжение приложения б
- •Продолжение приложения б
- •Продолжение приложения б
- •Продолжение приложения б
- •Продолжение приложения б
- •Продолжение приложения б
- •Продолжение приложения б
- •Продолжение приложения б
- •Продолжение приложения б
- •Продолжение приложения б
- •Продолжение приложения б
- •Продолжение приложения б
- •Продолжение приложения б
- •Продолжение приложения б
- •Продолжение приложения б
- •Продолжение приложения б
- •Продолжение приложения б
- •Продолжение приложения б
Заключение
На практике стоимость перевозки единицы груза снижается с ростом объема перевозимого груза. К сожалению, этот факт не учитывается при решении транспортной задачи в классической постановке, в которой стоимость перевозки единицы груза фиксирована.
В диссертации исследовалась известная постановка транспортной задачи, которая дополнена условием того, что стоимость перевозки единицы груза снижается с ростом объема перевозки.
Рассмотрен пример, в котором указанная зависимость линейна.
Дальнейшее развитие данного исследования предполагается в направлении учета того факта, что зависимость имеет нелинейный вид для разного вида грузов.
Диссертация является научной квалификационной работой, в которой содержится решение задачи разработки методов компьютерного моделирования и анализа транспортных перевозок.
Основные научные результаты диссертации, практические выводы и рекомендации, полученные при выполнении исследований, заключаются в следующем:
- рассмотрены и выявлены основные проблемы информатизации процессов принятия решений на оптимизации грузоперевозке;
- рассмотрены модели организации перевозок: ТЗ задачи о максимальном потоке дискретных грузов, параметрического анализа решений транспортных задач;
- разработаны алгоритмы компьютерного моделирования, выбора оптимальных маршрутов транспортировки грузов при наличии различных ограничений на условия перевозки, оптимального распределения ресурсов по заданным критериям эффективности;
- разработано программное обеспечение в среде программирования на языке BORLAND С++ и BORLAND DELPHI 7
В процессе использования информационной системы можно проводить имитационные эксперименты на различных математических моделях транспортных процессов. В результате экспериментов определяются эффективные планы грузовых перевозок и оптимальное распределение единиц подвижного состава.
Список использованных источников
Транспортная стратегия Республики Казахстан до 2015 года.
Статистический сборник «Транспорт Республики Казахстан» // Алматы, Агентство РК по статистике, 2007.
Прокофьева Т.А., Лопаткин О.М. Логистика транспортно-распределительных систем: региональный аспект. – М.: Росконсульт. 2003 г.
Гольштейн Е.Г., Юдин Д.Б. Задачи линейного программирования транспортного типа. – Москва, 1993.
Акулич И.Л., Стрельчонок В.Ф. Математические методы и компьютерные технологии решения оптимизационных задач. – Рига, 2000.
Моисеев Н.Н., Иванов Ю.П., Столярова Е.М. Методы оптимизации. –М.: Наука, 1978 г.
Киселева Э.В., Соловьева С.И. Математическое программирование. –Новосибирск, 2002.
Васильев Ф.П. Методы регуляризации для решения неустойчивых задач минимизации первого типа с неточно заданным множеством // Журнал вычислительной математики и математической физики. - 2001. - Т. 41, № 2.
Галкин В.Е. Методы оптимальной организации распределенной информационной системы // Автоматизация и современные технологии. –2004. –№4.
Гамаюн И.П. Имитационное моделирование динамики технологического процесса сборки // Электронное моделирование. - 2000. -Т. 22, Вып. 1.
Горбунов А.Р. Имитационные модели в банковском деле: новые технологии планирования и управления // Банковские технологии. - 1995. -№2.
Задорожный В.Н., Меньшов В.А., Борзенков Д.П. Оценка трудоемкости вкладных операций с помощью имитационной модели // Банковские технологии. - 2002. - № 4.
Ермаков А.С., Шукаев А.Д., Ким Е.Р. Распределение параллельных потоков с общим ресурсом // Вестник КазНТУ. - 2002. - № 3.
Шукаев Д.Н., Исмаилов Ж.И., Ким Е.Р. Компьютерный анализ моделей размещения на чувствительность // Вестник КарГТУ. - 2004. - № 3.
Шукаев Д.Н. Компьютерное моделирование. - Алматы: Тамыр, 2004.
Шукаев Д.Н., Муханова Г.С., Ким Е.Р., Исмаилов Ж.И. Разработка информационно-аналитической системы принятия решений на транспорте // Материалы I международной научно-практической конференции «Информатизация общества». - Астана: ЕНУ им. Л. Гумилева. - 2004.
Шеннон Р. Имитационное моделирование систем - искусство и наука. – М.: Мир, 1988.
Гурман В.И. Вырождение задачи оптимального управления. - М.: Наука, 1977.
Гурман В.И. Принцип расширения в задачах управления. - М.: Наука. Физматлит, 1997.
Гурман В.И., Расина И.В. Математические модели оптимального управления: учебное пособие. - Иркутск: Изд-во Иркутского ун-та, 1982.
Дончев А. Система оптимального управления. Возмущения, приближения и анализ чувствительности. - М.: Мир, 1987.
Кротов В.Ф., Гурман В.И. Методы и задачи оптимального управления. –М.: Наука, 1973.