- •Міністерство освіти і науки україни
- •Київ нухт 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. Статистичні функції
- •Література Основна
- •Додаткова
2. Приклад рішення транспортної задачі за допомогою електронних таблиць
Задача. В Київський області 3 цукрових заводи (В) отримують від 5 сільськогосподарських підприємств (А) сировину. Скласти такий план перевезень від постачальників до споживачів, щоб вартість перевезень була мінімальною, вантаж від постачальників був вивезеним, а потреби заводів у сировині були задоволені (табл. 12.2).
Таблиця 12.2
Вихідні дані для транспортної задачі
Витрати на перевезення одиниці вантажу | |||||||||||||||||
А1 |
А2 |
А3 |
А4 |
А5 | |||||||||||||
В1 |
В2 |
В3 |
В1 |
В2 |
В3 |
В1 |
В2 |
В3 |
В1 |
В2 |
В3 |
В1 |
В2 |
В3 | |||
20 |
15 |
35 |
25 |
20 |
35 |
30 |
25 |
25 |
20 |
30 |
30 |
15 |
20 |
25 |
Продовження таблиці 12.2
Запаси постачальників |
Потреби споживачів | |||||||
А1 |
А2 |
А3 |
А4 |
А5 |
В1 |
В2 |
В3 | |
100 |
220 |
110 |
170 |
120 |
220 |
240 |
260 |
Розглянемо загальну схему розміщення даних в середовищі Excel для рішення транспортної задачі (рис. 12.1).
Рис. 12.1.
Рішення транспортної задачі на ПК проводиться за таким алгоритмом:
Заповнюємо шапку та заготовки рядків і стовпців як на рис. 12.2.
Заповнюємо електронну таблицю: блоки «Запаси», «Споживання» та «Матрицю вартості».
Записуємо економіко-математичну модель згідно з похідними даними:
F(x) = 20х11 + 25х12 + 30х13 +20х14 + 15х15 +
+ 15х21 + 20х22 + 25х23 + 30х24 + 20х25 +
+ 35х31 + 35х32 + 25х33 + 30х34 + 25х35 min;
х11 + х12 + х13 + х14 + х15 =220,
х21 + х22 + х23 + х24 + х25 =240,
х31 + х32 + х33 + х34 + х35 = 260,
х11 + х21 + х31 = 100,
х12+ х22+ х32 = 220,
х13 + х23 + х33 = 110,
х14+ х24+ х34 = 170,
х15+ х25+ х35 = 120;
xj ≥ 0 (i=1…5; j=1…3).
В клітинку G16 за допомогою Майстра функцій записуємо формулу цільової функції =СУММПРОИЗВ(B5:F7;B10:F12).
У клітинки D13F13 записуються формули сумування змінних по стовпцям, що відповідає запасам постачальників =СУММ(B10:B12).
У клітинки G10G12 записуються формули сумування змінних по рядках, що відповідає потребі споживачів =СУММ(B10:F10) (рис. 12.2).
Рис. 12.2.
Відмітити клітинку G16 (цільова функція) та активізувати режим Севис/Поиск решения (рис. 12.3).
Рис. 12.3.
Заповнити рядок Установить целевую ячейку.
Включити один з варіантів оптимізації. Для нашої задачі – Мінімальному значенню.
Заповнити рядок Изменяя ячейки посиланням на блок B10:F12.
Заповнити вікно Ограничения обмеженнями за рядками і стовпцями змінних, що відповідає запасам постачальників та потребам споживачів (рис. 8.4).
У рядку Знак вибрати знак « = ».
Рис. 12.4.
Заповнення рядків вікна Добавить закінчити натиском кнопки ОК.
Натиснути кнопку Параметры та вибрати режим Линейная модель і Неотрицательные значения, натиснути кнопку ОК (рис. 12.5).
Рис. 12.5.
Далі натискаємо кнопку Выполнить.
Після виконання обчислень на екрані з’явиться вікно Результаты поиска решений, в ньому відображено результат роботи: Решение найдено Все ограничения и условия оптимальности выполнены (рис. 12.6).
Рис. 12.6.
Рішення транспортної задачі має вигляд (рис. 12.7):
Рис. 12.7.