数学建模社区-数学中国
标题:
问一道线性规划的问题
[打印本页]
作者:
flying1208
时间:
2011-3-6 20:48
标题:
问一道线性规划的问题
2011-3-6 20:45 上传
下载附件
(83.88 KB)
4 d! m& R0 a$ f& v/ F
请问各位高手应该怎么做，我到的答案是x1=35/3；x3=5/3
# [- G; k" o/ B# |0 ^1 _
可是答案给的是x2=35/3；x4=5
H F1 O6 C' d+ t$ r* S' w3 F
作者:
gaoshanliu水
时间:
2011-3-6 21:47
作者:
princekarate
时间:
2011-3-12 15:23
我不知道怎么从题目给的表中读出这个答案。我想到的做法是设一个dummy variable，假设是x5，x5对应的利润是1，然后限制条件里面加一个x4<=5。用MATLAB解如下：
+ @, x$ v7 W4 _/ M
c=[1;1;4;3;1];
0 R, Y) H1 z! K9 W% i0 ^* C
a=[1,3,8,4,4;2,1,1,3,3;0,0,0,1,0];
4 G& y8 V/ J9 d& t: O
b=[45;40;5];
3 I& v5 I, F" J" T E' h
x=linprog(-c,a,b,[],[],zeros(5,1))
. g; S5 \8 X" v& ^/ \: I
value=c'*x
1 Z8 k, z* @3 {" m2 G4 \
1 z+ e. V; M' A; B c7 E% ?) [
然后就得到
/ m7 B* l0 B. O2 q" l
x =
% \6 j% V" Q$ g8 B" N
2 A' L5 T7 s$ { ^0 e0 b1 L; o
11.6667
2 T1 t! D3 ]0 o9 |7 o4 E
0.0000
; s" G8 o0 [# v( C2 D5 c
1.6667
6 Y3 Y) U4 p. T. N
5.0000
( I, x, h9 V* L6 ?' r
0.0000
# \4 ^/ B3 i, L7 r |" ?; }/ Y
; k: I. S6 X' t! F9 I
& t: }2 A( d6 X8 l* l: R
value =
$ D% ~ _) r, Y/ ~* W& q
/ g& c3 |+ D5 a+ B7 }- X
33.3333
9 b0 t9 i7 m& {- h3 M- M s$ d
- e+ {# @' ]6 k a
不过x2不是35/3，x1是35/3……
作者:
tusqqq
时间:
2011-3-18 14:17
解题思路如下：
8 Q5 j) f! U9 j; d9 J4 Y6 C
题目在新增条件之后，可以设原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表示。
( I) ~9 N# e0 f" e, W4 ^
Y=0(第四种书不超过5000，x4<=5000,x7=0)或1(第四种书超过5000，x7>0,x4=5000)
3 B4 O# n# {; Q T4 f- z
Max z=x1+x2+x3+3x4+x7
$ u" }! ?% ?+ @" A& F
0.1x1+0.3x2+0.8x3+0.4x4+0.4x7<=4500
8 V( W1 H% N% M5 H
0.2x1+0.1x2+0.1x3+0.3x4+0.3x7<=4000
/ i7 P/ |) y: Q( w; B* b
X7<=My (M可取6250)
V, L1 u, M2 F$ D3 i& P
5000y<=x4
; H2 e b- K" a2 V" D
X4<=5000
# S W! p* C: r: {% X# R
X1,x2,x3,x4,x7>=0,y=0或1
7 G( A( R/ l4 M4 I2 z
解得：x1=10000,x2=5000,x4=5000,y=0
7 Q4 s& ~' v! u& _+ ^
6 e1 F- D5 t0 [. x
作者:
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
