Математическая оптимизация: расчет глобального оптимума для капитальных затрат (CAPEX), распределения капитала и портфелей проектов

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

В контексте капитальных затрат (CAPEX), распределения капитала и управления портфелем проектов это означает, например:

Какая комбинация проектов максимизирует нашу чистую приведенную стоимость (NPV), рентабельность инвестиций (ROI) или стратегическую стоимость портфеля в рамках ограниченного бюджета?

Сложность заключается не столько в оценке отдельных проектов.

Она заключается в количестве возможных комбинаций.

При наличии 20 независимых проектов типа «да-нет» теоретически существует до:

2^20 = 1 048 576 комбинаций.

При 50 проектах:

2^50 ≈ 1,13 × 10^15 комбинаций.

При 100 проектах:

2^100 ≈ 1,27 × 10^30 комбинаций.

Именно здесь на помощь приходят комбинаторная оптимизация, операционные исследования, смешанное целочисленное программирование, оптимизация с ограничениями и специализированные алгоритмы оптимизации портфеля.

Не ограничивайтесь просто ранжированием проектов. Рассчитайте портфель.

Содержание

• Что такое математическая оптимизация?
• Что такое комбинаторная оптимизация?
• Что такое программное обеспечение для комбинаторной оптимизации?
• Что такое математическая оптимизация портфеля?
• Что такое алгоритм оптимизации портфеля?
• Что такое оптимизационный решатель для бизнеса?
• Операционные исследования для распределения капитала
• Смешанное целочисленное программирование для капитальных затрат (CAPEX)
• Задача о рюкзаке как бизнес-приложение
• Оптимизация портфеля по NPV
• Оптимизация портфеля по показателю ROI
• Максимизация NPV при ограничении бюджета
• Что такое оптимизация с ограничениями?
• Что такое оптимизация с бюджетными ограничениями?
• Что такое глобальная оптимизация?
• Что такое глобальный оптимум?
• Что такое оптимальная комбинация проектов?
• Ранжирование проектов и математическая оптимизация
• Комбинаторное пространство решений
• Математическая модель портфеля
• Математическое моделирование ограничений
• Математическое моделирование зависимостей между проектами
• Математическое моделирование обязательных проектов
• Пример: почему комбинация имеет решающее значение
• Пример: оптимизация портфеля из 150 проектов
• Многоцелевая оптимизация
• Многолетняя оптимизация портфеля
• Оптимизация сценариев
• Математическая оптимизация в совете директоров
• Математическая оптимизация портфеля с помощью StratePlan
• Часто задаваемые вопросы

Что такое математическая оптимизация?

Математическая оптимизация — это систематический поиск наилучшего решения для математически сформулированной задачи принятия решений.

Задача оптимизации, как правило, состоит из трех основных компонентов:

1. Переменные принятия решений

Какие решения могут быть приняты?

Например, в случае портфеля проектов:

выбрать проект или не выбирать.

2. Целевая функция

Что следует максимизировать или минимизировать?

Примеры:

• Максимизировать NPV
• Максимизация стоимости портфеля
• Максимизация стратегической полезности
• Минимизация затрат
• Снижение риска

3. Ограничения

Какие условия необходимо соблюдать?

Примеры:

• Бюджет капитальных затрат
• Ресурсы
• Зависимости проектов
• Обязательные проекты
• Правила бизнес-подразделений
• Ограничения мощностей
• Временные условия

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

Что такое комбинаторная оптимизация?

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

Типичным примером являются портфели проектов.

Для каждого проекта сначала принимается бинарное решение:

«да» или «нет».

Инвестировать или не инвестировать.

Выбрать проект или не выбирать.

При N независимых бинарных решений теоретически возникает до:

2^N возможных комбинаций.

Из этого становится ясно:

Проблема заключается не только в оценке проектов. Проблема заключается в том, чтобы найти правильное сочетание.

Что такое программное обеспечение для комбинаторной оптимизации?

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

Типичные области применения в бизнесе:

• распределение капитальных затрат (CAPEX)
• Выбор портфеля проектов
• Планирование инвестиций
• Распределение ресурсов
• Планирование производства
• Составление графиков
• Логистика
• Оптимизация сетей
• Планирование технического обслуживания

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

Программное обеспечение формирует математическое пространство решений и ищет в нем решение для заданной целевой функции.

Программное обеспечение для комбинаторной оптимизации отвечает не только на вопрос «Насколько хорош проект A?», но и на вопрос «Какая комбинация проектов A, B, C, D и всех остальных наилучшим образом соответствует нашим целям в заданных условиях?»

Что такое математическая оптимизация портфеля?

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

В контексте предприятия портфель может, например, состоять из:

• Проектов CAPEX
• Стратегических инициатив
• Проекты НИОКР
• Проекты технического обслуживания
• Проекты по цифровизации
• Программы трансформации
• Инвестиции в инфраструктуру

Каждый проект требует капитала и, возможно, дополнительных ресурсов.

В то же время каждый проект приносит ожидаемую финансовую или стратегическую выгоду.

Математическая оптимизация портфеля определяет, какие проекты следует выбирать для реализации совместно.

Целевая функция может, например, выглядеть следующим образом:

Максимизировать общую чистую приведенную стоимость (NPV) портфеля.

Или:

Максимизировать совокупную финансовую и стратегическую ценность портфеля.

При этом всегда должны соблюдаться заданные ограничения.

Что такое алгоритм оптимизации портфеля?

Алгоритм оптимизации портфеля — это математический метод определения подходящей или оптимальной конфигурации портфеля в рамках заданной модели.

В зависимости от структуры задачи могут применяться различные методы оптимизации.

К ним относятся, например:

• Линейное программирование
• Целочисленное программирование
• Смешанное целочисленное программирование
• Динамическое программирование
• Программирование с ограничениями
• Метод «ветвление-ограничение»
• Эвристические методы
• Метаэвристические методы
• Гибридные методы оптимизации

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

Алгоритм — это не бизнес-цель. Это математический инструмент для решения бизнес-задачи.

Что такое оптимизационный решатель для бизнеса?

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

Например, бизнес-пользователь формулирует:

Бюджет: не более 500 млн евро

Инженерные мощности: не более 25 000 часов

Проект 17: обязателен

Проект 22 зависит от проекта 9

Цель: максимизация общей чистой приведенной стоимости (NPV)

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

Поэтому основная ценность для руководства заключается не в самом решателе.

Её ценность заключается в преобразовании реальных бизнес-правил в поддающуюся расчёту модель принятия решений.

Операционные исследования для распределения капитала

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

Распределение капитала — классическая область применения.

Предприятие располагает:

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

На основе этого операционные исследования формулируют математическую задачу принятия решений.

Вместо того, чтобы просто спросить:

«Какой проект имеет наибольшую рентабельность инвестиций?»,

задается вопрос:

«Какая комбинация всех доступных инвестиций дает наилучший результат в заданных условиях?»

Таким образом, распределение капитала превращается в задачу оптимизации.

Смешанное целочисленное программирование для капитальных затрат

Смешанное целочисленное программирование, сокращённо MIP, представляет собой класс математических моделей оптимизации, в которых часть переменных принятия решений должна быть целочисленной или бинарной.

Это особенно подходит для портфелей капитальных затрат (CAPEX).

Например, проект можно представить с помощью бинарной переменной:

xᵢ = 1 → проект выбран

xᵢ = 0 → проект не выбирается

Другие переменные могут быть непрерывными.

Например:

• Объем производства
• Объемы ресурсов
• Мощности
• доли финансирования

Благодаря этому смешанное целочисленное программирование позволяет объединять дискретные проектные решения с непрерывными бизнес-переменными в рамках единой модели.

Задача о рюкзаке как бизнес-приложение

Задача о рюкзаке — одна из самых известных задач комбинаторной оптимизации.

Основная идея:

Имеется несколько объектов.

Каждый объект имеет определенную стоимость и требует определенной вместимости.

Общая доступная вместимость ограничена.

Требуется найти комбинацию объектов, которая в пределах этого ограничения обеспечит наибольшую общую стоимость.

Применение к задаче CAPEX:

Бизнес-вопрос звучит так:

Какие проекты следует выбрать, чтобы в рамках бюджета получить максимальную совокупную стоимость?

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

Оптимизация портфеля по NPV

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

Упрощённая целевая функция выглядит следующим образом:

Максимизировать Σ NPVᵢ × xᵢ

при условии:

Σ Investmentᵢ × xᵢ ≤ Budget

Основное различие:

NPV в первую очередь оценивает экономическую ценность отдельного проекта.

Оптимизация портфеля по NPV затем определяет, какую комбинацию этих проектов следует финансировать совместно.

Положительное значение NPV не означает автоматически, что проект является частью оптимального портфеля.

Оптимизация портфеля по показателю ROI

Оптимизация портфеля по показателю ROI анализирует влияние рентабельности на весь инвестиционный портфель.

При этом следует с осторожностью подходить к простым рейтингам по показателю ROI.

Проект с очень высоким показателем рентабельности инвестиций может быть небольшим.

Другой проект может иметь более низкий относительный ROI, но значительно более высокий вклад в абсолютном выражении.

Кроме того, масштабы проектов, бюджетные ограничения и эффекты комбинирования могут привести к тому, что простое ранжирование по ROI не даст оптимального состава портфеля.

Поэтому сначала следует четко определить, какой целевой показатель фактически подлежит оптимизации.

Например:

• Общая чистая приведенная стоимость (NPV)
• Общая стоимость
• Рентабельность инвестиций портфеля
• Стратегическая выгода
• Сочетание нескольких целей

Математическая целевая функция должна соответствовать экономическим целям предприятия.

Максимизация чистой приведенной стоимости при бюджетных ограничениях

«Максимизация чистой приведенной стоимости при бюджетных ограничениях» — это классическая задача распределения капитала.

Предположим:

У предприятия есть 100 инвестиционных проектов.

Общий запрошенный объем капитальных затрат (CAPEX):

1,2 млрд евро

Доступный бюджет:

750 млн евро

Для каждого проекта существует ожидаемая чистая приведенная стоимость (NPV).

Задача состоит в следующем:

Выбрать комбинацию проектов, общая сумма инвестиций в которую не превышает 750 млн евро, а совокупная чистая приведённая стоимость (NPV) в рамках заданной модели максимальна.

Формально упрощенно:

Максимизировать Σ NPVᵢ × xᵢ

при условии:

Σ CAPEXᵢ × xᵢ ≤ 750 млн евро

и:

xᵢ ∈ {0,1}

Впоследствии можно добавить дополнительные бизнес-ограничения.

Что такое оптимизация с ограничениями?

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

В случае портфелей проектов такие условия могут, например, выглядеть следующим образом:

• Капитальные затраты (CAPEX) не должны превышать 500 млн евро.
• На инженерные работы может быть затрачено не более 20 000 часов.
• Не менее 100 млн евро должно быть инвестировано в бизнес-подразделение A.
• Проект 17 должен быть реализован.
• Проект 22 может быть реализован только в том случае, если будет выбран проект 9.
• Проект 31 и проект 32 не должны реализовываться одновременно.

Затем оптимизация будет осуществляться только в пределах допустимого пространства решений.

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

Что такое оптимизация с бюджетным ограничением?

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

В случае капитальных затрат (CAPEX) основное условие звучит следующим образом:

Общая сумма выбранных капитальных затрат (CAPEX) ≤ доступный бюджет на капитальные затраты

Бюджетное ограничение вынуждает компанию делать выбор.

Если бы все проекты могли быть профинансированы, отбор портфеля из-за бюджетных ограничений не потребовался бы.

Именно дефицит средств порождает задачу оптимизации.

Важный управленческий вопрос звучит так:

«Какую максимальную ценность мы можем создать именно с этим бюджетом?»

Второй вопрос:

«Как изменится достижимая ценность, если мы увеличим или сократим бюджет?»

Что такое глобальная оптимизация?

Глобальная оптимизация — это поиск наилучшего решения во всем допустимом пространстве решений математической модели, а не просто поиск локально лучшего решения в окрестностях исходного решения.

Это актуально для принятия решений по портфелю, поскольку небольшие изменения в существующем списке проектов не обязательно приводят к оптимальной конфигурации портфеля.

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

Например, может потребоваться исключить один крупный проект и включить несколько более мелких.

Глобальная оптимизация рассматривает решение по портфелю в целом.

Что такое глобальный оптимум?

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

Важно уточнить точное значение:

«Глобальный оптимум» не означает автоматически «лучшее во всех отношениях реальное решение для компании».

Результат является оптимальным относительно:

• используемым данным,
• определённой целевой функции,
• моделируемым ограничениям,
• используемым допущениям.

Если эти допущения изменятся, глобальный оптимум также может измениться.

Поэтому качество модели принятия решений не менее важно, чем алгоритм оптимизации.

Руководство формулирует задачу. Математика проводит оптимизацию в рамках этой задачи.

Что такое оптимальная комбинация проектов?

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

Она может значительно отличаться от классического ранжирования проектов.

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

В то же время проект, занимающий 8-е место, может входить в состав оптимального портфеля благодаря своим затратам, ценности и взаимодействиям с другими проектами.

Позиция проекта в рейтинге и его значение для оптимальной комбинации — это две разные вещи.

Рейтинг проектов и математическая оптимизация

Таким образом, ранжирование и оптимизация решают разные задачи.

Рейтинг может предоставить информацию об относительной привлекательности проектов.

Оптимизация решает задачу формирования портфеля.

Не ограничивайтесь лишь расстановкой приоритетов проектов. Оптимизируйте портфель.

Комбинаторное пространство решений

Пространство решений охватывает все возможные варианты решений в рамках модели.

При 100 бинарных решениях по проектам теоретически возникает до 2^100 комбинаций.

Многие из них в реальности недопустимы.

Например, портфель может:

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

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

Остаётся пространство возможных решений.

В пределах этого допустимого пространства оптимизация ищет наилучшее решение для заданной целевой функции.

Математическая модель портфеля

Упрощённая модель портфеля капитальных затрат (CAPEX) может быть сформулирована следующим образом.

Переменная принятия решения

Для каждого проекта i:

xᵢ ∈ {0,1}

xᵢ = 1 означает: проект выбран.

xᵢ = 0 означает: проект не выбран.

Целевая функция

Например:

Максимизировать Σ Valueᵢ × xᵢ

Бюджетное ограничение

Σ Costᵢ × xᵢ ≤ Бюджет

Ограничение по ресурсам

Σ Resourceᵢ × xᵢ ≤ Доступные ресурсы

На этой основе можно построить дополнительные условия.

Фактическая модель может быть значительно сложнее в зависимости от бизнес-задачи.

Математическое моделирование ограничений

Бизнес-правила можно перевести в математические условия.

Например:

Общие капитальные затраты (CAPEX) ≤ 800 млн евро

Инжиниринг ≤ 25 000 часов

Инвестиции бизнес-подразделения A ≥ 100 млн евро

Инвестиции бизнес-подразделения B ≤ 250 млн евро

Не более 30 проектов одновременно

Таким образом, устное правило управления превращается в математически проверяемое условие.

Каждая допустимая конфигурация портфеля должна соответствовать этим условиям.

Математическое моделирование проектных зависимостей

Зависимости между проектами также можно формально отобразить.

Проект B зависит от проекта A

xB ≤ xA

Если выбирается проект B, то необходимо выбрать и проект A.

Проекты A и B должны реализовываться совместно

xA = xB

Проекты A и B взаимоисключают друг друга

xA + xB ≤ 1

Необходимо реализовать как минимум один из проектов A или B

xA + xB ≥ 1

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

Математическое моделирование обязательных проектов

Обязательный проект можно смоделировать как фиксированное решение.

Для обязательного проекта M выполняется:

xM = 1

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

Это актуально, например, для:

• соответствие нормативным требованиям
• Безопасность
• Нормативные требования
• Кибербезопасность
• Договорные обязательства
• Необходимое техническое обслуживание

В таком случае оптимизация уже не определяет, будет ли реализован обязательный проект.

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

Пример: почему сочетание факторов имеет решающее значение

У компании есть бюджет в размере 100 миллионов евро.

Проект A имеет наибольшую отдельную стоимость.

Если выбран проект A:

Стоимость портфеля = 150 млн евро

Если объединить проекты B и C:

Инвестиции = 60 + 40 = 100 млн евро

Стоимость портфеля = 100 + 80 = 180 млн евро

При одинаковом бюджете вариант B + C обеспечивает на 30 млн евро большую ожидаемую стоимость.

Лучший отдельный вариант не всегда является лучшей комбинацией.

Пример: оптимизация портфеля из 150 проектов

У компании есть 150 потенциальных проектов CAPEX.

Запрошенные капитальные затраты:

1,8 млрд евро

Доступный бюджет:

1,1 млрд евро

Кроме того, действуют следующие ограничения:

• 250 млн евро на обязательные проекты
• 30 000 инженерных часов
• Минимальные бюджеты бизнес-подразделений
• Максимальные бюджеты бизнес-подразделений
• Зависимости между проектами
• Взаимоисключающиеся проекты
• Стратегические критерии

Рейтинг позволяет отсортировать 150 проектов.

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

Поэтому математическая оптимизация портфеля моделирует:

переменные принятия решений + целевая функция + ограничения.

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

Многоцелевая оптимизация

Компании зачастую преследуют не одну цель.

Помимо финансовой стоимости, например, могут иметь значение:

• Рост
• Стратегическая совместимость
• Инновации
• Снижение рисков
• Устойчивость
• Устойчивое развитие

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

Для этого, например, можно:

• взвешивать цели,
• определить минимальные требования,
• рассчитывать несколько сценариев,
• проанализировать компромиссы

.

Решающим фактором является то, что весовые коэффициенты не придумываются математиками.

Руководство определяет приоритеты. Модель рассчитывает их последствия.

Многолетняя оптимизация портфеля

Многие проекты капитальных вложений (CAPEX) рассчитаны на несколько лет.

В результате одновременно возникает несколько бюджетных и ресурсных ограничений.

Например:

CAPEX 2027 ≤ 300 млн евро

Капитальные затраты 2028 г. ≤ 350 млн евро

CAPEX 2029 ≤ 400 млн евро

Кроме того, можно учесть дату начала проекта, его продолжительность и потребность в ресурсах.

Тогда задача оптимизации будет заключаться не только в том,

«Какие проекты выбрать?»

а:

«Какие проекты мы должны запустить и профинансировать в какой период, чтобы заданный целевой показатель был достигнут наилучшим образом в течение всего горизонта планирования?»

Оптимизация сценариев

Математическая модель портфеля может быть пересчитана с учетом различных допущений.

Например:

Сценарий A: бюджет = 500 млн евро

Сценарий B: бюджет = 450 млн евро

Сценарий C: бюджет = 550 млн евро

Сценарий D: Инженерные мощности –20 %

Сценарий E: новый обязательный проект

Для каждого сценария формируется новое пространство возможных решений.

В связи с этим может измениться и оптимальная комбинация проектов.

Затем руководство может провести сравнение:

• Выбранные проекты
• Стоимость портфеля
• Распределение капитала
• Использование ресурсов
• Стратегическое воздействие
• Компромиссы

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

Математическая оптимизация в зале заседаний

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

Финансовый директор спрашивает:

«Что произойдет, если мы сократим капитальные затраты на 100 млн евро?»

Генеральный директор спрашивает:

«Что произойдет, если рост станет более важным?»

Операционный директор спрашивает:

«Что произойдет, если инженерные мощности сократятся на 15 процентов?»

Инвестиционный комитет спрашивает:

«Что произойдет, если проект 27 станет обязательным?»

Каждое из этих изменений меняет математическую задачу принятия решения.

С помощью заранее подготовленной модели портфеля можно пересчитать портфель с учётом новых условий.

В результате меняется процесс принятия решений:

Вопрос. Изменение ограничений. Расчет. Сравнение. Принятие решения.

Математическая оптимизация портфеля с помощью StratePlan

StratePlan применяет математическую оптимизацию к реальным решениям в области капитальных затрат (CAPEX), инвестиций и портфелей проектов.

Модель принятия решений может включать, в частности:

• Идентификатор проекта
• Инвестиции
• Ожидаемая стоимость или чистая приведенная стоимость (NPV)
• Стратегические критерии
• Бюджеты
• Ресурсы
• Обязательные проекты
• Зависимости
• Бизнес-правила
• Многолетние условия

На этой основе можно рассчитывать различные показатели портфеля.

Например:

• Какая комбинация проектов максимизирует чистую приведенную стоимость (NPV)?
• Какая комбинация обеспечивает максимальную стоимость портфеля?
• Какую стоимость можно достичь при фиксированном бюджете?
• Какие проекты следует выбрать при сокращении капитальных затрат (CAPEX)?
• Какие дополнительные проекты станут возможными при увеличении бюджета?
• Как обязательные проекты влияют на портфель?
• Как влияют проектные зависимости?
• Как ограничения по ресурсам влияют на выбор?
• Как меняется оптимальная комбинация в течение нескольких лет?
• Как стратегические приоритеты влияют на распределение капитала?

Таким образом, StratePlan объединяет комбинаторную оптимизацию, выбор портфеля и анализ управленческих сценариев.

Цель заключается не в том, чтобы заменить управленческие решения математикой.

Цель состоит в том, чтобы сделать пространство принятия решений поддающимся расчету.

Руководство определяет цель.

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

Математика рассчитывает портфель.

Руководство принимает решение.

Не верьте нам. Рассчитайте сами.

Часто задаваемые вопросы

Что такое математическая оптимизация?

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

Что такое комбинаторная оптимизация?

Комбинаторная оптимизация ищет наилучшую допустимую комбинацию из большого множества дискретных альтернатив. Типичной областью применения являются портфели проектов с решениями типа «да-нет».

Что такое программное обеспечение для комбинаторной оптимизации?

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

Что такое математическая оптимизация портфеля?

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

Что такое алгоритм оптимизации портфеля?

Алгоритм оптимизации портфеля — это математический метод поиска подходящей или оптимальной конфигурации портфеля. Конкретный метод зависит от структуры задачи оптимизации.

Что такое оптимизатор для бизнеса?

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

Как операционные исследования применяются для распределения капитала?

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

Что такое смешанное целочисленное программирование для CAPEX?

Смешанное целочисленное программирование позволяет комбинировать дискретные и непрерывные переменные принятия решений. Например, проекты CAPEX можно смоделировать как бинарные решения выбора и объединить их с непрерывными переменными ресурсов или мощностей.

Что такое «задача рюкзака» в бизнесе?

Задача о рюкзаке описывает выбор ценных вариантов при ограниченных возможностях. В контексте CAPEX варианты соответствуют проектам, возможности — бюджету, а ценность, например, — чистой приведенной стоимости (NPV).

Что такое оптимизация портфеля по NPV?

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

Что такое оптимизация портфеля по показателю рентабельности инвестиций (ROI)?

Оптимизация портфеля по ROI анализирует влияние комбинации проектов на доходность на уровне портфеля. Конкретная математическая формулировка должна соответствовать желаемому определению ROI портфеля и экономическим целям.

Как максимизировать NPV при ограничении бюджета?

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

Что такое оптимизация с ограничениями?

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

Что такое оптимизация с бюджетными ограничениями?

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

Что такое глобальная оптимизация?

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

Что такое глобальный оптимум?

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

Что такое оптимальная комбинация проектов?

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

Почему одного рейтинга проектов недостаточно?

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

Сколько существует комбинаций при 100 проектах?

При 100 независимых бинарных решениях по проектам теоретически существует до 2^100 комбинаций. Это соответствует примерно 1,27 × 10^30 возможных портфелей.

Может ли математическая оптимизация учитывать зависимости между проектами?

Да. Зависимости можно сформулировать в виде математических ограничений. Например, можно установить, что проект B может быть выбран только в том случае, если выбран также проект A.

Может ли математическая оптимизация учитывать обязательные проекты?

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

Может ли «Математическая оптимизация» учитывать несколько ресурсов одновременно?

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

Может ли Mathematical Optimization осуществлять планирование на несколько лет?

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

В чём разница между планированием сценариев и оптимизацией?

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

Заменяет ли математическая оптимизация управленческое решение?

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