当前位置:新励学网 > 秒知问答 > 运筹学整数规划求解这道题要过程和结果

运筹学整数规划求解这道题要过程和结果

发表时间:2024-07-19 23:50:37 来源:网友投稿

附件是用excel求解的结果,结果不唯一,但是最优值是39且唯一。

假设职工休息第i和j天的人数为xij,可知一共有10种.以此为变量编程,我用的mathematica:

data={15,17,14,14,15,19,20};

x=Map[ToExpression[xToString@#]&,

Table[10i+j,{i,1,5},{j,6,7}],{2}];

vars=Flatten@x;

obj=Total@Total@x[[All,All]];

con0=#>=0&/@vars;

con1=Table[obj-Total@x[[i,All]]>=data[[i]],{i,1,5}];

con2=Table[obj-Total@x[[All,j-5]]>=data[[j]],{j,6,7}];

cons=Join[con0,con1,con2];

Minimize[obj,cons,vars,Integers]

结果为:

{39,{x16->12,x17->2,x26->1,x27->2,x36->3,x37->2,

x46->0,x47->13,x56->4,x57->0}}

注意整数规划的结果唯一,但变量的取值通常不唯一.

第二个问类似,今天没时间做了...

免责声明:本站发布的教育资讯(图片、视频和文字)以本站原创、转载和分享为主,文章观点不代表本网站立场。

如果本文侵犯了您的权益,请联系底部站长邮箱进行举报反馈,一经查实,我们将在第一时间处理,感谢您对本站的关注!