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

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


Транспортная задача (transportation problem) — частный случай задачи линейного программирования, состоящей в выборе такого плана перевозок однотипных грузов от нескольких поставщиков к нескольким потребителям, который минимизирует транспортные издержки с учетом реальных запасов каждого из поставщиков и при удовлетворении заказов каждого из потребителей.


Транспортная сеть — конечное множество пунктов (вершин), соединенных между собой коммуникациями (дугами), по которым осуществляются перевозки. Для пунктов заданы объемы производства (интенсивности вершин). В пунктах производства (вершинах-источниках) объемы положительны, в пунктах потребления (вершинах-стоках) отрицательны, в перевалочных пунктах (нейтральных вершинах) равны нулю. Коммуникации характеризуются стоимостью перевозки единицы продукта по ним, пропускной способностью, длиной, а также могут характеризоваться направлением осуществления перевозок по коммуникации. Перевозки по коммуникациям характеризуются направлением и величиной перевозимого товара, не превосходящей пропускную способность коммуникации.


Управляемые переменные (controlled variables) — факторы и характеристики объекта управления, с помощью которых (изменяя которые) лицо, принимающее решение, может осуществлять управление.


Фиктивный поставщик / потребитель (dummy source / destination) — дополнительно введенный в транспортную задачу линейного программирования пункт производства или потребления при ее незамкнутости (несбалансированности), т.е. при неравном количестве произведенного и потребляемого товара. В случае переизбытка производства вводят фиктивного потребителя, а в случае избыточного спроса — фиктивного производителя.


Формализация задачи — запись задачи в математической форме (в виде математической модели).


Целевая функция (objective function) — количественный показатель эффективности управления, зависящий от переменных решения и от их параметров. При оптимальном выборе переменных достигает максимального или минимального значения (в зависимости от целей управления).


Целочисленное программирование (integer programming) — методы решения задач линейного программирования с дополнительным ограничением на целочисленность переменных решения (все или часть переменных могут принимать только целые значения).

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