Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9 | Следующая страница реферата

В данном проекте решение транспортной задачи осуществляется по методу
МОДИ. Процедура решения методом МОДИ начинается с решения задачи закрепления потребителей за поставщиками груза.

В данном случае задача решается для 4-х грузоотправителей и 5-ти грузополучателей. Грузоотправители условно обозначаются А1, А2, А3, А4, а грузополучатели - Б1, Б2, Б3, Б4, Б5. В правых верхних углах клеток матрицы проставим расстояние в километрах между соответствующими пунктами. Таким образом получаем матрицу исходных данных, показанную на таблице 3.1.

|Таблица 3.1 - Матрица исходных данных |
|Грузаполу-чател|Грузоотправители |Потребность в |
|и | |грузе, т |
| |А1 |А2 |А3 |А4 | |
|Б1 |27 |14 |10 |12 |225 |
|Б2 |11 |15 |16 |23,8 |345 |
|Б3 |12 |17,6 |6,4 |9,8 |300 |
|Б4 |22 |22,4 |10 |1 |190 |
|Б5 |27 |14 |10 |12 |120 |
|Наличие груза, |225 |345 |490 |120 |1180 |
|т | | | | | |

На следующем этапе решения транспортной задачи производим нахождение опорного (допустимого) плана методом двойного предпочтения. Опорный план груженых ездок показан в таблице 3.2.

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

На следующем этапе для проверки оптимальности полученного распределения находим числовые индексы вспомогательных строки и столбца, по формуле //:

?i+?j=cij, (1)

где ?i - индекс в клетке вспомогательной строки;

?j- индекс в клетке вспомогательного столбца; cij -расстояние, проставленное в правом верхнем углу загруженной клетки.

Для нахождения числовых значений индексов необходимо, чтобы число загруженных клеток в матрице равнялось числу:

m+n-1, (2)

где m - число столбцов в матрице; n - число строк в матрице.

Так как количество загруженных клеток в матрице меньше, числа (m+n-1), то мы искусственно дозагружаем недостающее количество клеток, записав в них ноль (таблица 3.3).

|Таблица| | | | | | | |
|3.2 - | | | | | | | |
|Построе| | | | | | | |
|ние | | | | | | | |
|опорног| | | | | | | |
|о плана| | | | | | | |
|методом| | | | | | | |
|двойног| | | | | | | |
|о | | | | | | | |
|предпоч| | | | | | | |
|тения | | | | | | | |
|Грузаполу-чател|Грузоотправители |Потребность в |
|и | |грузе, т |
| |А1 |А2 |А3 |А4 | |
|Б1 |27 |х |х |12 |225 |
| | |14 |10 | | |
| | |225 | | | |
|Б2 |хх |15 |16 |23,8 |345 |
| |1 | |120 |120 | |
| |225 | | | | |
|Б3 |12 |17,6 |хх |9,8 |300 |
| | | |6,4 | | |
| | | |300 | | |
|Б4 |22 |22,4 |10 |хх |190 |
| | | |70 |1 | |
| | | | |120 | |
|Б5 |27 |х |х |12 |120 |
| | |14 |10 | | |
| | |120 | | | |
|Наличие груза, |225 |345 |490 |120 |1180 |
|т | | | | | |

|Таблица 3.3 - Определение потенциальных клеток |
|Грузополу-чател| |Грузоотправители |Потребность в |
|и | | |грузе, т |
| | |А1 |А2 |А3 |А4 | |
| | |5 |14 |10 |1 | |
|Б1 |0 |27 |14 |0 |12 |225 |
| | | |225 |10 | | |
|Б2 |6 |11 |5 - |16 |23,8 |345 |
| | |225 |15 |120 | | |
|Б3 |-3,6 |12 |17,6 |6,4 |9,8 |300 |
| | | |0 |300 | | |
|Б4 |0 |22 |22,4 |10 |1 |190 |
| | | | |70 |120 | |
|Б5 |0 |27 |14 |10 |12 |120 |
| | | |120 |0 - | | |
|Наличие груза, т |225 |345 |490 |120 |1180 |

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

?i+?j>cij, (3)

где cij - расстояние в ненагруженной клетке.

Таковые имеются (таблица 3.3). Наличие потенциальных клеток говорит о том, что составленный план закрепления получателей за поставщиками не является оптимальным и может быть улучшен. Улучшение плана производится путем перемещения загрузки в потенциальные клетки (таблица 3.3).

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

|Таблица 3.4 - Оптимальный план возврата порожних автомобилей |
|Грузополу-чател| |Грузоотправители |Потребность в |
|и | | |грузе, т |
| | |А1 |А2 |А3 |А4 | |
| | |5 |14 |10 |1 | |
| | | | | | | |
|Б1 |0 |27 |14 |10 |12 |225 |
| | | |225 |0 | | |
|Б2 |6 |11 |15 |16 |23,8 |345 |
| | |225 |120 | | | |
|Б3 |-3,6 |12 |17,6 |6,4 |9,8 |300 |
| | | | |300 | | |
|Б4 |0 |22 |22,4 |10 |1 |190 |
| | | | |70 |120 | |
|Б5 |0 |27 |14 |10 |12 |120 |
| | | |100 |120 | | |
|Наличие груза, т |225 |345 |490 |120 |1180 |

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

|Таблица 3.5 - Матрица совмещенных планов |
|Грузаполу-чател|Грузоотправители |Потребность в |
|и | |грузе, т |
| |А1 |А2 |А3 |А4 | |
|Б1 |27 |14 |10 |12 |225 |
| | |(225) | | | |
| | |250 | | | |
|Б2 |11 |15 |16 |23,8 |345 |
| |(225) |120 |(120) | | |
| |250 | | | | |
|Б3 |12 |17,6 |6,4 |9,8 |300 |
| | | |(300) | | |
| | | |300 | | |
|Б4 |22 |22,4 |10 |1 |190 |
| | | |(70) 70|(120) | |
| | | | |120 | |
|Б5 |27 |14 |10 |12 |120 |
| | |(120) |120 | | |
|Наличие груза, |225 |345 |490 |120 |1180 |
|т | | | | | |

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

- маятниковые маршруты

Рекомендуем скачать другие рефераты по теме: англия реферат, экзамен, реферат группы.





Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9 | Следующая страница реферата