Классическая транспортная задача

Поможем в ✍️ написании учебной работы

Имя

Поможем с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой

Нажимая кнопку "Продолжить", я принимаю политику конфиденциальности

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

Кафедра «Организация перевозок и управление на транспорте»

КУРСОВАЯ РАБОТА

по дисциплине

«Информационные технологии на транспорте»

Зачетная книжка №070047

Выполнил: студент гр. ОПТ-33

Авдошин А.С.

Проверил: Красникова Д.А.

Саратов 2009

Содержание

1. Классическая транспортная задача 3

1.1 Математическая постановка задачи 4

1.2 Решение задачи в среде Excel 6

2. Транспортная задача с промежуточными пунктами 8

2.1 Математическая постановка задачи 9

2.2 Решение задачи в среде Excel 11

3. Задача о назначениях 15

3.1 Математическая постановка задачи 15

3.2 Решение задачи в среде Excel 17

Заключение 24

Список использованной литературы 25

Задание 1

Классическая транспортная задача

Оптовая фирма по продаже цемента имеет четыре склада, находящиеся в разных районах г.Саратова, объёмы запасов на которых представлены на рисунке 1. Фирма обслуживает строительные организации, которые производят капитальный ремонт четырёх объектов, спрос которых также представлен на рисунке 1. Расстояния между складами и объектами строительства представлены в таблице 1.

Рисунок 1 – Объемы спроса и предложения

Таблица 1 – Кратчайшие расстояния, км

	Объекты строительства
	Бассейн	Школа
Волжский	10	9
Ленинский	4	10

Средняя стоимость перевозки 1 мешка с цементом на 1 км составляет 5 рублей. В результате получаем, представленную в таблице 2, стоимость перевозок по каждому маршруту.

Таблица 2 - Стоимость перевозок по каждому маршруту

Стоимость перезозки, руб
	Объекты строительства
	Бассейн	Школа
Волжский	50	45
Ленинский	20	50

Задача 2.

Транспортная задача с промежуточными пунктами

В транспортной сети, показанной на рисунке 2, осуществляются перевозки груза из пунктов 1 и 2 в пункты 5 и 6 через транзитные пункты 3 и 4. Стоимость перевозки единицы груза между пунктами показана в таблице 3. Предложение пунктов 1, 2 (П1 и П2) и спрос пунктов 5,6 (С5 и С6) выбирается соответственно из таблиц 4 и 5. Построить транспортную модель с промежуточными пунктами.

Рисунок 2 – Схема транспортной сети

Таблица 3 – Стоимость перевозки единицы груза между

пунктами транспортной сети

Поставщиики	Потребители
Поставщиики	3	4	5	6
1	2	3	100	100
2	5	4	100	100
3	0	3	6	100
4	3	0	4	5
5	100	100	0	4

Таблица 4 – Предложение пунктов 1 и 2

ПРЕДЛОЖЕНИЕ ПУНКТА 1	170
ПРЕДЛОЖЕНИЕ ПУНКТА 2	180

Таблица 5 – Спрос пунктов 5 и 6

СПРОС ПУНКТА 5	155
СПРОС ПУНКТА 6	195

Задача 3

Задача о назначениях

У автотранспортной компании имеется n автомобилей разных марок (выбирается из таблицы 7). Автомобили разных марок имеют разную грузоподъёмность q_i (т) и разные удельные эксплуатационные затраты c_i ($/км) – таблица 6. Компания получила заказы от m клиентов на перевозку грузов. Причём в каждом заказе указан объём перевозимого груза Q_j (т) и расстояние перевозки L_j (км). Заказы на перевозку выбираются из таблицы 8. Требуется, используя табличный процессор Excel, оптимальным образом назначить автомобили на рейсы для выполнения заказов клиентов, полагая тарифы (руб./ткм) для клиентов на перевозки одинаковыми.

Таблица 6 – Характеристики автомобилей по маркам

Таблица 7 – Структура парка автомобилей автотранспортной компании

КОЛИЧЕСТВО АВТОМОБИЛЕЙ

МАРКИ А МАРКИ В МАРКИ С МАРКИ D МАРКИ Е 0 4 3 2 1

Таблица 8 – Заказ на перевозку груза

ХАРАКТЕРИСТИКИ

КЛИЕНТЫ

1 2 3 4 5 6 7 8 9 Q_j, Т 100 35 45 95 15 125 35 5 50 L_j, КМ 50 60 70 18 20 10 12 25 28

Заключение

Применение таблиц Excel позволило автоматизировать поиск решений при решении транспортной задачи, а именно при решении классической транспортной задачи и транспортной задачи с промежуточными пунктами найти оптимальную грузоперевозку между пунктами с минимальными затратами, а также оптимальное распределение машин между клиентами для осуществления перевозки с минимальными затратами. Преимуществами данных методов решения является их универсальность и простота в работе при высокой точности результатов.

Список использованной литературы

1 Бочкарев А.А. Решение задач транспортного типа в Excel: Учеб. пособие по спец. 062200 - Логистика / А.А. Бочкарев. СПбГИЭУ. - СПб., 2002. - 64 с.

2 Волков И.К., Загоруйко Е.А. Исследование операций: Учеб. для вузов / И.К. Волков, Е.А. Загоруйко. / Под ред. В.С. Зарубина, А.П. Крищенко. - М.: Изд-во МГТУ им. Н.Э. Баумана, 2000. - 436 с.

3 Кожин А.П. Математические методы в планировании и управлении автомобильными перевозками: Учеб. пособие для студентов экон. спец. вузов. / А.П. Кожин - М.: Высш. школа, 1979. -304 с.

4 Попов А.А. Excel: практическое руководство: Учеб. пособие для вузов. / А.А. Попов - М.: ДЕСС КОМ, 2001. -302с.

5 Таха, Хэмди, А. Введение в исследование операций, 6-е издание.: / Таха, Хэмди, / Пер. с англ. - М.: Издательский дом "Вильямс", 2001. -912 с.

6 Транспортная логистика: Учебник для транспортных вузов. / Под общей редакцией Л.Б. Миротина. - М.: Издательство "Экзамен", 2002. -512 с.