Решение транспортной задачи методом МОДИ позволяет легко принять правильное решение и за короткие сроки.
Используя данные из задания и результаты построения транспортной сети (Рис.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 |
Другое по теме:
Уход за автомобилем
В
Интернете уйма предложений по доставке автомобилей из США. Этим занимаются как
частные лица, так и специализированные фирмы. Вы называете марку и цену,
которая вас устроит, а автомобиль подыскивают на интернет-аукционах. Принцип
торгов идет на понижение. Это значит, что владелец машины ...
Техническая эксплуатация автомобилей: способы диагностирования
Автомобильный
транспорт играет существенную роль в транспортном комплексе страны, регулярно
обслуживая почти 3 млн. предприятий и организаций всех форм собственности,
крестьянских и фермерских хозяйств и предпринимателей, а также население страны.
В 2000 г. автомобильный парк России дост ...
Шасси машин. Планетарные трансмиссии многоцелевых гусеничных и колесных машин
Планетарными коробками передач (ПКП) называют
многоскоростные (с числом передач две и более) коробки передач, составленные из
планетарных механизмов (ПМ).
Планетарные механизмы (ПМ) – это зубчато-рычажные механизмы,
в которых, в отличие от простых зубчатых механизмов, оси некоторых зуб ...