Федеральное агентство железнодорожного транспорта

Сибирский Государственный Университет Путей Сообщения

Кафедра «Логистика, коммерческая работа и подвижной состав»

КУРСОВОЙ ПРОЕКТ

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

Организация грузовой и коммерческой работы

на тему «Организация грузовой и коммерческой работы станции и примыкающих подъездных путей»

Руководитель: Разработал:

Меженова Елена студент гр. Э-211

Анатольевна Ерёменко Юлия

Евгеньевна

________________ _______________ ^{(подпись) (подпись)}

^{________________________ ________________________}

^{(дата проверки) (дата сдачи на проверку)}

Краткая рецензия

^{________________________________________________________________________________________________________________________________________________________________________________________________________________________________________}

^{____________________________________________________________________________________________________________________}

^{_____________________________________________________________________________________________________________________________________________________}

^{__________________________________}

^{(запись о допуске к защите)}

___________________ __________________

^{(оценка по результатам защиты) (подписи преподавателей)}

2011 год

Д

Г 45 Р

А Б В 30 Е И П 50

40 20 60 30 40

80 85

70 110 60 90

З Ж К Л 55 О

М 70

Н

1. Разработка оптимального плана перевозки грузов на рассматриваемом полигоне

   1. Постановка задачи

Требуется найти оптимальный план перевозки грузов на рассматриваемом полигоне по критерию минимизации расстояния.

Для решения данной задачи используется транспортная задача закрытого типа (линейное программирование).

Транспортная задача – это задача об оптимальном прикреплении поставщиков и потребителей. Задача должна решаться для каждого груза отдельно.

m – количество пунктов отправления.

n – количество пунктов назначения.

A_i – количество груза в i-ом пункте отправления.

B_j – количество груза в пункте потребления.

С_ij – кратчайшее расстояние между пунктом отправления и пунктом назначения.

X_ij – объем поставки от i-ого поставщика к j-му потребителю.

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

Существуют следующие ограничения:

1. Суммарное количество груза отправляемого со станций должно быть равно суммарному количеству груза прибываемого на станции.

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

3. Сумма поступлений на станции назначения должна полностью удовлетворять спрос потребителя

4. Условие неотрицательности поставок

5. Условие неотрицательности критерия оптимальности

6. Количество поставок после распределения должно быть равно

2. Построение исходной матрицы.

Задача решается методом двойного предпочтения.

Порядок решения:

1. Просматриваем матрицу по строкам и помечаем ячейку с минимальным критерием оптимальности

2. Просматриваем матрицу по столбцам и помечаем ячейку с минимальным критерием оптимальности

3. В клетках помеченных дважды проставляем максимально возможную поставку, затем распределяем поставки по ячейкам помеченным 1 раз

4. Остальные поставки распределяем с учетом спроса потребителей.

После расчета необходимо проверить все критерии допустимости и разрешимости.

1. Уголь каменный

Поставщики и их мощность		Потребители и их спрос						Итого
		И	П	О	Е	Ж	З
		325	530	816	580	741	580	3572
Д	785	165	205	400	135+	215	285	785
				527		258
Р	738	90+	50++	325	120	200	270	738
		208	530
Г	321	120	160	355	90	170	240	321
						321
Н	289	270	510	215++	300	295	365	289
				289
А	245	150	190	385	120	200	270	245
							245
В	1194	90+	130	325	60++	140+	210+	1194
		117			580	162	335
Всего	3572	325	530	816	580	741	580	3572

F=527*400+258*215+208*90+530*50+321*170+289*215+245*270+117*90+580*60+162*140+335*210=632705 (т*км)