Компания Auto Power выпускает аккумуляторы и источники бесперебойного питания, которые используются в качестве резервных источников электроэнергии больницами, Internet – провайдерами, в производстве полупроводников и химической продукции, т.е. там, где недопустимы перебои в энергоснабжении. В Европе компания Auto Power имеет четыре завода, на которых производится сборка больших дизельных генераторов для бесперебойного питания. Заводы расположены в городах Лейпциг (Германия), Нанси (Франция), Льеж (Бельгия), Тилбург (Нидерланды). Дизельные моторы, используемые в этих генераторах, производятся в США, доставляются в порты Амстердама, Антверпена и Гавра, откуда отправляются на сборочные заводы. Планы производства на квартал уже сформированы. Требования к доставке моторов (спрос в местах назначения) приведены в табл. 2.1, а в табл. 2.2 показаны количества моторов, которые будут доставлены в порты для использования в отчетном квартале (предложение в пунктах отправки), стоимость перевозок указана в таблице 2.3.
Необходимо составить такой план перевозки моторов из портов на заводы, чтобы затраты на их транспортировку были минимальными.
Таблица 2.1 – Спрос на моторы
| Сборочный завод
| Требуемое количество моторов
|
| Лейпциг
|
|
| Нанси
|
|
| Льеж
|
|
| Тилбург
|
|
| Всего
|
|
Таблица 2.2 – Предложения моторов
| Порт
| Количество моторов
|
| Амстердам
|
|
| Антверпен
|
|
| Гавр
|
|
| Всего
|
|
Таблица 2.3 – Стоимость перевозки
Задача является сбалансированной, т.к. суммарное предложение моторов равно их общему спросу.
ИДЗ. 2 Транспортная задача
2015-06-30
993
