Главная / Введение в математическое программирование / Если прямая задача линейного программирования имеет вид: максимизировать Σcjxj, j=1,...,n при условиях Σaijxj≤bi, i=1,...,m1<m; Σaijxj=bi, i=m1+1,m1+2,...,m; xj≥0; j=1,...,n1<n. Тогда двойственная ей задача имеет вид:

Если прямая задача линейного программирования имеет вид: максимизировать `Σc_jx_j, j=1,...,n` при условиях `Σa_ijx_j≤b_i, i=1,...,m₁<m; Σa_ijx_j=b_i, i=m₁+1,m₁+2,...,m; x_j≥0; j=1,...,n₁<n`. Тогда двойственная ей задача имеет вид:

вопрос

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

минимизировать Σb_iy_i, i=1,...,m при условиях Σа_ijy_i≥c_j, j=1,...,n₁≤n; Σа_ijy_i=c_j, j=n₁+1, n₁+2,...,n

максимизировать Σb_iy_i, i=1,...,m при условиях Σа_ijy_i≥c_j, j=1,...,n₁≤n; Σа_ijy_i=c_j, j=n₁+1, n₁+2,...,n

минимизировать Σb_iy_i, i=1,...,m при условиях Σа_ijy_i≥c_j, j=1,...,n₁≤n; Σа_ijy_i=0.

Сложность вопроса

Сложность курса: Введение в математическое программирование

Оценить вопрос

Очень сложно

Сложно

Средне

Легко

Очень легко

Комментарии:

Аноним

Если бы не опубликованные ответы - я бы не смог решить c этими тестами intuit.

19 апр 2020

Аноним

Зачёт прошёл. Лечу кутить отмечать зачёт интуит

16 мар 2016

Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.