Задача 4.6. Дорстрой

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

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

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

чего, очевидно, недостаточно.

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

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

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

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

Решение: Подготовим таблицу в классической форме

Проверим, является ли транспортная задача закрытой, т.е. совпадают ли потребности и возможности

Ответ - не совпадают. Задача сводится к закрытой путем введения фиктивного завода, который будет производить 30ед. недостающей продукции (30=317-287). Тарифы на доставку при этом следует обнулить.

И выполняем команду Поиск решения

Следует помнить, что числа вида 2.1E-09 - это малые десятичные дроби в

научной форме записи.

Не повезло только бригаде, работающей на участке А. Все недопоставленные машины пришлись на их долю (перевозки от Фиктивного поставщика).

Если мы хотим выполнить заказ участка А полностью, нужно изменить таблицу цен, указав в качестве цены на перевозку от фиктивного поставщика на участок А какое-нибудь большое число, которое фактически запретит данную перевозку для Поиска решения. Ставим цену 10 тыс. за машину и вновь ищем решение

Контрольная работа к лекции 4


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: