Моделі і методи прийняття рішень

Проблема: знайти метод вирішення експоненційних задач за поліноміальний час.Планування цілеспрямованих дій і прийняття рішень.Розглянемо основні методи вирішення оптимізацій них задач.Одним з важливих варіантів евристичного пошуку є метод послідовних поліпшень.Часова складність алгоритму - час вирішення проблеми у залежності від розмірності задачі.Існує два основних методи задання списків: послідовний (масиви) і зв’язний (динамічні змінні) .Евристичний пошук - процедура систематизованого перебору варіантів. Загальна схема методу така.Моделі РАМ і РАСП.Метод „Поділяй і пануй.Знайти рішення х= (х.