12 / 2 页下一页

查看: 4491|回复: 10

问一道线性规划的问题

[复制链接]

字体大小: 正常放大

flying1208

7 主题	3 听众	47 积分

升级 44.21%

该用户从未签到

电梯直达

1^#

发表于 2011-3-6 20:48 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

请问各位高手应该怎么做，我到的答案是x1=35/3；x3=5/3
可是答案给的是x2=35/3；x4=5

zan

转播0 淘帖0 分享0 收藏0 支持0 反对0 微信

使用道具举报

gaoshanliu水

17 主题	3 听众	2216 积分

TA的每日心情

	开心 2012-1-30 23:29

签到天数: 39 天

[LV.5]常住居民I

群组: 小草的客厅

群组: 数学建模

群组: Matlab讨论组

群组: LINGO

群组: 中南民族大学

2^#

发表于 2011-3-6 21:47 |只看该作者 |招呼Ta 关注Ta

我也说一句

发表

使用道具举报

princekarate

10 主题	8 听众	2660 积分

升级 22%

TA的每日心情

	开心 2014-4-16 03:38

签到天数: 51 天

[LV.5]常住居民I

自我介绍: 200 字节以内

不支持自定义 Discuz! 代码

群组: Matlab讨论组

3^#

发表于 2011-3-12 15:23 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定

我不知道怎么从题目给的表中读出这个答案。我想到的做法是设一个dummy variable，假设是x5，x5对应的利润是1，然后限制条件里面加一个x4<=5。用MATLAB解如下：
c=[1;1;4;3;1];
a=[1,3,8,4,4;2,1,1,3,3;0,0,0,1,0];
b=[45;40;5];
x=linprog(-c,a,b,[],[],zeros(5,1))
value=c'*x

然后就得到
x =

11.6667
0.0000
1.6667
5.0000
0.0000

value =

33.3333

不过x2不是35/3，x1是35/3……

我也说一句

发表

使用道具举报

tusqqq

0 主题	0 听众	1 积分

升级 20%

该用户从未签到

4^#

发表于 2011-3-18 14:17 |只看该作者 |招呼Ta 关注Ta

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

我也说一句

发表

使用道具举报

shuxuezaozhuang

0 主题	4 听众	744 积分

升级 36%

TA的每日心情

	无聊 2012-2-23 09:12

签到天数: 108 天

[LV.6]常住居民II

5^#

发表于 2011-9-20 20:11 |只看该作者 |招呼Ta 关注Ta

不清楚！！

我也说一句

发表

使用道具举报

命中炫蝶

0 主题	0 听众	4 积分

升级 80%

该用户从未签到

6^#

发表于 2011-12-4 22:13 |只看该作者 |招呼Ta 关注Ta

不清楚啊

我也说一句

发表

使用道具举报

lisajjy

0 主题	4 听众	13 积分

升级 8.42%

TA的每日心情

	衰 2011-12-11 19:46

签到天数: 1 天

[LV.1]初来乍到

群组: 数学建模

群组: C 语言讨论组

7^#

发表于 2011-12-11 18:45 |只看该作者 |招呼Ta 关注Ta

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

我也说一句

发表

使用道具举报

lisajjy

0 主题	4 听众	13 积分

升级 8.42%

TA的每日心情

	衰 2011-12-11 19:46

签到天数: 1 天

[LV.1]初来乍到

群组: 数学建模

群组: C 语言讨论组

8^#

发表于 2011-12-11 18:46 |只看该作者 |招呼Ta 关注Ta

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

我也说一句

发表

使用道具举报

lisajjy

0 主题	4 听众	13 积分

升级 8.42%

TA的每日心情

	衰 2011-12-11 19:46

签到天数: 1 天

[LV.1]初来乍到

群组: 数学建模

群组: C 语言讨论组

9^#

发表于 2011-12-11 19:39 |只看该作者 |招呼Ta 关注Ta

解：设x4表示第四种书不超过5000时的生产数量，当超过5000时，超过的部分用x7表示。
Y=0(第四种书不超过5000，x4<=5000,x7=0)或1(第四种书超过5000，x7>0,x4=5000)
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
X7<=My (M可取6250)
5000y<=x4
X4<=5000
X1,x2,x3,x4,x7>=0,y=0或1
解得：x1=10000,x2=5000,x4=5000,y=0