Задача линейного программирования имеет вид: максимизировать Σсixi, i=1,...,n. В векторной форме ограничения задачи имеют вид:

Правильный ответ:

• # В каком методе поиск состоит из последовательности шагов исследующего поиска вокруг базисной точки, за которой в случае успеха следует поиск по образцу.
• # Как называются промежутки, в которых график функции обращен выпуклостью вверх или вниз?
• # Новое базисное решение уравнения A1x1+A2x2+...+Amxm+Arxr = А0 имеет вид . При этом имеет место соотношение: . Тогда новое решение:
• # Если существует такой небазисный вектор, для которого оценка отрицательна, и целевая функция задачи в области допустимых решений неограниченна, то все элементы этого столбца:
• # n–мерный вектор x, для которого xi=xi0 при i є Iδ, и xj=0 при i ∉ Iδ является псевдопланом тогда и только тогда, когда: