Введение в математическое программирование

<<- Назад к вопросам

Метод штрафных функций генерирует последовательность недопустимых решений, которая приближается к оптимальному решению?

(Отметьте один правильный вариант ответа.)

Варианты ответа

из допустимой области

не имеет значения

извне допустимой области(Верный ответ)

Похожие вопросы

К какой группе относиться метод штрафных функций?

С чем связана сходимость метода штрафных функций?

Как выглядит функция метода штрафных функций?

Методы внешней точки генерируют последовательность точек, которые...?

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

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

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

Пусть задача линейного программирования имеет вид: максимизировать Σс_ix_i, i=1,...,n при условиях

        a₁₁x₁ + a₁₂x₂+...+a_1nx_n ≤ b₁        a₂₁x₁ + a₂₂x₂+...+a_2nx_n ≤ b₂                   (1)        .........................        a_m1x₁ + a_m2x₂+...+a_mnx_n ≤ b_n, x₁≥0,x₁≥0,...,x_n≥0.

Тогда допустимым множеством решений задачи называется:

Комплексный метод является?

При использовании методов внутренней точки текущая точка постоянно находится внутри допустимой области с помощью штрафной функции, которая в этом случае называется?