搜索
1.问题重述某公司新购置了某种设备6台，欲分配给下属的4个企业，已知各企业获得这种设备后年创利润如表2所示，单位为千万元。问应如何分配这些设备能使年创总利润最大，最大利润是多少？表2各企业获得设备的年创利润数甲乙丙丁14234264553767647886579866710862.符号说明Sij为给第i(i=1,2,3,4)家企业分配j台设备(j=0,1,2,3,4,5,6)Xij为Sij所对应的企业年创利润Yij在Sij为真时，值为1，其余情况值为03．模型的分析与建立Yij为0或1,对应设备在企业分配台数的分配方案，每个企业只能有一种分配方案，故有机器共有6台，各分配方案中各公司分配到的机器台数和为6台，即=6Xij为表2中的数据，且Xi0=0要求4.模型求解问题的数学模型为Max(j=0,1,2,3,4,5,6)s．t．=6(i=1,2,3,4)Yij=0或Yij=1(i=1,2,3,4；j=0,1,2,3,4,5,6)matlab代码如下%bintprogsolvesthebinaryintegerprogrammingproblem%minf'*Xsubjectto:%A*X=b,%Aeq*X=beq,%wheretheelementsofXarebinary%integers,i.e.,0'sor1's.clc;clear;%目标函数c=[04677770246891003578880456666];c=-c';%限制条件a=[0123456012345601234560123456];a1=zeros(4,28);fori=1:4a1(i,(i-1)*7+1:7*i)=1;ende=[a;a1];b=[61111];b=b';[s,y]=bintprog(c,[],[],e,b);%调用01规划函数s=reshape(s,7,4);%将结果转化为矩阵形式s=s'-y%显示结果得到的结果为可知最大利润是17千万元，（有点看不懂这个图为什么是4*7而不是4*6，这也只有4个1不是6台机器吗？）