数学建模社区-数学中国
标题:
问一道线性规划的问题
[打印本页]
作者:
flying1208
时间:
2011-3-6 20:48
标题:
问一道线性规划的问题
2011-3-6 20:45 上传
下载附件
(83.88 KB)
! E/ y5 X5 N7 c) s4 S, A/ i
请问各位高手应该怎么做，我到的答案是x1=35/3；x3=5/3
& J, g- ?5 h, m- O h. o
可是答案给的是x2=35/3；x4=5
! R$ M$ ^; u/ P4 N7 v. }
作者:
gaoshanliu水
时间:
2011-3-6 21:47
作者:
princekarate
时间:
2011-3-12 15:23
我不知道怎么从题目给的表中读出这个答案。我想到的做法是设一个dummy variable，假设是x5，x5对应的利润是1，然后限制条件里面加一个x4<=5。用MATLAB解如下：
( ^* c! U4 E4 J. V! i2 p
c=[1;1;4;3;1];
7 F' r' Z0 l" j3 G& ?6 z
a=[1,3,8,4,4;2,1,1,3,3;0,0,0,1,0];
4 s! `- h% f: k7 y5 B
b=[45;40;5];
9 D8 w* f' `- z7 _4 X
x=linprog(-c,a,b,[],[],zeros(5,1))
& ?0 w8 ]+ Z% ?# S
value=c'*x
v% a3 Y2 L2 I! r
+ P4 T6 b% @) m. i. w
然后就得到
# M$ O6 w- U3 ]0 m- [- p6 z
x =
3 V$ F- ]# G& K
1 `" J4 B9 R+ U: @; O/ u
11.6667
$ R O* C6 @. b/ H' g3 e
0.0000
3 {9 A" ^: u* q9 H. {6 }* s) Y
1.6667
7 @+ V/ c2 n6 ?
5.0000
8 X) G2 p L. y9 I
0.0000
- m: e# X0 V- F5 y( \
) E2 q; Y5 J; G% b! g; `% v
6 d5 S1 Z' m; ?6 R- t' H) n* M
value =
4 R6 g) S2 r8 x
. q% |# Z! r Z7 B( W
33.3333
- x$ M7 U1 \0 x5 c" n" n
' ^/ }. ^! B4 G! A
不过x2不是35/3，x1是35/3……
作者:
tusqqq
时间:
2011-3-18 14:17
解题思路如下：
6 \; n% Z& ?/ t; u+ @
题目在新增条件之后，可以设原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表示。
; o ?: |( D( [6 e; L" o0 T
Y=0(第四种书不超过5000，x4<=5000,x7=0)或1(第四种书超过5000，x7>0,x4=5000)
1 p5 c" ?8 o- l9 z
Max z=x1+x2+x3+3x4+x7
" q! y% z/ I4 i7 H) N" W
0.1x1+0.3x2+0.8x3+0.4x4+0.4x7<=4500
' Y3 n) s: l9 Q! h7 o
0.2x1+0.1x2+0.1x3+0.3x4+0.3x7<=4000
, u `8 W/ o3 h9 d
X7<=My (M可取6250)
4 v) p% t8 `- \$ A6 V. A1 a
5000y<=x4
0 J) |! j" u4 m: ?! a% |/ X
X4<=5000
! N3 m) n9 n( v4 q0 a: \
X1,x2,x3,x4,x7>=0,y=0或1
r- q* b( D) e1 |) A
解得：x1=10000,x2=5000,x4=5000,y=0
, i, f) y. a% a% n: q
9 s. m! w2 Y8 i+ f. A' E
作者:
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
