- •20 Жовтня 2010 року, протокол №4
- •Загальні положення
- •Структура курсового проекту
- •Методичні рекомендації до оформлення основних структурних частин курсового проекту
- •Вимоги до оформлення текстового матеріалу
- •Вимоги до пояснювальної записки курсового проекту
- •Тематика курсових проектів орієнтовна тематика курсового проектування на 2010/11 н.Р. Варіант 1. Оптимізація виробництва кабелю
- •Варіант 2. Оптимізація розміщення культур
- •Варіант 3. Оптимізація плану виробництва
- •Варіант 4. Оптимізація добових обсягів виробництва деталей
- •Варіант 5. Оптимізація виробництва столів
- •Варіант 6. Оптимізація виробництва радіоприладів
- •Варіант 7. Максимізація прибутку кондитерської фабрики
- •Варіант 8. Оптимізація раціону тварин
- •Варіант 9. Максимізація прибутку меблевої фабрики
- •Варіант 10. Мінімізація відходів фанери
- •Варіант 11. Оптимізація кількості тварин на фермі
- •Варіант 12. Максимізація вартості виробленої продукції
- •Варіант 13. Оптимізація щоденного раціону людини
- •Варіант 14. Оптимізація використання стальних дротів
- •Варіант 15. Оптимізація використання відходів
- •Варіант 16. Мінімізація вартості суміші
- •Варіант 17. Оптмізація випуску продукції
- •Варіант 18. Оптимізації технологічного процесу кондитерської фабрики
- •Варіант 19. Оптимізація структури виробництва
- •Варіант 20. Мінімізація калорійності раціону людини
- •Варіант 21. Оптимізація використання сільськогосподарських ділянок
- •Варіант 22. Максимізація вартості додаткової продукції
- •Варіант 23. Оптимізація утворення суміші палива
- •Варіант 24. Оптимізація роботи швейної майстерні
- •Варіант 26. Оптимізація структури посівів
- •Варіант 27. Максимізація вартості виробленої карамелі
- •Варіант 28. Оптимально калорійний раціон
- •Варіант 29. Оптимально дешевий раціон
- •Варіант 30. Оптимізація виробництва з двосторонніми оптимізаціями на обсяги сировини
- •Варіант 31. Оптимізація прибутку в виробництві з
- •Варіант 33. Максимізація прибутку з урахуванням структури виробництва та лімітування часу використання обладнання
- •Варіант 34. Оптимізація утворення сумішей бензинів
- •Варіант 35. Оптимізація роботи швейної майстерні з урахуванням структури виробництва
- •Варіант 36. Оптимізація прибутковості виробництва карамелі
- •Варіант 37. Оптимізація виробництва салатів
- •Варіант 38. Оптимізація перевезень сільгосппродукції
- •Варіант 39. Оптимізація використання обладнання
- •Варіант 40. Максимізація прибутку виробництва при необмеженому збуті та обмеженості обсягів сировини
- •Варіант 41. Оптимізація на меблевій фабриці
- •Варіант 42. Оптимізація виробництва за обмеженості часу використання обладнання
- •Варіант 43. Оптимізація розрізання фанери
- •Варіант 44. Оптимізація діяльності звіроферми
- •Варіант 45. Оптимізація виробництва, що враховує структурні обмеження
- •Варіант 46. Оптимізація вартості швейної продукції
- •Варіант 47. Оптимізація обсягу випуску продукції
- •Варіант 48. Оптимізація використання суден
- •Варіант 49. Оптимізація виготовлення тканин
- •Варіант 50. Оптимізація обігріву приміщень
- •Варіант 51. Оптимізація забезпечення будівництва
- •Варіант 52. Оптимізація споживчого раціону людини
- •Варіант 53. Оптимізація виробництва з технологічними та сировинними обмеженнями
- •Тематика курсових проектів підвищеної складності (дослідницької спрямованості)
- •Захист та оцінювання проекту
- •Типові помилки при виконанні та оформленні курсового проекту
- •Додатки
- •Додаток в
- •Кафедра математичного моделювання та соціальної інформатики курсовИй проект з дисципліни
- •На тему:
- •Додаток е Приклад оформлення сторінки курсового проекту (четвертий аркуш і наступні)
- •Додаток ж Приклади оформлення опису бібліографічних джерел у списку літератури
- •Додаток и Приклад оформлення блок-схем та вимоги до них
- •Додаток к Бланк рецензії Рецензія на курсовий проект з дисципліни
- •Додаток л Приклад оформлення розв’язування задачі за допомогою пакета ms excel “поиск решений”
- •Список рекомендованої літератури
Додаток л Приклад оформлення розв’язування задачі за допомогою пакета ms excel “поиск решений”
Для розв’язування моделі пакетом MS Excel, з використанням його надбудови “Поиск решений заповнюємо таблицю, що наведена на рисунку Л.1
Рисунок Л.1 - Вихідні дані задачі
Вносимо початкові дані для значень xi функції F, спочатку вони рівні 0 (див. рисунок Л.2).
Рисунок Л.2 - Вихідні значення невідомих задачі
У комірку зі значенням цільової функції вносимо формулу, за якою обчислюється її значення (див. рисунки Л.3 - Л.4).
Рисунок Л.3 - Обчислення цільової функції
Рисунок Л.4 - Обчислення цільової функції (продовження
рисунка Л.3)
Комірки І3:I5 (обмеження) заповнюємо відповідними формулами: рисунки Л.5 - Л.7.
Рисунок Л.5 - Обчислення першого обмеження
Рисунок Л.6 - Обчислення другого обмеження
Рисунок Л.7 - Обчислення третього обмеження
Виконуємо такі дії у вікні надбудови (див. рисунок Л.8). У полі “Установить целевую ячейку” обираємо ту комірку, у якій буде виводитися значення цільової функції. В полі “Изменяя ячейки” вводимо значення змінних, тобто комірки з x ($L$3:$Q$3).
Рисунок Л.8 - Визначення параметрів надбудови
В полі “Ограничения” вносимо комірки з обмеженнями, потім натискаємо кнопку “Ok” (див. рисунок Л.9).
Рисунок Л.9 - Визначення обмежень
У вікні надбудови натискаємо “Параметры” та ставимо галочки “Линейная модель”, “Неотрицательные значения”, натискаємо “Ок” (див. рисунок Л.10).
Рисунок Л.10 - Визначення параметрів розв’язування задачі
У вікні надбудови натискаємо “Выполнить”. Відкривається діалогове вікно, в якому натискаємо “Ok” (див. рисунок Л.11).
Рисунок Л.11 - Визначення параметрів звіту розв’язування задачі
У результаті обчислень отримуємо вихідні дані (див. рис. Л.11), що збігаються з одержаним раніше розв’язком задачі за методом лінійного програмування. Отже, обчислення виконані вірно.
Рисунок Л.12 - Розв’язок задачі
Список рекомендованої літератури
Исследование операций: В 2-х томах. Т. 1. Методологические основы и математические методы. - М.: Мир, 1981. - 712 с.
Исследование операций: В 2-х томах. Т. 2. Модели и применения. - М.: Мир, 1981. - 677 с.
Ермольев Ю.М. Математические методы исследования операцій / Ю.М. Ермольев, И.И. Ляшко, В.С. Михалевич, В.И. Тюптя – Киев: Вища шк., 1979. – 312 с.
Ємець О.О. Методи оптимізації та дослідження операцій: навчально-методичний посібник / О.О. Ємець. – Полтава: РВВ ПУСКУ, 2009. – 76с.
Ємець О.О. Методи оптимізації та дослідження операцій: Методичні рекомендації до виконання курсового проекту для студентів спеціальності 6.080204 «Соціальна інформатика» / О.О. Ємець. - Полтава: РВВ ПУСКУ, 2007. – 30 с.
Таха Х. Введение и исследование операцій / Х. Таха. – М.: «Вильямс», 2001. – 912 с.
Ульянченко Л.В. дослідження операцій в економіці: Підручник / Л.В. Ульянченко. – Х. Гриф, 2003. – 580 с.
Кутковецький В.Я. Дослідження операцій: Навч. посібник / В.Я. Кутковецький. – К.: ВД «Професіонал», 2004. – 350 с.
Ларіонов Ю.І. Дослідження операцій. Ч.2: Навч. посібник / Ю.І. Ларіонов; Л.С. Марченко; М.А. Хажмурадов. – Х.: ВД «ІНЖЕК», 2005. – 288 с.
Емец О.А. Евклидовы комбинаторные множества и оптимизация на них. Новое в математическом программировании: Учеб. пособие / О.А. Емец. - Киев.: УМК ВО, 1992.– 92с.
Емец О.А. Комбинаторная оптимизация на размещениях / О.А. Емец, Т.Н. Барболина. – К.: Наук. думка, 2008. – 159 с.
Ємець О.О. Задачі комбінаторної оптимізація з дробово-лінійними функціями / О.О. Ємець, Л.М. Колєчкіна. – К.: Наук. думка, 2005. – 117 с.
Ємець О.О. Задачі оптимізації на полікомбінаторних множинах: властивості та розв’язування / О.О. Ємець, Роскладка О.В. – Полтава: РВЦ ПУСКУ, 2006. – 129 с.
Акулич И.Л. Математическое программирование в примерах и задачах / И.Л. Акулич. – М.: Высш. шк., 1986. – 319 с.
Стоян Ю.Г., Решение некоторых многоэкстремальных задач методом сужающихся окрестностей / Ю.Г. Стоян, В.З. Соколовский. – Киев: Наук. думка, 1980. – 208 с.
Ковалко М.П., Енергозбереження – пріоритетний напрямок державної політики України / М.П. Ковалко, С.П. Денисюк. – Київ: УЕЗ, 1998. – 506 с.
Линейное и нелинейное программирование. / Под ред. И.Н. Ляшенко. – Киев: Вища шк., 1975. – 372 с.
Павлов А.А. Линейные модели в нелинейных системах управления / А.А. Павлов. – Киев: Техніка, 1982 – 167 с.
Ху Т. Целочисленное программирование и потоки в сетях / Т. Ху. – М.: Мир, 1974. – 519 с.
Реклейтис Г. Оптимизация в технике. Кн. 2. / Г. Реклейтис, А. Рейвиндран, К. Рэгсдел. – М.: Мир, 1986. – 320 с.
Сытник В.Ф., Математические модели в планировании и управлении предприятиями / В.Ф. Сытник, Е.А. Карагодова. – Киев: Вища шк., 1985. –214 с.
Шор Н.З., Квадратичные экстремальные задачи и недифференцируемая оптимизация / Н.З. Шор, С.И. Стеценко. - Киев: Наук. думка, 1989. – 208 с.
Христиановский В.В. Прикладная економетрия / В.В. Христиановский В.В, Н.Г. Гузь, О.Г. Кривенчук. - Донецк: ДонГУ, 1998. – 172 с.
Стоян Ю.Г., Оптимізація на полірозміщеннях: теорія та методи / Ю.Г. Стоян, О.О. Ємець, Є.М. Ємець. – Полтава: РВЦ ПУСКУ, 2005. – 103 с.
Вентцель Е.С. Исследование операцій / Е.С. Вентцель. - М.: Сов. радио, 1972. – 552 с.
Зайченко Ю.П.. Исследование операцій / Ю.П. Зайченко. – Киев: Вища шк., 1979. – 392 с.
Стоян Ю.Г. Teoрія i методи евклідової комбінаторної оптимізації / Ю.Г. Стоян, О.О. Ємець. - K.: Ін-т системн. досліджень освіти, 1993. - 188 с.
Петров Э.Г. Методы и средства принятия решений в социально-экономических и технических системах / Э.Г., Петров, М.В. Новожилова, И.В. Гребінник, Н.А. Соколова. − Херсон: ОЛДІ-плюс, 2003. − 380 с.
Заславський Ю.Л. Сборник задач по линейному программированию / Ю.Л. Заславський. − М.: Наука, 1969. − 256 с.
Цурков В.И. Декомпозиция в задачах большой размерности / В.И. Цурков. − М.: Наука, 1981. − 352 с.
Абрамов Л.И., Математическое программирование / Л.И. Абрамов, В.Ф. Капустин В.Ф. − Л. : Изд. МГУ, 1981. − 328 с.
Карманов В.Г. Математическое программирование / В.Г. Карманов. - М.: Наука, 1980. − 256 с.
Корбут А.А.. Дискретное программирование / А.А. Корбут, Ю.Ю. Финкельштейн. − М. Наука, 1969. − 368 с.
Боровик О.Л. Дослідження операцій в економіці / О.Л. Боровик, Л.В. Боровик. − Київ.: ЦУЛ, − 2007. − 424 с.
Охріменко М.Г. Дослідження операцій / М.Г. Охріменко, І.Ю. Дзюбан. − К.: ЦУЛ, 2006. − 184 с.
Наконечний С.І. Математичне програмування / С.І. Наконечний, С.С. Савіна. − К. КНЕУ, 2005. − 452 с.
Схемы алгоритмов, данных и систем. Условные обозначения и правила выполнения: ГОСТ 19.701-90. – М.: Из-во стандартов, 1990. – 25 с.
Бібліографічний запис. Бібліографічний опис. Загальні вимоги та правила складання: ДСТУ 7.1-2006. - К.: Держспоживстандарт України, 2007. – 47 с.
Інформація та документація. Скорочення слів в українській мові у бібліографічному описі. Загальні вимоги та правила: ДСТУ 3582-97. – К.: Держстандарт, 1998. – 59 с.
Библиографическая запись. Сокращение слов. Общие требования и правила: ГОСТ 7.12-93. - М.: Из-во стандартов, 1993. – 15 с.
Единая система програмной документации. Общие положения: ГОСТ 19.001-77. - М.: Из-во стандартов, 1977. – 2 с.
Единая система програмной документации. Виды программ и програмных продуктов: ГОСТ 19.101-77. - М.: Из-во стандартов, 1977. – 7 с.
Единая система програмной документации. Стадии разработки: ГОСТ 19.102-77. - М.: Из-во стандартов, 1977. – 2 с.
Единая система програмной документации. Основные надписи: ГОСТ 19.104-78. - М.: Из-во стандартов, 1978. – 4 с.
Единая система програмной документации. Общие требования к программным продуктам: ГОСТ 19.105-78. - М.: Из-во стандартов, 1978. – 1 с.
Единая система програмной документации. Требования к программным документам, выполненным печатным способом. ГОСТ 19.106-78 - М.: Из-во стандартов, 1978. – 8 с.
Единая система програмной документации. Техническое задание, требования к содержанию и оформлению: ГОСТ 19.201-78. - М.: Из-во стандартов, 1990. – 2 с.
Единая система програмной документации. Спецификация, требования к содержанию и оформлению: ГОСТ 19.202-78. - М.: Из-во стандартов, 1978. – 2 с.
Единая система програмной документации. Текст программы. Требования к содержанию и оформлению: ГОСТ 19.401-78. - М.: Из-во стандартов, 1978. – 1 с.
Единая система програмной документации. Описание программы: ГОСТ 19.402-78. - М.: Из-во стандартов, 1978. – 1 с.
Единая система програмной документации. Формуляр. Требования к содержанию и оформлению: ГОСТ 19.501-78. - М.: Из-во стандартов, 1978. – 4 с.
Единая система програмной документации. Общее описание. Требования к содержанию и оформлению: ГОСТ 19.502-78. - М.: Из-во стандартов, 1978. – 2 с.
Информационная технология. Автоматизированные системы. Стадии создания: ГОСТ 34.601-90. - М.: Из-во стандартов, 1990. – 6 с.
Информационная технология. Техническое задание на создание автоматизированной системы: ГОСТ 34.602-89. - М.: Из-во стандартов, 1989. – 10 с.
Информационная технология. Виды испытаний автоматизированных систем: ГОСТ 36.603-92. - М.: Из-во стандартов, 1992. – 6 с.
ЗМІСТ
Вступ ..................................................................................................3
Загальні положення ..........................................................................5
Структура курсового проекту .........................................................6
Методичні рекомендації до оформлення основних структурних частин курсового проекту ...............................................................7
Вимоги до оформлення текстового матеріалу ............................10
Вимоги до пояснювальної записки курсового проекту .............17
Тематика курсових проектів. Орієнтовна тематика курсового проектування на 2010/11 н.р..........................................................19
Тематика курсових проектів підвищеної складності (дослідницької спрямованості)……………………………………………..47
Захист та оцінювання проекту ......................................................51
Типові помилки при виконанні курсового проекту…………….52
Додаток А Зразок заяви……..........................................................54
Додаток Б Зразок завдання ….......................................................55
Додаток В Об’єкти аркуша курсового проекту............................56
Додаток Г Приклад оформлення титульного аркуша курсової роботи...............................................................................................57
Додаток Д Приклад оформлення змісту (третій аркуш)…..…...58
Додаток Е Приклад оформлення сторінки курсового проекту
(четвертий аркуш і наступні).........................................................59
Додаток Ж Приклади оформлення опису бібліографічних джерел у списку літератури ................................................................60
Додаток И Приклад оформлення блок-схем та вимоги до них………………………………………………………………….65
Додаток К Бланк рецензії...............................................................86
Додаток Л Приклад оформлення розв’язування задачі за допомогою пакета MS EXCEL “ПОИСК РЕШЕНИЙ”……………..87
Список рекомендованої літератури...............................................92