Каноническая форма задачи линейного программирования имеет вид:

вопрос

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

Оставить комментарий

Отправить

• # Какие ограничения удовлетворяются в комбинированных методах в процессе оптимизации?
• # Задача линейного программирования сформулирована в каноническом виде: максимизировать . Тогда условия ограничения имеют вид:
• # Задача линейного программирования имеет вид: максимизировать Σсixi, i=1,...,n. В векторной форме ограничения задачи имеют вид:
• # Если x и y – допустимые решения прямой и двойственной задач и если при этом Σcjxj = Σbiyi, j=1,...,n; i=1,...,m, то:
• # Пусть f(x) и все gi(x) выпуклы и все функции gi(x) удовлетворяют условию регулярности Слейтера. Вектор x* решением задачи нелинейного программирования: минимизировать f(x) при условиях gi(x) ≤ 0, i = 1,...,m тогда и только тогда, когда существует такой вектор Δ* ≥ 0, для которого выполняются условия: