Решение транспортной задачи методом МОДИ позволяет легко принять правильное решение и за короткие сроки.
Используя данные из задания и результаты построения транспортной сети (Рис.1) формируется матрица исходных данных (табл.3).
Таблица 3. Исходные данные
|
Грузополучатели |
Грузоотправители |
Потребность в грузе, т | |||
|
А1 |
А2 |
А3 |
А4 | ||
|
Б1 |
12 |
11 |
9 |
13 |
200 |
|
Б2 |
5 |
3 |
14 |
21 |
340 |
|
Б3 |
10 |
17 |
29 |
26 |
100 |
|
Б4 |
14 |
22 |
6 |
2 |
180 |
|
Б5 |
19 |
11 |
9 |
13 |
135 |
|
Наличие груза, т |
200 |
440 |
180 |
135 |
955 |
Вторая стадия решения транспортной задачи заключается в построении опорного плана методом двойного предпочтения. Используя матрицу исходных данных (табл.3) и пример решения методом двойного предпочтения [1], проведя проверку, получаем опорный план (табл.4).
Таблица 4
Опорный план
|
Грузополучатели |
Грузоотправители |
Потребность в грузе, т | |||
|
А1 |
А2 |
А3 |
А4 | ||
|
Б1 |
12(100) |
11(100) |
9 |
13 |
200 |
|
Б2 |
5 |
3(340) |
14 |
21 |
340 |
|
Б3 |
10(100) |
17 |
29 |
26 |
100 |
|
Б4 |
14 |
22 |
6(45) |
2(135) |
180 |
|
Б5 |
19 |
11 |
9(135) |
13 |
135 |
|
Наличие груза, т |
200 |
440 |
180 |
135 |
955 |
Пока не ясно является ли полученное в табл.4 распределение перевозок оптимальным. Для проверки оптимальности полученных данных используется специальную программу [2], которая позволяет найти оптимальное решение . Данные, полученные с помощи программы, отражаем в таблице оптимального плана (табл.5).
Таблица 5
Оптимальный план
|
Грузополучатели |
Грузоотправители |
Потребность в грузе, т | |||
|
А1 |
А2 |
А3 |
А4 | ||
|
Б1 |
12 100 |
11 |
9 100 |
13 |
200 |
|
Б2 |
5 |
3 340 |
14 |
21 |
340 |
|
Б3 |
10 100 |
17 |
29 |
26 |
100 |
|
Б4 |
14 |
22 |
6 45 |
2 135 |
180 |
|
Б5 |
19 |
11 100 |
9 35 |
13 |
135 |
|
Наличие груза, т |
200 |
440 |
180 |
135 |
955 |
Другое по теме:
Система технического осмотра и ремонта
Основой системы ТО и ремонта
являются ее структура и нормативы. Структура системы определяется видами (ступенями)
соответствующих воздействий и их числом. Нормативы включают конкретные значения
периодичности воздействий, трудоемкости, перечни операций и ряд других.
Структура системы ТО ...
Техническое обслуживание и ремонт коробки передач автомобиля ВАЗ 2110
Даймлер и Бенц —
основоположники автомобилестроения. В конце XIX века появилось раньше не известное средство передвижения –
автомобиль. Этому изобретению в последствие предстояло стать самым популярным и
незаменимым видом транспорта.
А началось всё в Германии в
1885 году, когда Карл Б ...
Шасси машин. Планетарные трансмиссии многоцелевых гусеничных и колесных машин
Планетарными коробками передач (ПКП) называют
многоскоростные (с числом передач две и более) коробки передач, составленные из
планетарных механизмов (ПМ).
Планетарные механизмы (ПМ) – это зубчато-рычажные механизмы,
в которых, в отличие от простых зубчатых механизмов, оси некоторых зуб ...