数学建模社区-数学中国
标题:
问一道线性规划的问题
[打印本页]
作者:
flying1208
时间:
2011-3-6 20:48
标题:
问一道线性规划的问题
2011-3-6 20:45 上传
下载附件
(83.88 KB)
/ n `; @ g! R
请问各位高手应该怎么做，我到的答案是x1=35/3；x3=5/3
: r/ `" X) T1 k% o" h1 l
可是答案给的是x2=35/3；x4=5
8 ^6 i2 f' C( h/ Y: R
作者:
gaoshanliu水
时间:
2011-3-6 21:47
作者:
princekarate
时间:
2011-3-12 15:23
我不知道怎么从题目给的表中读出这个答案。我想到的做法是设一个dummy variable，假设是x5，x5对应的利润是1，然后限制条件里面加一个x4<=5。用MATLAB解如下：
) ~ B, J( X: |. V
c=[1;1;4;3;1];
2 y0 A0 L! e4 E# f. I
a=[1,3,8,4,4;2,1,1,3,3;0,0,0,1,0];
6 l0 |1 N+ g6 S: V
b=[45;40;5];
1 v9 e) U0 I, ^! w: u& |$ C
x=linprog(-c,a,b,[],[],zeros(5,1))
! U2 D1 }- b5 b# Z/ `) {% k2 |
value=c'*x
, S' B1 r- _& x$ n+ q2 a- s
) |6 A- t4 G# ]
然后就得到
1 `. M0 h4 u5 _ S2 M
x =
& c( ^; z" E h, N
: e) l6 T9 Y8 j9 J( R4 I( O
11.6667
' p6 O' _+ D6 X6 G6 V4 t
0.0000
* {, G9 R2 B+ G F' S1 ] A- ]
1.6667
2 j& { p# j5 U, L f
5.0000
$ E/ W m) B( l: B, `( e! y6 C5 e
0.0000
/ G0 l q$ q- k) ^* t6 c! {
) u, [# n7 @% r% j
8 K7 q8 I4 ]# r0 |/ A& W+ d3 q7 }
value =
8 g+ a: {8 ?9 \5 l1 l& t6 @0 |
" E, W) P! a/ ]% E% x1 @
33.3333
( s5 w: q% f9 N) k% w% e2 v
- M/ r2 z: m; @3 }+ ~' A5 y4 M
不过x2不是35/3，x1是35/3……
作者:
tusqqq
时间:
2011-3-18 14:17
解题思路如下：
2 A8 a; }: {) ^- ~9 P x% `+ E9 W
题目在新增条件之后，可以设原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表示。
2 }" J" A, p$ c: Z c- [
Y=0(第四种书不超过5000，x4<=5000,x7=0)或1(第四种书超过5000，x7>0,x4=5000)
& a, M7 d. j8 d3 K
Max z=x1+x2+x3+3x4+x7
" X: t8 _2 [9 `- J) ~2 R( U
0.1x1+0.3x2+0.8x3+0.4x4+0.4x7<=4500
( J* c0 l/ u* q; }
0.2x1+0.1x2+0.1x3+0.3x4+0.3x7<=4000
; e( M/ m O/ K7 @! V: S2 n: z; H8 k
X7<=My (M可取6250)
! S9 O* t/ Z/ C. A E8 o* }
5000y<=x4
8 x1 y! K# f4 }# S+ t x) X: Z6 W
X4<=5000
/ {9 W5 ]2 H- B# R3 G7 n
X1,x2,x3,x4,x7>=0,y=0或1
' R& c* D. D4 b4 X2 y, L8 h
解得：x1=10000,x2=5000,x4=5000,y=0
+ p: O5 n* B2 O- u1 w. p3 G# ~
9 O, c! \) Q9 D& V/ i/ 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
