33.Постановка задачі квадратичного програмування та її математична модель.

До задач квадрат-о програмув-я належать задачі,які мають лінійні обмеж-я,а функціонал являє собою суму лінійної і квадрат-ї функцій:

Квадрат-а ф-ія n змінних назив-ся квадрат-ю формою і може бути подана у вигляді:

,де , , ,

причому матриця С завжди симетрична,тобто Cij=Cji для всіх i,j=1,n.

34.Принципи моделювання соціально-економічних систем і процесів.

Властивості розв’язків задачі лінійного програмування формулюються у вигляді чотирьох теорем Властивість 1. (Теорема 2.2) Множина всіх планів задачі лінійного програмування опукла.Властивість 2. (Теорема 2.3) Якщо задача лінійного програмування має оптимальний план, то екстремального значення цільова функція набуває в одній із вершин її багатогранника розв’язків. Якщо ж цільова функція набуває екстремального значення більш як в одній вершині цього багатогранника, то вона досягає його і в будь-якій точці, що є лінійною комбінацією таких вершин.

Властивість 3. (Теорема 2.4) Якщо відомо, що система векторів A1, A2, …, Ak (k ≤ n) у розкладі A1x1 +A2x2 + … + Anxn = A0, X ≥ 0 лінійно незалежна і така, що

A1x1 + A2x2 + … + Akxk = A0,

де всі xj ≥ 0, то точка X = (x1, x2, …, xk, 0, …, 0) є кутовою точкою багатогранника розв’язків.Властивість 4. (Теорема 2.5) Якщо X = (x1, x2, …, xn) — кутова точка багатогранника розв’язків, то вектори в розкладі A1x1 + + A2x2 + … + Anxn = A0, X ≥ 0, що відповідають додатним xj, є лінійно незалежними.

35. Проблеми оцінювання адекватності моделі

Математичні методи перевірки можуть виявляти некоректність підходу до побудови моделі і тим самим звужувати клас потенційно правильних моделей. Неформальний аналіз теоретичних висновків і числових результатів, які одержують за допомогою моделі, зіставлення їх із знаннями, якими володіємо, і фактами дійсності також дозволять знаходити недоліки постановки економічної задачі, сконструйованої математичної моделі, її інформаційного і математичного забезпечення.Взаємозв’язки етапів. Звернімо увагу на зворотні зв’язки етапів, які виникають унаслідок того, що в процесі дослідження виявляються недоліки попередніх етапів моделювання.Уже на етапі побудови моделі може з’ясуватися, що постановка задачі суперечлива і призводить до надто складної математичної моделі. Відповідно до цього постановка економіко-математичної задачі коригується. Подальший математичний аналіз моделі може показати, що невелика модифікація постановки задачі чи її формалізації дає корисний аналітичний результат.Найчастіше необхідність повернення до попередніх етапів моделювання виникає під час підготовки вихідної інформації. Може виявитися, що необхідна інформація відсутня чи затрати на її підготовку занадто великі. Тоді доводиться повертатися до постановки задачі та її формалізації, змінюючи їх так, щоб пристосуватися до наявної інформації.Оскільки економіко-математичні задачі можуть бути складними за своєю структурою, мати велику розмірність, то часто трапляється, що відомі алгоритми і програми для комп’ютерів не дозволяють розв’язати задачу у первісному вигляді. Якщо неможливо за короткий термін розробити нові алгоритми і програми, то вихідну постановку задачі та відповідну модель спрощують: знімають і об’єднують умови, кількість чинників, нелінійні співвідношення замінюють лінійними тощо.Недоліки, які не вдається виправити на проміжних етапах моделювання, усуваються в наступних циклах. Але результати кожного циклу мають і цілком самостійне значення. Почавши дослідження від побудови простої моделі, можна швидко одержати корисні результати, а потім перейти до створення більш досконалої моделі, яка доповнюється новими умовами, котрі включають уточнені математичні залежності.