1

СТАРОПОЛЬСЬКА АКАДЕМІЯ ПРИКЛАДНИХ

НАУК В КЕЛЬЦАХ

Методичні вказівки

до виконання проекту
з дисципліни «Операційні дослідження»

(для студентів економічних спеціальностей)

Укладач: к.т.н., доцент Лиса О.В.

2023
 2

Зміст

Вступ …………………………………………………………………….3
1. Структура подання проекту...................................................................4
2. Завдання на написання основної частини проекту………………..4
3. Практичні завдання, які потрібно виконати в основній частині
проекту…………………………………………………………………….8
4. Вимоги до оформлення проекту……………………………………..11
5. Список використаних джерел..…………………………………..….12
Додатки
 3

Вступ
Швидкий розвиток та ускладнення техніки, збільшення масштабів та
вартості здійснюваних заходів, широке впровадження автоматизації в сферу
управління будь-якою діяльністю – все це приводить до необхідності наукового
аналізу складних цілеспрямованих процесів із метою удосконалення структури
та організації їх діяльності для підвищення ефективності. Пошук оптимального
(найкращого за тим чи іншим критерієм) рішення передбачає побудову
математичної моделі і використання для її аналізу певного математичного
апарату.
Головний метод дослідження операцій – системний аналіз
цілеспрямованих дій (операцій) і об’єктивне порівняльне оцінювання можливих
результатів цих дій. Математичного застосування методи дослідження операцій
набувають під час вирішення багатьох завдань, зокрема економічних, у будь-
якій сфері людської діяльності.
Мета проекту полягає у пошуку шляхів раціонального використання
наявних ресурсів для реалізації поставленої мети.
Методичні рекомендації передбачають пояснення щодо послідовного
виконання зазначених етапів виконання проекту і включають певні поради щодо
оптимальної організації підготовчої роботи, накопичення теоретичних знань і
аналітичного їх осмислення.
 4

1. Структура подання проекту

Проект оформляється у такому вигляді:
 титульний аркуш (зразок оформлення дод. А)
 зміст (зразок оформлення дод. Б)
 вступ (до 2 стор.)
 основна частина (до 20 стор.)
 висновки та пропозиції (1-2 стор.);
 список використаних джерел (10–15 джерел);
 додатки (за необхідності).
Кожну із зазначених вище складових проекту слід починати з нової
сторінки.
У вступі вказують на актуальність виконання проекту, його мету і
завдання, використані методи дослідження.
Основна частина проекту за своєю структурою складається з двох частин:
теоретичної і практичної. В теоретичній частині потрібно висвітлити зміст
теоретичного питання, в практичні частині – вирішити завдання.
Висновки і пропозиції стисло підсумовують результати дослідження. Тут
містять висновки і пропозиції, що показують, якою мірою досягнуто мету
дослідження і вирішено завдання, поставлені у вступі.
Список використаних джерел містить перелік літературних джерел, які
використано для виконання проекту. У тексті доцільно робити посилання на
номер і сторінку джерела за переліком списку використаної літератури.
У додатках може бути поміщений опрацьований студентом допоміжний
матеріал, що допомагає повніше розкрити основну ідею проекту.

2. Завдання на написання основної частини проекту

Написання студентом теоретичної і практичної частини проекту є
однією із форм перевірки знань, які отримують студенти під час вивчення
теоретичних і методичних положень навчальної дисципліни. Вибір варіанта
завдання здійснюють за номером студента у списку групи (подано вкінці
даних методичних рекомендацій).
 5

Питання, що винесенні для написання теоретичної частини проекту

1. Типи моделей управління запасами.
2. Математичне моделювання задач.
3. Класифікація задач лінійного програмування.
4. Типи математичних моделей.
5. Оптимальне (субоптимальне) рішення.
6. Прийняття рішень в умовах визначеності.
7. Прийняття рішення в умовах невизначеності та ризику.
8. Класифікація методів математичного програмування.
9. Основні методи математичного програмування.
10. Основна задача лінійного програмування.
11. Геометрична інтерпретація задачі лінійного програмування.
12. Економічна інтерпретація задачі лінійного програмування.
13. Симплекс-метод лінійного програмування.
14. Транспортна задача лінійного програмування.
15. Рішення збалансованої транспортної задачі методом потенціалів.
16. Поняття про виродженість в лінійному програмуванні.
17. Призначення і зміст післяоптимізаційного аналізу.
18. Методика реалізації окремих блоків післяоптимізаційного аналізу
канонічної задачі лінійного програмування: виявлення альтернативних
оптимальних планів.
19. Методика реалізації окремих блоків післяоптимізаційного аналізу
канонічної задачі лінійного програмування: визначення границь можливої
варіації коефіцієнта цільової функції, коефіцієнта вектору обмежень,
коефіцієнта при небазисній змінній в системі основних обмежень.
20. Методика реалізації окремих блоків післяоптимізаційного аналізу
канонічної задачі лінійного програмування: залучення до задачі додаткового
обмеження-рівності або обмеження-нерівності.
21. Економічна та геометрична інтерпретація задач параметричного
програмування.
22. Методи рішення задач параметричного програмування.
 6

23. Постановка задачі нелінійного програмування. Геометрична інтерпретація

задачі нелінійного програмування. Економічна інтерпретація задачі
нелінійного програмування.
24. Метод множників Лагранжа.
25. Метод максимального елемента.
26. Метод послідовних приростів.
27. Розподіл неоднорідних засобів з використанням методу двох функцій.
28. Постановка задач дискретного та стохастичного програмування.
29. Геометрична інтерпретація задач дискретного та стохастичного
програмування.
30. Економічна інтерпретація задач дискретного та стохастичного
програмування.
31. Математична формалізація задач дискретного програмування.
32. Засади дискретного програмування.
33. Задача комівояжера.
34. Задача пакування рюкзака.
35. Задача прокату лиж.
36. Загальна характеристика методів відсікання.
37. Метод відсікання Гоморі.
38. Схема алгоритму Гоморі. Приклади застосування алгоритму Гоморі.
39. Зміст методу гілок і меж. Рішення задачі комівояжера методом гілок і меж.
40. Загальна характеристика задач динамічного програмування їх економічна
та геометрична інтерпретація.
41. Метод динамічного програмування.
42. Загальна постановка задачі стохастичного програмування, її особливості
щодо оперативного управління та перспективного планування.
43. Класифікація задач стохастичного програмування.
44. Методи розв'язування задач стохастичного програмування (непрямі,
прямі), приклади їх реалізації.
45. Можливість та ефективність застосування методів стохастичного
програмування для розв'язування детермінованих оптимізаційних задач.
 7

46. Загальна постановка задачі багатокритеріальної оптимізації, її

математична формалізація.
47. Класифікація методів багатокритеріальної оптимізації.
48. Теорія двоїстості для випадку пари симетричних взаємно двоїстих задач:
означення прямої задачі та двоїстої до неї у симетричному випадку.
49. Теореми про взаємозв’язок між прямою та двоїстою задачами, про
взаємозв’язок між допустимими значеннями цільових функцій прямої та
двоїстої задач; перша та друга теореми двоїстості.
50. Знаходження розв’язку однієї з пари симетричних взаємно двоїстих задач,
коли відомий розв’язок іншої.
51. Економічна інтерпретація теорем двоїстості; оптимальні значення двоїстих
змінних як оптимальні оцінки ресурсів в задачі оптимального планування
виробництва.
52. Постановка задачі лінійного програмування.
53. Алгоритм графічного методу задачі лінійного програмування.
54. Симплексний метод розв'язування задач лінійного програмування.
55. Алгоритм простого симплексного методу.
56. Симплексний метод зі штучним базисом.
57. Особливості побудови математичної моделі двоїстої задачі.
58. Постоптимальний аналіз зміни правих частин системи обмежень.
59. Графічний метод розв’язування задачі нелінійного програмування.
60. Алгоритм методу гілок і меж.

3. Практичні завдання, які потрібно виконати в основній частині

проекту
Задача 1. Індивідуальні завдання для розв’язання задач лінійного
програмування графічним методом
8
9
 10

Задача 2. Знайти оптимальний план перевезень

 11

4. Вимоги до оформлення проекту

Проект має бути написаний й правильно оформлений. Текст роботи має
розміщуватися з одного боку аркушу. Шрифт – Times New Roman. Розмір
шрифту – 14, береги верхній і нижній - не менше ніж 20 мм, лівий - не менше
ніж 25 мм, правий — не менше ніж 10 мм. Абзацні відступи повинні становити
1,0 см.
 12

Нумерація сторінок. Усі сторінки проекту повинні бути пронумеровані

крім: 1) титульної сторінки, 2) сторінки, де міститься зміст; 3) першої сторінки
вступу. На цих трьох перших сторінках проекту номер не ставлять, але до
загальної нумерації їх включають. Номер сторінки проставляють у правому
верхньому краю сторінки арабськими цифрами без слова “сторінка” і будь-яких
знаків.
Список використаних джерел оформляють відповідно ДСТУ 8303:2015
«Інформація та документація».
 13

Список використаних джерел

1. Ширшков О.К., Лічікакі Н.К. Моделі та методи дискретної оптимізації.
Одеса, ОНМУ, 2013.
2. Кутковецький В.Я. Дослідження операцій, К. 2005
3. Таха, Хемді «Введення в дослідження операцій», - М .: Вільямс 2001
4. Шіршков А.К., Лічікакі Н.К. Математичні методи дослідження операцій.
Навчальний посібник. ОНМУ 2012
5. Пісарук Н.Н. Дослідження операцій Минськ БГУ, 2015
6. Данциг Д. «Лінійне програмування його узагальнення і застосування» - М:
Прогрес 1966
7. Банди Б. «Методи оптимізації» - М: Радіо і зв'язок 1988
8. Гілл Ф., Мюррей У., Райт М. «Практична оптимізація» - М .: Мир 1 985
9. Акуліч І.Л. Математичне програмування в прикладах і завданнях - М .:
Вища школа, 1986
10.Дослідження операцій в економіці. Під ред.Кремера Н.Ш. - М .: ЮНИТИ,
1997.
11.Вентцель Е.С. Дослідження операцій. Завдання, принципи, методологія. -
М .: Наука, 1998.
12.Косоруков, Мищенко Исследование операций. М.: Видавництво
«Екзамен» 2003,-448с.
13.Гладких Б. А. Методи оптимізації та дослідження операцій — Томск: Вид-
во HTJI, 2009. — 200 с.
 14

Додаток А.
СТАРОПОЛЬСЬКА АКАДЕМІЯ ПРИКЛАДНИХ
НАУК В КЕЛЬЦАХ

Проект

з дисципліни «Операційні дослідження»

Виконав: студент ІІ року навчання

«Економіка і організація підприємства»

(прізвище ім’я по батькові студента)

Перевірив: к.т.н., доцент Лиса О.В.

(посада, вчена ступінь, прізвище ім’я по батькові викладача)

2022
 Додаток Б

Зміст
Вступ 3
1. Типи моделей управління запасами. 4
2. Практичні завдання та результати їх виконання 15
Висновки і пропозиції 20
Список використаних джерел 21