Экстремальные модели менеджмента и экономики

Скачать в pdf «Экстремальные модели менеджмента и экономики»


5.    Что означает термин «теневая цена» ресурса?


6.    Определите понятие «двойственная оценка ресурса». Можно ли утверждать, что «теневая цена» ресурса есть его «двойственная оценка»?


7.    Какому значению равна теневая цена избыточного ресурса?


8.    Сформулируйте основную теорему двойственности и ее экономический смысл.


9.    Сформулируйте теорему о дополняющей нежесткости.


10.    О чем можно судить по данным последней симплекс-таблицы при решении задачи линейного программирования симплекс-методом?


2.6. Метод потенциалов решения транспортной задачи


Транспортными задачами называют задачи формирования оптимального плана перевозок однотипного товара (однотипных грузов) от нескольких поставщиков к нескольким потребителям, который минимизирует транспортные издержки с учетом реальных запасов каждого из поставщиков и при удовлетворении заказов каждого из потребителей. При этом полагается, что груз может быть доставлен любым видом транспорта, но тариф от некоторого поставщика к потребителю рассчитан единственным образом, т.е. задача не допускает альтернативного вида доставки по другому тарифу (тариф перевозки может быть рассчитан «от двери до двери»).


Однородный продукт, произведенный или сосредоточенный в m пунктах производства (или хранения) в количествах а, единиц, необходимо распределить между n пунктами потребления, которым необходимы соответственно bj единиц. Стоимость транспортировки единицы продукта от i-го производителя (или пункта хранения) j-му потребителю — транспортный тариф — равна Cj и известна для всех маршрутов.


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


При этом данные задачи могут быть представлены в виде таблицы:

Скачать в pdf «Экстремальные модели менеджмента и экономики»