Пояснительная записка к курсовому проекту по дисциплине «методы оптимизации»
| Вид материала | Пояснительная записка |
Содержание3. Обоснование и описание вычислительной процедуры 5. Анализ модели на чувствительность |
- Пояснительная записка к курсовому проекту по дисциплине: «Объектно-ориентированное, 43.57kb.
- Государственная Академия Управления имени С. Орджоникидзе Институт национальной и мировой, 399.35kb.
- Пояснительная записка к курсовому проекту на тему «Ранг матрицы» по дисциплине, 251.76kb.
- Пояснительная записка к курсовому проекту на тему «Машина Тьюринга» по дисциплине, 256.01kb.
- Пояснительная записка к курсовому проекту по дисциплине " системный анализ", 565.1kb.
- Пояснительная записка к курсовому проекту на тему «Кодирование информации методом Шеннона-Фано», 253.27kb.
- Пояснительная записка к курсовому проекту по дисциплине «Организация эвм» Проектирование, 337.4kb.
- Пояснительная записка к курсовому проекту по дисциплине «разработка сапр», 174.54kb.
- Пояснительная записка к курсовому проекту на тему «Экспертная система выбора музыкальных, 473.14kb.
- Пояснительная записка к курсовому проекту по дисциплинам: Математические методы и Технология, 338.64kb.
Министерство образования Российской Федерации
ТОМСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
СИСТЕМ УПРАВЛЕНИЯ И РАДИОЭЛЕКТРОНИКИ (ТУСУР)
Пояснительная записка к курсовому проекту по дисциплине
«МЕТОДЫ ОПТИМИЗАЦИИ»
Вариант №39
Выполнила студентка
Вахрамеева Оксана Ивановна
г.Риддер
LN032VOI
(код)
61211839
(пароль)
14 января 2007 г.
ТОМСК
2007
Содержание.
| Введение | 3 |
| Раздел I. | 4 |
| 1. Классификация методов | 4 |
| 1.1 Общая характеристика методов нулевого порядка | 5 |
| 1.2 Общая характеристика градиентных методов (первого и второго порядка) | 6 |
| 1.3 Метод наискорейшего спуска | 7 |
| 1.4 Методы сопряженных градиентов | 8 |
| 1.5 Краткое описание метода Флетчера-Ривса | 8 |
| 1.6 Достоинства МФР. | 9 |
| 2. Математическая постановка задачи. | 10 |
| 2.1 Аналитическое решение задачи безусловной оптимизации | 11 |
| 3. Алгоритм метода, реализованного в программе. | 13 |
| 13 |
| 4. Выводы | 15 |
| | |
| Раздел II. | 16 |
| 1. Экономическая постановка задачи оптимизации. | 18 |
| 2. Построение аналитической модели | 19 |
3. Обоснование и описание вычислительной процедуры | 20 |
| 3.1. Приведение задачи линейного программирования к стандартной форме | 20 |
| 3.2. Основная идея симплекс-метода | 21 |
| 3.3. Двухэтапный симплекс-метод | 21 |
| 4. Решение задачи оптимизации на основе симплекс-таблиц | 22 |
| 4.1. Приведение задачи к стандартной форме | 22 |
| 4.2. Определение начального допустимого решения | 22 |
| 4.3. Построение искусственного базиса | 23 |
| 4.4. Первый этап двухэтапного симплекс-метода | 24 |
| 4.5. Второй этап двухэтапного симплекс-метода | 25 |
| 5. АНАЛИЗ МОДЕЛИ НА ЧУВСТВИТЕЛЬНОСТЬ | 27 |
| 5.1. Статус ресурсов | 27 |
| 5.2. Ценность ресурсов | 27 |
| 5.3. Анализ на чувствительность к изменениям правых частей ограничений | 27 |
| 6. Определение оптимального целочисленного решения | 29 |
| 6.1. Метод Гомори для целочисленных задач | 29 |
| 6.2 Решение целочисленной задачи. | 30 |
| 7. Выводы | 33 |
| Заключение | 34 |
| Приложения | 35 |
| Приложение 1 | 35 |
| Приложение 2 | 38 |