В чем заключается постановка классической транспортной задачи в логистике.
Транспортная задача (классическая) задача об оптимальном плане
перевозок однородного продукта из однородных пунктов наличия в
однородные пункты потребления на однородных транспортных
средствах(предопределённом количестве) со статичными данными и
линеарном подходе (это основные условиязадачи).
Классическая постановка транспортной задачи общего вида такова.
Имеется m пунктов отправления («поставщиков») и n пунктов потребления («потребителей») некоторого одинакового товара. Для каждого пункта определены:
ai – объемы производства i -го поставщика, i = 1, …, m;
вj – спрос j -го потребителя, j = 1,…, n;
сij – стоимость перевозки одной единицы продукции из пункта Ai – i- го поставщика, в пункт Вj – j -го потребителя.
Для наглядности данные удобно представлять в виде таблицы, которую называют таблицей стоимостей перевозок.
Потребители Поставщики | В 1 | В 2 | … | Вn | запасы |
А 1 | С 11 | C12 | C 1 n | а 1 | |
А 2 | С 21 | C22 | C 2 n | а 2 | |
… | |||||
Am | Cm 1 | Cm 2 | Cmn | аm | |
Потребности | в 1 | в 2 | вn |
Требуется найти план перевозок, при котором бы полностью удовлетворялся спрос всех потребителей, при этом хватало бы запасов поставщиков и суммарные транспортные расходы были бы минимальными.
Для классической транспортной задачи выделяют два типа задач:
критерий стоимости (достижение минимума затрат на перевозку) или
расстояний и критерий времени (затрачивается минимум времени на
|
|
перевозку).
Методы решения
Классическую транспортную задачу можно решить симплекс-методом
Дата добавления: 2016-01-04; просмотров: 26; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!