Методы принятия оптимизации решения

Любое решение, принимаемое нами, происходит в условиях некоторых ограничений. Именно по этой причине необходимо оптимизировать, сделать его обоснованным и правильным. В данной статье рассматривается актуальная проблема оптимизации принятия решения и различные методы достижения поставленной цели.

Аннотация статьи
прибыль
задачи
ограничения
бизнес
оптимизация
уравнение
решение
метод
инструменты
Ключевые слова

Разработкой методов оптимизации управления и принятия решений занимается раздел прикладной математики «Исследование операций». В нем рассматриваются модели и методы научного менеджмента. Все эти модели и методы возникли как ответ науки на прямой заказ от бизнеса, поэтому их распространенность в реальной деловой практике исключительно велика.

Одним из наиболее активно используемых направлений является «Операционный менеджмент» – раздел менеджмента, занимающийся рассмотрением каждодневных операций компании, не важно, работает ли компания в сфере производства, торговли или в сфере услуг.

Количественные методы предоставляют мощные инструменты анализа в области финансового планирования, оптимизации инвестиционных портфелей, для оценки и управления финансовыми рисками, прогнозирования ценообразования производных ценных бумаг и т. д.

Одним из наиболее широко используемых на практике методов является метод линейной оптимизации. С помощью линейных оптимизационных моделей рассматриваются задачи, целью которых является формирование оптимальных планов. Речь может идти об оптимальных планах производства, продаж, закупок, перевозок, об оптимальном финансовом планировании, оптимальной организации рекламной кампании или об оптимальном плане инвестиционного портфеля фирмы. Планирование – это одна из основных функций менеджмента.

При постановке любой задачи оптимизации необходимо, прежде всего, определить количественную характеристику цели, которую необходимо достичь в процессе оптимизации – целевую функцию. Это может быть максимум прибыли или минимум издержек (в денежном, временном или каком-либо другом выражении). Целевая функция показывает, почему одно рассматриваемое решение лучше или хуже другого.

Целевая функция зависит от величин, называемых переменными параметрами. Цель оптимизации найти такие значения переменных параметров, при которых целевая функция максимальна или минимальна.

Любая оптимизация всегда проводится при наличии некоторых ограничений – условий, ограничивающих изменения переменных решения при поиске максимальной или минимальной целевой функции. Эти ограничения могут диктоваться вторичными целями. Например, минимизируя риск инвестиционного портфеля, мы одновременно хотим добиться ожидаемой прибыли не хуже заданной. Обязательно учитывается ограниченность ресурсов, находящихся в нашем распоряжении (денежных, временных, материальных). Так же в качестве ограничений выступают установленные «правила игры»: рыночные ограничения, нормативные акты, лимитирующие ту или иную характеристику или любые требования субъекта, принимающего решения.

Линейная оптимизация имеет дело с моделями, в которых целевая функция линейно зависит от переменных параметров, и ограничения представляют собой линейные уравнения или неравенства относительно переменных параметров. Фактически, это означает, что целевая функция и ограничения могут представлять собой только суммы произведений постоянных коэффициентов на переменные решения в первой степени, то есть выражения типа:

F = c1 x1 + c2 x2 + … + cn xn

Для решения задач линейной оптимизации можно использовать надстройку к программе электронных таблиц MS Excel, которая называется «Поиск решения».

В качестве примера рассмотрим задачу о принятии оптимального решения по реализации сырья и производства продукции на условной кондитерской фабрике с целью получения максимальной прибыли. Исходные данные представлены в таблице 1.

Таблица 1

Сырьё

Запасы, кг

Продукты (расход сырья), кг

Ореховый звон

Райский вкус

Батончик

Белка

Ромашка

Тёмный шоколад

1411

0,8

0,5

1

2

1,1

Белый шоколад

149

0,2

0,1

0,1

0,1

0,2

Сахар

815,5

0,3

0,4

0,6

1,3

0,05

Карамель

466

0,2

0,3

0,3

0,7

0,5

Орехи

1080

0,7

0,1

0,9

1,5

0

Прибыль на единицу продукции, ден. ед.

1

0,7

1,1

2

0,6

Переменные решения в данном случае – это количество единиц каждого и продукта, выпускаемого фабрикой. При этом целевую функцию – прибыль от производства – можно записать как сумму произведений количества произведенных единиц каждого продукта на норму прибыли каждого продукта.

Ограничения состоят в том, что расход каждого из сырьевых ресурсов на весь производственный план не должен превышать запас данного ресурса.

Результат применения функции Поиск решения представлен в таблице 2.

Таблица 2

Наименование продукции

Ореховый звон

Райский вкус

Батончик

Белка

Ромашка

Количество единиц продукции

454,48

58,78

0

503,99

9,13

Значение целевой функции:

 

 

1509,09

Переменные, определяющие количество единиц продукции, должны принимать целые значения. Поэтому округлим значения переменных, соблюдая ограничения на ресурсы, получим реальный план производства, представленный в таблице 3.

Таблица 3

Наименование продукции

Ореховый звон

Райский вкус

Батончик

Белка

Ромашка

Количество единиц

продукции

454

59

0

504

9

Значение целевой функции:

 

 

  1508,7

В установках надстройки Поиск решения существует возможность потребовать целочисленности переменных решения. Результат введения ограничения целочисленности представлен в таблице 4.

Таблица 4

Наименование продукции

Ореховый звон

Райский вкус

Батончик

Белка

Ромашка

Количество единиц продукции

450

60

10

500

10

Значение целевой функции:

 

 

  1509

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

Текст статьи
  1. Зайцев М. Г., Варюхин С. Е. Методы оптимизации управления и принятия решений: примеры, задачи, кейсы: учебное пособие. - 2-е изд., испр. - М.: Издательство «Дело» АНХ, 2008. - 664 с.
  2. Орлов А. И. Теория принятия решений. Учебное пособие. - М.: Издательство «Март», 2004.
Список литературы