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