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

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

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

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

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

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

Содержание:

Задание на курсовую работу………………………………………….……..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), сформировать покритерию минимума суммарного пробега систему развозочных маршрутов при

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

Часть 1

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

1.1Определяем кратчайшие расстояния от вершины А₁до всех остальных вершин (пунктов)сети (рис.2).

Шаг 1.Вершина,от которой требуется определить кротчайшие расстояния, называется начальной.Начальной вершине присваивается потенциал v_{A 1} = 0. Шаг 2.1)Определяем звенья,для которых вершина А₁является начальной. На рис.1.-это звенья A ₁₇АБ,₁₃

Б,₁₂АБ.Вычисляются потенциалы конечных вершин этих звеньев: _Б7 = v_{A 1}+ c = 0 55

+=

17

АБ

_Б2 = v_{A 1}+ c = 0 77

+=

12

АБ

_Б3 = v_{A 1}+ c = 0 44

+=

13

АБ

2)Выбирается наименьшее значение этих потенциалов:v ₃ = 4

Б

3)Звено АБ отмечается стрелкой.Вершине Б₃ присваивается значение

13

потенциала,равное 4.

Вновь повторяется шаг 2,но за начальную вершину принимается вершина Б₃ потенциал которой определён.Теперь можно получить значения потенциалов для вершин Б,Б₄,Б₁:

2

_Б2 = v _Б3+ с = 4 48

+=

32

ББ _Б4 = v _Б3+ с = 4 59

+=

34

ББ _Б1 = v _Б3+ с = 410 14

+=

31

ББ

Из всех полученных сейчас и на первом этапе расчёта значений потенциалов выбирается наименьшее -v _Б7 = 5.Это значение проставляется в квадрате у вершины Б₇.Звено A ₁₇

Б отмечается стрелкой.Теперь в качестве начальной вершины используется Б₇. Она связана с вершинами Б₆и А₃звеньями ББ и БА.Определяем значения

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.Теперь в качестве начальной вершины берём Б₂.Она связана с вершинами А,Б₅,Б₄.Определяем значения потенциалов для этих вершин:

3

_А3 = v _Б2+ с = 7815

+=

23

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

+=

25

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

+=

24

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

3 34

₄связана с вершинами Б₅,А₂и Б₁.Определяем потенциалы этих вершин: _Б5 = v _Б4+ с_ББ = 9413

+=

45

_{A 2} = v _Б4+ с = 9514

+=

42

БА _Б1 = v _Б4+ с_ББ = 9514

+=

41

Снова из всех имеющихся значений потенциалов выбираем наименьшее -_Б5 = 10.Звено ББотмечается стрелкой.Теперь в качестве начальной

25

вершине берём Б₅.Она связана с вершинами А₃и А₄,а также БиБ₄,но

2

потенциалы последних уже определены.Определим потенциалы А₃и А₄: _А3 = v _Б5+ с = 10414

+=

53

БА _А4 = v _Б5+ с_БА = 10919

+=

54

Опять выбираем наименьше значение потенциалов v_{A 3} = 13.Определяем значения вершины Б₆: _Б6 = v _А3+ с = 13619

+=

36

АБ

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

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

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

3

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

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

_А1 = v_Б3+ с = 044