Транспортная задача. Цели
В данной главе рассматривается задача транспортировки продукта, который в определенных количествах предлагается различными производителями. Известны потребности нескольких потребителей в этом продукте. Требуется определить, от каких производителей и в каких объемах должны получать продукт потребители. Поставки должны осуществляться таким образом, чтобы совокупные издержки на транспортировку продукта были минимальными.
После того как вы выполните задания, предлагаемые в этой главе, вы будете уметь составлять и использовать для экономического анализа:
• замкнутую и открытую транспортные задачи;
• транспортную задачу с запретами;
• транспортную задачу с фиксированными перевозками;
• транспортную задачу с ограничениями на пропускную способность;
• транспортную задачу с фиксированными доплатами;
• транспортную таблицу.
Модели
Обозначения:
аi — величина предложения продукта в пункте i (i = 1, ..., n);
bj — величина спроса на продукт в пункте j (j = 1,..., т);
cij — затраты на транспортировку единицы продукта из пункта i в пункт j;
xij — количество продукта, перевозимого из пункта i в пункт j.
Модель транспортной задачи:
Здесь (1) — целевая функция (минимум затрат на транспортировку продукта);
(2) — ограничения по величине предложения в каждом пункте производства;
(3) — ограничения по величине спроса в каждом пункте потребления;
(4) — условия неотрицательности объемов перевозок.
1. Замкнутая транспортная задача. Общее предложение равно общему спросу:
Это необходимое и достаточное условие существования допустимого плана задачи (1)—(4).
Дата добавления: 2022-07-20; просмотров: 73;