题目内容
（请给出正确答案）
对于标准线性规划问题：
min{cx|Ax=b,x≥0)，
假设A为对称方阵，且cT=b．试证明：若x(0)为它的可行解，则x(0)也是它的最优解．
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“对于标准线性规划问题： min{cx|Ax=b,x≥0)， 假设A为对称方阵，且cT=b．试证明：若x（0)为它的可行解，则x（0)也”相关的问题
说明线性规划问题(LP)'：
min f=ucx，
s．t．Ax=λb,
x≥0与问题LP：min{cx|Ax=b，x≥0)两者的最优解有何关系，其中λ，u是正实数．
考虑线性规划问题 min cx s．t． Ax=b， x≥0， 其中A是m阶对称矩阵，cT=b．证明若x(0)是上述问题的可行解，则它也是最优解．
A.s.t.min f=bTx ATx ≥ cT x ≥ 0
B.s.t. min f=cx Ax ≤ b x ≥ 0
C.s.t. min f=bx Ax ≥ c x ≥ 0
D.s.t.min f=bTx Ax ≥ cT x ≥ 0
设x(0)是方程组Ax=b的一个基解，且x(0)≥0．试证：必存在行向量c∈Rn，使x(0)是线性规划问题
min{cx|Ax=b，x≥0}的惟一最优解
证明：若x(0)满足Ax(0)＜b，x(0)＞0，则x(0)必定不是如下线性规划问题的最优解：
max z=cx (c≠0)，
s．t．Ax≤b，
x≥0．
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
