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

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

    Федеральное Агентство по образованию РФ Государственное образовательное учреждение Высшего профессионального образования
    Тверской государственный технический университет
    Кафедра “Автомобильный транспорт”
    Пояснительная записка
    к курсовой работе по дисциплине ”Экономико-математические модели в управлении транспортом” Вариант №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 Кб
    Автор:
    Скачать работу...

    Забрать файл

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


ПИШЕМ УНИКАЛЬНЫЕ РАБОТЫ
Заказывайте напрямую у исполнителя!


© 2006-2016 Все права защищены