Пример 2.1 Дорстрой

С шести асфальтобетонных заводов должен вывозиться асфальт для строительства 5 участков автодорог области. Транспортные издержки при перевозках, разумеется, в общем случае различны (см. таблицу).

Транспортные издержки:

Заказы дорожно-строительных бригад на завтра:

Заводы в состоянии предоставить завтра:

чего, очевидно, недостаточно, т.к. заказов 79+28+61+77+72=317, а поставок 65+46+52+29+28+67=287

Менеджер подрядной организации хочет минимизировать транспортные расходы для данных условий.

1. Каковы наименьшие транспортные издержки?

2. Сколько машин, и на какие участки будет недопоставлено?

3. После составления плана менеджер получил указание, по причинам неэкономического характера, план поставок асфальта для участка А необходимо выполнить полностью. Каковы транспортные издержки нового плана? Сколько машин, и на какие участки будет недопоставлено в этом случае?

4. При утверждении нового плана у руководства, выяснилось, что из-за аварийного состояния моста перевозка асфальта с АБЗ 21 на участок Е по прямому маршруту невозможна. Объездной маршрут увеличивает стоимость рейса на 300 рублей. Насколько при этом возрастут транспортные расходы? Что выгоднее, оставить почти утвержденный план, несмотря на увеличении издержек, или составить новый план с учетом сложившейся ситуации?

5. Есть ли у задачи альтернативные решения?

#