Математическа оптимизация: Изчисляване на глобалния оптимум за 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)
• Избор на портфейл от проекти
• Планиране на инвестиции
• Разпределение на ресурсите
• Планиране на производството
• График
• Логистика
• Оптимизация на мрежата
• Планиране на поддръжката

За разлика от обикновена електронна таблица или система за класиране, акцентът не е само върху представянето на данни.

Софтуерът създава математическо пространство за вземане на решения и търси в него решение за определена целева функция.

Софтуерът за комбинаторна оптимизация не отговаря само на въпроса „Колко добър е проект А?“, а и на въпроса „Коя комбинация от А, Б, В, Г и всички останали проекти най-добре отговаря на нашите цели при дадените условия?“

Какво представлява математическата оптимизация на портфейла?

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

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

• CAPEX проекти
• Стратегически инициативи
• Проекти за научноизследователска и развойна дейност
• Проекти за поддръжка
• Проекти за дигитализация
• Програми за трансформация
• Инвестиции в инфраструктура

Всеки проект изисква капитал и евентуално допълнителни ресурси.

В същото време всеки проект генерира очаквана финансова или стратегическа стойност.

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

Целевата функция би могла да бъде, например:

Максимизирай общата нетна настояща стойност (NPV) на портфейла.

Или:

Максимизиране на комбинираната финансова и стратегическа стойност на портфейла.

Винаги в рамките на определените ограничения.

Какво представлява алгоритъмът за оптимизация на портфейл?

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

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

Към тях спадат например:

• Линейно програмиране
• Цялочислено програмиране
• Смесено цялочислено програмиране
• Динамично програмиране
• Програмиране с ограничения
• Метод „разклонение и ограничение“
• Евристични методи
• Метаевристични методи
• Хибридни методи за оптимизация

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

Алгоритъмът не е бизнес целта. Той е математическият инструмент за решаване на бизнес проблема.

Какво представлява оптимизационният решаващ модул за бизнеса?

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

Един бизнес потребител формулира например:

Бюджет: максимум 500 млн. евро

Инженерни капацитети: максимум 25 000 часа

Проект 17: задължителен

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

Цел: максимизиране на общата нетна настояща стойност (NPV)

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

Следователно основната стойност за мениджмънта не се крие в самия решаващ модул.

Тя се състои в превръщането на реалните бизнес правила в изчислим модел за вземане на решения.

Оперативно изследване за разпределение на капитала

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

Разпределението на капитала е класическа област на приложение.

Едно предприятие разполага с:

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

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

Вместо просто да задава въпроса:

„Кой проект има най-висока възвръщаемост на инвестициите?“

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

„Коя комбинация от всички налични инвестиции дава най-добрия резултат при определените условия?“

По този начин разпределението на капитала се превръща в задача за оптимизация.

Смесено цялочислено програмиране за CAPEX

Смесеното цялочислено програмиране, накратко MIP, е клас математически оптимизационни модели, при които част от променливите за вземане на решения трябва да бъдат цялочислени или бинарни.

Това е особено подходящо за CAPEX портфейли.

Един проект например може да бъде представен чрез бинарна променлива:

xᵢ = 1 → проектът се избира

xᵢ = 0 → проектът не се избира

Другите променливи могат да бъдат непрекъснати.

Например:

• Обем на производството
• Количество ресурси
• Капацитети
• Дялове на финансиране

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

Проблемът с раницата като бизнес приложение

Проблемът с раницата е един от най-известните комбинаторни оптимизационни проблеми.

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

Има няколко обекта.

Всеки обект има определена стойност и изисква определен капацитет.

Общият наличен капацитет е ограничен.

Търси се комбинацията от обекти, която в рамките на този лимит генерира най-високата обща стойност.

Приложено към CAPEX:

Бизнес-въпросът е:

Кои проекти трябва да бъдат избрани, за да се постигне най-високата обща стойност в рамките на бюджета?

Реалните корпоративни портфейли често са по-сложни от класическия „проблем на раницата“, тъй като трябва да се вземат предвид допълнителни ресурси, зависимости, задължителни проекти и многогодишни условия.

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

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

Опростената целева функция е:

Максимизирай Σ NPVᵢ × xᵢ

при:

Σ Инвестицияᵢ × xᵢ ≤ Бюджет

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

NPV първо оценява икономическата стойност на отделен проект.

Оптимизацията на портфейла чрез NPV след това определя коя комбинация от тези проекти трябва да бъде финансирана като цяло.

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

Оптимизация на портфейла по ROI

Оптимизацията на портфейла по ROI анализира възвръщаемостта на цялостния инвестиционен портфейл.

При това трябва да се подхожда с внимание към простите класации по ROI.

Един проект с много висока възвръщаемост на инвестицията може да бъде малък.

Друг проект може да има по-ниска относителна възвръщаемост на инвестицията (ROI), но значително по-висока абсолютна стойностна приноса.

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

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

Например:

• Обща нетна настояща стойност (NPV)
• Обща стойност
• ROI на портфейла
• Стратегическа полза
• Комбинация от няколко цели

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

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

„Максимизиране на NPV при бюджетни ограничения“ е класически проблем за разпределение на капитала.

Да приемем, че:

Едно предприятие разполага с 100 инвестиционни проекта.

Общ заявен капиталов разход (CAPEX):

1,2 млрд. евро

Наличен бюджет:

750 млн. евро

За всеки проект има очаквана нетна настояща стойност (NPV).

Задачата е следната:

Изберете комбинацията от проекти, чиято обща инвестиция е най-много 750 милиона евро и чиято обща NPV е максимална в рамките на дефинирания модел.

Формално опростено:

Максимизирайте Σ NPVᵢ × xᵢ

при условие, че:

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

и:

xᵢ ∈ {0,1}

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

Какво представлява оптимизацията с ограничения?

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

При портфейли от проекти такива условия могат да бъдат например:

• CAPEX не трябва да надвишава 500 млн. евро.
• Инженерните работи не трябва да отнемат повече от 20 000 часа.
• В бизнес единица А трябва да бъдат инвестирани най-малко 100 млн. евро.
• Проект 17 трябва да бъде реализиран.
• Проект 22 може да бъде реализиран само ако бъде избран проект 9.
• Проект 31 и проект 32 не могат да бъдат реализирани едновременно.

След това оптимизацията търси решения само в рамките на допустимото пространство за вземане на решения.

Ограниченията превръщат теоретичната оптимизация в модел на реални корпоративни решения.

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

Оптимизацията при бюджетни ограничения търси най-доброто решение в рамките на фиксиран бюджетен лимит.

При CAPEX основното условие е:

Общ избран CAPEX ≤ наличен бюджет за CAPEX

Бюджетната граница принуждава предприятието да вземе решения за избор.

Ако всички проекти можеха да бъдат финансирани, не би било необходимо подбиране на портфейл въз основа на бюджета.

Следователно недостигът поражда проблема за оптимизация.

Важен управленски въпрос е:

„Каква максимална стойност можем да постигнем именно с този бюджет?“

Вторият въпрос е:

„Как се променя постижимата стойност, ако увеличим или намалим бюджета?“

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

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

Това е важно за решенията относно портфейла, тъй като малки промени в съществуващия списък с проекти не водят задължително до най-добрата конфигурация на портфейла.

Понякога един на пръв поглед привлекателен подбор трябва да бъде коренно променен, за да се получи по-добра комбинация.

Например, може да се наложи да се премахне един голям проект и да се включат няколко по-малки проекта.

Глобалната оптимизация разглежда решението за портфейла като цяло.

Какво е глобален оптимум?

Глобалният оптимум е най-доброто решение в рамките на дефинираното допустимо пространство от решения за зададената целева функция.

Важно е да се разбере точното значение:

„Глобално оптимално“ не означава автоматично „най-доброто реално бизнес решение във всяко едно отношение“.

Резултатът е оптимален спрямо:

• използваните данни,
• определената целева функция,
• моделираните ограничения,
• използваните предположения.

Ако тези предположения се променят, глобалното оптимум също може да се промени.

Ето защо качеството на модела за вземане на решения е също толкова важно, колкото и алгоритъмът за оптимизация.

Мениджмънтът дефинира проблема. Математиката оптимизира в рамките на този проблем.

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

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

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

Например, един проект може да заема 3-то място и въпреки това да не е част от оптималната комбинация.

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

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

Класиране на проекти срещу математическа оптимизация

По този начин класирането и оптимизацията изпълняват различни задачи.

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

Оптимизацията дава отговор на въпроса за портфолиото.

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

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

Пространството на вземане на решения обхваща всички възможни алтернативи за вземане на решения в даден модел.

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

Много от тях в действителност не са допустими.

Портфолиото може например:

• да надхвърли бюджета,
• да изисква прекалено много инженерни ресурси,
• да наруши зависимостите,
• да изключва задължителни проекти,
• да нарушава правилата на бизнес единиците.

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

Остава пространството на възможните решения.

В рамките на това допустимо пространство оптимизацията търси най-доброто възможно решение за дефинираната целева функция.

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

Опростен модел на CAPEX портфейл може да бъде формулиран по следния начин.

Решаваща променлива

За всеки проект i:

xᵢ ∈ {0,1}

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

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

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

Например:

Максимизирай Σ Valueᵢ × xᵢ

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

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

Ограничение на ресурсите

Σ ресурсᵢ × xᵢ ≤ налични ресурси

Въз основа на това могат да се изградят допълнителни условия.

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

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

Бизнес правилата могат да бъдат превърнати в математически условия.

Например:

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

Инженерни работи ≤ 25 000 часа

Инвестиции в бизнес единица А ≥ 100 млн. евро

Инвестиция в бизнес единица Б ≤ 250 млн. евро

Максимум 30 проекта едновременно

По този начин едно устно правило за управление се превръща в математически проверимо условие.

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

Математическо моделиране на зависимостите между проектите

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

Проект Б се нуждае от проект А

xB ≤ xA

Ако се избере Б, трябва да се избере и А.

Проекти А и Б трябва да бъдат реализирани заедно

xA = xB

Проекти А и Б се изключват взаимно

xA + xB ≤ 1

Трябва да бъде реализиран поне един от проектите А или Б

xA + xB ≥ 1

По този начин техническите или организационните зависимости стават пряка част от оптимизацията на портфейла.

Математическо моделиране на задължителните проекти

Задължителният проект може да бъде моделиран като фиксирано решение.

За задължителния проект M важи:

xM = 1

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

Това е от значение например за:

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

Оптимизацията вече не е решаващ фактор за това дали задължителният проект ще бъде реализиран.

Тя оптимизира останалата част от портфолиото около този проект.

Пример: Защо комбинацията е решаваща

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

Проект А има най-високата единична стойност.

Ако бъде избран проект А:

Стойност на портфейла = 150 млн. евро

Ако се комбинират Б и В:

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

Стойност на портфейла = 100 + 80 = 180 млн. евро

При еднакъв бюджет комбинацията от Б + В генерира с 30 млн. евро повече очаквана стойност.

Най-добрата единична опция не е автоматично и най-добрата комбинация.

Пример: Оптимизация на портфейла с 150 проекта

Дадена компания разполага с 150 потенциални CAPEX проекта.

Заявен CAPEX:

1,8 млрд. евро

Наличен бюджет:

1,1 млрд. евро

В допълнение се прилагат:

• 250 млн. евро за задължителни проекти
• 30 000 инженерни часа
• Минимални бюджети за бизнес единици
• Максимални бюджети на бизнес единиците
• Зависимости между проектите
• Взаимно изключващи се проекти
• Стратегически критерии

Класацията може да подреди 150-те проекта.

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

Затова математическата оптимизация на портфейла моделира:

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

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

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

Често предприятията преследват не само една цел.

Освен финансовата стойност, например, могат да бъдат от значение:

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

Многоцелевата оптимизация отчита няколко целеви показателя в рамките на определена логика на вземане на решения.

За тази цел могат например:

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

.

Решаващо е претеглянето да не се измисля от математиката.

Ръководството определя приоритетите. Моделът изчислява последствията от тях.

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

Много проекти за капиталови разходи (CAPEX) се простират в продължение на няколко години.

Това води до едновременното възникване на няколко бюджетни и ресурсни ограничения.

Например:

CAPEX 2027 ≤ 300 млн. евро

CAPEX 2028 ≤ 350 млн. евро

CAPEX 2029 ≤ 400 млн. евро

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

Въпросът за оптимизацията вече не е само:

„Кои проекти да изберем?“

А:

„Кои проекти трябва да стартираме и финансираме в кой период, за да постигнем определената цел по най-добрия възможен начин през целия период на планиране?“

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

Математическият модел на портфейла може да бъде преизчислен при различни предположения.

Например:

Сценарий А: Бюджет = 500 млн. евро

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

Сценарий В: Бюджет = 550 млн. евро

Сценарий Г: Инженерни капацитети -20 %

Сценарий Е: Нов задължителен проект

За всеки сценарий се създава ново пространство за възможни решения.

По този начин може да се промени и оптималната комбинация от проекти.

След това ръководството може да направи сравнение:

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

Планирането на сценарии показва възможни светове. Оптимизацията изчислява най-доброто решение в рамките на съответния свят.

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

Математическата оптимизация става особено актуална, когато предположенията се променят по време на заседание на ръководството.

Финансовият директор пита:

„Какво ще стане, ако намалим капиталовите разходи с 100 милиона евро?“

Изпълнителният директор пита:

„Какво ще стане, ако растежът стане по-важен?“

Оперативният директор пита:

„Какво ще стане, ако инженерният капацитет спадне с 15 процента?“

Инвестиционният комитет пита:

„Какво ще стане, ако Проект 27 стане задължителен?“

Всяка от тези промени променя математическия проблем при вземането на решения.

С помощта на предварително подготвен модел на портфейла той може да бъде преизчислен съобразно новите условия.

По този начин се променя процесът на вземане на решения:

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

Математическа оптимизация на портфейла с StratePlan

StratePlan прилага математическата оптимизация към реални решения, свързани с капиталови разходи (CAPEX), инвестиции и портфейли от проекти.

Моделът за вземане на решения може да включва, наред с другото:

• Идентификационен номер на проекта
• Инвестиция
• Очаквана стойност или NPV
• Стратегически критерии
• Бюджети
• Ресурси
• Задължителни проекти
• Зависимости
• Бизнес правила
• Многогодишни условия

На тази основа могат да се изчисляват различни въпроси, свързани с портфейла.

Например:

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

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

Целта не е математиката да замести управленските решения.

Целта е да се направи пространството за вземане на решения предсказуемо.

Ръководството определя целта.

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

Математиката изчислява портфейла.

Ръководството взема решението.

Не ни вярвайте. Изчислете го сами.

Често задавани въпроси

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

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

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

Комбинаторната оптимизация търси най-добрата възможна допустима комбинация от голям брой дискретни алтернативи. Типично приложение са портфейлите от проекти с решения от типа „да“ или „не“.

Какво е софтуер за комбинаторна оптимизация?

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

Какво е математическа оптимизация на портфейли?

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

Какво е алгоритъм за оптимизация на портфейл?

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

Какво е оптимизационен решаващ модул за бизнеса?

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

Как се използва операционното изследване за разпределение на капитала?

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

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

Смесеното цялочислено програмиране позволява комбинирането на дискретни и непрекъснати променливи на вземане на решения. Проектите за CAPEX, например, могат да бъдат моделирани като бинарни решения за избор и да се комбинират с непрекъснати променливи за ресурси или капацитет.

Какво представлява „проблемът с раницата“ в бизнеса?

Проблемът с раницата описва избора на ценни опции при ограничен капацитет. При CAPEX опциите съответстват на проекти, капацитетът – на бюджета, а стойността – например на NPV.

Какво представлява оптимизацията на портфейла по NPV?

Оптимизацията на портфейла по NPV търси комбинация от проекти, която при определени ограничения максимизира общата нетна настояща стойност на портфейла.

Какво представлява оптимизацията на портфейла по възвръщаемост на инвестициите (ROI)?

Оптимизацията на портфейла по възвръщаемост на инвестициите (ROI) анализира ефекта върху възвръщаемостта на комбинация от проекти на ниво портфейл. Конкретната математическа формулировка трябва да съответства на желаната дефиниция за ROI на портфейла и на икономическите цели.

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

Всеки проект се моделира с инвестиция и NPV. След това се търси комбинация от проекти, чиято обща инвестиция не надвишава бюджетния лимит и чиято обща NPV е максимална в рамките на дефинирания модел.

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

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

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

Оптимизацията при бюджетни ограничения оптимизира определена целева величина в рамките на фиксиран бюджет. При CAPEX, например, общата NPV може да бъде оптимизирана в рамките на максимално наличен инвестиционен бюджет.

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

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

Какво е глобален оптимум?

Глобалният оптимум е най-доброто решение за дефинираната целева функция в рамките на моделираното допустимо пространство за вземане на решения. Това твърдение важи спрямо данните, предположенията, целевата функция и ограниченията на модела.

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

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

Защо класирането на проектите не е достатъчно?

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

Колко комбинации има при 100 проекта?

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

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

Да. Зависимостите могат да бъдат формулирани като математически ограничения. Например може да се определи, че проект Б може да бъде избран само ако бъде избран и проект А.

Може ли математическата оптимизация да отчита задължителните проекти?

Да. Задължителният проект може да бъде моделиран като фиксирано условие за избор и по този начин трябва да бъде част от всяка допустима конфигурация на портфейла.

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

Да. Освен бюджета, например инженерните часове, ИТ капацитетът, пълното работно време (FTE), производствените мощности или други ограничени ресурси могат да бъдат интегрирани като допълнителни ограничения.

Може ли „Математическа оптимизация“ да планира за няколко години?

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

Каква е разликата между планиране на сценарии и оптимизация?

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

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

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