Контрольные вопросы
1. В
чем заключается основная идея метода
возможных направлений?
2. Какое
направление называется возможным в
допустимой точке?
3. Поясните
понятие подходящего направления в
допустимой точке.
4. Какие ограничения
называются активными в фиксированной
точке?
5. Какой метод
решения задачи выпуклого программирования
называется методом возможных направлений?
6. Приведите
алгоритм построения начального
приближения в методе возможных
направлений.
7. Опишите
процедуру построения очередной точки
минимизирующей последовательности в
методе возможных направлений.
8. Дайте определение
конуса
возможных направлений в точке.
9. Опишите
постановку вспомогательной задачи для
выбора наилучшего подходящего направления
в допустимой точке.
10. Сформулируйте
признак оптимальности в задаче выбора
наилучшего подходящего направления в
допустимой точке.
150