ТЕСТ по разделу 3 (разработка и принятие оптимальных решений в задачах с нелинейными функциями)

1. При построении двойственной задачи к задаче линейного программирования в стандартной форме вводится столько основных переменных, сколько в прямой задаче:

1) основных переменных

2) неосновных переменных

3) ограничений

4) ограничений равенств

5) ограничений неравенств

 

При построении двойственной задачи к задаче линейного программирования в стандартной форме строится столько ограничений, сколько в прямой задаче

1) ограничений

2) неосновных переменных

3) основных переменных

4) вспомогательных переменных

Каким способом можно перейти от уравнений в задаче линейного программирования к неравенствам

1) ввести дополнительные переменные

2) ограничение уравнение заменить двумя ограничениями неравенствами!

3) ввести вспомогательные переменные

4) в каждом из уравнений формально заменить знак «=» на «≤ или ≥»

В методе Франка – Вулфа 

1) исследуемая точка может выходить за пределы области допустимых решений

2) исследуемая точка никогда не может выходить за пределы области допустимых решений

3) положение исследуемой точки не определено

В методе Эрроу - Гурвица 

1) исследуемая точка может выходить за пределы области допустимых решений!

2) исследуемая точка никогда не может выходить за пределы области допустимых решений

3) положение исследуемой точки не определено

6. Градиентные приближенные методы вычисления оптимального решения целесообразно применять:

1) в моделях принятия решений с невыпуклыми функциями 

2) в моделях принятия решений с линейными функциями 

3) в моделях принятия решений с функциями, заданными неявно 

4) в моделях принятия решений с выпуклыми функциями

5) в моделях принятия решений с функциями любого вида

 

7. Если целевая функция является выпуклой, а ограничения линейные, то целесообразно для принятия оптимального решения применять метод:

1) Эрроу - Гурвица

2) наискорейшего спуска

3) Франка – Вулфа

4) симплекс - метод

5) потенциалов

Если целевая функция является нелинейной и ограничения нелинейные вида неравенств, то принятие решения в такой задаче целесообразно осуществить методом

1) Эрроу - Гурвица

2) наискорейшего спуска

3) Франка – Вулфа

4) штрафных функций

5) потенциалов

9. Если при принятии решения значение весового коэффициента α_i выбирается по формуле  , то решение принимается по методу

1) Эрроу-Гурвица

2) наискорейшего спуска

3) Франка – Вулфа

4) штрафных функций

5) потенциалов