
- •Н.К. Максишко т.В. Заховалко с.С. Чеверда оптимізаційні методи та моделі
- •1 Мета та призначення лабораторного практикуму
- •2 Завдання, що мають вирішуватися за допомогою лабораторного практикуму та навички, які мають набути студенти в процесі виконання робіт
- •3 Методичні поради до виконання роботи Вимоги до оформлення та структури роботи
- •Перевірка роботи та вимоги до захисту роботи
- •4 Зміст завдань лабораторних робіт
- •Лабораторна робота № 4 Метод потенціалів розв’язування транспортної задачі
- •Лабораторна робота №5 Двоїстість та її застосування в економічному аналізі
- •Лабораторна робота №8 Сітьове планування та управління
- •Лабораторна робота №9 Застосування методу динамічного програмування для розв’язання задачі про розподіл капіталовкладень
- •5 Контрольні теоретичні питання Лабораторна робота №1 Побудова математичних моделей економічних задач
- •Лабораторна робота №2 Графічний метод розв’язування задачі лінійного програмування
- •Лабораторна робота №3 Симплекс-метод розв’язування задачі лінійного програмування
- •Лабораторна робота №4 Метод потенціалів розв’язування транспортної задачі
- •Лабораторна робота №5 Двоїстість та її застосування в економічному аналізі
- •Лабораторна робота №6 Угорський метод розв’язання задачі про призначення
- •Лабораторна робота №7 Транспортні мережі. Задача про максимальний потік
- •Лабораторна робота №8 Сітьове планування та управління
- •Лабораторна робота №9 Застосування методу динамічного програмування для розв’язання задачі про розподіл капіталовкладень
- •6 Перелік рекомендованої літератури
- •7 Короткі теоретичні відомості та методичні вказівки, що необхідні для виконання лабораторних робіт
- •Лабораторна робота №1
- •Побудова математичних моделей економічних задач
- •Хід роботи.
- •Лабораторна робота №2 Графічний метод розв’язування задачі лінійного програмування Хід роботи.
- •Лабораторна робота № 3 Симплекс-метод розв’язування задачі лінійного програмування Хід роботи.
- •Лабораторна робота №4 Метод потенціалів розв’язування транспортної задачі Хід роботи.
- •Лабораторна робота №7 Транспортні мережі. Задача про максимальний потік. Хід роботи
- •Лабораторна робота №8 Елементи мережевого планування
- •Лабораторна робота №9 Застосування методу динамічного програмування для розв’язання задачі про розподіл капіталовкладень
- •8 Завдання до лабораторних робіт Лабораторна робота № 1 Побудова математичних моделей економічних задач
- •Лабораторна робота №2 Графічний метод розв’язування задачі лінійного програмування
- •Лабораторна робота №3 Симплекс-метод розв’язування задачі лінійного програмування
- •Лабораторна робота № 4 Метод потенціалів розв’язування транспортної задачі
- •Лабораторна робота № 5 Двоїстість та її застосування в економічному аналізі
- •Лабораторна робота №6 Угорський метод розв’язання задачі про призначення
- •Лабораторна робота №7 Транспортні мережі. Задача про максимальний потік
- •Лабораторна рота № 8 Сітьове планування та управління
- •Індивідуальне завдання Економічний аналіз задач лінійного програмування
- •Приклад
- •Завдання
- •Термінологічний словник
3 Методичні поради до виконання роботи Вимоги до оформлення та структури роботи
Лабораторна робота виконується українською або російською мовою в письмовій формі в окремому зошиті в клітинку, при цьому обов’язково необхідно записати номер варіанта і тексти індивідуальних завдань. Потрібно залишати поля для приміток.
Номер варіанта лабораторної роботи відповідає номеру студента в списку групи.
Текст роботи повинен бути оформлений охайно, хід розв’язку, а також відповіді на поставлені питання повинні бути логічними, грамотними, аргументованими, супроводжуватися необхідними поясненнями.
При виконанні завдань лабораторної роботи обов’язково необхідно записати (виділити) математичну модель задачі, що розв’язується, обґрунтувати можливість застосування методу розв’язання.
Перевірка роботи та вимоги до захисту роботи
Лабораторна робота перевіряється викладачем, а потім після зауважень повертається студентові на доробку чи допускається до захисту.
При захисті лабораторної роботи основні положення письмової роботи повинні бути відтворені усно, при цьому можуть бути задані додаткові питання з теорії, які також виносяться на залік або на екзамен.
У ході співбесіди з викладачем при захисті лабораторної роботи студент повинен
в м і т и:
- коротко викласти зміст поставлених задач та довести їх розв’язки;
- відповісти на запитання щодо економічного змісту отриманих розв’язків;
- відповісти на контрольні теоретичні питання;
п р о д е м о н с т р у в а т и:
навички творчого аналізу фактичного матеріалу;
уміння працювати з додатковими джерелами,
навички самостійної роботи з курсу, доведеності й обґрунтованості суджень.
4 Зміст завдань лабораторних робіт
Лабораторна робота №1
Побудова математичних моделей економічних задач
Мета: Навчитися будувати математичні моделі економічних задач, закріпити на прикладах поняття математичної моделі, знання щодо класифікації математичних моделей.
Завдання 1. Побудувати математичні моделі задач.
Перша задача визначається за номером у журналі – n, друга – задача 30-n (для 30 варіанту – задача 30-n+1), третя – задача n+10 (для 21-30 варіанту – задача 30-n+5).
Лабораторна робота №2
Графічний метод розв’язування задачі лінійного програмування
Мета: Оволодіти графічним методом розв’язування задачі лінійного програмування (ЗЛП), закріпити на прикладах поняття множини припустимих розв’язків ЗЛП, геометричний зміст основної теореми лінійного програмування
Завдання 1. Розв’язати задачу лінійного програмування графічним методом при числі змінних n = 2.
Лабораторна робота № 3
Симплекс-метод розв’язування задачі лінійного програмування
Мета: Оволодіти табличним симплекс-методом розв’язування задачі лінійного програмування, закріпити на прикладах зміст основної теореми лінійного програмування, оволодіти методом Розв’язування задачі лінійного програмування за допомогою Microsoft EXCEL for WINDOWS.
Завдання 1. Розв’язати задачу лінійного програмування симплекс-методом.
Завдання 2. Перевірити отриманий розв’язок, розв’язавши задачу лінійного програмування за допомогою Microsoft EXCEL for WINDOWS.