当前位置: 答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

考虑线性规划问题 min cx s.t. Ax=b x≥0 其中A是m阶对称矩阵 cT=b.证


考虑线性规划问题 min cx s.t. Ax=b, x≥0, 其中A是m阶对称矩阵,cT=b.证明若x(0)是上述问题的可行解,则它也是最优解.

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 若AX=349DH,CX=000FH。则执行指令AND AX,CX后,AX的值是000DH。()

  • 若AX=3500H,CX=56B8H,当AND AX,CX指令执行后,AX=()A1400HB77F8HC0000HD0FFFFH

  • 互为对偶的两个线性规划 max Z=CX,AX≤b,X≥0及min W=Y b, YA≥C ,Y≥0对任意可行解X和Y,存在关系(

  • 利用扩充问题求解下列线性规划问题:max z=x2+2x3 s.t.x1-x2-x3=4 x2

  • 用隐枚举法求解下列0-1规划问题: (1)min x0=2x1+5x2+3x3+4x4 s.t.

  • 执行以下程序段后 (AX)=( )。 MOV AX 0 MOV BX 1 MOV CX 100 A:ADD AX BX