Пример готовой курсовой работы по предмету: Программирование
Содержание
Оглавление
ЗАДАНИЕ № 1 7
МЕТОДЫ РЕШЕНИЯ ЗАДАЧ ТРАНСПОРТНОГО ТИПА 7
1.1 Математическая постановка транспортной задачи. 7
1.2 Нахождение опорного решения ТЗ методом северо-западного угла и методом минимального элемента. 9
1.3 Решение задачи о назначении венгерским методом 17
ЗАДАНИЕ № 2 22
МЕТОДЫ РЕШЕНИЯ ЗАДАЧ ЛИНЕЙНОГО И ЦЕЛОЧИСЛЕННОГО ПРОГРАММИРОВАНИЯ 22
2.1 Привести математическую постановку задачи линейного программирования (ЛП).
22
2.2 Дать графическую интерпретацию задачи ЛП и решить ее графическим способом. 23
2.3 Записать задачу ЛП в двойственной формулировке 24
2.4 Привести графический способ решения двойственной задачи ЛП. 25
2.5 Симплекс – метод 26
2.6 Метод ветвей и границ 34
2.7 Метод Гомори 46
ЗАДАНИЕ № 3 49
МЕТОДЫ НЕЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ 49
3.1 Нелинейное программирование 49
3.2 Проверка условия Куна – Такера в угловых точках допустимого множества задачи линейного программирования 52
3.3 Метод наискорейшего спуска 54
3.4 Метод золотого сечения 55
3.5 Метод Ньютона 58
3.6 Метод Нелдера — Мида 61
ЗАДАНИЕ № 4 70
ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ 70
4.1 Решение матричной игры 71
4.2 Решение динамического программирования 76
4.3 Решение задач динамического программирования методом Дилижанса 79
ЗАДАНИЕ № 5 85
МЕТОД СЛУЧАЙНОГО ПОИСКА 85
5.1 Теория метода случайных направлений 85
5.2 Среда разработки 86
5.3 Работа программы 87
5.5 Вывод 89
СПИСОК ЛИТЕРАТУРЫ 92
ПРИЛОЖЕНИЕ А 93
Выдержка из текста
ВВЕДЕНИЕ
Целью данного курсового проекта является углубленное изучение методов оптимизации. Выбор из всех возможных вариантов использования ресурсов тех, которые дают наилучшие результаты.
Среди задач линейной оптимизации могут быть выделены два класса задач со специальной структурой: транспортная задача и задача о назначениях. Эти задачи используются для моделировали оптимизации экономических проблем, связанных с формированием оптимального плана перевозок, оптимального распределения индивидуальных контрактов на транспортировки, составления оптимального штатного расписания, определения оптимальной специализации предприятий, рабочих участков и станков, оптимального назначения кандидатов на работы, оптимального использования торговых агентов. Критерием эффективности в данных задачах является линейная функция, ограничения также линейны, поэтому для их решения могут применяться методы линейной оптимизации, например симплекс-метод. Однако специальная структура таких задач позволяет разработать более удобные методы их решения.
..
Список использованной литературы
СПИСОК ЛИТЕРАТУРЫ
1. Вентцель Е.С., Элементы теории игр./М.: Мир, 1970. – 531с.
2. Голик А.В., Двоерядкина Н.Н. Методы решения задач линейного программирования: Учебно–методическое пособие./ Благовещенск: Амурский гос. ун-т, 2008. – 40с.
3. Графическая иллюстрация оптимизации метода Нелдера-Мида для функции нескольких переменных: Научная работа по дисциплине Технология научных исследований/ СГАСУ;
4. Исследование операций и методы оптимизации: Методические указания и задания к практическим занятиям / Сост. Т.С Зайцева, И.А. Новицкая, Э.А. Усова, В.И. Хабаров. – Новосибирск: Издательство СГУПСа, 2007.-54с.
5. Компьютерные технологии с системах коммуникации: Методические указания для самостоятельной работы студентов/ Сост. Хацкевич О.А., Беленкевич Н.И. – Минск: Издательство БГУИиЭ, 2007, 91с.
6. Коробов П.Н. Математическое программирование и моделирование экономических процессов: Учебник./ С. – Петербург : Государственная лесотехническая академия им. С.М. Кирова, 2002.
7. Л.И. Сантылова. Вариационное исчисление и методы оптимизации: Руководство по решению задач. Ростов-на-Дону: Издательство ЮФУ. 2006. 24 с.
8. Трифонов А.Г. Постановка задачи оптимизации и численные методы ее решения, М: Изд. Дело.2003. – 308с.
9. Черноморов Г. А. Теория принятия решений: Учебное пособие./ Новочеркасск: Юж.-Рос.гос.техн.ун-т. 2002.276с.
10. http://ru.wikipedia.org