数学建模社区-数学中国

标题: 问一道线性规划的问题 [打印本页]

---

作者: flying1208    时间: 2011-3-6 20:48
标题: 问一道线性规划的问题

请问各位高手应该怎么做，我到的答案是x1=35/3；x3=5/3
  R  u* j" o+ Z% `可是答案给的是x2=35/3；x4=5
! X5 r. ^+ m6 k! n5 ^

---

作者: gaoshanliu水    时间: 2011-3-6 21:47

---

作者: princekarate    时间: 2011-3-12 15:23
我不知道怎么从题目给的表中读出这个答案。我想到的做法是设一个dummy variable，假设是x5，x5对应的利润是1，然后限制条件里面加一个x4<=5。用MATLAB解如下：
! n& K3 C6 f0 ?2 E4 z5 ?+ ic=[1;1;4;3;1];
a=[1,3,8,4,4;2,1,1,3,3;0,0,0,1,0];
" Z! U/ A# c: ]2 ub=[45;40;5];
2 {! C! t5 B! G1 O7 \x=linprog(-c,a,b,[],[],zeros(5,1))
) P8 L2 F9 P: y. t$ u, G4 Q6 x0 qvalue=c'*x

然后就得到
8 F. w5 @' t% h4 g& hx =
5 j( r" |! q2 z2 \. J) L& d5 D
6 F  @# U' \$ x1 a9 p   11.6667
    0.0000
    1.6667
, F( E8 s( I% z: x  [+ g    5.0000
) h2 h" _( c  h* N7 J9 }& N    0.0000


" S2 Z5 G/ P# h  b) g/ `9 Evalue =

  p. l8 d/ b  Y/ k3 ~   33.3333

" F, \7 P* q. o2 c$ f7 a$ o% M不过x2不是35/3，x1是35/3……

---

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

---

作者: shuxuezaozhuang    时间: 2011-9-20 20:11
不清楚！！

---

作者: 命中炫蝶    时间: 2011-12-4 22:13
不清楚啊  

---

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

---

作者: lisajjy    时间: 2011-12-11 18:46
美））女是敏感词吗？为什么变**

---

作者: lisajjy    时间: 2011-12-11 19:39
解：设x4表示第四种书不超过5000时的生产数量，当超过5000时，超过的部分用x7表示。
Y=0(第四种书不超过5000，x4<=5000,x7=0)或1(第四种书超过5000，x7>0,x4=5000)
6 F- i- s" Z% J2 ~  T5 \Max z=x1+x2+x3+3x4+x7
0.1x1+0.3x2+0.8x3+0.4x4+0.4x7<=4500
0.2x1+0.1x2+0.1x3+0.3x4+0.3x7<=4000
0 {/ Q& |8 a/ a: mX7<=My  (M可取6250)
5000y<=x4
X4<=5000
+ T1 N0 w5 H2 n& }8 ^X1,x2,x3,x4,x7>=0,y=0或1
解得：x1=10000,x2=5000,x4=5000,y=0
- a- N- q, f9 d7 k; i

---

作者: lisajjy    时间: 2011-12-11 19:42
自我感觉是对的，起码利润30000，比你的答案还要多。

---

作者: yqc2882    时间: 2011-12-11 19:54
表示答案错了，x1=35/3;x3=5/3;x4=5;才是最优解！

---

欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)

Powered by Discuz! X2.5