- •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. Поняття ризику. Причини виникнення, класифікація.
- •Кількісні методи оцінки ризиків
- •Питання для самоконтролю.
Коефіціети прямих та побічних витрат.
(12)
- технологічні коєфіцієнти;
аij – коєфіцієнти прямих витрат
Прямі матеріальні витрати будемо називати витрати, обумовлені на кінцевому етапі виробництва.
Zповн = Zпоб + Zпрям
З рівняння (12) маемо:
(13)
Тоді у формулу (10) підставимо xij:
Хi= (14)
Яку запишемо в матричному вигляді:
(15), де
а – матриця кофіціентів прямих витрат
Рівняння (15) можна переписати у матричному вигляді:
Е , (15*)
де Е – единична матриця:
(16)
= А – матриця повних витрат. Тоді:
(17)
Вираз (17) можна представити в розгорнутій формі:
(18)
В загальному вигляді для любої галузі i маємо :
(19)
Матриця а зветься продуктивною, як що для любого вектора Y існує рішення Х рівняння (16) . В цьому випадку і модель Леонтьева зветься продуктивною. Існує де кілька критеріїв визначення продуктивності матриці а. Один з них говорить, що матриця а продуктивна, якщо максимум сум ії столбців не перевищує одиниці, причому хоча б для одного з столбців сума елементів строго менше одиниці.
Зауважимо, що система рівнянь даної задачі допускає тільки невід’ємні розв’язки. Достатні умови існування таких розв’язків через власні числа матриці а можна записати так: λmax<1.
Питання для самоконтролю.
В звязку з чим, виникла потреба при аналізі економічних систем в використанні математичного аппарату та обчислювальної техніки?
Що таке математичне моделювання?
Що таке модель?
Признаки кваліфікації моделей?
Які задачі вивчає математичне програмування?
Що включає математична модель задачі МП?
Постановка задачі ЛП.
Постановка задачі НП.
Назвіть типи програмування.
Сформулюйте задачу про максимальну рентабільність підприємства.
Сформумюйте задачу про завантаження обладнання.
Що таке балансовий аналіз?
Напішить матриці прямих, побічних та повних витрат.
Сформулюйте достатні умови продуктивності матриці прямих витрат.
Тема 3.Загальна задача лінійного програмування та деякі зметодів її розв’язання
Лекція 2
Тема лекції: Основні теореми та властивості задач лінійного програмування (лп).
Мета: ознайомити студентів з основними теоремами та властивостями задач лінійного програмування, розібрати задачі МП, які розв’язуються графічним методом.
План лекції
1. Загальна задача ЛП.
2. Основні теореми та властивості задачі ЛП.
3. Графічний метод розв’язання задач МП.
Література:
Акулич И.Л. Математическое программирование в примерах и задачах. – М.: Высшая школа, 1993. – 336 с.
2.Іванюта І.Д. Практикум з математичного програмування: Навчальний посібник/ І.Д. Іванюта, В.І. Рибалка, І.А. Рудоміра – Дусятська. – К. : «Слово», 2008. – 296 с.
3.Кучма М.І. Математичне програмування: приклади і задачі: Навчальний посібник/ М.І. Кучма. - Львів: «Новий Світ - 2000», 2006. – 344 с.
4. А. Черемис, Р. Юринець, О. Мищишин. Методи оптимізації в економіці. Навчальний посібник. – К.: Центр навчальної літератури, 2006. – 152 с.