怎样用matlab 求解线性规划整数解

tian-xia · 发表于 2004-11-17 02:43:27

<

>某厂生产甲乙两种口味的饮料,每百箱甲饮料需用原料6千克,工人10名,可获利10万元;每百箱乙饮料需用原料5千克,工人20名,可获利9万元.今工厂共有原料60千克,工人150名,又由于其他条件所限甲饮料产量不超过8百箱.问如何安排生产计划,即两种饮料各生产多少使获利最大.
<

>f=[-10 -9];
a=[ 6 5
10 20
 1 0
-1 0
 0 -1];
b=[60 150 8 0 0];
lb=zeros(2,1);
[x,fval,exitflag,output,lambda]=linprog(f,a,b,[],[],lb);
结果是
<

>x =
 6.4286
4.2857怎么变成整数解阿

zijingdijiu · 发表于 2004-12-3 07:41:46

<

>怎么没有人知道吗？<

>我也有这个疑问啊

wangguanjin · 发表于 2004-12-3 08:08:15

建议你先看看分支定界法的原理，也是基于单纯形法的基础上的，不难，但是不自主学习也是不晓得的，是学习的过程

conscious · 发表于 2004-12-4 08:37:21

<

>用lingo来解吧，我只是听说我matlab7.0能够解。其他整数规划还是用lindo，或者lingo

log111 · 发表于 2005-10-24 00:17:15

我学过分支定界法，但是还是很想知道用matlab7.0如何解整数规划问题

[此贴子已经被作者于2005-10-23 16:34:13编辑过]

wjie84001 · 发表于 2005-10-30 20:39:02

<DIV class=quote>以下是引用tian-xia在2004-11-16 18:43:27的发言： 
<

>某厂生产甲乙两种口味的饮料,每百箱甲饮料需用原料6千克,工人10名,可获利10万元;每百箱乙饮料需用原料5千克,工人20名,可获利9万元.今工厂共有原料60千克,工人150名,又由于其他条件所限甲饮料产量不超过8百箱.问如何安排生产计划,即两种饮料各生产多少使获利最大.
<

>f=[-10 -9]; a=[ 6 5 10 20 1 0 -1 0 0 -1]; b=[60 150 8 0 0]; lb=zeros(2,1); [x,fval,exitflag,output,lambda]=linprog(f,a,b,[],[],lb); 结果是
<

>x =
 6.4286 4.2857怎么变成整数解阿</DIV>
加一条：floor(x)

dingd · 发表于 2005-11-23 18:43:44

<

>用1stOpt，超简单，此题代码如下：
<

>

arameter x1[0,8,0], x2 = [0,,0]; MaxFunction 10*x1+9*x2; 6*x1+5*x2<=60; 10*x1+20*x2<=150;
答案：max＝98，x1=8, x2=2

		自动登录	找回密码
密码			注-册-帐-号

建议