Задачі геометричного програмування
Автор: Vlada Rossolova • Февраль 5, 2018 • Курсовая работа • 5,720 Слов (23 Страниц) • 645 Просмотры
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ «ЛЬВІВСЬКА ПОЛІТЕХНІКА»
ІНСТИТУТ КОМПЮТЕРНИХ НАУК ТА ТЕХНОЛОГІЙ
Кафедра ІСМ
[pic 1]
КУРСОВА РОБОТА
з курсу «Методи оптимізації та дослідження операцій»
на тему:
«Задачі геометричного програмування»
Виконала:
ст. групи СА-31
Россолова В.А.
Прийняв:
професор кафедри ІСМ
Катренко А.В.
Оцінка | Бали | Дата |
Керівник роботи Катренко А. В.
Львів 2017
ЗАВДАННЯ
на курсову роботу з дисципліни
“Методи оптимізації та дослідження операцій”
студентки групи СА-31
Россолової Влади Андріївни
Тема: «Задачі геометричного програмування»
Завданнями курсової роботи є:
- розвиток навичок студентів в галузі побудови формальних моделей дослідження операцій на грунті змістовних описів ситуацій;
- визначення меж застосованості моделей та спрощень, які здійснені в процесі формалізації;
- аналіз методів отримання оптимальних рішень на формальних моделях дослідження операцій;
- порівняльний аналіз адекватності алгоритмів розв'язування задачі, орієнтований на використання комп'ютерів;
- розробка та відлагодження програмного забезпечення алгоритму розв'язування задачі з елементами діалогу та дружнього інтерфейсу користувача.
ЗМІСТ ЗАВДАННЯ ТА КАЛЕНДАРНИЙ ПЛАН ЙОГО ВИКОНАННЯ
1. | Провести аналітичний огляд літератури по заданій темі. | |
2. | Розробити алгоритм та блок-схему алгоритму розв'язування задачі. | |
3. | Написати програму мовою C++: Вимоги до програми: 1) програма повинна мати графічний інтерфейс у вигляді вікон та меню для вибору режимів її роботи; 2) передбачити, виведення результатів на екран. | |
4. | Підготувати вхідні дані для контрольного прикладу. | |
5. | Реалізувати та відлагодити програми на відповідних мовах програмування. | |
6. | Оформити записку до курсової роботи згідно вимог Міжнародних стандартів, дотримуючись такого змісту: Вступ
Висновки Список використаної літератури Додатки |
ЗАВДАННЯ ПРИЙНЯТО ДО ВИКОНАННЯ: ____________ 2017р.
Керівник роботи: _______________/Катренко А.В./
ЗМІСТ
Вступ 5
ЗМІСТОВНА ПОСТАНОВКА ЗАДАЧІ ОПЕРАЦІЙНОГО ДОСЛІДЖЕННЯ 7
ФОРМАЛЬНА ПОСТАНОВКА ЗАДАЧІ 11
АНАЛІЗ МЕТОДІВ ТА ОСОБЛИВОСТЕЙ ПОБУДОВИ АЛГОРИТМІВ РОЗВ’ЯЗУВАННЯ ЗАДАЧІ 13
Критерій Лапласа 13
Критерій Вальда 15
Критерій Севіджа 17
Критерій Гурвіца 20
ОПИС ПРОГРАМНОГО ЗАБЕЗПЕЧЕННЯ ЗАДАЧІ 23
АНАЛІЗ ТА ІНТЕРПРЕТАЦІЯ ОТРИМАНИХ РЕЗУЛЬТАТІВ 27
ВИСНОВКИ 29
СПИСОК ВИКОРИСТАНИХ ДЖЕРЕЛ 30
ДОДАТКИ 31
Вступ
Дослідження операцій (англ. Operations Research) науковий метод вироблення кількісно обгрунтованих рекомендацій по ухваленню рішень. Важливість кількісного чинника в дослідженні операцій і цілеспрямованість рекомендацій, що виробляються, дозволяють визначити дослідження операцій як теорію ухвалення оптимальних рішень, яка сприяє перетворенню мистецтва ухвалення рішень на наукову і при цьому математичну дисципліну.
...