一、(20分)已知线性规划问题
minZ=CTX(这里的CT表示C的转置)
s.t.AX≥b,X≥0
具有n个极点,其中C,b分别是常数列向量,A为系数矩阵,X为解向量。
证明:该线性规划问题的最优解必定出现在某极点上。
二、(35分)已知线性规划问题
MaxZ=c1X1+c2X2+c3X3 s.t.a11x1+a12x2+a13x3≤b1 a21x1+a22x2+a23x3≤b2 a31x1+a32x2+a33x3≤b 载入中...
一、(20分)已知线性规划问题
minZ=CTX(这里的CT表示C的转置)
s.t.AX≥b,X≥0
具有n个极点,其中C,b分别是常数列向量,A为系数矩阵,X为解向量。
证明:该线性规划问题的最优解必定出现在某极点上。
二、(35分)已知线性规划问题
MaxZ=c1X1+c2X2+c3X3 s.t.a11x1+a12x2+a13x3≤b1 a21x1+a22x2+a23x3≤b2 a31x1+a32x2+a33x3≤b 载入中...