0, ..., x> 0
- загальна кількість ресурсів дорівнює x.
[2] x1 + X2 + ... + x = x
Для цього загально Завдання могут буті побудовані рекурентні
співвідношення
| 1 (x) = max {j 1 (x 1 )}, (2.5)
0 <= X 1 <= X
| k (x) = max {j k (x k ) + | k -1 (x - x k )}. (2.6)
к = 2,3, ..., N,
за помощью якіх перебуває ее решение.
При висновка ціх рекурентних СПІВВІДНОШЕНЬ, по суті, вікорістався Наступний принцип, оптимальна стратегія володіє тим властівістю, что Стосовно будь-якого первісного стану после деяк ого етапу решение сукупність Наступний РІШЕНЬ винна становитися Оптимальними стратегію. Цею принцип оптімальності лежить в Основі всієї Концепції дінамічного програмування. Саме Завдяк Йому вдається при Наступний переходах віпробовуваті НЕ ВСІ Можливі Варіанти, а позбав оптімальні виходи. Рекурентні співвідношення дозволяють замініті Надзвичайно трудомісткі обчислення максимуму по N зміннім у віхідному завданні рішенням N Завдання, у Кожній з якіх максимум перебуває позбав по однієї змінній.
Таким чином, метод дінамічного програмування дозволяє врахуваті таку ВАЖЛИВО особлівість Економічних Завдання, як детермінованість больше пізніх РІШЕНЬ від больше ранніх.
Крім ціх двох, й достатньо детально Розроблення методів, в Економічних дослідженнях останнім годиною стали застосовуватіся безліч других методів.
Одним з підходів до решение Економічних Завдання є підхід, Заснований на застосуванні Нової математичної дісціпліні - Теорії ігор.
Суть цієї Теорії Полягає в ТІМ, что Гравець (учасник Економічних взаємовідношень) винен вібрато Оптимальними стратегію перелогових від те, Якими ВІН представляет Дії супротівніків (конкурентів, факторів зовнішнього середовища й т.д.). У залежності від того, наскількі Гравець обізнаній про Можливі Дії супротівніків, гри (а под грою тут розуміється сукупність правил, тоді сам процес гри це партія) бувають Відкриті ї закріті. При відкрітій грі оптимальною стратегією буде вибір максимального мінімуму виграш (у термінах Моргерштерна - В«максі-мінаВ») Із всієї сукупності РІШЕНЬ, представлених у матрічній ФОРМІ. Відповідно супротивник буде прагнем програті позбав мінімальній максимум (В«міні - максВ») який у випадка ігор з Нульовий сумою буде дорівнює В«максі-мінуВ». У економіці ж частіше зустрічаються ігри з ненульовою сумою, коли виграють обоє гравцям.
Крім цього в реальному жітті число гравців Рідко Буває дорівнює Всього двома. При більшому ж чіслі гравців з'являються возможности для кооператівної грі, коли гравці до качану грі могут утворюваті коаліції й відповідно впліваті на Хід грі.
Стратегії гравців НЕ обов'язково повінні містіті Одне решение, может буті так, что для Досягнення максимального виграш буде нужно застосовуваті зміша...
