Экономико-математические модели в управлении транспортом

Дисциплина: Экономика
Тип работы: Курсовая
Тема: Экономико-математические модели в управлении транспортом

Федеральное Агентство по образованию РФ Государственное образовательное учреждение Высшего профессионального образования
Тверской государственный технический университет
Кафедра “Автомобильный транспорт”
Пояснительная записка
к курсовой работе по дисциплине ”Экономико-математические модели в управлении транспортом” Вариант №44
Выполнил:
Шепелёв Д.С.
Специальность:
190701-ОПУТ
Обозначение работы:
КР-ОПУТ-0609-ДО
Проверил:
Багандов К.А.
Подпись:
Тверь, 2008 г.
PDF created with pdfFactory Pro trial version www.pdffactory.com
Содержание:
Задание на курсовую работу………………………………………….……..3 стр. Часть 1…………………………………………..…………………….….…..4 стр. 1.По модели транспортной сети определить кратчайшие расстояния
между грузоотправителями (ГО) и грузополучателями(ГП)………...……4 стр.
Оптимально закрепить ГП за ГО (минимизировать транспортную работу)……………………………………………………………………….19 стр.
Метод Хичкока (опорный план методом северо-западного угла)……………...………….19 стр.
Метод Хичкока (опорный план методом Фогеля)…………………………………………. 26 стр.
2.3 Метод Моди (опорный план любым методом)…………………………………………..28 стр. Часть 2……………………………………………………………………….36 стр. Решения транспортной задачи с помощью MS Excel……………………39 стр.
Библиографический список………………………………………………..41 стр.
PDF created with pdfFactory Pro trial version
www.pdffactory.com
Задание на курсовую работу.
Часть 1
Часть
С товарного склада (
А ) необходимо доставить по предприятиям-
грузопогучателям (
А ,
А ,
А ,
Б ,...,
Б ) пакетированный груз(крепёж,
бр
= 100к
г .)
2341 7
Грузовместимость используемых автомобилей 1000кг(10 пакетов).
Необходимо
Используямодель транспортной сети и кратчайшие расстояниямежду вершинамитранспортной сети (из
части 1), сформировать покритерию минимума суммарного пробега систему развозочных маршрутов при
доставке груза с товарного склада
(вершина
А )
грузополучателям.
Потребности в грузе приводятся в таблице.
Таблица 2
PDF created with pdfFactory Pro trial version
www.pdffactory.com
Часть 1
1. По модели транспортной сети определить кротчайшие расстояния между грузоотправителями (ГО) и грузополучателями (ГП).
1.1Определяем кратчайшие расстояния от вершины
1до всех остальных вершин (пунктов)сети (рис.2).
Шаг 1.Вершина,от которой требуется определить кротчайшие расстояния, называется начальной.Начальной вершине присваивается потенциал
1 = 0. Шаг 2.1)Определяем звенья,для которых вершина
1является начальной. На рис.1.-это звенья
АБ,
АБ.Вычисляются потенциалы конечных вершин этих звеньев:
c = 0 55
c = 0 77
c = 0 44
2)Выбирается наименьшее значение этих потенциалов:
3 = 4
3)Звено
Б отмечается стрелкой.Вершине
3 присваивается значение
потенциала,равное 4.
Вновь повторяется шаг 2,но за начальную вершину принимается вершина
3 потенциал которой определён.Теперь можно получить значения потенциалов для вершин
Б,Б
4,Б
с = 4 48
с = 4 59
с = 410 14
Из всех полученных сейчас и на первом этапе расчёта значений потенциалов выбирается наименьшее -
= 5.Это значение проставляется в квадрате у вершины
7.Звено
Б отмечается стрелкой.Теперь в качестве начальной вершины используется
7. Она связана с вершинами
3звеньями
Б и
БА.Определяем значения
7 6 73
потенциалов для этих вершин:
= 515 20
PDF created with pdfFactory Pro trial version
www.pdffactory.com
с = 5813
Далее из всех полученных потенциалов опять выбирается
наименьший -
= 7.Теперь в качестве начальной вершины берём
2.Она связана с вершинами
А,Б
5,Б
4.Определяем значения потенциалов для этих вершин:
с = 7815
= 7310
= 7512
Из всех значений потенциалов выбираем наименьшее
= 9.Это значение было найдено через вершину
Б,а звено
ББотмечается стрелкой.Вершина
3 34
4связана с вершинами
5,А
1.Определяем потенциалы этих вершин:
= 9413
2 = v
с = 9514
= 9514
Снова из всех имеющихся значений потенциалов выбираем
наименьшее -
= 10.Звено
ББотмечается стрелкой.Теперь в качестве начальной
вершине берём
5.Она связана с вершинами
4,а также
БиБ
4,но
потенциалы последних уже определены.Определим потенциалы
с = 10414
= 10919
Опять выбираем наименьше значение потенциалов
3 = 13.Определяем значения вершины
с = 13619
PDF created with pdfFactory Pro trial version
www.pdffactory.com
1.2Определяем кратчайшие расстояния от вершины
3до всех остальных вершин (пунктов)сети (рис.3)
Шаг 1.Вершине
Б,как начальной,присваивается потенциал
Шаг 2.1)Определяем звенья,для которых вершина
3является начальной. На рис.2–это звенья
БАББ,
ББ
ББ,
31.Вычисляются потенциалы конечных вершин этих звеньев:
с = 044
Язык: Русский
Скачиваний: 395
Формат: Adobe Acrobat, PDF
Размер файла: 389 Кб
Автор:
Скачать работу...

Забрать файл

Похожие материалы: