
- •Н.К. Максишко т.В. Заховалко с.С. Чеверда оптимізаційні методи та моделі
- •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 Сітьове планування та управління
- •Індивідуальне завдання Економічний аналіз задач лінійного програмування
- •Приклад
- •Завдання
- •Термінологічний словник
Державний вищий навчальний заклад
«Запорізький національний університет»
Міністерства освіти і науки, молоді та спорту України
Н.К. Максишко т.В. Заховалко с.С. Чеверда оптимізаційні методи та моделі
Методичні вказівки до виконання
лабораторних робіт
для студентів
галузі знань «Економіка і підприємництво»
напряму підготовки «Обік та аудит» «Фінанси і кредит»,
«Міжнародна економіка» та «Управління персоналом та економіка праці»
денної та заочної форм навчання
Затверджено
вченою радою ЗНУ
Протокол № від
Запоріжжя
2013
УДК 330.45(076)
ББК Ув6я73
Оптимізаційні методи та моделі: Методичні вказівки до виконання лабораторних робіт для студентів галузі знань «Економіка і підприємництво», напряму підготовки «Обік та аудит» «Фінанси і кредит» «Міжнародна економіка» та «Управління персоналом та економіка праці», денної та заочної форм навчання / Укладачі: Н.К. Максишко, Т.В Заховалко, С.С. Чеверда. - Запоріжжя: ЗНУ, 2013.-106 c.
У методичних вказівках розглянуті основи дисципліни «Оптимізаційні методи та моделі» - галузі математики, яка розробляє теорію та численні методи розв’язання багатомірних екстремальних задач з обмеженнями, тобто задач на екстремум функції багатьох змінних з обмеженнями на область припустимих значень цих змінних. У методичних вказівках викладені основні принципи оптимізаційних методів та моделей, наводяться змістовні постановки задач, що виникають у виробничих та економічних системах.
Методичні вказівки вміщують всі необхідні теоретичні відомості, розв’язки типових прикладів.
Рецензент:
Відповідальний за випуск: Н.К. Максишко
ЗМІСТ
ВСТУП 4
1 МЕТА ТА ПРИЗНАЧЕННЯ ЛАБОРАТОРНОГО ПРАКТИКУМУ 5
2 ЗАВДАННЯ, ЩО МАЮТЬ ВИРІШУВАТИСЯ ЗА ДОПОМОГОЮ ЛАБОРАТОРНОГО ПРАКТИКУМУ ТА НАВИЧКИ, ЯКІ МАЮТЬ НАБУТИ СТУДЕНТИ В ПРОЦЕСІ ВИКОНАННЯ РОБІТ 5
3 МЕТОДИЧНІ ПОРАДИ ДО ВИКОНАННЯ РОБОТИ 6
Вимоги до оформлення та структури роботи 6
4 ЗМІСТ ЗАВДАНЬ ЛАБОРАТОРНИХ РОБІТ 7
5 КОНТРОЛЬНІ ТЕОРЕТИЧНІ ПИТАННЯ 9
6 ПЕРЕЛІК РЕКОМЕНДОВАНОЇ ЛІТЕРАТУРИ 13
7 КОРОТКІ ТЕОРЕТИЧНІ ВІДОМОСТІ ТА МЕТОДИЧНІ ВКАЗІВКИ, ЩО НЕОБХІДНІ ДЛЯ ВИКОНАННЯ ЛАБОРАТОРНИХ РОБІТ 17
8 ЗАВДАННЯ ДО ЛАБОРАТОРНИХ РОБІТ 44
ІНДИВІДУАЛЬНЕ ЗАВДАННЯ 83
ПРИКЛАД 83
ТЕРМІНОЛОГІЧНИЙ СЛОВНИК 97
ВСТУП
Курс «Оптимізаційні методи та моделі» є необхідною складовою частиною вивчення одного з фундаментальних курсів у процесі формування сучасного спеціаліста з економіки. Курс водночас має теоретичне, методологічне та конкретне прикладне значення. Він надає студенту можливість уявити реалізацію однієї з основних ідей вивчення курсу вищої математики для економістів – ідеї математичного моделювання економічних процесів з метою ефективного управління.
Важливим завданням сучасності є керування економічними системами (підприємства, фірми, банки, організації тощо), оптимізація їхньої структури, траєкторії розвитку й функціонування з метою досягнення максимальної економічної ефективності. «Оптимізаційні методи та моделі» – один з головних інструментів вирішення зазначених задач – полягає в розробленні методів розв’язання оптимізаційних задач та дослідження отриманого розв’язку. Основою цих методів та моделей є методи та моделі математичного програмування.
Курс «Оптимізаційні методи та моделі» спрямований на забезпечення знань і вмінь для реалізації аналітичної, нормопроектної та організаційної функцій. Набуті знання та навички стануть в нагоді при виконанні студентами аналітичних досліджень під час виробничих, переддипломних практик, при написанні випускних кваліфікаційних (дипломних, магістерських) робіт, у подальшій професійній діяльності.