A-A+

对于下列每种情形写出在点X∈S处的可行方向集： (1)S={x|Ax=b x≥0}； (2

2022-08-12 02:41:47 问答库阅读 193 次

问题详情

对于下列每种情形，写出在点X∈S处的可行方向集： (1)S={x|Ax=b，x≥0}； (2)S={x|Ax≤b，Ex=e，x≥0}； (3)S={x|Ax≥b，x≥0}．

请帮忙给出正确答案和分析，谢谢！

参考答案

正确答案：(1){d|Ad=0I₁d≥0}；(2){d|A₁d≤0Ed=0I₁d≥0}；(3){d|A₁d≥0I₁d≥0}．各式中A₁和I₁分别是x处起作用约束系数矩阵．
(1){d|Ad=0,I1d≥0}；(2){d|A1d≤0,Ed=0,I1d≥0}；(3){d|A1d≥0,I1d≥0}．各式中,A1和I1分别是x处起作用约束系数矩阵．