2.2. Общие требования к оформлению пояснительной записки.

Общие требования к оформлению пояснительной записки совпадают с требованиями к оформлению студенческих работ [20].

Приложение а Рекомендуемый список тем на курсовую работу

1. Метод квадратичної інтерполяції для пошуку безумовного екстремуму.

2. Метод Розенброка для пошуку безумовного екстремуму.

3. Метод деформованого многогранника.

4. Метод зв’язаних напрямків.

5. Адаптивний метод випадкового пошуку.

6. Метод випадкового пошуку з поверненням при невдалому кроці.

7. Метод найкращої проби.

8. Метод покоординатого спуску.

9. Метод Гаусса-Зейделя.

10. Метод Флетчера-Рівса.

11. Метод Девідсона-Флетчера-Пауелла.

12. Метод кубичної інтерполяції

13. Метод Марквардта.

14. Метод Ньютона.

15. Метод Ньютона-Равсона.

16. Метод Фіакко і Мак-Корміка (комбінований метод штрафних функцій для пошуку умовного екстремуму).

17. Метод штрафів.

18. Метод бар’єрних функцій.

19. Метод множників.

20. Метод Бокса

21. Метод точних штрафних функцій.

22. Метод проекції градієнту.

23. Метод Зойтендейка.

24. Метод Гоморі.

25. Метод Фібоначчію

26. Метод розгалужень і границь.

27. Метод потенціалів.

28. Симплекс-метод.

Приложение б Список задач к выбранным темам

№	Тема курсовой работы	№ задачи (варианта)
	Метод квадратичної інтерполяції	1(1)
	Метод Розенброка	2(1)
	Метод деформованого многогранника	2(2)
	Метод зв’язаних напрямків	2(3)
	Адаптивний метод випадкового пошуку	2(4)
	Метод випадкового пошуку з поверненням при невдалому кроці	2(1)
	Метод найкращої проби	2(2)
	Метод покоординатого спуску	2(3)
	Метод Гаусса-Зейделя	2(4)
	Метод Флетчера-Рівса	2(1)
	Метод Девідсона-Флетчера-Пауелла	2(2)
	Метод кубичної інтерполяції	1(2)
	Метод Марквардта	2(3)
	Метод Ньютона	5
	Метод Ньютона-Равсона	2(4)
	Метод Фіакко і Мак-Корміка (комбінований метод штрафних функцій)	3(2)
	Метод штрафів	3(1)
	Метод бар’єрних функцій	3(3)
	Метод множників	3(1)
	Метод Бокса	3(7)
	Метод точних штрафних функцій	3(4)
	Метод проекції градієнту	3(5)
	Метод Зойтендейка	3(6)
	Метод Гоморі	4
	Метод розгалужень і границь	6
	Метод потенціалів	7
	Симплекс-метод	6

Задача 1.

Т ребуется автоматизировать процесс раскроя листа металла размером AL м, из углов которого необходимо вырезать одинаковые квадраты так, чтобы, согнув лист по пунктирным линиям, получить коробку наибольшей вместительности (см. рисунок).

Какова должна быть сторона вырезаемого квадрата? Принять e = 0,001.

Вариант	А	L	Метод решения
1	2	3,2	Квадратичная интерполяция
2	1	1,6	Кубическая интерполяция

Задача 2.

Определить место строительства предприятия между двумя магазинами, расстояние между которыми 120 км, и размер поставок в каждый из пунктов, если выпуск продукции завода составляет 200 единиц. Зависимость продажной цены единицы продукции в каждом из магазинов от объема поставок V_i и затрат на перевозку единицы продукции от расстояния S_i (в км) между предприятием и магазином заданы в таблице.

Вариант	Пункт сбыта	Цена	Затраты на перевозку
1	1	450-V1	15+0.05*S1
	2	480-1.4*V2	15+0.1*S2
2	1	400-0.8*V1	17+0.08*S1
	2	420-1.2*V2	17+0.1*S2
3	1	490-0.7*V1	15+0.3*S1
	2	500-0.8*V2	15+0.2*S2
4	1	340-V1	20+0.2*S1
	2	480-2*V2	20+0.4*S2

Задача 3.

Решить задачу указанным методом

Вариант	Условие
1
2
3
4
5
6
7

Задача 4.

В мебельный цех завода поступил заказ вырезать из фанеры заготовки двух видов для 47 изделий. Известно, что на одно изделие идет 2 заготовки первого вида и 3 заготовки второго. Существуют три способа раскроя: при первом способе из листа фанеры получается 3 заготовки первого вида и 2 заготовки второго вида, при втором – 1 заготовка первого вида и 3 заготовки второго, при третьем – соответственно 2 и 2. Сколько листов фанеры надо выкроить по каждому способу, чтобы выполнить заказ, при этом расход фанеры был минимальным?

Задача 5.

Найти экстремум функции

Задача 6.

Фирма "УсыЛапыХвост" производит корм для кошек и собак. В состав каждого вида корма входят мясо, кости и наполнители. Компания получает прибыль от каждого вида продукции, но спрос на нее ограничен. Количество (в кг) доступных и требующихся ингредиентов, прибыль и спрос приведены в таблице. Руководство фирмы хочет спланировать выпуск корма (в ед. упаковок) таким образом, чтобы получить наибольшую прибыль.

Продукция	Прибыль на одну упаковку	Макс. спрос	Кг мяса на упаковку	Кг костей на упаковку	Кг наполнителя на упаковку
Корм для собак	4 $	40 уп.	4	6	4
Корм для кошек	5 $	30 уп.	5	3	8
Доступно сырья, кг			110	120	160

Задача 7.

Решите транспортную задачу, заданную матрицей перевозок:

Пункты	В1	В2	Запасы
А1	4	2	10
А2	3	1	20
Потребности	25	15	40 \ 30

ПРИЛОЖЕНИЕ В

Пример оформления титульного листа

ПРИЛОЖЕНИЕ Г

Пример оформления листа задания

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ УКРАИНЫ

Государственный университет информатики и

искусственного интеллекта

Факультет	Автоматизированных систем управления
Кафедра	Системный анализ и моделирование
Специальность	Системный анализ и управление

ЗАДАНИЕ НА КУРСОВОЙ ПРОЕКТ

по дисциплине «_______________________________________»

Студенту
(фамилия, имя, отчество)
Тема проекта
Исходные данные по проекту
Перечень искомых результатов
Рекомендуемая литература
Дата выдачи задания		«		»					г.
Дата защиты проекта		«		»					г.
Руководитель
		(подпись)					(должность, ф.и.о.)
		(подпись)					(должность, ф.и.о.)
Разработчик
		(подпись)

СПИСОК ЛИТЕРАТУРЫ

1. Абрамов Л.Ф. Капустин В.Ф. Математическое программирование. Л., Изд-во Ленингр. ун-та,1976. - 184 с.

2. Акоф Р., Сасиени М. Основы исследования операций. М.:Мир,1971. -534 с.

3. Банди Б. Методы оптимизации. Вводный курс. – М.: Радио и связь, 1988 г.

4. Вагнер Г. Основы исследования операций. Т.1-3. – М.: Мир, 1972 г.

5. Васильев Ф.П. Численные методы решения экстремальных задач.-М.: Наука, 1988.

6. Вентцель Е.С. Исследование операций.-М.: Наука, 1980.

7. Гермейер Ю.Б. Введение в теорию исследования операций.-М.: Наука, 1971.

8. Давыдов Э.Т. Исследование операций.- М.:Высш.шк., 1990.

9. Жуковский В.И., Молоствов В.С. Многокритериальное принятие решений в условиях неопределенности.-М.:МНИИПУ.,1988.-131 с.

10. Зайченко Ю.П. Исследование операций.- Киев:Вища школа, 1975.

11. Исследование операций в экономике. По ред. Н.Ш. Кремера. – М.: Банки и биржи, ЮНИТИ, 1997.

12. Исследование операций: В 2-х томах. Под. ред. Дж. Моудера, С. Элмаграби.-М.:Мир,1981.Т.1. 712 с.

13. Исследование операций: В 2-х томах. Под. ред. Дж. Моудера, С. Элмаграби.-М.:Мир,1981.Т.2. 677 с.

14. Калихман И.Л. Сборник задач по математическому программированию.-М.: Высш.школа, 1975.

15. Карлин С. Математические методы в теории игр, программировании и экономике. М., 1964. 839 с.

16. Карманов В.Г. Математическое программирование.- М.:Наука, 1975.

17. Катренко А.В. Дослідження операцій: Підручник / За наук.ред. В.В.Пасічника. – Львів: «Магнолія 2006», 2007.

18. Кини Р.Л., Райфа Х. Принятие решений при многих критериях: предпочтения и замещения. Под. ред. И.Ф.Шахнова.-М.: Радио и связь,1981.-560 с.

19. Линейное и нелинейное программирование. Под общей редакцией И.Н. Ляшенко. – К.: Вища школа, 1978 г.

20. Методичні вказівки до оформлення студентських робіт для студентів спеціальностей „Системи управління і автоматики”, „Системний аналіз і управління ” / Упоряд.: О.М.Шушура та ін. - Донецьк: ДУІ і ШІ, 2009.- 46с.- рос. мовою

21. Мину М. Математическое программирование. Теория и алгоритмы. М.: Наука, 1990.- 488 с.

22. Морозов В.В., Сухарев А.Г., Федоров В.В. Исследование операций в задачах и упражнениях: Учебное пособие для студентов вузов, обуч. по спец. «Прикладная математика».-М.:Высш.шк.,1986.- 287с.

23. Пантелеев А.В., Летова Т.А. Методы оптимизации в примерах и задачах. – М.: Высшая школа, 2005 г.

24. Подиновский В.В., Ногин В.Д. Парето-оптимальные решения многокритериальных задач.-М.: Наука, 1982, 256 с.

25. Полак Э. Численные методы. Единый подход. -М.:Мир,1974. 376 с.

26. Реклейтис Г., Рейвиндран А., Рэгсдел К. Оптимизация в технике: В 2-х кн.-М.:Мир, 1986.

27. Современное состояние теории исследования операций/Под ред. Н.Н.Моисеева.-М.: Наука, 1979.

28. Сухарев А.Г., Тимохов А.В., Федоров В.В. Курс методов оптимизации.- М.: Наука, 1986.- 328 с

29. Таха Х. Введение в исследование операций. – М.: Вильямс, 2001 г.

30. Химмельблау Д. Прикладное нелинейное программирование. – М.: Мир, 1975 г.

31. Ширяев В.И. Исследование операций и численные методы оптимизации: Учебное пособие.- Челябинск: ЧГТУ, 1993.- 88 с.

32. Юдин Д.Б., Гольштейн Е.Г. Линейное программирование (теория, методы и приложения). М.,1969. 424 с