- •Міністерство освіти і науки україни
- •Київ нухт 2013
- •Тема 1. Поняття про економіко-математичні моделі і моделювання 10
- •2. Зміст занять з дисципліни
- •4. Вказівки до виконання лабораторних робіт
- •5. Вказівки до виконання контрольної роботи студентами заочної форми навчання
- •Тема 1. Поняття про економіко-математичні моделі і моделювання
- •Алгоритми побудови моделей
- •Лабораторна робота № 1. «Лінійна модель»
- •Лабораторна робота № 2. «Степенева функція»
- •Лабораторна робота № 3. «Параболічна функція»
- •Лабораторна робота № 4. «Гіперболічна функція»
- •Лабораторна робота № 5. «Експоненціальна модель»
- •Контрольні запитання
- •Тема 2. Лінійне програмування
- •Розв'язування
- •Ітерація 1
- •Ітерація 2
- •Ітерація 3
- •Ітерація 4
- •Економічна інтерпретація математичного розв'язку.
- •Лабораторна робота № 6 «Задача оптимального використання ресурсів»
- •Контрольні запитання
- •Тема 3. Моделі оптимального планування на рівні підприємства
- •Лабораторна робота № 7 «Розрахунок оптимальної виробничої програми карамельного цеху»
- •Вихідні дані для побудови робочої моделі
- •Потреба у сировині, кг/т карамелі
- •Приклад виконання лабораторної роботи.
- •5) По випуску продукції
- •6) По фінансовим можливостям
- •Потреба у сировині, кг/т карамелі
- •Річна продуктивність ліній
- •Робоча матриця
- •Аналіз результатів
- •Вихідні дані для побудови робочої моделі (формули розрахунку)
- •Річна продуктивність ліній (формули розрахунку)
- •Звіт за результатами
- •Звіт по стійкості
- •Звіт по границям
- •Лабораторна робота № 8 «Оптимізація виробничої програми молочного заводу»
- •Робоча модель
- •Лабораторна робота № 9 «Оптимізація виробничої програми ковбасного виробництва»
- •Приклад виконання задачі оптимізації виробничої програми підприємства (цеху, дільниці)
- •Приклад № 1 виконання лабораторної роботи
- •Розв’язок
- •Приклад № 2 виконання лабораторної роботи
- •Вихідні дані для оптимізації ковбасного виробництва
- •Розв’язок
- •Економічний аналіз отриманих результатів
- •Лабораторна робота № 10 «Оптимізація виробничої програми хлібозаводу»
- •Приклад виконання лабораторної роботи Робоча модель задачі.
- •Лабораторна робота № 11 «Модель оптимального використання потужності»
- •Приклад виконання лабораторної роботи
- •Розв'язок
- •Лабораторна робота № 12. «Транспортна задача»
- •Постановка транспортної задачі
- •2. Приклад рішення транспортної задачі за допомогою електронних таблиць
- •Вихідні дані для транспортної задачі
- •3. Економічна інтерпретація математичного розв’язку транспортної задачі
- •Контрольні запитання
- •Лабораторна робота №13 Оптимізація рекламної кампанії
- •Тема 4. Нелінійні оптимізаційні моделі економічних систем
- •Контрольні запитання
- •Додаток 1 Табличні значення критерію Фішера
- •Додаток 2
- •Додаток 3
- •Додаток 4 Основні вбудовані функції системи Eхсеl
- •1. Математичні функції
- •2. Категорія «Ссылки и массивы»
- •3. Статистичні функції
- •Література Основна
- •Додаткова
Контрольні запитання
Дати поняття функції в економічних дослідженнях.
Способи завдання функцій.
Типи функцій та їх характері точки.
Які види рівнянь регресії описують економічні процеси?
Функції однієї змінної в задачах з економіки.
Основні етапи побудови лінійних моделей.
Класифікація економіко-математичних методів і моделей.
Етапи моделювання економічних процесів.
Записати рівняння парної лінійної регресі.
Записати рівняння парної регресії при параболічній залежності.
Записати рівняння парної регресії при гіперболічній залежності.
Показати на графіку залежності, які використовують в економіці.
Література: [1, с. 169-193; 5, с. 538-598; 9, с. 179-200; 10, с. 138-150; 12, с. 66-73].
Тема 2. Лінійне програмування
Загальна модель задачі лінійного програмування повинна відповідати наступним вимогам:
Модель повинна мати лінійну цільову функцію, екстремальне значення якої знаходиться у процесі рішення задачі.
Математичні рівняння та тотожності, які входять до складу моделі повинні теж бути лінійними (тобто невідомі змінні, які входять в модель можуть мати тільки першу ступінь).
Змінні, які входять в модель не можуть бути від’ємними.
Модель записується у такому виді:
І. Цільова функція (критерій оптимальності)
(2.1)
або:
cj – коефіцієнти при невідомих шуканих змінних в цільовій функції (оптові ціни за одиницю продукції; собівартість одиниці продукції; питомий прибуток окремих видів продукції; питома рентабельність окремих видів продукції).
– шукані змінні більшою частиною означають обсяги випуску j виду продукції;
j – види продукції.
ІІ. Система обмежень.
(2.2.)
або:
– коефіцієнти при невідомих змінних в рівняннях та тотожностях (можуть бути: норми витрат сировини, матеріалів на одиницю продукції; оптові ціни за одиницю продукції та ін.);
– невідомі змінні;
– рівень обмежень у рівняннях та тотожностях (рівень ресурсів: матеріальних, сировинних, трудових і т.д.).
ІІІ. Умови невід’ємності змінних
На базі наведеного математичного опису можна проілюструвати суть цієї моделі так: необхідно визначити значення n невід’ємних змінних , які задовольняють обмеженням 2.2 та забезпечують екстремальне значення (максимальне або мінімальне) цільової функції, яка виражена рівнянням 2.1.
До методів вирішення задач ЛП відносяться симплекс-метод, графічний метод.
Симплекс-метод є аналітичним методом знаходження рішення задач ЛП.
Як правило, задачу зводять до канонічної форми. Вважають, що задача лінійного програмування записана в канонічній формі, якщо вона має вигляд
(2.3)
Щоб перевести задачу лінійного програмування з загальної форми (2.1–2.2) до канонічної форми (2.3) необхідно зробити такі кроки.
1-й крок. До кожної лівої частини нерівностей (2.2) додаємо нову невід'ємну невідому змінну хп+і (i= 1,2,...,l–k), яка дорівнює:
або:
Тоді група нерівностей (2.2) перетвориться на рівняння.
Введені нові змінні, хп+і, ... , хт–k будемо вважати базовими, а змінні x1, ... , хп – вільними.
Дістаємо однорідну систему основних обмежень задачі:
2-й крок полягає у зведенні до однорідної системи обмежень на знак. Умови недодатності легко перетворюються в умови невід'ємності за допомогою заміни змінних
Змінну, на знак якої не накладено обмежень, подають у вигляді різниці двох невід'ємних змінних:
Ранг сумісної системи обмежень (1.3) r можна вважати таким, що дорівнює т, оскільки в іншому разі частину, а саме т – r = k рівнянь треба було б відкинути, бо вони були б лінійними комбінаціями r базових рівнянь. Однак на практиці інколи такі зайві рівняння можуть включати в систему обмежень на стадії формування реальної задачі. Такі обмеження називають неістотними і їх відкидають, що звичайно відбувається при побудові довільного базового розв'язку системи рівнянь. Отже, знайти множину планів задачі – означає знайти множину невід'ємних розв'язків системи лінійних рівнянь.
Означення. Задачу лінійного програмування вважають записаною у канонічній формі, якщо вона задовольняє такі умови:
1. Система обмежень зведена до системи рівнянь виду (2.3).
2. Система рівнянь зображена в такому вигляді, де кожна базова невідома входить тільки в одне рівняння системи з коефіцієнтом рівним одиниці, при чому немає рівнянь, в які не входила хоча б одна базова невідома. Якщо деякі рівняння системи поміняти місцями так, щоб нумерація базових невідомих була строго зростаючою, то базовий мінор в цьому випадку складає одиничну матрицю.
Вільні члени системи обмежень невід'ємні;
Оптимізуюча форма залежить тільки від вільних невідомих.
Отже, для того, щоб задачу лінійного програмування можна було розв'язувати симплексним методом потрібно загальну форму (2.1–2.2) звести до канонічної форми. Іншими словами її потрібно певним способом записати в такій формі, щоб система рівнянь була з базисом.
(2.4)
(2.5)
Для того, щоби базовий план системи обмежень (2.4) був опорним, необхідно і достатньо, щоб всі вільні члени (2.5) були невід'ємні. Отже, для зведення задачі до канонічної форми потрібно так підібрати базові невідомі, щоб у загальному розв'язку системи обмежень не було від'ємних вільних членів.
Приклад.
Для виготовлення двох видів продукції А і В використовують три види сировини: , та .
На виробництво одинці продукції А знадобиться витратити:
сировини I виду – 15 кг,
сировини II виду – 12 кг,
сировини III виду – 3 кг.
На виробництво одинці продукції В знадобиться витратити:
сировини I виду – 2 кг,
сировини II виду – 6 кг,
сировини III виду – 12 кг.
Запаси сировини:
I виду – 300 кг,
II виду – 306 кг,
III виду – 360 кг
Прибуток від реалізації одиниці продукції виду А становить 9 грн., виду В – 6 грн.
Скласти план виробництва продукції, який забезпечить максимальний прибуток від реалізації при наявності даних запасів сировини.