min 4x1+3x2+5x3+x4+2x5 s.t. 一x1+2x2—2x3+3x4—3x5+x6

大学本科 已帮助: 时间:2024-11-14 17:35:27

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

参考解答

用户头像

473***101

2024-11-14 17:35:27

正确答案:先求一个基本解将线性规划化成 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

下一篇 设S是Rn中一个非空凸集.证明对每一个整数k≥2 若x(1) x(2) … x(k)∈S 则 其中

相似问题