Область допустимых решений ABCD задачи линейного программирования имеет вид:
Тогда функция достигает минимального значения …
Тогда функция достигает минимального значения …
- ✓ на отрезке CD
Построим линию уровня и градиент целевой функции Тогда целевая функция будет принимать минимальное значение в точках «входа» линии уровня в область допустимых решений
в направлении градиента.
Из рисунка видно, что точки минимума будут лежать на отрезке CD как на точках «входа» линии уровня в область допустимых решений в направлении градиента.
в направлении градиента.
Из рисунка видно, что точки минимума будут лежать на отрезке CD как на точках «входа» линии уровня в область допустимых решений в направлении градиента.