СодержаниеЗадание на курсовую работу 2
Замечания руководителя 3
Введение 5
1. Теоретическая часть 6
1.1. Симплексный метод 6
1.1.1.Определение симплексного метода 6
1.1.2. Задание симплексного метода 6
1.2. Определение метода деформируемого многогранника 8
1.3. Метод Нелдера-Мида 9
2. Практическая часть 13
2.1. Постановка задачи 13
2.2. Назначение программа 13
2.3. Выбор средства реализации 13
2.4. Структурная схема программы 14
2.5. Реализация диалога с пользователем 17
Заключение 18
Список литературы 19
Приложение А 20ВведениеОптимизация в САПР - дисциплина, преследующая в себе цель изуче-ния моделей, методов и алгоритмов оптимизации, ориентированных на по-вышение эффективности процедур систем автоматизированного проектиро-вания. Оптимизация в САПР включает в себя теории и методы нахождения наилучшего с точки зрения некоторого критерия (скалярного или векторно-го) проектного решения среди множества возможных и допустимых реше-ний.
Структура автоматизированного процесса объединяет в себе процеду-ры анализа, синтеза и принятия решения. Для создания оптимизированной модели объекта проектирования для начала необходима постановка техниче-ского задания с последующей его коррекцией. Далее производится структур-ный синтез и формируется модель объекта проектирования. После формиро-вания происходит анализ и коррекция параметров модели. До утверждения модели необходимо провести коррекцию структуры.
В достаточно общем виде математическую задачу оптимизации можно сформулировать следующим образом:
Минимизировать (максимизировать) целевую функцию с учетом огра-ничений на управляемые переменные.
Под минимизацией (максимизацией) функции n переменных f(x)=f(x1, ... ,xn) на заданном множестве U n-мерного векторного пространства En по-нимается определение хотя бы одной из точек минимума (максимума) этой функции на множестве U, а также, если это необходимо, и минимального (максимального) на U значения f(x).
При записи математических задач оптимизации в общем виде обычно используется следующая символика:
f(x) -> min (max),
x принадлежит U, где f(x) - целевая функция, а U - допустимое множество, заданное ограничениями на управляемые переменные.
1. Теоретическая часть
1.1. Симплексный метод
1.1.1. Определение симплексного метода
Доказано, что оптимальное решение задачи линейного программирова-ния связано с угловыми точками многоугольника решений, то есть с опор-ными планами. Они определяются системой m - линейно независимых векто-ров, содержащихся в системе из n - векторов. Количество опорных планов меньше , где n - число неизвестных, а m - число ограничений. При больших n и m найти все их перебором очень трудно, поэтому необходимо упорядоченЛитература1. Банди Б. Методы оптимизации: Пер. с англ. М.: Радио и связь, 1989.
2. Реклейтис Г. Рейвиндран А., Рэгедел К. Оптимизация в технике: в 2 кн.: Пер с англ. М.: Мир, 1986.
3. Батищев Д. И., Львович Я. Е., Фролов В. Н. Оптимизация в САПР: Учебник. - Воронеж: издательство Воронежского государственного универ-ситета, 1997. - 416с.
4. Батищев Д. И. Методы оптимального проектирования: Учебное по-собие для вузов. - М.: Радио и связь, 1984.
5. Львович Я. Е., Фролов В. Н. Теоретические основы конструирования, технологии и надёжности РЭА: Учебное пособие для вузов. - М.: Радио и связь, 1986.
6. Боровский А. Самоучитель C++ и Borland C++ Builder. - Спб.: Питер, 2005. - 256 с.: ил.
|