![](/user_photo/2706_HbeT2.jpg)
- •Бродський ю.Б., Малютіна в.П.
- •«Економіко – математичне моделювання»
- •Частина 1. Методологія та інструментарій моделювання
- •1. Системний підхід. Основні принципи та аспекти.
- •1.1. Економічна система.
- •Елементи системології і кібернетика
- •1.3. Етапи і компоненти системного аналізу.
- •2. Технологія моделювання.
- •2.1. Моделювання як метод описування систем
- •2.2. Способи моделювання та види моделей
- •Методи перевірки адекватності моделі
- •3. Задача математичного програмування (мп)
- •3.1 Формальна постановка задачі
- •3.2. Види та структурні моделі загальної задачі мп
- •Структурні моделі основних задач мп
- •3.3. Приклад розгорнутої моделі задачі лп
- •3.4. Графоаналітичний метод
- •4. Сиплекс-метод розв’язування задач лінійного програмування
- •4.1. Загальна характеристика симплекс-методу
- •4.2. Методика побудови симплекс-таблиці
- •4.3. Методика отримання опорного плану та його покращення.
- •5. Двоїста задача лінійного програмування. Аналіз результатів в табличному процесорі Excel
- •5.1. Поняття про двоїсту задачу лінійного програмування.
- •Зміст коефіцієнтів та величин моделі
- •5.2. Алгоритм розв’язування задачі оптимізації в Excel
- •Методика введення умов задачі
- •Пошук рішення. Корегування початкових даних моделі
- •5.3. Аналіз оптимального рішення задачі
- •6. Задача лінійного програмування транспортного типу
- •6.1. Постановка задачі
- •6.2. Математична модель транспортної задачі
- •6.3. Методика розв’язання задачі методом потенціалів
- •7. Статистичні методи та моделі аналізу результатів досліду
- •7.1. Методи апроксимації функцій в задачах дослідження процесів і систем
- •7.2. Критерії узгодженості апроксимуючої функції з даними експерименту
- •7.2. Лінійна регресія за допомогою функцій, лінійного тренду та пакета аналізу
- •8. Методи прогнозування.
- •9.2. Класична транспортна задача. Особливості транспортної задачі
- •Позначення:
- •9.3. Постановка задачі по плануванню перевезення різних вантажів одним видом транспорту. 3ведення її до класичної задачі
- •Постановка задачі по плануванню перевезення різних вантажів різними видами транспорту
- •9.4. Коротка характеристика задач, що зводяться до транспортних.
- •10. Загальна лінійна оптимізаційна модель Канторовича (Основна задача виробничого планування)
- •Побудова структурної моделі
- •Для побудови моделі введемо позначення:
- •У відповідності з прийнятими позначеннями модель має вид:
- •11. Оптимізаційна модель мгб з обмеженнями на загальні не відтворювані ресурси Постановка завдання
- •Побудова моделі
- •Визначення і розшивка „вузьких місць”
- •12. Модель Леонтьєва
- •Відкрита модель Леонтьева
- •13. Динамічні моделі збалансованого зростання Моделі леонтьевского типу
- •Модель фон Неймана
- •Застосування моделі Неймана
- •Модель Леонтьева-фон Неймана
- •Динамічна модель Канторовича
- •14. Абстрактна модель оптимального планування виробництва Цільова функція суспільного добробуту
- •Абстрактна модель оптимального планування виробництва
- •15. Моделювання сфери споживання
- •15.1.Функція корисності. Загальні властивості функції корисності
- •15.2. Порівняння і взаємозамінність споживчих благ
- •15.3. Функція купівельного попиту
- •16. Моделювання розміщення і спеціалізації сільськогосподарського виробництва Розміщення і спеціалізація сільського господарства як частина комплексної проблеми розміщення виробництва
- •Підходи до вирішення проблеми розміщення і спеціалізації сільського господарства та економічні параметри задачі
- •Постановка задачі. Вибір критерію оптимальності і визначення складу змінних величин
- •Структурна економіко-математична модель задачі
- •Формування вихідної інформації. Схема матриці задачі
- •Може бути використана і гіперболічна функція іншого типу:
- •18. Застосування генетико - математичних методів у тваринництві
- •Графічне зображення варіаційних рядів
- •19. Індексація тварин та оцінка генетичного прогресу в популяції
4.3. Методика отримання опорного плану та його покращення.
Алгоритм розв’язання задачі
Методика побудови макета нової таблиці.
Вибір ключового стовпчика відповідно значенню -рядка.
Вибір ключового рядка відповідно СВ, тобто
. Співвідношення обсягу
та норми витрат
(чим менше, тим скоріше обсяг ресурсу закінчується і внесе свій вклад у реалізацію цілі
(ЦФ)), тобто ресурс є дефіцитним. На перетині ключового стовпчика і ключового рядка знаходиться ключовий елемент.
Будується нова таблиця, де змінні ключових стовпця і рядка міняються місцями, тобто одна з базисних змінних виводиться із базису, а на її місце становиться небазисна змінна.
Таблиця 2
-
БЗ
ЗБЗ
НБЗ
СВ
2
6
–
3
2
–
–1
6
–
Методика заповнення нової таблиці (на основі алгоритму звичайних Жорданових вилучень).
На місці ключових елементів ставиться
величина обернена ключовим елементам
попередньої таблиці, тобто
.
Інші елементи ключового рядка поділити на ключовий елемент.
Інші елементи ключового стовпчика поділити на ключовий елемент і змінити знак на протилежний.
Решту елементів таблиці перераховуємо за правилом прямокутника:
Заповнюємо нову таблицю:
Ключовий елемент
,
тому
ставимо на його місце у табл. 2.
.
Перший стовпчик (ЗБЗ):
Третій стовпчик
:
План неоптимальний згідно критерію, що
елементи
-
рядка повинні бути
Будуємо нову таблицю (нова ітерація):
-
БЗ
ЗБЗ
НБЗ
СВ
1
2/9
-1/6
2
–1/9
1/3
4
–4/9
1/3
7
4/9
1/6
Елементи ключового рядка:
.
Елементи ключового стовпчика:
Рядок
:
.
Рядок
:
.
-рядок:
.
План оптимальний:
5. Двоїста задача лінійного програмування. Аналіз результатів в табличному процесорі Excel
5.1. Поняття про двоїсту задачу лінійного програмування.
Аналіз отриманого оптимального
рішення оснований на використанні
оцінок (величин) і коефіцієнтів останньої
симплексної таблиці, які отримуються
в результаті розв’язання задачі.
Коефіцієнти останньої симплекс-таблиці
називають коефіцієнтами структурних
зрушень або заміщення, а оцінки ресурсів
(розміщені в оцінному рядку -
-
рядок) дістали назву об’єктивно
зумовлених оцінок або двоїстих оцінок.
Ця назва пов’язана з поняттям двоїстої
задачі лінійного програмування.
Пряма задача: Двоїста задача:
(1)
(2)
де
- оцінки ресурсів (об’єктивно зумовлені
оцінки) або двоїсті оцінки.
Двоїста задача розв’язується звичайним симплексним методом, і результатом є двоїсті оцінки , що збігаються з коефіцієнтами оцінного рядка прямої задачі. То на практиці немає потреби розглядати обидві задачі – пряму і двоїсту. Досить розглянути будь-яку з них, і вся необхідна інформація про оцінки міститься в останній симплексній таблиці.