Транспортная задача (1 а л.) 1 Определение транспортной модели
жүктеу/скачать 0.49 Mb.
|
| Пример_3.1.
Четыре предприятия данного экономического района для производства продукции используют три вида сырья. Потребности в сырье каждого из предприятий соответственно равны 30, 30, 10 и 20 ед. Сырье сосредоточено в трех местах его получения, а запасы соответственно равны 50, 30 и 10 ед. На каждое из предприятий сырье может завозиться из любого пункта его получения. Тарифы перевозок являются известными величинами и представлены таблицей 3.1 Таблица исходных данных имеет вид: Таблица 3.1. Исходные данные.
Требуется составить такой план перевозок, при котором общая стоимость перевозок будет минимальной. Из таблицы 3.1 видно, что запасы продукции равны потребностям потребителей. Следовательно, исходная модель является закрытой. Алгоритм получения начального допустимого решения по методу северо-западного угла представлен на рисунке 3.1, а по методу минимального элемента - на рисунке 3.2.: Рисунок 3.1 – Метод северо-западного угла Данное решение является допустимым, так как число занятых клеток равно 6 (m+n-1=6). Его следует проверить на оптимальность. Причем, при таком способе перевозок грузов стоимость его доставки равна Z=200 у.е. Рисунок 3.2 – Метод минимального элемента Так как число занятых клеток должно быть равно 6 (m+n-1=6), то следует добавить ноль. Данное решение является допустимым, Его следует проверить на оптимальность. Причем, при таком способе перевозок грузов стоимость его доставки равна Z=140 у.е. жүктеу/скачать 0.49 Mb. Достарыңызбен бөлісу:
|