- •Содержание
- •Глава 1. Постановка транспортных задач 6
- •Глава 2. Определение оптимального плана транспортных задач 28
- •Введение
- •Глава 1.Постановка транспортных задач
- •1.1.Однопродуктовая транспортная модель
- •1.2.Многопродуктовая транспортная модель
- •1.3.Модель производства с запасами
- •1.4. Методы построения опорного плана
- •1.4.1. Метод северо-западного угла
- •1.4.2.Метод минимальной стоимости
- •1.4.3.Метод двойного предпочтения
- •1.4.4.Приближенный метод Фогеля
- •Глава 2.Определение оптимального плана транспортных задач
- •2.1.Решение транспортной задачи методом моди
- •2.2.Дельта-метод решения транспортной задачи
- •2.3.Решение задач закрепления потребителей за поставщиками и клиентуры за автотранспортными предприятиями с учетом дополнительных требований
- •2.3.1.Ограничения в поставках
- •2.3.2.Несбалансированное наличие и потребности
- •2.3.3.Задача закрепления при учете взаимозаменяемости автомобилей
- •2.3.4.Задача на минимизацию времени доставки груза
- •Глава 3.Задача о назначениях
- •3.1.Постановка задачи о назначениях
- •3.2.Венгерский метод решения задачи о назначениях
- •3.3.Применение задачи о назначениях к решению экономических проблем
- •Глава 4.Оптимальное планирование грузооборота
- •4.1.Транспортная сеть и характеристика перевозимых грузов
- •Объёмы потребления грузов
- •Объёмы производства песка
- •4.2.Оптимальное планирование грузоперевозок
- •4.3.Маршрутизация перевозок грузов при помашинных отправках
- •4.4.Составление кольцевых и маятниковых маршрутов
- •Глава 5.Оптимальное планирование работы автобусного парка
- •5.1.Постановка задачи
- •5.2.Двойственная задача линейного программирования
- •5.3. Примеры формулировок двойственных задач
- •5.4. Симметричная и несимметричная двойственные пары. Основы теории двойственности
- •Основная теорема теории двойственности
- •5.5. Условия равновесия в симметричной паре. Экономическая интерпретация
- •5.6.Решение задачи оптимального планирования работы автопарка
- •Глава 6.Область применения сетевых транспортных задач
- •6.1.Примеры применения модели о кратчайшем пути
- •6.2.Алгоритмы нахождения кратчайшего пути
- •6.2.1.Алгоритм для сетей без циклов
- •6.2.2.Алгоритм для сетей с циклами
- •6.2.3.Алгоритм Флойда
- •6.3.Алгоритм нахождения максимального потока в сети
- •6.4.Представление сетевых задач как задач линейного программирования
- •Глава 7.Применение сетевых моделей в транспортировке грузов
- •7.1. Определение кратчайших расстояний между пунктами транспортной сети
- •7.2. Решение задачи коммивояжера методом "ветвей и границ"
- •7.3. Определение развозочных маршрутов для перевозки мелких партий грузов
- •7.3.1. Нахождение кратчайшей связывающей все пункты сети и набор пунктов в маршруты
- •7.3.2. Определение очередности объезда пунктов маршрута
- •Матрица кратчайших расстояний 2-го маршрута
- •7.4. Определение развозочных маршрутов для мелких партий грузов методом Кларка Райта
- •Список литературы
Список литературы
Акулич, Л.И. Математическое программирование в примерах и задачах. Учебн. пос. для студентов экономических специальностей / Л.И. Акулич, В.Ф. Капустин.М.: Высш. шк, 1986. 318 с.
Исследование операций в экономике. Учебн.пос. / Под ред. Н.Ш. Кремера. М.: Банки и биржи, ЮНИТИ, 1997. 407 с.
Волков, И.К. Исследование операций: Учебник для вузов /И. К.Волков, Е.А. Загоруйко; Под ред. В.С.Зарубина, А.П. Крищенко. 2-е изд. М.: Изд-во МГТУ им.Н.Э.Баумана,2002. 435 с.
Кузнецов, Ю.Н. Математическое программирование/ Кузнецов Ю.Н., Кузубов В.И. М.: Высш.шк., 1976. 352 с.
Курицкий, Б.Я. Оптимизация вокруг нас. Л.: Машиностроение, 1989. 144 с.
Таха, Х.А. Введение в исследование операций /Пер с англ. Изд. 6-е М.: Диалектика, 2001 . 912 с.
Фомин, Г.П. Математические методы и модели в коммерческой деятельности. М.: Финансы и статистика, 2001. 544 с.
Банди, Б. Основы линейного программирования/ Пер с англ. М.: Радио и связь, 1989. 174 с.
Интрилигатор, М. Математические методы оптимизации и экономическая теория/Пер. с англ. М.: Айрис-пресс, 2002. 510 с.
Кустова, В.И. Математическое программирование. Сборник задач и упражнений. Часть II. Иркутск: изд-во Иркутская экономическая академия, 1996. 131 с.
Срочко, В.А. Основы линейного программирования. Учебное пособие.– ИИНХ. Иркутск, 1993. 62 с.
Хазанова, Л.Э. Математическое моделирование в экономике.– Учебное пособие.– М.: Издательство БЕК,1998.–141 с.
Гозбенко В.Е., Сатурченко Т.В. Математическое моделирование (сетевые модели): Курс лекций.- Иркутск: ИрГУПС, 2003.- 43с.
Подписано в печать 25.06.11. Формат 60х90 1/8. Печать трафаретная.
Усл. Печ. Л. 11,8. Тираж 50 экз. Заказ 1182.
Ангарская государственная техническая академия
665835, Ангарск, ул. Чайковского, 60