Предмет:
Тема:
Линейное программирование: графическое задание области допустимых решений
Вопрос:
Область допустимых решений ABCD задачи линейного программирования имеет вид:
Тогда функция достигает минимального значения …
Ответы:
+ на отрезке CD
− на отрезке AB
− только в точке D
− в точке B
Решение:
Построим линию уровня и градиент целевой функции Тогда целевая функция будет принимать минимальное значение в точках «входа» линии уровня в область допустимых решений
в направлении градиента.
Из рисунка видно, что точки минимума будут лежать на отрезке CD как на точках «входа» линии уровня в область допустимых решений в направлении градиента.
ответ тест i-exam
в направлении градиента.
Из рисунка видно, что точки минимума будут лежать на отрезке CD как на точках «входа» линии уровня
ответ тест i-exam