Чем отличается симплекс-метод от метода обобщенного понижающего градиента?

Симплекс-метод и метод обобщённого понижающего градиента (ОПГ) отличаются по типу решаемых задач. www.lib.krsu.edu.kg e.biblio.bru.by

Симплекс-метод предназначен для решения задач линейного программирования, в частности с линейной целевой функцией и линейными ограничениями. programforyou.ru e.biblio.bru.by Он решает задачу путём перебора вершин выпуклого многогранника в многомерном пространстве. programforyou.ru ru.wikipedia.org

Метод ОПГ используется для решения нелинейных задач на гладких целевых функциях. e.biblio.bru.by Это один из представителей градиентных методов. e.biblio.bru.by

Таким образом, симплекс-метод подходит для линейных задач, а метод ОПГ — для гладких нелинейных задач. www.lib.krsu.edu.kg e.biblio.bru.by

Пользователь

Время добавления