- •1.Загальна задача лінійного програмування.
- •2.Графічний метод розв’язування злп.
- •3.Симплексний метод: ідея, вимогита умови оптимальності.
- •9.Транспортна задача: особливості, типи, математична модель.
- •6.Двоїста пара задач: типи та алгоритм перетворення.
- •7.Теореми двоїстості.
- •8.Розв’язування двоїстої задачі.
- •10.Умови оптимальності в тз, її обґрунтування.
- •11.Тз: види виродженої задачі.
- •14.Метод потенціалів в тз
- •45.Узагальнений метод найменших квадратів (метод Ейткена).
- •12.Методи будування базисних планів при розв’язуванні тз.
- •15.Динамічне програмування: мат. Моде-ль та її види.
- •14.Метод потенціалів в тз.
- •47. Метод визначення гетеро- за тестом Гольфельда-Квандта.
- •16.Метод динамічного програмування: властивості, переваги, недоліки.
- •13.Альтернативний оптимум в тз
- •19.Розв’язування задач методом динамічного програмування.
- •20.Задача про призначення: її модель та алгоритм.
- •21.Задача про кільцевий маршрут: модуль та розв’язування.
- •22.Угорський метод.
- •24.Задача про максимальний потік: модель та алгоритм.
- •25.Задача про найкоротшу відстань: модель та алгоритм.
- •26.Загальна економетрична модель та її постановка.
- •27.Вимоги та етапи будування економетричної моделі.
- •28.Специфікація економетричної моделі.
- •46.Метод визначення гетероскедастичності за μ-критерієм.
- •30.Метод найменших квадратів.
- •31.Передумови застосування мнк.
- •33.Оцінка тісноти зв’язку між змінними рівнянь регресії.
- •34.Стандартні похибки при оцінці параметрів моделі.
- •35.Оцінка значущості зв’язку між змінними моделі.
- •37.Стат. Критерії перевірки значущості зв’язку між змінними моделі.
- •38.Поняття мультиколінеарності, її негативність, наслідки та ознаки
- •40.Визначення мультиколінеарності за допомогою критерія Пірсона.
- •41.Визначення мультиколінеарності за допомогою критерія Стьюдента.
- •42.Визначення мультиколінеарності за допомогою критерія Фішера.
- •39.Напрямки усунення мульт-.
- •43.Алгоритм Феррара-Глобера для виявлення мульт- (загальна частина).
- •44.Гетероскедастичність та її вплив на оцінки параметрів моделі.
- •48.Визначення гетероскедастичності за тестом Спірмана.
- •50.Автокореляція: зміст, причини виникнення та її наслідки.
- •51.Методи визначення автокореляції.
- •Графічний метод розв’язування злп.
45.Узагальнений метод найменших квадратів (метод Ейткена).
Якщо в економічній моделі гетеро-, то для оцінки параметрів теоретичн. залежності не доцільно використовувати МНК, Для таких моделей розроблений метод Ейткена. Різни-ця між УМНК та МНК: За допомогою МНК параметри моделі знаходяться за допомогою мін. квадратів відхилення фактичного та теоретичного значень показника.
.
В
УМНК ціль-ова функція передбачає
наступний вигляд:
,
де
-
валові коефіцієнти. На практиці часто
такі коефіцієнти залежать від
дисперсії:
В УМНК мінімальна зважена сума квадратів
відхилень. В цьому методі знах. пар-в
моделі ведеться з викорис-танням
додатково визначеної матриці S, яка є
симетричною і корегує вихідну інформацію,
пом’якшуючи явище гетероскедостичності.
В дод. матриці S елементи
,
які є діагональни-ми вибираються за
однією із гипотез: 1) дисперсія залишків
пропорційна оберненій величині змінних
,
тобто
2) диспе-рсія залишків пропорційна
оберненій величи-ні квадратів змінних
,
3) диспер-сія залишків пропорційна до
зміни квадратів залишків за модулем
.
За вигля-дом дод. матриця S має наступну
форму(вона є додатною діагональною
симетричною мат.):
В УМНК параметри теор. залежності мають наступну матричну форму:
Після одержання пар-в теор. зал-ті з урахуванням метода дод. матр S, проводимо аналітичний аналіз на адекватність, як у МНК.
12.Методи будування базисних планів при розв’язуванні тз.
Транспортну
задачу розв'язують у два етапи: спочатку
знаходять початковий опорний план, а
потім оптимальний варіант. Одним з
найбільш застосовуваних і простих
методів знаходження оптимального
розв'язку є метод потенціалів. Розглянемо
Етап І. Знаходження початкового базисного
плану. Відповідно до властивостей
транспортної задачі для неї роз-роблені
спеціальні способи побудови початко-вого
базисного плану. Розглянемо деякі з
них: діагональний(або спосіб північно-зах.
кута); мінімальної вартості (або
мінімального елеме-нта); подвійних
позначок. Процес знаходжен-ня початкового
базисного плану кожним із цих способів
починають з побудови таблиці перевезень.
Потім розподіляють ресурси згід-но з
формулами
– де ∆ai
, ∆bj
-
зали-шки
ресурсів після проміжних розподілів.
Способи розрізняються тільки послідовністю
заповнення таблиці перевезень. Після
кожно-го закріплення деякої кількості
ресурсів згід-но з наведеними
формулами виконують ана-ліз і виключають
умовно з таблиці перевезень пункти,
для яких повністю розподілено ресур-си;
потім виконують перехід до розподілу
ресурсів між наступною парою пунктів
таблиці перевезень. Діагональний
спосіб Знаход-ження початкового плану
цим способом веду-ть згідно з таблицею
перевезень з лівого вер-хнього кута до
правого нижнього кута (при цьому таблицю
заповнюють по діагоналі або близько
до цього).Отже, розподіл ведуть від
першого пункту постачання та першого
спо-живача (значення Х11)
згідно
з діагоналлю до останнього пункту
постачання та споживача (значення
Xmn).При
цьому процес розподілу виконують
послідовно в такому порядку. На перетині
і - го пункту постачання та j-го спо-живача
знаходять найменшу величину поста-чання
і заповнюють нею ij
- ту клітину
таблиці.Якщо і-й
пункт постачання або j -й спо-живач вже
брав участь у розподілі ресурсів до
заповнення іj-і
клітини і має залишки ресур-сів, то
заповнювати ij
-ту
клітину треба з ура-хуванням цих
залишків. Пункт постачання або споживач,
які вичерпали всі можливості
/потужності/,виключаються з процесу
розпо-ділу ресурсів. При цьому коли
виключається пункт постачання, то далі
розподіл ресурсів від /ij/-ї клітини
виконують униз по j-й
коло-нці,,
оскільки j-го
споживача
ще повністю не задоволено; якщо
виключається споживач, то далі розподіл
ресурсів від / ij / -ї клітини виконують
зліва направо по i-му рядку до
нас-тупної колонки, тобто до наступного
спожива-ча.Таким чином, при розподілі
ресурсів вра-ховують як об'єми постачання,
так і їх залишки на проміжних кроках
розподілу. Спосіб мінімального елемента
Цей спосіб, як і діагональний,ґрунтується
на порівнянні величин постачання
та споживання у заданій ij
-й
клітині таблиці. Але заповнюють клітини
таблиці, тобто прив'язують пункт
постачання до споживача, з урахуванням
коефіцієнтів вартості Cij..
Нa
першому кроці заповнюють клітину
таблиці, де min
{Cij},
тобто
з мінімальним елементом Cij..
Потім виключа-ють або пункт постачання,
або споживача, як-що повністю
розподілені їх ресурси ai
чи
bj,
або
знаходять їх залишки ∆ai
чи ∆bj
для подальшого розподілу. На наступному
кроці знову знаходять клітину таблиці
за мінімаль-ним елементом Cij
і
т.д. до повного розподілу ресурсів.
Таким чином, застосовуючи цей спосіб,
крім величин ai
та
bj
потрібно
знайти також коеф вартості Cij.
Тому в право-му верхньому куті таблиці
доцільно сталити коефіцієнти Cij.
Спосіб
подвійних позначок. Цей спосіб крім
значень Cij
використовує ще й розмічування таблиці,
яке виконують у такій послідовності:
спочатку позначають клітину з мінімальним
значенням Cij
у кожному рядку таблиці, а потім у
кожній колонці. Результа-том такого
розмічування є три підмножини клітин:
з подвійною позначкою, однією та без
позначок.Після розмічування в першу
чергу заповнюють клітини таблиці з
подвійною позначкою, потім - з однією,
а в останню чергу - клітини без позначок.
