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

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

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

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

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

к курсовой работе по дисциплине ”Экономико-математические модели в управлении транспортом” Вариант №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

/>Часть2

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

1

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

2341 7

Грузовместимость используемых автомобилей 1000кг(10 пакетов).

Необходимо;

Используямодель транспортной сети и кратчайшие расстояниямежду вершинамитранспортной сети (из части 1), сформировать покритерию минимума суммарного пробега систему развозочных маршрутов при

доставке груза с товарного склада(вершина1А )грузополучателям.Потребности в грузе приводятся в таблице.



Таблица 2А1 А2А3А4Б1Б2Б3Б4Б5Б6Б76385269285414

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

2

/>потенциалы последних уже определены.Определим потенциалы АА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