Main menu

Теория игр в экономике: равновесие Курно, Бертрана и анализ олигополий

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

Подробнее

Задача календарного планирования с ограниченными ресурсами (RCPSP)

Классические сетевые методы управления проектами, такие как PERT и CPM, строят идеалистические временные графики, опираясь исключительно на технологические зависимости между работами. Они предполагают, что у компании есть бесконечный запас рабочих, бульдозеров и финансов, чтобы выполнять любые параллельные задачи одновременно. В реальной жизни ресурсы всегда жестко ограничены. Как только мы вводим в математическую модель лимиты на доступный персонал или оборудование, простая задача вычисления критического пути мгновенно превращается в Задачу календарного планирования с ограниченными ресурсами (Resource-Constrained Project Scheduling Problem, RCPSP) — одну из самых трудных проблем дискретной оптимизации.

Подробнее

Искусственные пчелиные колонии (ABC): метаэвристики и глобальная оптимизация

Среди алгоритмов роевого интеллекта, применяемых в исследовании операций для решения NP-трудных задач нелинейной оптимизации, особое место занимает алгоритм искусственной пчелиной колонии (Artificial Bee Colony, ABC). Предложенный Дервишем Карабогой в 2005 году, этот метод был вдохновлен поразительно эффективным поведением медоносных пчел при поиске нектара. В отличие от строгих математических градиентных методов, которые беспомощно застревают в локальных оптимумах мультимодальных функций, алгоритм ABC использует элегантный баланс между случайным поиском и коллективным обменом информацией, позволяя находить глобальные экстремумы в многомерных пространствах с фантастической скоростью.

Подробнее

Соц. сети