Методы Оптимизации Систем Автоматизированного Проектирования

Главная
Классификация задач
Безусловная оптимизация
Условная оптимизация
Глоссарий
Карта сайта

Решение задачи линейного программирования имеет вид:

Переходя к исходным переменным, получим
Вычислим шаг , решив задачу:

Имеем:
a)
Найдем с помощью необходимых и достаточных условий.

Следовательно, есть точка минимума.
б)
поскольку второе ограничение является активным и , то величина не используется;

Стр.: 1, 2, 3, 4, ..., 6


Методы штрафных функций:

-Общие сведения
-Метод внешних штрафных функций
-Метод внутренних штрафных функций

Методы возможных направлений:

-Общие сведения
-Основные определения
-Построение возможных направлений спуска
-Метод Зойтендейка

Hosted by uCoz