Транспортные задачи
Задача 1
Компания владеет тремя заводами А1, А2, А3. Соответствующие объемы производства равны 600, 300 и 330 единиц продукции. Компания обязалась поставить в города В1, В2, В3 и В4 соответственно 350, 350, 200 и 300 единиц. При заданных в таблице стоимостях перевозок единицы продукции составьте план ее распределения, чтобы общая стоимость перевозок была наименьшей:
| Заводы | Города | |||
| В1 | В2 | В3 | В4 | |
| А1 | 1 | 4 | 1 | 9 |
| А2 | 9 | 2 | 2 | 8 |
| А3 | 6 | 1 | 7 | 3 |
Задача 2
Фирма должна отправить некоторое количество кроватей с трех складов в четыре магазина. На складах имеется соответственно 15, 25 и 20 кроватей, а в магазины требуется соответственно 20, 15, 15 и 10 кроватей. Стоимости перевозки одной кровати со склада в магазин приведены в таблицы:
| Склады | Магазины | |||
| В1 | В2 | В3 | В4 | |
| А1 | 1 | 0 | 3 | 4 |
| А2 | 5 | 1 | 2 | 3 |
| А3 | 4 | 8 | — | 4 |
Как следует спланировать перевозку кроватей для минимизации общей стоимости перевозок?
Задача 3
Три нефтеперерабатывающих завода с максимальной ежегодной производительностью в 8, 5, 8 млн. галлонов бензина снабжают три бензохранилища, спрос которых составляет 4, 8 и 7 млн. галлонов. Бензин транспортируется в бензохранилища по трубопроводу. Стоимость перекачки бензина на одну милю составляет 1 цент на 100 галлонов. Расстояния приведены в таблице:
| Заводы | Бензохранилища | |||
| В1 | В2 | В3 | ||
| А1 | 120 | 180 | — | |
| А2 | 300 | 100 | 80 | |
| А3 | 200 | 250 | 120 | |
Составить план распределения бензина с заводов на бензохранилища, чтобы общая стоимость перекачки была наименьшей.