Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Економічна кібернетика.doc
Скачиваний:
7
Добавлен:
14.09.2019
Размер:
3.36 Mб
Скачать

2. Поняття та види моделей економічної динаміки

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

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

3. Методи знаходження опорного плану транспортної задачі (метод північно-західного кута, метод мінімального елементу, метод апроксимації Фогеля)

Метод апроксимації Фогеля. За цим методом на кожному кроці визначають різницю між двома найменшими вартостями в кожному рядку і стовпчику транспортної таблиці. Ці різниці записують у спеціально відведених місцях таблиці — знизу та справа у кілька рядків та стовпчиків, що відповідають крокам заповнення таблиці. З-поміж усіх різниць вибирають найбільшу і у відповідному рядку чи стовпчику заповнюють клітинку з найменшою вартістю. Якщо ж однакових найбільших різниць кілька, то вибирають будь-який відповідний рядок або стовпчик. Коли залишається незаповненим лише один рядок або стовпчик, то обчислення різниць припиняють, а таблицю продовжують заповнювати за методом мінімальної вартості.

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

Метод "мінімального елемента" ("найменшої вартості")

При реалізації" цього методу перехід від однієї компоненти плану (клітини, де вона записана) до іншої виконується не лише з урахуванням наявного запасу вантажу в пункті постачання та обсягу запиту пункту призначення, але й з оцінкою тарифу. Існує кілька різновидів цього методу в залежності від того, як вибирається розташування наступної компоненти шуканого плану перевезення: клітина з найменшим тарифом по рядку, або по стовпцю, або на множині усіх незаповнених клітин розподільчої таблиці. Обчислення компонент опорного плану (формування клітин розподільчої таблиці) починається з клітини (s, р), яка має найменший тариф; якщо таких клітин декілька, то з будь-якої з них. У клітину (s, р) з найменшим тарифом записуємо найменше з чисел аs та bp. У подальшому виключаємо з розгляду або стовпець, якщо запит р-го пункту призначення виконано, або рядок, якщо запаси s-го пункту постачання вичерпано. Може трапитися випадок, коли необхідно водночас вилучити відповідно і стовпець, і рядок, якщо в пункті постачання вичерпано запас і виконано запит у пункт призначення. Потім серед незаповнених клітин розподільчої таблиці знову вибирають клітину з найменшим тарифом і обчислюють відповідну компоненту плану за описаним раніше алгоритмом. Процес розподілу запасів (виконання запитів) продовжують до тих пір, поки всі запаси не будуть розподілені, а запити виконані, бо розглядаємо збалансовану ТЗ.

Метод «Пн-Зх» кута.

Назва методу обумовл. порядком заповнення клітин розподільчої табл., починаючи з лівої верхньої, або з правої нижньої клітини