ВИЩИЙ НАВЧАЛЬНИЙ ЗАКЛАД УКООПСПІЛКИ

Полтавський університет економіки і торгівлі

Кафедра математичного моделювання

та соціальної інформатики

П У Е Т

МЕТОДИ ОПТИМІЗАЦІЇ ТА ДОСЛІДЖЕННЯ ОПЕРАЦІЙ

Методичні рекомендації до виконання курсового проекту для студентів напрямку “Інформатика”

ПОЛТАВА

РВВ ПУЕТ

2010

Автори: Ємець О.О., зав. кафедри математичного моделювання та соціальної інформатики, докт. фіз.- матем. наук., професор

Парфьонова Т.О., асистент кафедри математичного моделювання та соціальної інформатики

Рецензенти: Козир О.О., доцент кафедри економічної

кібернетики, к. т. н., доцент

Валуйська О. О., доцент кафедри математичного

моделювання та соціальної інформатики, к. ф.- м.

н., доцент

Розглянуто та рекомендовано до друку на засіданні кафедри математичного моделювання та соціальної інформатики

20 Жовтня 2010 року, протокол №4

Зав. кафедрою ММСІ _________

д.ф.-м. н., проф. Ємець О. О.

“УЗГОДЖЕНО”

Декан факультету економіки

та менеджменту_________

проф. Вахтін С. Р.

“___” _____________ 2010р.

“УЗГОДЖЕНО”

Керівник НМЦ управління якістю

_______________Огуй Н.І.

“___” _____________ 2010р.

“УЗГОДЖЕНО”

Директор навчального центру

______________ Герман Н. В.

“___” ______________ 2010р.

ВСТУП

«Методи оптимізації та дослідження операцій» є однією з базових дисциплін циклу професійної підготовки напряму 6.040302 „Інформатика” галузі «Системні науки і кібернетика», предметом якої є моделі і методи теорії оптимізації та дослідження операцій.

Основною метою вивчення дисципліни "Методи оптимізації та дослідження операцій " являється формування у студентів вміння застосовувати сучасні методи математичного моделювання, теорії оптимізації та дослідження операцій в науці, економіці та інших галузях.

Головним завданням дисципліни є формування у студентів навичок математичного моделювання задачами оптимізації та дослідження операцій, розв'язування цих задач.

Метою курсового проектування з дисципліни „Методи оптимізації та дослідження операцій” є отримання нових знань з методів оптимізації та дослідження операцій, закріплення набутих під час вивчення цієї та попередніх дисципліни умінь і навичок, а також розвиток у студентів логічного мислення при самостійному аналізі алгоритмів для методів розв’язування задач оптимізації та дослідження операцій та створенні на їх основі відповідних програм.

В результаті вивчення дисципліни студент повинен набути зокрема:

- знання теорії та методів розв’язання задач лінійного програмування; властивостей транспортної задачі та методів її розв’язування; основ теорії потоків в мережах; методів розв’язування задач цiлочисельного та дискретного програмування; основ теорії та методів нелінійного програмування; основних понять теорії матричних ігор,

- уміння будувати лінійні моделі прикладних задач, приводити їх до канонічного вигляду; розв’язувати задачі лінійного програмування за допомогою симплекс-методу та двоїстого симплекс-методу; аналізувати та розв’язувати задачі лінійного програмування транспортного типу; розв’язувати задачі цiлочисельного та дискретного програмування методами Гоморi, гілок та меж; розв’язувати задачі нелінійного програмування градієнтними методами та їх модифікаціями; знаходити сідлові точки та оптимальні розв’язки матричних ігор в змішаних стратегіях,

- уявлення про можливості, напрямки та перспективи застосування, сучасний стан теорії оптимізації та дослідження операцій.

Виконання курсового проекту забезпечує оволодіння студентами виробничими функціями, типовими задачами діяльності та уміннями, якими повинен володіти фахівець за напрямком „Інформатика” (табл. 1).

Таблиця 1 – Вимоги до виробничих функцій, типових задач діяльності та умінь

Назва типової задачі діяльності	Шифр типової задачі діяльності	Зміст уміння	Шифр уміння
Вибір математичного алгоритму	ПФ.Д.06	Вміти будувати ефективні обчислювальні алгоритми для розрахункових задач, визначати ефективність програм за допомогою програмного забезпечення комп’ютерів, використовуючи процедури аналізу стійкості до помилок, точності, швидкодії, витрат системних ресурсів. Володіти методами наближення функцій, методами лінійної алгебри.	ПФ.Д.06.ЗП.О.05
		Вміти вибрати раціональні алгоритми вирішення математичних задач оптимізації та оптимального керування. Володіти градієнтними методами, методами лінійного програмування.	ПФ.Д.06.ЗП.О.06
Проекту-вання програмних засобів	ПФ.Е.02	Здійснювати збір, обробку, аналіз, систематизацію науково-технічної інформації, узагальнювати передовий вітчизняний та зарубіжний досвід з питань розробки комп’ютерних програмних систем.	ПР.О.01
		Проектувати структуру функцій інтерфейсу користувача, будувати інтерфейс програмних продуктів	ПР.О.02
		Розробляти програмні модулі для видачі результатів моделювання у вигляді кривих та поверхонь.	ПФ.Е.02.ЗП.О.01
Створення програм та програмних комплексів для ЕОМ	ПФ.С.01	Використовуючи мови програмування високого рівня, вміти розробляти програмні комплекси для ЕОМ, які реалізують обрані алгоритми вирішення прикладних проблем.	ПФ.С.01.ПР.О.01
		Володіти методами об’єктно-орієнтованого програмування, вміти розробляти об’єктно-орієнтовані моделі предметних галузей за допомогою мов об’єктно-орієнтованого моделювання.	ПФ.С.01.ЗП.Р.02
Узагальнення результатів досліджень	ПФ.Д.06	Вміти з’ясувати загальний зв’язок між формальною математичною постановкою задачі і обчислювальними методами її розв’язку.	ПФ.Д.06.ЗП.Р.02