运筹学实践性题目代码与运行结果

./实践类型题目1.背包问题。从LINGO/MATLAB两种软件里面任选一种软件求解该背包问题？写出源程序,并以截图的方式给出求解结果。源代码：model:sets:items/item1..item3/:include,weight,rating;endsetsdata:weightrating=3 44 55 6;knapsack_capacity=10;enddatamax=sum<items:rating*include>;sum<items:weight*include><=knapsack_capacity;for<items:gin<include>>;end实验结果：2.某研究所领导在考虑本单位职工的升级调资方案时,依次遵守以下优先级顺序规定：<1>不超过年工资总额3000万元；<2>提级时,每级的人数不超过定编规定的人数；<3>Ⅱ,Ⅲ级的升级面尽可能达到现有人数的20%,且无越级提升；<4>Ⅲ级不足编制的人数可录用新职工,又Ⅰ级的职工中有10%要退休。有关资料汇总于下表,问该领导应如何拟订一个满意的方案。等级工资额/<万元/年>现有人数/人编制人数/人Ⅰ10.0100120Ⅱ7.5120150Ⅲ5.0150150合计370420从LINGO/MATLAB两种软件里面任选一种软件求解该目标规划问题？写出源程序,并以截图的方式给出求解结果。源代码：model:min=P1*d1+P2*<d2+d3+d4>+P3*<d5_+d6_>;2.5*x1+2.5*x2+5.0*x3+d1_-d1=450;x1+d2_-d2=30;-x1+x2+d3_-d3=30;-x2+x3+d4_-d4=0;x1+d5_-d5=24;x2+d6_-d6=30;x1>=0;x2>=0;x3>=0;d1_>=0;d1>=0;d2_>=0;d2>=0;d3_>=0;d3>=0;d4_>=0;d4>=0;d5_>=0;d5>=0;d6_>=0;d6>=0;gin<x1>;gin<x2>;gin<x3>;P1=1000;P2=100;P3=10;END实验结果：3.从LINGO/MATLAB两种软件里面任选一种软件,求下表所示效率矩阵的指派问题的最小解。写出源程序,并以截图的方式给出求解结果。任务人员ABCDE甲759811乙9127119丙85469丁73696戊467511源代码：model:!5人指派问题;sets:Flight/1..5/;Assign<Flight,Flight>:c,x;endsets!Hereisincomematrix;data:c=7 5 9 8 11912 7 11 98 5 4 6 97 3 6 9 64 6 7 5 11;enddata!Maximizevalueofassignments;min=sum<Assign:c*x>;for<Flight<i>:!Eachimustbeassignedtosomej;sum<Flight<j>:x<i,j>>=1;!Eachimustreceiveanassignment;sum<Flight<j>:x<j,i>>=1;>;end实验结果：4.资源平行分配问题。某工业部门按国家计划的安排,拟将某高效率的设备五台,分配给所属的甲、乙、丙三个工厂,各工厂若获得这种设备之后,可以为国家提供的盈利如下表所示。问：这五台设备如何分配给各工厂,才能使国家得到的盈利最大。从LINGO/MATLAB两种软件里面任选一种软件求解该动态规划问题？写出源程序,并以截图的方式给出求解结果。工厂设备台数甲乙丙000013542710639111141211125131112源代码：model:sets:!用户;user/1..3/;!设备量;amout/1..6/;!分配方案;arcs<amout,user>:benefit,status,selection;endsetsdata:!效益;benefit=0 0 0 3 5 4 7 10 6 9 11 11 12 11 12 13 11 12;!特定分配量;status=0 0 0 1 1 1 2 2 2 3 3 3 4 4 4 5 5 5;enddatamax=sum<arcs<i,j>:benefit<i,j>*selection<i,j>>;for<arcs:bin<selection>>;for<user<j>:sum<arcs<k,j>:selection<k,j>>=1>;sum<arcs<i,j>:status<i,j>*selection<i,j>>=5;end实验结果：5.从LINGO/MATLAB两种软件里面任选一种软件求解下面最小费用最大流问题。写出源程序,并以截图的方式给出求解结果。源代码：model:!最小费用最大流问题的子模型形式;sets:nodes/vs,v1,v2,v3,vt/;!定义端点代号;arcs<nodes,nodes>/vsv2,vsv1,v2v1,v2v3,v1v3,v1vt,v3vt/:b,c,f;!定义弧代号;Endsetsdata:b=1423612;!定义各弧的费用值;c=810510274;!定义各弧的容量;enddataSUBMODELmaxflow:!最大流的目标函数子模型;max=flow;!求最大流;endsubmodelsubmodelminfy:!最小费用流的目标函数子模型;min=sum<arcs:b*f>;!求最小费用流;endsubmodelsubmodelcon:!约束条件;for<nodes<i>|i#ne#1#and#i#ne#size<nodes>:sum<arcs<i,j>:f<i,j>>-sum<arcs<j,i>:f<j,i>>=0>;!中间点是进出相等;sum<arcs<i,j>|i#eq#1:f<i,j>>=flow;!发点是流量;for<arcs:bnd<0,f,c>>;!流量应小于容量;endsubmodelCALC:!