- •Міністерство освіти і науки, молоді та спорту україни
- •1. Загальні відомості
- •2. Лабораторні заняття
- •3. Питання для підготовки до іспиту
- •4. Вказівки до виконання лабораторних робіт
- •5. Вказівки до виконання контрольної роботи студентами заочної форми навчання
- •Тема № 1. Моделі оптимального планування на рівні підприємства. Лабораторна робота № 1 «Розрахунок оптимальної виробничої програми карамельного цеху» Лінійне програмування
- •Модель оптимізації виробничої програми підприємства
- •Приклад виконання лабораторної роботи.
- •5) По випуску продукції
- •6) По фінансовим можливостям
- •7) Умова невід’ємності змінних:
- •Вихідні дані для побудови робочої моделі
- •Потреба у сировині, кг/т карамелі
- •Річна продуктивність ліній
- •Робоча модель оптимального плану випуску продукції
- •Аналіз результатів
- •Вихідні дані для побудови робочої моделі
- •Річна продуктивність ліній
- •Звіт за результатами
- •Звіт по стійкості
- •Звіт по границям
- •Контрольні запитання
- •Тема № 2. Модель оптимальногозавантаження обладнання Лабораторна робота № 2 «Модель оптимального використання потужності»
- •Приклад виконання лабораторної роботи
- •Розв'язок
- •Контрольні запитання
- •Тема № 3. Модель оптимізаціївиробничої програми підприємства Лабораторна робота № 3 «Оптимізація виробничої програми хлібозаводу»
- •Приклад виконання лабораторної роботи Робоча модель задачі.
- •Тема № 4. Методи вирішення транспортної задачі та її моделі Лабораторна робота № 4 «Оптимізація витрат на перевезення вантажу»
- •Постановка транспортної задачі
- •2. Приклад рішення транспортної задачі за допомогою електронних таблиць
- •Вихідні дані для транспортної задачі
- •3. Економічна інтерпретація математичного розв’язку транспортної задачі
- •Контрольні запитання
- •Тема № 5. Нелінійні оптимізаційні моделі економічних систем
- •Контрольні запитання
- •Тема № 6. Динамічне програмування
- •Лабораторна робота № 5 «Модель оптимального розподілу фінансових ресурсів між інвестиційними проектами»
- •Приклад виконання
- •Розв’язування
- •Контрольні запитання
- •Тема № 7. Кореляція двох змінних Лабораторна робота № 6 «Модель парної лінійноїкореляційної залежності»
- •Зміст змінних і рівнянь в економетричній моделі
- •Задача.
- •Приклад виконання лабораторної роботи
- •Оцінка тісноти та значимості зв’язку між змінними моделі
- •Оцінка точності моделі
- •Перевірка значущості та довірчі інтервали
- •Прогнозування за лінійною моделлю
- •Контрольні запитання
- •Тема № 8. Функції і графіки в економетричному моделюванні Лабораторна робота № 7 «Пошук взаємозалежності між економічними процесами»
- •Алгоритми побудови моделей
- •Контрольні запитання
- •Тема № 9. Одновимірні часові ряди та їх моделювання Елементи часового ряду.
- •Перевірка гіпотези про існування тенденції
- •Перевірка наявності тенденції середнього рівня
- •Лабораторна робота № 8 «Перевірка наявності тенденції середнього рівня»
- •Обчислення:
- •Метод ковзної середньої
- •Лабораторна робота № 9 «Згладжування емпіричних кривих (метод ковзної середньої)»
- •Контрольні запитання
- •Тема № 10. Моделі множинної регресії Лабораторна робота № 10«Множинна лінійна кореляційна модель»
- •Приклад дослідження багатофакторної моделі
- •Порядок виконання завдання
- •Рішення
- •2. Проаналізуємо достовірність моделі та її параметрів:
- •3. Обчислимо прогнозні значення Yпр:
- •5. Висновки.
- •Контрольні запитання
- •Тема № 11. Моделі множинної регресії Лабораторна робота № 11 «Виробнича функція Кобба-Дугласа»
- •Метод рішення
- •Задача.
- •Приклад рішення задачі.
- •Контрольні запитання
- •Табличні значення критерію Фішера
- •Основні вбудовані функції системи Eхсеl
- •1. Математичні функції
- •2. Категорія «Ссылки и массивы»
- •3. Статистичні функції
- •Норми витрат та ціни за 1 т сировини
- •Варіанти визначення аij і сij за видами продукції для побудови моделі
- •Варіанти визначення Аі і Вj для побудови моделі оптимального завантаження обладнання
- •Ціна на сировину
- •Витрати сировини на 1 т хлібобулочних виробів
- •Задачі для лабораторної роботи № 7
- •Вихідні дані для лабораторної роботи № 6
- •Вихідні дані для лабораторних робіт № 8 та 9
- •Вихідні дані для лабораторної роботи № 10
- •Вихідні дані для лабораторної роботи № 11
- •Література Основна
- •Додаткова
- •Навчальне видання
Тема № 4. Методи вирішення транспортної задачі та її моделі Лабораторна робота № 4 «Оптимізація витрат на перевезення вантажу»
На практиці при перевезенні вантажів може виникнути одна з трьох ситуацій.
І.
Метою транспортної задачі є таке планування перевезень вантажу від постачальників до споживачів, щоб забезпечити мінімальні транспортні витрати.
Введемо позначення:
хij – змінні, які підлягають розшуку та виражають кількість вантажу, який перевозиться від і-го постачальника до j-го споживача (і=1...m, j=1...n);
сij – вартість перевезення одиниці вантажу від i-го постачальника до j-го споживача;
аi – кількість одиниць вантажу у і-го постачальника;
bj – кількість одиниць вантажу, яка потрібна j-му споживачу.
Транспортна задача може бути сформульована як частковий випадок задачі лінійного програмування і вирішена симплекс-методом.
Кількість одиниць вантажу у постачальників відповідає попиту з боку споживачів, що відображається в умові балансу
. (4.1)
Така економіко-математична модель транспортної задачі називається закритою та з урахуванням умови (8.1) вона має вид:
; (4.2)
(4.3)
. (4.4)
Дана транспортна задача є збалансованою.
У наведених виразах формула (4.2) відповідає цільовій функції з мінімізації транспортних витрат. Формули (4.3) є обмеженнями задачі:
перша формула характеризує те, що весь вантаж від постачальників має бути вивезеним;
друга формула відтворює той факт, що попит споживачів задоволений.
Формула (4.4) є умовою невід'ємності змінних.
ІІ.
Кількість вантажу у постачальників більше попиту у ньому з боку споживачів:
(4.5)
Це означатиме, що частина вантажу у постачальників залишиться, а споживачі отримають весь потрібний їм вантаж. Тому знак у першому обмеженню (4.3) зміниться з "=" на "≥". Інші формули розглянутої моделі (4.2)–(4.4) залишаться такими ж.
ІІІ.
Кількість вантажу у постачальників менше попиту в ньому у споживачів:
(4.6)
Це означатиме, що кожен постачальник увесь свій вантаж вивезе, а частина споживачів отримає вантажу менше відповідної кількості. Тому друге обмеження у формулах (4.3) буде мати знак "≤". Інші формули моделі (4.2)–(4.4) залишаться без зміни.
Економіко-математичні моделі у ситуаціях II і III називаються відкритими, а самі задачі – незбалансованими.
У всіх трьох розглянутих моделях кількість основних змінних складає m´n, а кількість обмежень – (m+n).
Найбільш простою, яка часто використовується, є закрита модель (4.2)–(4.4). З особливостями реалізації відкритих моделей можна познайомитися у спеціальній літературі.
Постановка транспортної задачі
Визначити, чи є дана транспортна задача збалансованою або незбалансованою.
Знайти оптимальний розв'язок транспортної задачі, якщо задані витрати на перевезення одиниці вантажу від постачальників А1, А2, А3, А4, А5 до споживачів В1,В2, В3, В4, В5.
Витрати на перевезення одиниці вантажу, запаси постачальників і потреби споживачів визначаються за даними додатку 13.
2. Приклад рішення транспортної задачі за допомогою електронних таблиць
Задача. В Київський області 3 цукрових заводи (В) отримують від 5 сільськогосподарських підприємств (А) сировину. Скласти такий план перевезень від постачальників до споживачів, щоб вартість перевезень була мінімальною, вантаж від постачальників був вивезеним, а потреби заводів у сировині були задоволені (табл. 4.2).
Таблиця 4.2