问一道线性规划的问题

flying1208

请问各位高手应该怎么做，我到的答案是x1=35/3；x3=5/3
可是答案给的是x2=35/3；x4=5
8 u4 \: D! y  W$ R& e+ Z

yqc2882

表示答案错了，x1=35/3;x3=5/3;x4=5;才是最优解！

lisajjy

自我感觉是对的，起码利润30000，比你的答案还要多。

lisajjy

解：设x4表示第四种书不超过5000时的生产数量，当超过5000时，超过的部分用x7表示。
* |6 b- x" L8 l, @+ @  o7 e  F; WY=0(第四种书不超过5000，x4<=5000,x7=0)或1(第四种书超过5000，x7>0,x4=5000)
Max z=x1+x2+x3+3x4+x7
1 s* c) ]9 m0 K- E0.1x1+0.3x2+0.8x3+0.4x4+0.4x7<=4500
% `; W; T3 X8 J0.2x1+0.1x2+0.1x3+0.3x4+0.3x7<=4000
X7<=My  (M可取6250)
3 Q) F% Y( f2 l0 [5000y<=x4
X4<=5000
3 i3 I, n" k3 ^' vX1,x2,x3,x4,x7>=0,y=0或1
3 d( w) Q, B. r, s  `) M2 P$ K. ~. w解得：x1=10000,x2=5000,x4=5000,y=0
6 ?& p4 [( z5 m' d# S; ~: l8 o2 i" b( [
3 w+ P  s$ ?2 V8 Q7 {

lisajjy

美））女是敏感词吗？为什么变**

lisajjy

四楼的**，如果只是这样，x4,x7的值可能会有矛盾，还要添加这两个变量之间的约束吧，可是这个条件我一时构造不出来

命中炫蝶

不清楚啊  

shuxuezaozhuang

不清楚！！

tusqqq

解题思路如下：
    题目在新增条件之后，可以设原x4是表示第四种书5000册以下利润为3元/册的产量，但得增加一个约束：x4<=5000;再增加一个变量为x7表示第四种书5000册以上利润为1元/册的产量。这就相当于在原问题上增加一个变量和增加一个约束条件，利用灵敏度分析理论对原最终表改造，在用对偶单纯形法计算一次就可得到你要的答案

princekarate

我不知道怎么从题目给的表中读出这个答案。我想到的做法是设一个dummy variable，假设是x5，x5对应的利润是1，然后限制条件里面加一个x4<=5。用MATLAB解如下：
c=[1;1;4;3;1];
" F/ ~# r$ Q, \6 h' m7 Ea=[1,3,8,4,4;2,1,1,3,3;0,0,0,1,0];
b=[45;40;5];
$ {, ^! M( C& H: zx=linprog(-c,a,b,[],[],zeros(5,1))
9 ^' y% \' Y" s# T$ ~2 J5 ~value=c'*x
. K9 K% B; k, g! E! t3 |8 F
) b5 R3 N3 T' r然后就得到
1 F# x, h  e7 [! y, L1 g( e, Z( yx =

   11.6667
: [7 n; q6 Z6 E    0.0000
- |: L2 ]1 T; ~    1.6667
- d* X- I1 [% h    5.0000
    0.0000
* {; j% F9 V- f9 K6 K9 o

7 o6 `1 c+ c0 |6 [4 g* _value =

   33.3333
$ g3 R$ z/ B1 T8 u6 w0 Y
不过x2不是35/3，x1是35/3……