Поможем написать учебную работу
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Задача №2
(Транспортная задача)
Медиа - объединение обеспечивает доставку CD и DVD - дисков с четырех складов, расположенных в разных точках города в четыре магазина. Запас дисков на складах, а также объемы заказов магазинов и тарифы на доставку представлены в транспортной таблице:
Склады |
Магазины |
Запасы, тыс. шт. |
|||
№1 |
№2 |
№3 |
№4 |
||
Склад 1 |
2 |
6 |
4 |
3 |
120 |
Склад 2 |
5 |
1 |
9 |
2 |
240 |
Склад 3 |
3 |
2 |
2 |
6 |
80 |
Склад 4 |
4 |
5 |
10 |
3 |
60 |
Заказы, шт. |
190 |
170 |
110 |
30 |
Составьте оптимальный план, минимизирующий стоимость перевозок.
Метод минимальных стоимостей:
210 + 240 + 170 + 630 + 60 + 300 + 30 = 1660 (тысяч)
Склады |
Магазины |
Запасы, тыс. шт. |
|||
№1 |
№2 |
№3 |
№4 |
||
Склад 1 |
120 |
||||
Склад 2 |
240 |
||||
Склад 3 |
80 |
||||
Склад 4 |
60 |
||||
Заказы, шт. |
190 |
170 |
110 |
30 |
Метод «Северо-Западного угла»:
240 + 350 + 170 + 360 + 300 + 30 = 1940 (тысяч)
Склады |
Магазины |
Запасы, тыс. шт. |
|||
№1 |
№2 |
№3 |
№4 |
||
Склад 1 |
120 |
||||
Склад 2 |
240 |
||||
Склад 3 |
80 |
||||
Склад 4 |
60 |
||||
Заказы, шт. |
190 |
170 |
110 |
30 |
Ответ: самым выгодным решение является оптимальный способ решения задачи. 1660 тысяч.