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

Министерство  образования  и науки РФ

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

 

 

 

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

 

 

 

 

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

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

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

 

 

 

 

 

 

 

 

 

 

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

                                                                                             № зач. книжки 090022

                                                                                             Вепринцев Н.П.

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

 

 

 

 

                                                                

 

                                                            

                                                    Саратов 2010 г.

Задание 1

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

 

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

Найдите с помощью Excel оптимальный план перевозки цемента между складами и объектами строительства, выбранными по своему  варианту в табл. 2 и 3.

 

                                      Рис.1. Объёмы спроса и предложения

 

                                                                                                                                  

 

 

 

 

 

Таблица 1

 

                                                         Кратчайшие расстояния, км             

			Объекты строительства
			4	2	3
			школа	театр	бассейн
Склады	1	Волжский	45	25	50
	2	Ленинский	50	75	20
	4	Октябрьский	45	55	40

 

 

 

 

 

Таблица 2

Выбор поставщиков соответственно номеру зачётной книжки

 

Предпоследний номер зачётной книжки	2
Номера складов (поставщики)	1;2;4

 

Таблица 3

Выбор потребителей соответственно номеру зачётной книжки

 

Последний номер зачётной книжки	2
Номера объектов строительства (потребители)	2;3;4

 

 

 

Задание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

Предпоследний номер зачётной книжки	2
Предложение Пункта 1	150
Предложение Пункта 2	200

                              

 

 

 

                                               Таблица 6

Спрос пунктов 5 и 6

Последний номер зачётной книжки	2
Спрос Пункта 5	205
Спрос Пункта 6	145

 

 

Задание 3

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

 

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

 

Таблица 7

Характеристики автомобилей по маркам

Характеристики		Марка автомобиля
		A	B	C	D	E
Грузоподъёмность, m	qi	20	16	8	5	2,5
Удельные затраты, $/км	ci	0,8	0,55	0,35	0,25	0,13

 

 

Таблица 8

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

 

		Предпоследний номер зачётной книжки
		2
Количество автомобилей	Марки А	1
	Марки В	2
	Марки С	3
	Марки D	0
	Марки Е	4

 

 

 

 

 

 

 

 

Таблица 9

Заказ на перевозку груза

Последний номер зачётной книжки	Характеристики	Клиенты
		1	2	3	4	5	6	7	8	9
2	Qi, m	50	300	30	25	100	75	50	10	40
	Lj, КМ	40	32	45	65	20	15	100	44	18

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Содержание

1. Задание                                                                                                      2
2. Содержание                                                                                               5
3. Введение                                                                                                    7
4. Классическая транспортная задача                                                         8
5. Транспортная задача с промежуточными пунктами                             11
6. Задача о назначениях                                                                                15
7. Заключение                                                                                                20
8. Список используемой литературы                                                          21

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Введение

 

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

 

1. КЛАССИЧЕСКАЯ ТРАНСПОРТНАЯ ЗАДАЧА

 

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

 

В исследовании операций под транспортной задачей обычно понимают задачу выбора плана перевозок некоторого товара (изделий, груза) от m поставщиков (пунктов производства, поставщиков) к n потребителям (станциям назначения, пунктам сбыта), обеспечивающего минимальные транспортные затраты. При этом предполагают, что:

   а) мощность i-го поставщика (объём поставок товара от i-го поставщика) равна S_i>0,  i=1,….,m;

   б) мощность j-го потребителя (объём поставок товара к j-му потребителю) равна D_j>0,  j=1,…n;

   в)  стоимость перевозки  единицы товара (в условиях денежных  единицах) от i-го поставщика к j-му потребителю равна c_ij ;

   г) суммарная мощность  всех поставщиков равна суммарной мощности всех потребителей:

.

Далее под объёмом товара будем  понимать его количество в фиксированных единицах измерения.

Для математического описания транспортной задачи  вводят переменные x_ij, обозначающие объёмы поставок товара от i-го поставщика к j-му потребителю. В этом случае x_i1+x_i2+….+x_in – общий объём поставок товара от i-го поставщика,  т.е. мощность этого поставщика; x_1j+x_2j+….+x_mj- общий объём поставок  товара к j-му потребителю, т.е. мощность этого потребителя; c₁₁x₁₁+c₁₂x₁₂+….+c_mnx_mn – суммарная стоимость перевозок товара от потребителей к поставщикам. С учётом этого рассматриваемая задача может быть представлена в следующем виде:

На рис.3 показано представление  транспортной задачи в виде сети с m пунктами отправления и n пунктами назначения, которые показаны в виде узлов сети. Дуги, соединяющие узлы сети, соответствуют маршрутам, связывающие пункты отправления и назначения. С другой (i,j), соединяющий пункт отправления i  с пунктом назначения j, соотносятся два вида данных: стоимость c_ij перевозки единицы груза из пункта i  в пункт j и количество перевозимого груза x_ij. Объём грузов в пункте отправления i равен S_i, а объём грузов в пункте назначения j равен D_j.  Задача состоит в определении неизвестных величин x_ij, минимизирующих суммарные транспортные расходы и удовлетворяющих ограничениям, накладываемым на объёмы грузов в пунктах отправления (предложение) и пунктах назначения (спрос).