Перевозка грузов
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
ФГБОУ ВПО «САРАТОВСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ
УНИВЕРСИТЕТ ИМЕНИ ГАГАРИНА Ю.А.»
АВТОМЕХАНИЧЕСКИЙ факультет
КАФЕДРА «ОРГАНИЗАЦИЯ ПЕРЕВОЗОК И УПРАВЛЕНИЯ НА ТРАНСПОРТЕ»
КУРСОВАЯ РАБОТА
по дисциплине:
«ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ НА ТРАНСПОРТЕ»
Выполнил:
студент группы ОПТ-31
Ольнев А.И.
Проверил:
Красникова Д.А.
Саратов 2011
Задание 1
Классическая транспортная задача
Оптовая фирма по продаже цемента имеет четыре склада, находящихся в разных р-нах г.Саратова, объёмы запасов на которых представлены на рис.1. Фирма обслуживает строительные организации, которые производят капитальный ремонт четырёх объектов, спрос которых также представлен на рис.1. Расстояния между складами и объектами строительства представлены в табл.1. Средняя стоимость перевозки 1 мешка с цементом на 1 км составляет 5 рублей.
Найдите с помощью Excel оптимальный план перевозки цемента между складами и объектами строительства, выбранными по своему варианту в табл.2 и 3.
Рис.1. Объёмы спроса и предложения
Таблица 1
Кратчайшие расстояния, км.
| Объекты строительства | |||||
1 | 2 | 3 | 4 | |||
Стадион | Театр | Бассейн | Школа | |||
Склады | 1 | Волжский | 8 | 5 | 10 | 9 |
2 | Ленинский | 14 | 15 | 4 | 10 | |
3 | Заводской | 3 | 17 | 16 | 7 | |
4 | Октябрьский | 9 | 11 | 8 | 9 | |
Таблица 2
Выбор поставщиков соответственно номеру зачётной книжки
Предпоследний номер зачётной книжки | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
Номера складов (поставщики) | 1;2;3 | 2;3;4 | 1;2;4 | 1;3;4 | 1;2 | 2;3 | 3;4 | 1;4 | 2;4 | 1;2;3;4 |
Таблица 3
Выбор потребителей соответственно номеру зачётной книжки
Последний номер зачётной книжки | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
Номера объектов строительства (потребители) | 1;2;4 | 1;3;4 | 2;3;4 | 1;2;3 | 2;4 | 1;2 | 1;2;3;4 | 3;4 | 1;3 | 2;3 |
Задание 2
Транспортная задача с промежуточными пунктами
В транспортной сети, показанной на рисунке 2, осуществляются перевозки груза из пунктов 1 и 2 в пункты 5 и 6 через транзитные пункты 3 и 4. Стоимость перевозки единицы груза между пунктами показана в табл.4. Предложение пунктов 1, 2 (П1 и П2) и спрос пунктов 5, 6 (С5 иС6) выбирается в соответственно номеру зачетной книжки из табл.5 и 6. Постройте транспортную модель с промежуточными пунктами и решите задачу в Excel.
Рис. 2. Транспортная сеть
Таблица 4
Стоимость перевозки единицы груза между пунктами транспортной сети
Пункты | 1-3 | 1-4 | 2-3 | 2-4 | 3-4 | 3-5 | 4-3 | 4-5 | 4-6 | 5-6 |
Стоимость, у.е. | 2 | 3 | 5 | 4 | 3 | 6 | 3 | 4 | 5 | 4 |
Таблица 5
Предложение пунктов 1 и 2
Предпоследний номер зачётной книжки | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
Предложение пункта 1 | 130 | 140 | 150 | 160 | 170 | 180 | 190 | 200 | 210 | 220 |
Предложение пункта 2 | 220 | 210 | 200 | 190 | 180 | 170 | 160 | 150 | 140 | 130 |
Таблица 6
Спрос пунктов 5 и 6
Последний номер зачётной книжки | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
Спрос пункта 5 | 225 | 215 | 295 | 195 | 185 | 175 | 165 | 155 | 145 | 135 |
Спрос пункта 6 | 125 | 135 | 145 | 155 | 165 | 175 | 185 | 195 | 205 | 215 |
Задание 3
Задача о назначениях
У автотранспортной компании имеется n автомобилей разных марок (выбирается по номеру зачётной книжки из табл.8). Автомобили разных марок имеют разную грузоподъёмность qi (т) и разные удельные эксплуатационные затраты ci ($/км) – таблица 7. Компания получила заказы от m клиентов на перевозку грузов, причём в каждом заказе указан объём перевозимого груза Qi (т) и расстояние перевозки Lj (км). Заказы на перевозку выбираются из таблицы 9. Требуется, используя табличный процессор Excel, оптимальным образом назначить автомобили на рейсы для выполнения заказов клиентов, полагая тарифы (руб./км) для клиентов на перевозки одинаковыми.
Таблица 7
Характеристики автомобилей по маркам
Характеристики | Марка автомобиля | |||||
A | B | C | D | E | ||
Грузоподъёмность, т | qi | 20 | 16 | 8 | 5 | 2,5 |
Удельные затраты, $/км | ci | 0,8 | 0,55 | 0,35 | 0,25 | 0,13 |
Таблица 8
Структура парка автомобилей автотранспортной компании
| Предпоследний номер зачётной книжки | ||||||||||
0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | ||
Количество автомобилей | марки A | 1 | 1 | 1 | 2 | 0 | 4 | 2 | 3 | 0 | 5 |
марки B | 2 | 2 | 2 | 2 | 4 | 0 | 2 | 3 | 3 | 1 | |
марки C | 3 | 3 | 3 | 3 | 3 | 3 | 2 | 3 | 3 | 1 | |
марки D | 2 | 4 | 0 | 2 | 2 | 2 | 2 | 1 | 1 | 1 | |
марки E | 2 | 0 | 4 | 1 | 1 | 1 | 2 | 0 | 3 | 2 | |
Таблица 9
Заказ на перевозку груза
Последний номер за-чётной книжки | Характе-ристики | Клиенты | ||||||||
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | ||
0 |
| 55 | 45 | 75 | 125 | 10 | 15 | 35 | 25 | 65 |
| 25 | 75 | 125 | 50 | 40 | 70 | 60 | 20 | 10 | |
1 |
| 90 | 45 | 20 | 120 | 10 | 50 | 80 | 55 | 10 |
| 12 | 24 | 36 | 55 | 17 | 20 | 30 | 15 | 40 | |
2 |
| 50 | 300 | 30 | 25 | 100 | 75 | 50 | 10 | 40 |
| 40 | 32 | 45 | 65 | 20 | 15 | 100 | 44 | 18 | |
3 |
| 10 | 50 | 40 | 90 | 10 | 25 | 40 | 5 | 70 |
| 50 | 60 | 70 | 18 | 20 | 10 | 12 | 25 | 28 | |
4 |
| 45 | 55 | 175 | 25 | 100 | 35 | 15 | 65 | 25 |
| 40 | 32 | 45 | 65 | 20 | 15 | 100 | 44 | 18 | |
5 |
| 90 | 45 | 20 | 120 | 10 | 50 | 80 | 55 | 10 |
| 12 | 24 | 36 | 55 | 17 | 20 | 30 | 15 | 40 | |
6 |
| 5 | 35 | 30 | 25 | 100 | 75 | 50 | 10 | 40 |
| 25 | 75 | 125 | 50 | 40 | 70 | 60 | 20 | 10 | |
7 |
| 100 | 35 | 45 | 95 | 15 | 125 | 35 | 5 | 50 |
| 50 | 60 | 70 | 18 | 20 | 10 | 12 | 25 | 28 | |
8 |
| 65 | 25 | 35 | 15 | 10 | 125 | 35 | 25 | 65 |
| 14 | 22 | 35 | 10 | 44 | 19 | 27 | 40 | 50 | |
9 |
| 90 | 45 | 20 | 120 | 10 | 50 | 80 | 55 | 10 |
| 62 | 23 | 74 | 14 | 54 | 20 | 30 | 15 | 25 | |
Содержание
Задание 1
Задание 2
Задание 3
Введение
Задание 1. Классическая транспортная задача
Задание 2. Транспортная задача с промежуточными пунктами
Задание 3. Задача о назначениях
Список использованных источников
Введение
Целью работы является получение необходимых навыков для решения транспортных задач симплекс-методом, с помощью так называемых транспортных таблиц, изучение приёмов, используемых при решении, и основных понятий; изучение практического применения алгоритмов автоматизации получения данных, их обработку и использование при решении задач планирования и учёта работы подвижного состава.
Предлагаемые изучению методы решения обладают широкой областью применения, с их помощью можно выполнять транспортные задачи разного рода.
Задание 1. Классическая транспортная задача
Данную задачу можно решить симплекс-методом или с помощью так называемой транспортной таблицы. Исходные данные для решения классической транспортной задачи целесообразно представить в виде двух таблиц, в первой из которых представлены значения стоимости перевозок единицы товара cij от i-го поставщика к j-му потребителю (кратчайшие расстояния из исходной Таблицы 1 умноженные на среднюю стоимость перевозки 1 мешка с цементом на 1 км = 5км – ячейка F2). Во второй таблице представлены: значения Si – предложения каждого i-го поставщика; значения Dj – спроса каждого j-го потребителя; переменные xij, первоначально принимающие нулевые значения; вспомогательная строка и вспомогательный столбец «Сумма».
Рис. 3. Стоимость перевозки единицы товара (сверху) и
Значения спроса и предложения (снизу)
В целевую ячейку C18 запишем формулу, содержащую целевую функцию:
=СУММПРОИЗВ( B4:C5;C12:D13).
Используя меню СервисПоиск решения, открываем диалоговое окно Поиск решения, в котором устанавливаем целевую ячейку равной минимальному значению, определяем диапазон изменяемых ячеек ($C$12:$D$13) и ограничения.
Рис. 4. Диалоговое окно Поиск решения
В Excel несбалансированная транспортная задача решается путем изменения ограничений по спросу, если спрос превышает предложение ($C$14:$D$14 <= $C$11:$D$11).
Запускаем процедуру вычисления, щелкнув по кнопке Выполнить:
Рис. 5. План оптимального закрепления потребителей за поставщиками
Решение показывает, что спрос потребителей будет удовлетворен не полностью (Театру необходимо ещё 450 мешков с цементом), при этом продукция будет вывезена со всех складов.