- •6.030509 «Облік і аудит»
- •Тема 1. Предмет, методи і моделі завдання дисципліни. Класифікація задач.
- •Тема 2. Загальна задача лінійного програмування та деякі з методів її розв’язування.
- •Тема лекції: Математичне моделювання. Економічна та математична постановка матричних та оптимізаційних задач
- •Предмет математичного моделювання.
- •Класификація економіко – математичних моделей. Формальна класіфикація моделей.
- •Задачі математичного програмування.
- •4. Класифікація методів математичного програмування.
- •5. Задачі планування та організації виробництва.
- •5.1. Задача про максимальну рентабельність підприємства.
- •5.2. Задача про завантаження обладнання
- •6. Модель міжгалузевого балансу „Витрати - випуск”.
- •Коефіціети прямих та побічних витрат.
- •Питання для самоконтролю.
- •Тема 3.Загальна задача лінійного програмування та деякі зметодів її розв’язання
- •Тема лекції: Основні теореми та властивості задач лінійного програмування (лп).
- •1. Загальна форма задачі лінійного програмування (лп).
- •2. Основні теореми та властивості задачі лп.
- •3. Графічний метод розв’язання задач мп.
- •Алгоритм знаходження розв’язку задачі мп графічним методом.
- •Питання для самоконтролю.
- •Тема 3.Загальна задача лінійного програмування та деякі з методів її розв’язання
- •Тема лекції: Вирішення задач лп симплекс-методом.
- •1. Представлення задач лп в матричній та векторній формі.
- •2. Симплексний метод розв’язання задач лп. Теоретичні основи симплекс-метода.
- •3. Метод штучної бази.
- •Питання для самоконтролю.
- •Тема лекції: Транспортна задача
- •1 Економічна та математична моделі транспортної задачі.
- •2 Основні теореми транспортної задачі.
- •3. Метод північно-західного кута (діагональний.)
- •5. Метод потенціалів.
- •Питання для самоконтролю.
- •Тема 4. Теорія двоїстості та аналіз лінійних моделей оптимізаційних задач.
- •Тема лекції: Двоїста задача лінійного програмування
- •1 Математичні моделі двоїстих задач.
- •3 Взаємозв’язок розв’язків прямої та двоїстої задач.
- •Питання для самоконтролю.
- •Тема 5. Цілочислові задачі лінійного програмування
- •Тема 6. Елементи нелінійного програмування
- •Тема лекції: Задачі нелінійного програмування
- •1. Задачі дробово-лінійного програмування.
- •2. Задачі цілочислового програмування.
- •3. Класичні методи розв’язання задач нелінійного програмування.
- •4. Метод множників Лагранжа.
- •Задачі опуклого програмування.
- •Питання для самоконтролю.
- •Тема 7. Елементи теорії ігор
- •Тема лекції: Матричні ігри
- •1. Акулич и.Л. Математическое программирование в примерах и задачах. – м.: Высшая школа, 1993. – 336 с.
- •2. Іванюта і.Д. Практикум з математичного програмування: Навчальний посібник/ і.Д. Іванюта, в.І. Рибалка, і.А. Рудоміра – Дусятська. – к. : «Слово», 2008. – 296 с.
- •1. Постановка задач теорії ігор з нульовою сумою.
- •Задачі з сідловою точкою. Задачі в чистих стратегіях.
- •Ігри в мішаних стратегіях. Основна теорема теорії ігор.
- •Зведення задач теорії ігор до задач лп.
- •Питання для самоконтролю.
- •Тема 8. Аналіз та управління ризиком в економіці
- •Тема 8. Система показників кількісного оцінювання ступеня ризику
- •Тема лекції: Ризики. Оцінка ризиків.
- •1. Поняття ризику. Причини виникнення, класифікація.
- •Кількісні методи оцінки ризиків
- •Питання для самоконтролю.
Міністерство фінансів України
Харківський інститут фінансів
Українського державного університету фінансів
та міжнародної торгівлі
Кафедра економіко-математичних методів та інформаційних технологій
«Оптимізаційні методи і моделі»
Опорний конспект лекцій
для студентів денної форми навчання
Освітньо-кваліфікаційний рівень – бакалавр
Галузь знань – 0305 «Економіка та підприємництво»
Напрям підготовки – 6.030508 «Фінанси і кредит»,
6.030509 «Облік і аудит»
Укладач: Кузніченко В. М., к. ф.-м. н., старший викладач
Розглянуто та ухвалено на засіданні кафедри
Протокол від 15.12.2010 р. № 5
Тема 1. Предмет, методи і моделі завдання дисципліни. Класифікація задач.
Тема 2. Загальна задача лінійного програмування та деякі з методів її розв’язування.
Лекція 1
Тема лекції: Математичне моделювання. Економічна та математична постановка матричних та оптимізаційних задач
Мета: ознайомити студентів зі значенням, метою та змістом курсу; розглянути основи математичного модулювання; провести кваліфікацію оптимізаційних задач математичного програмування; розглянути задачі планування економіки, які вирішуются методами матричного та математичного програмування
План лекції
Предмет математичного моделювання.
Класіфікація економіко – математичних моделей.
Задачі математичного програмування.
Класифікація методів математичного програмування.
Задачі планування та організації виробництва.
Модель міжгалузевого балансу «Витрати - випуск».
Література:
Акулич И.Л. Математическое программирование в примерах и задачах. – М.: Высшая школа, 1993. – 336 с.
2.Іванюта І.Д. Практикум з математичного програмування: Навчальний посібник/ І.Д. Іванюта, В.І. Рибалка, І.А. Рудоміра – Дусятська. – К. : «Слово», 2008. – 296 с.
3.Кучма М.І. Математичне програмування: приклади і задачі: Навчальний посібник/ М.І. Кучма. - Львів: «Новий Світ - 2000», 2006. – 344 с.
4. А. Черемис, Р. Юринець, О. Мищишин. Методи оптимізації в економіці. Навчальний посібник. – К.: Центр навчальної літератури, 2006. – 152 с.
Предмет математичного моделювання.
Безліч задач, з якими доводиться мати справи в повсякденній практиці, є богато варіантні.
Серед множини варіантів, в умовах ринкових відносин, доводиться відшукувати найкраще в деякому сенсі рішення, при обмеженнях, накладених на природні, економічні та технологічні відносини. Прийняття рішень відіграє велику роль у всіх сферах людської діяльності. Для постановки задачі ухвалення рішення необхідно мати дві умови:
Наявність вибору;
Наявність принципу, на підставі якого здійснюється вибір варіанта рішення.
На ранніх етапах розвитку суспільства доступний обсяг інформації, що використовувався для прийняття рішення, був невеликий. Тому оптимальне в певному сенсі рішення приймалося на підставі інтуїції і досвіду керівників, що приймали рішення, або просто за принципом вольового вибіру. Вольовий вибір часто використовується і сьогодні як єдино можливий при відсутності формалізованих моделей. При такому підході не було і не може бути ніякої впевненості в тому, що знайдений варіант – найкращий. При сьогоденних масштабах виробництва деякі незначні помилки приводять до значних втрат. В зв’язку з цим, виникла потреба при аналізі економічних систем у використанні математичного аппарату та обчислювальної техніки.
Чому ж традиційні методи управління економікою не дають оптимальних рішень?
Головні причини:
- Неповний обсяг інформації. Господарник часто не помічає недоліків інформації та приймає не найкраще рішення, оскільки велика доля інформації має ймовірний характер або невизначений характер.
- Замість єдиного варіанта господарського рішення стало можливим оцінювати декілька варіантів.
- Недостатня кваліфікація керівників приводить до неможливості сприйняти у повному обсязі всю інформацію.
- З зростанням обсягу інформації про досліджуване явище для ухвалення оптимального рішення став використовуватися ряд прямих розрахунків.
Так відбулося, наприклад, створення календарних планів роботи промислових підприємств. Розрахунок дає обгрунтування прийнятому рішенню, дозволяє порівняти рішення за ефективністю. Для порівняння різних варіантів потрібна деяка ознака, що зветься критерієм ефективності. Варіант для якого прийнятий критерій приймає найкраще значення називають оптимальним, а задачу ухвалення найкращого рішення – задачею оптимізації.
Протягом останніх декількох десятиліть у розвинутих країнах широко застосовують систему підтримки прийняття рішень (СППР), які в даний час інтенсивно впроваджують в нашій країні. СППР, крім программного забезпечення містять у собі банк економіко-математичних методів і моделей. Щоб ефективно застосовувати СППР, треба володіти методами математичного моделювання, вміти будувати економіко-математичні моделі, знати методи оптимізації економічних процесів та явищ.
Моделювання – це потужний засіб наукового пізнання для вирішення практичних задач.
Модель – зображення, умовний образ об’єкта дослідження, сконструйований для спрощення цього дослідження. Східність моделі з оригіналом завжди неповна.
Виділяють фізичне та математичне моделювання.
В основу фізичного моделювання покладено експеримент.
Математичне моделювання економічних систем є предметом нашого курсу.
Економіко – математичне моделювання – це опис та дослідження економічних систем, процесів та явищ.
Практичні задачі ЕММ можуть бути условно поділені на три класи:
Аналіз економічних систем;
Економічне прогнозування;
Прийняття управлінських рішень на всіх рівнях економічних систем.