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

Примечаниеот редактора: показан отрывок из текста; оригинал текста находится в архивном файле
Загрузить архив:
Файл: ref-28483.zip (381kb [zip], Скачиваний: 138) скачать

Федеральное Агентство по образованию РФ Государственное образовательное учреждение Высшего профессионального образования

Тверской государственный технический университет

Кафедра “Автомобильный транспорт”

Пояснительная записка

к курсовой работе по дисциплине ”Экономико-математические модели в управлении транспортом” Вариант №44

Выполнил: Шепелёв Д.С.
Специальность: 190701-ОПУТ
Обозначение работы: КР-ОПУТ-0609-ДО
Проверил: Багандов К.А.
Подпись:
Тверь, 2008 г.
PDF created with pdfFactory Pro trial version www.pdffactory.com

Содержание:

Задание на курсовую работу………………………………………….……..3 стр. Часть 1…………………………………………..…………………….….…..4 стр. 1.По модели транспортной сети определить кратчайшие расстояния между грузоотправителями (ГО) и грузополучателями(ГП)………...……4 стр.

  1. Оптимально закрепить ГП за ГО (минимизировать транспортную работу)……………………………………………………………………….19 стр.
  2. Метод Хичкока (опорный план методом северо-западного угла)……………...………….19 стр.
  3. Метод Хичкока (опорный план методом Фогеля)…………………………………………. 26 стр.

2.3 Метод Моди (опорный план любым методом)…………………………………………..28 стр. Часть 2……………………………………………………………………….36 стр. Решения транспортной задачи с помощью MS Excel……………………39 стр. Библиографический список………………………………………………..41 стр.

PDF created with pdfFactory Pro trial version www.pdffactory.com

Задание на курсовую работу.

Часть 1

Часть2

С товарного склада ( А ) необходимо доставить по предприятиям-

1

грузопогучателям ( А , А , А , Б ,..., Б ) пакетированный груз(крепёж, mбр= 100кг .)

2341 7

Грузовместимость используемых автомобилей 1000кг(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 www.pdffactory.com

Часть 1

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 потенциал которой определён.Теперь можно получить значения потенциалов для вершин Б,Б41:

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 www.pdffactory.com

А3 = v Б7+ с = 5813

+=

73

БА

Далее из всех полученных потенциалов опять выбирается наименьший -Б2 = 7.Теперь в качестве начальной вершины берём Б2.Она связана с вершинами А,Б54.Определяем значения потенциалов для этих вершин:

3

А3 = v Б2+ с = 7815

+=

23

БА Б5 = v Б2+ сББ = 7310

+=

25

Б4 = v Б2+ сББ = 7512

+=

24

Из всех значений потенциалов выбираем наименьшее v Б4 = 9.Это значение было найдено через вершину Б,а звено ББотмечается стрелкой.Вершина

3 34

4связана с вершинами Б52и Б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 www.pdffactory.com

1.2Определяем кратчайшие расстояния от вершины Б3до всех остальных вершин (пунктов)сети (рис.3)

Шаг 1.Вершине Б,как начальной,присваивается потенциал vБ3 = 0

3

Шаг 2.1)Определяем звенья,для которых вершина Б3является начальной. На рис.2–это звенья БАББ,34ББ

31,32ББ,31.Вычисляются потенциалы конечных вершин этих звеньев:

А1 = vБ3+ с = 044