用matlab求解整数规划的例子.doc
上传人:yy****24 上传时间:2024-09-10 格式:DOC 页数:2 大小:35KB 金币:16 举报 版权申诉
预览加载中,请您耐心等待几秒...

用matlab求解整数规划的例子.doc

用matlab求解整数规划的例子.doc

预览

在线预览结束,喜欢就下载吧,查找使用更方便

16 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

有四个人,要指派他们分别完成四项工作,每人做各项工作所消耗的时间如表所示:ABCD甲15182124乙19232218丙26171619丁19212317有四个人,要指派他们分别完成四项工作,每人做各项工作所消耗的时间如表所示:c=[15,18,21,24,19,23,22,18,26,17,16,19,19,21,23,17];a=[15,18,21,24,zeros(1,12);zeros(1,4),19,23,22,18,zeros(1,8);zeros(1,8),26,17,16,19,zeros(1,4);zeros(1,12),19,21,23,17;15,zeros(1,3),19,zeros(1,3),26,zeros(1,3),19,zeros(1,3);zeros(1,1),18,zeros(1,3),23,zeros(1,3),17,zeros(1,3),21,zeros(1,2);zeros(1,2),21,zeros(1,3),22,zeros(1,3),16,zeros(1,3),23,0;zeros(1,3),24,zeros(1,3),18,zeros(1,3),19,zeros(1,3),17];b=[24;23;26;23;26;23;23;24];A=[ones(1,4),zeros(1,12);zeros(1,4),ones(1,4),zeros(1,8);zeros(1,8),ones(1,4),zeros(1,4);zeros(1,12),ones(1,4);1,zeros(1,3),1,zeros(1,3),1,zeros(1,3),1,zeros(1,3);0,1,zeros(1,3),1,zeros(1,3),1,zeros(1,3),1,zeros(1,2);0,0,1,zeros(1,3),1,zeros(1,3),1,zeros(1,3),1,0;zeros(1,3),1,zeros(1,3),1,zeros(1,3),1,zeros(1,3),1];B=ones(1,8);m=zeros(1,16);[Q,W]=bintprog(c,a,b,A,B,m)c=[15,18,21,24,19,23,22,18,26,17,16,19,19,21,23,17];a=[15,18,21,24,zeros(1,12);zeros(1,4),19,23,22,18,zeros(1,8);zeros(1,8),26,17,16,19,zeros(1,4);zeros(1,12),19,21,23,17;15,zeros(1,3),19,zeros(1,3),26,zeros(1,3),19,zeros(1,3);zeros(1,1),18,zeros(1,3),23,zeros(1,3),17,zeros(1,3),21,zeros(1,2);zeros(1,2),21,zeros(1,3),22,zeros(1,3),16,zeros(1,3),23,0;zeros(1,3),24,zeros(1,3),18,zeros(1,3),19,zeros(1,3),17];b=[24;23;26;23;26;23;23;24];A=[ones(1,4),zeros(1,12);zeros(1,4),ones(1,4),zeros(1,8);zeros(1,8),ones(1,4),zeros(1,4);zeros(1,12),ones(1,4);1,zeros(1,3),1,zeros(1,3),1,zeros(1,3),1,zeros(1,3);0,1,zeros(1,3),1,zeros(1,3),1,zeros(1,3),1,zeros(1,2);0,0,1,zeros(1,3),1,zeros(1,3),1,zeros(1,3),1,0;zeros(1,3),1,zeros(1,3),1,zeros(1,3),1,zeros(1,3),1];B=ones(1,8);m=zeros(1,16);[Q,W]=bintprog(c,a,b,A,B,m)Warning:Thegivenstartingpointx0isnotbinaryintegerfeasible;itwillbeignored.>Inbintprogat291Optimizationterminated.Q=(2,1)1(5,1)1(11,1)1(16,1)1W=70即甲B,乙A,丙C,丁D最小总耗时,w=70