|
Задача №2
(Транспортная задача)
Медиа - объединение обеспечивает доставку CD и DVD - дисков с четырех складов, расположенных в разных точках города в четыре магазина. Запас дисков на складах, а также объемы заказов магазинов и тарифы на доставку представлены в транспортной таблице:
Склады | Магазины | Запасы, тыс. шт. | |||
№1 | №2 | №3 | №4 | ||
Склад 1 | |||||
Склад 2 | |||||
Склад 3 | |||||
Склад 4 | |||||
Заказы, шт. |
|
Составьте оптимальный план, минимизирующий стоимость перевозок.
Метод минимальных стоимостей:
210 + 240 + 170 + 630 + 60 + 300 + 30 = 1660 (тысяч)
Склады | Магазины | Запасы, тыс. шт. | |||
№1 | №2 | №3 | №4 | ||
Склад 1 |
|
|
|
| |
Склад 2 |
|
|
|
| |
Склад 3 |
|
|
|
| |
Склад 4 |
|
|
|
| |
Заказы, шт. |
|
Метод «Северо-Западного угла»:
240 + 350 + 170 + 360 + 300 + 30 = 1940 (тысяч)
Склады | Магазины | Запасы, тыс. шт. | |||
№1 | №2 | №3 | №4 | ||
Склад 1 |
|
|
|
| |
Склад 2 |
|
|
|
| |
Склад 3 |
|
|
|
| |
Склад 4 |
|
|
|
| |
Заказы, шт. |
|
Ответ: самым выгодным решение является оптимальный способ решения задачи. 1660 тысяч.
Дата добавления: 2015-09-29; просмотров: 58 | Нарушение авторских прав
<== предыдущая лекция | | | следующая лекция ==> |
| | Александр Сергеевич Пушкин |