Темы курсовых работ по дисциплине

ТЕМЫ КУРСОВЫХ РАБОТ ПО ДИСЦИПЛИНЕ

“МЕТОДЫ ОПТИМИЗАЦИИ”

1. Решение задач линейной оптимизации симплекс-методом. (1,2,4,6)

2. Метод искусственного базиса для решения задач линейной оптимизации. (1,2,4,6)

3. Программная реализация двойственного симплекс-метода. (1,2,4,6)

4. Решение задач дробно-линейного программирования. (2,4,6)

5. Решение задач транспортного типа методом потенциалов. (2,4,6)

6. Решение транспортных задач методом дифференциальных рент. (6)

7. Решение задач целочисленной линейной оптимизации методом отсечений. (1,2,6,9)

8. Использование метода отсечений Гомори для решения частично целочисленных задач линейной оптимизации. (1,2,6)

9. Программная реализация метода ветвей и границ для решения задач дискретной оптимизации. (1,9)

10. Решение задачи коммивояжера методом ветвей и границ. (7)

11. Решение задачи о назначениях венгерским методом. (7,10)

12. Решение задачи о назначениях с использованием метода Мака. (4)

13. Решение задачи о ранце методом ветвей и границ. (1)

14. Программная реализация методов одномерной оптимизации. (1,5,9)

15. Решение задач безусловной оптимизации методом Хука-Дживса. (5,9)

16. Решение задач безусловной оптимизации методом переменного многогранника Нелдера-Мида. (5,9)

17. Программная реализация модифицированного метода Хука-Дживса для решения задач с ограничениями. (5)

18. Программная реализация комплексного метода Бокса для решения задач условной оптимизации. (5)

19. Решение задач безусловной оптимизации с использованием градиентных методов. (1,5,9)

20. Решение задач безусловной оптимизации с использованием метода сопряженных градиентов. (1,5,9)

21. Решение задач безусловной оптимизации с использованием метода Ньютона и его модификаций. (1,5,9)

22. Решение задач безусловной оптимизации с использованием квазиньютоновских методов. (1,5,9)

23. Программная реализация методов покоординатной оптимизации. (1,5,9)

24. Программная реализация метода наискорейшего спуска для решения задач безусловной оптимизации. (1,5,9)

25. Построение и оптимизация сетевых графиков. (7,11)

26. Анализ точности объектов проектирования с использованием вероятностного метода и метода наихудшего случая. (8)

27. Построение математической модели объекта проектирования с использованием методов планирования эксперимента. Планы первого порядка. (8)

28. Построение математической модели объекта проектирования с использованием методов планирования эксперимента. Планы второго порядка. (8)

29. Определение максимального потока в транспортной сети при одном и нескольких источниках и стоках. Алгоритм Форда-Фалкерсона. (2,10,11)

30. Построение кратчайших путей в транспортной сети. (2,10,11)

ЛИТЕРАТУРА

1. Батищев Д.И., Львович Я.Е., Фролов В.Н. Оптимизация в САПР: Учебник. Воронеж: ВГТУ, 1997.

2. Белецкая С.Ю. Решение задач математического программирования: Учеб. пособие. Воронеж: ВГТУ, 2001.

3. Белецкая С.Ю. Основы дискретной математики: Учеб. пособие. - Воронеж: ВГТУ, 2001.

4. Банди Б. Основы линейного программирования: Пер. с англ. М.: Радио и связь, 1989.

5. Банди Б. Методы оптимизации: Пер. с англ. М.: Радио и связь, 1989.

6. Акулич И.Л. Математическое программирование в примерах и задачах: Учеб. пособие. М.: Высшая школа, 1986.

7. Леденева Т.М. Специальные главы математики. Прикладные дискретные модели: Учеб. пособие. Воронеж. гос. техн. ун-т. Воронеж, 1999. 130 с.

8. Львович Я.Е., Фролов В.Н. Теоретические основы конструирования, технологии и надежности РЭС. М.: Радио и связь.

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

10.Кристофидес Н. Теория графов: алгоритмический подход. М.: Мир, 1978. 432 с.

11. Майника Э. Алгоритмы оптимизации на сетях и графах. - М.: Мир.

Дата добавления: 2015-08-29