Экономико-математические модели в правлении транспортом
Федеральное Агентство по образованию РФ Государственное образовательное чреждение Высшего профессионального образования
Тверской государственный технический ниверситет
Кафедра “Автомобильный транспорт”
Пояснительная записка
к курсовой работе по дисциплине ”Экономико-математические модели в правлении транспортом” Вариант №44
| Выполнил: | Шепелёв Д.С. |
| Специальность: | 190701-ОПУТ |
| Обозначение работы: | КР-ОПУТ-0609-ДО |
| Проверил: | Багандов К.А. |
| Подпись: | |
| Тверь, 2008 г. | |
| PDF created with pdfFactory Pro trial version.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 .pdffactory.com
Задание на курсовую работу.
Часть 1
Часть2
С товарного склада ( А ) необходимо доставить по предприятиям-
1
грузопогучателям ( А , А , А , Б ,..., Б ) пакетированный груз(крепёж, mбр= 100кг .)
2341 7
Грузовместимость используемых автомобилей 1кг(10 пакетов).
Необходимо;
Используямодель транспортной сети и кратчайшие расстояниямежду вершинамитранспортной сети (из части 1), сформировать покритерию минимума суммарного пробега систему развозочных маршрутов при
| доставке груза с товарного склада | (вершина | 1А ) | грузополучателям. |
| Таблица 2 |
| А1 | А2 | А3 | А4 | Б1 | Б2 | Б3 | Б4 | Б5 | Б6 | Б7 |
| 63 | 8 | 5 | 2 | 6 | 9 | 2 | 8 | 5 | 4 | 14 |
PDF created with pdfFactory Pro trial version .pdffactory.com
Часть 1
1. По модели транспортной сети определить кротчайшие расстояния между грузоотправителями (ГО) и грузополучателями (ГП).
1.Определяем кратчайшие расстояния от вершины А1до всех остальных вершин (пунктов)сети (рис.2).
Шаг 1.Вершина,от которой требуется определить кротчайшие расстояния, называется начальной.Начальной вершине присваивается потенциал vA 1 = 0. Шаг 2.1)Определяем звенья,для которых вершина А1является начальной. На рис.1.-это звенья A 17АБ,13
Б,12АБ.Вычисляются потенциалы конечных вершин этих звеньев: Б7 = vA 1+ c = 0 55
+=
17
АБ
Б2 = vA 1+ c = 0 77
+=
12
АБ
Б3 = vA 1+ c = 0 44
+=
13
АБ
2)Выбирается наименьшее значение этих потенциалов:v 3 = 4
Б
3)Звено АБ отмечается стрелкой.Вершине Б3 присваивается значение
13
потенциала,равное 4.
Вновь повторяется шаг 2,но за начальную вершину принимается вершина Б3 потенциал которой определён.Теперь можно получить значения потенциалов для вершин Б,Б4,Б1:
2
Б2 = v Б3+ с = 4 48
+=
32
ББ Б4 = v Б3+ с = 4 59
+=
34
ББ Б1 = v Б3+ с = 410 14
+=
31
ББ
Из всех полученных сейчас и на первом этапе расчёта значений потенциалов выбирается наименьшее -v Б7 = 5.Это значение проставляется в квадрате у вершины Б7.Звено A 17
Б отмечается стрелкой.Теперь в качестве начальной вершины используется Б7. Она связана с вершинами Б6и А3звеньями ББ и БА.Определяем значения
7 6 73
потенциалов для этих вершин: Б6 = v Б7+ сББ = 515 20
+=
76
PDF created with pdfFactory Pro trial version .pdffactory.com
А3 = v Б7+ с = 5813
+=
73
БА
Далее из всех полученных потенциалов опять выбирается наименьший -Б2 = 7.Теперь в качестве начальной вершины берём Б2.Она связана с вершинами А,Б5,Б4.Определяем значения потенциалов для этих вершин:
3
А3 = v Б2+ с = 7815
+=
23
БА Б5 = v Б2+ сББ = 7310
+=
25
Б4 = v Б2+ сББ = 7512
+=
24
Из всех значений потенциалов выбираем наименьшее v Б4 = 9.Это значение было найдено через вершину Б,а звено Ботмечается стрелкой.Вершина
3 34
4связана с вершинами Б5, 2и Б1.Определяем потенциалы этих вершин: Б5 = v Б4+ сББ = 9413
+=
45
A 2 = v Б4+ с = 9514
+=
42
БА Б1 = v Б4+ сББ = 9514
+=
41
Снова из всех имеющихся значений потенциалов выбираем наименьшее -Б5 = 10.Звено Ботмечается стрелкой.Теперь в качестве начальной
25
вершине берём Б5.Она связана с вершинами А3и А4, также БиБ4,но
2
потенциалы последних же определены.Определим потенциалы А3и А4: А3 = v Б5+ с = 10414
+=
53
БА А4 = v Б5+ сБА = 10919
+=
54
Опять выбираем наименьше значение потенциалов vA 3 = 13.Определяем значения вершины Б6: Б6 = v А3+ с = 13619
+=
36
АБ
PDF created with pdfFactory Pro trial version .pdffactory.com
1.Определяем кратчайшие расстояния от вершины Б3до всех остальных вершин (пунктов)сети (рис.3)
Шаг 1.Вершине Б,как начальной,присваивается потенциал vБ3 = 0
3
Шаг 2.1)Определяем звенья,для которых вершина Б3является начальной. На рис.2–это звенья БАББ,34ББ
31,32ББ,31.Вычисляются потенциалы конечных вершин этих звеньев:
А1 = vБ3+ с = 044