min 4x1+3x2+5x3+x4+2x5 s.t. 一x1+2x2—2x3+3x4—3x5+x6
min 4x1+3x2+5x3+x4+2x5 s.t. 一x1+2x2—2x3+3x4—3x5+x6 +x8=1, x1+x2—3x3+2x4—2x5 +x8=4, 一2x3+3x4—3x5 +x7+x8=2, xj≥0,j=1,2,…,8.
请帮忙给出正确答案和分析,谢谢!
参考解答
正确答案:先求一个基本解将线性规划化成 min 4x1+3x2+5x3+x4+2x5 s.t. 一2x1+x2+x3+x4一x5+x6 =一3 x1+x2—3x3+2x4—2x5 +x8=4 一x1一x2+x3+x4一x5 +x7 =一2 xj≥0 j=12…8.用表格形式求解如下:最优解为(x1x2x3x4x5x6x7x8)=(000030110)最优解fmin=6.
先求一个基本解,将线性规划化成min4x1+3x2+5x3+x4+2x5s.t.一2x1+x2+x3+x4一x5+x6=一3,x1+x2—3x3+2x4—2x5+x8=4,一x1一x2+x3+x4一x5+x7=一2,xj≥0,j=1,2,…,8.用表格形式求解如下:最优解为(x1,x2,x3,x4,x5,x6,x7,x8)=(0,0,0,0,3,0,1,10),最优解fmin=6.
相似问题
min 一9x1—16x2 S.t.x1+4x2+x3 =80 2x1+3x2+x4=90 xj
min 一9x1—16x2 S.t.x1+4x2+x3 =80, 2x1+3x2+x4=90, xj≥0,j=1,2,3,4.请帮忙给出正确答案和分析,谢谢!
设A是m×n矩阵 B是l×n矩阵 c∈Rn 证明下列两个系统恰有一个有解: 系统1 Ax≤0 Bx=
设A是m×n矩阵,B是l×n矩阵,c∈Rn,证明下列两个系统恰有一个有解: 系统1 Ax≤0,Bx=0,cTx>0,对某些x∈Rn. 系统2 ATy+BTz=c,y≥0,对某些y∈
指出下列函数在零点z=0的级: 计算下列积分(利用留数 圆周均取正向).计算下列积分(利用留数 圆周
指出下列函数在零点z=0的级: 计算下列积分(利用留数,圆周均取正向).计算下列积分(利用留数,圆周均取正向). 请帮忙给出正确答案和分析,谢谢!
设有3个产地4个销地的运输问题 产量ai 销量bi及单位运价cij的数值如下表: (1)转化成产销
设有3个产地4个销地的运输问题,产量ai,销量bi及单位运价cij的数值如下表: (1)转化成产销平衡运输问题; (2)用西北角法求一基本可行解,并由此出发
证明方程z7-z3+12=0的根都在圆环域1≤|z|≤2内.请帮忙给出正确答案和分析 谢谢!
证明方程z7-z3+12=0的根都在圆环域1≤|z|≤2内.请帮忙给出正确答案和分析,谢谢!
