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

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


Задача    линейного    программирования    (linear    programming    problem)


— задача оптимизации, в которой целевая функция линейна: f = cx + С2Х2 + сзхз +… + спхп , система ограничений состоит из равенств или неравенств, линейных относительно переменных решения.


Задача нелинейного программирования (nonlinear programming problem) — задача оптимизации, в которой целевая функция или ограничения не являются линейными относительно переменных решения.


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


Задача оптимизации (optimization problem) — задача, связанная с нахождением наилучшего из возможных решений.


Задача целочисленного программирования (integer programming problem) — задача линейного программирования, в которой на одну или несколько управляемых переменных дополнительно накладывают требования целочислен-ности.


Интервал устойчивости оптимального решения (range of optimality, range of feasibility) — интервал, в котором изменение коэффициентов целевой функции не приводит к изменению оптимального решения, или интервал, в котором изменение правых частей ограничений не приводит к изменению теневых цен.


Исследование операций (operations research) — раздел прикладной математики, занимающийся изучением и созданием методов и моделей, предназначенных для выработки количественно обоснованных рекомендаций по принятию решений.


Комбинаторные алгоритмы направленного перебора (combinatorial algorithms) — комбинаторные алгоритмы, связанные с прямым перебором всего множества элементов, как правило, неприемлемые из-за большого размера задач. Отсеивание вариантов допустимых решений, заведомо не дающих оптимума, когда перебор идет лишь среди остающихся «перспективных» вариантов, называют методами направленного перебора.


Критерий (criterion) — показатель эффективности, признак, на основании которого производится оценка. В зависимости от специфики рассматриваемой операции, ее целевой направленности, а также от задачи исследования показатели эффективности (критерии) могут быть различными. Критерии эффективности решения могут быть количественными или носить качественный характер. Количественными признаками эффективности могут служить полученный доход, издержки производства, время выполнения работ и т.д. Качественный характер носят трудно формализуемые признаки, например предпочтения или пристрастия: выбор дизайна изделия, выбор места отдыха и т.п. Задачи с единственным критерием эффективности называются однокритериальными, задачи оценки эффективности решений одновременно по нескольким критериями — многокритериальными.

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