1.Класифікація екм. Двоїсті злп

За цільовим призначенням економіко-математичні моделі поділяються на теоретико-аналітичні, що використовуються при дослідженні загальних властивостей і закономірностей економічних процесів, і прикладні, що застосовуються при вирішенні конкретних економічних задач.

У відповідності з загальною класифікацією математичних моделей вони поділяються на функціональні і структурні, а також містять проміжні форми (структурно-функціональні). Типовими структурними моделями є моделі міжгалузевих звязків. Функціональні моделі широко застосовується в економічному регулюванні, коли на поведінку обєкта (“вихід”) впливають шляхом зміни “входу”.

За характером відображення причинно-наслідкових звязків розрізняють моделі жорстко детерміналістичні і моделі, що враховують випадковість і невизначеність. Необхідно розрізняти невизначеність, яка описується ймовірнісними законами, і невизначеність, для описання котрої закони теорії ймовірностей застосовувати не можна.

За способами відображення чинника часу економіко-математичні моделі поділяються на статичні і динамічні. У статичних моделях усі залежності відносяться до одного моменту чи періоду часу. Динамічні моделі характеризують зміни економічних процесів у часі. За тривалістю розглянутого періоду розрізняються моделі короткотермінового (до року), середньотермінового (до 5 років), довготермінового (10-15 і більше років) прогнозування і планування.

За співвідношенням екзогенних і ендогенних змінних, які включаються в модель, вони поділяються на відкриті і закриті. Повністю відкритих моделей не існує; модель повинна містити хоча б одну ендогенну змінну. Повністю закриті економіко-математичні моделі, тобто такі, що не містять екзогенних змінних, виключно рідкісні; їх побудова потребує повного абстрагування від “середовища”. Для моделей народногосподарського рівня важливим є поділ на агреговані та деталізовані.

У залежності від того, чи містять народногосподарські моделі просторові чинники й умови чи не містять, розрізняють моделі просторові і точкові.

Кожній ЗЛП можна поставити у відповідність задачу, яка називаєть­ся двоїстою. Друга (двоїста) задача є двоїстою до першої, тобто якщо вихідною вважати двоїсту, то перша задача буде двоїстою до неї. Результати дослідження двоїстої задачі широко використовуються у розробці ефективних методик розв'язування задач оптимізації з деякими особливостями обмежень.

Двоїсті системи рівнянь. Нехай маємо дві системи функцій:

Друга с-ма р-нь складена так, що матриці коефіцієнтів при змінних –xj(j=1,n) , ui(i=1,m) ,будуть транспоновані одна до одної. Складемо для цих с-м симплекс- таблиці. Для 1-ї системи.

-x1…-xs… -xn

y1 a11…-a1s…a1n

yk ak1…aks…akn

ym am1..ams…amn

Зробимо крок МЖВ виключаючи з базису змінну yk і вводячи до базису змінну xs

-x1…-yk…-xn

y1 a11…a1s..akn /aks

xs ak1…1….akn

ym am1..-ams..amn

Для 2-ї с-ми ф-цій складемо симплекс-табл. таким чином , щоб залежні змінні vj(j=1,n) ,були вгорі, а незалежні змінні – ліворуч, і зробивши крок МЖВ маємо виключаючи з базису

змінну νs і вводячи до базису змінну uk

ν1….uk… νn

u1 a11..-a1s..a1n

νs ak1…1…akn /aks

um am1..-ams..amn

З наведених таблиць випливає, що коли над табли­цею, яка відповідає першій системі, зробити крок МЖВ з

розв'язувальним елементом aks, а над таблицею, яка відпо­відає другій системі, зробити крок ЗЖВ з розвзувальним елементом aks, то дістанемо однакові таблиці. Отже суміщення цих таблиць доцільне, оскільки крок МЖВ одночасно перетворює обидві таблиці. Суміщена табли­ця піля кроку МЖВ матиме вигляд

ν1….uk…. νn

-x1...-yk…-xn

u1 y1 a11...-a1s…a1n

νs xs ak1…1…. akn /aks

um ym am1..-ams..amn