第六章-数学规划模型实例ppt课件.ppt

《第六章-数学规划模型实例ppt课件.ppt》由会员分享，可在线阅读，更多相关《第六章-数学规划模型实例ppt课件.ppt（24页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、从使用情况来看，闭胸式的使用比较广泛。敞开式盾构之中有挤压式盾构、全部敞开式盾构，但在近些年的城市地下工程施工中已很少使用，在此不再说明。数学规划模型实例数学规划模型实例一、一、lingo中的输入输出函数中的输入输出函数text函数函数 该该函函数数被被用用在在数数据据部部分分，用用来来将将所所需需的的数数据据输输出出至至文本文件中。文本文件中。其语法为其语法为：text(filename)这里这里filename是文件名，可以采用相对路径和绝对是文件名，可以采用相对路径和绝对路径两种表示方式。如果忽略路径两种表示方式。如果忽略filename，那么数据就，那么数据就被输出到标准输出设备（大多

2、数情形都是屏幕）。被输出到标准输出设备（大多数情形都是屏幕）。text函数仅能出现在模型数据部分的一条语句的函数仅能出现在模型数据部分的一条语句的左边。左边。从使用情况来看，闭胸式的使用比较广泛。敞开式盾构之中有挤压式盾构、全部敞开式盾构，但在近些年的城市地下工程施工中已很少使用，在此不再说明。file函数函数 该函数用从外部文件中输入数据，可以放在模型中任该函数用从外部文件中输入数据，可以放在模型中任何地方。何地方。语法格式为语法格式为file(filename)这里这里filename是文件名，可以采用相对路径和绝对路径是文件名，可以采用相对路径和绝对路径两种表示方式。两种表示方式。执行一

3、次执行一次 file输入输入 1个记录，记录之间的分隔符为个记录，记录之间的分隔符为。table函数函数该函数以表格形式输出数据，只能在数据段（该函数以表格形式输出数据，只能在数据段（DATA）中使用。中使用。从使用情况来看，闭胸式的使用比较广泛。敞开式盾构之中有挤压式盾构、全部敞开式盾构，但在近些年的城市地下工程施工中已很少使用，在此不再说明。例例6.1（职员时序安排模型）（职员时序安排模型）一项工作一周一项工作一周7天都需天都需要有人（比如护士工作），每天（周一至周日）所需要有人（比如护士工作），每天（周一至周日）所需的最少职员数为的最少职员数为20、16、13、16、19、14和和12，

4、并要，并要求每个职员一周连续工作求每个职员一周连续工作5天，天，试求每周所需最少职员数，并给出安排。试求每周所需最少职员数，并给出安排。注意这里我们考虑稳定后的情况。注意这里我们考虑稳定后的情况。决策变量：决策变量：xi第周第周i天开始上班的人数；天开始上班的人数；目标函数：目标函数：3从使用情况来看，闭胸式的使用比较广泛。敞开式盾构之中有挤压式盾构、全部敞开式盾构，但在近些年的城市地下工程施工中已很少使用，在此不再说明。周一至周日所需的最少人数：周一至周日所需的最少人数：20,16,13,16,19,14,12目标函数：目标函数：xi为整数为整数4从使用情况来看，闭胸式的使用比较广泛。敞开式

5、盾构之中有挤压式盾构、全部敞开式盾构，但在近些年的城市地下工程施工中已很少使用，在此不再说明。sets:day/mon.sun/:x,d;endsetsobjmin=sum(day:x);for(day(j):sum(day(i)|i#le#5:x(wrap(j+i+2,7)=d);for(day:gin(x);data:d=20,16,13,16,19,14,12;text()=day开始上班的人数为开始上班的人数为x;Enddata目标函数：目标函数：从使用情况来看，闭胸式的使用比较广泛。敞开式盾构之中有挤压式盾构、全部敞开式盾构，但在近些年的城市地下工程施工中已很少使用，在此不再说明。M

6、ON开始上班的人数为开始上班的人数为 8.0000000TUE开始上班的人数为开始上班的人数为2.0000000WED开始上班的人数为开始上班的人数为0.0000000THU开始上班的人数为开始上班的人数为6.0000000FRI开始上班的人数为开始上班的人数为3.0000000SAT开始上班的人数为开始上班的人数为3.0000000SUN开始上班的人数为开始上班的人数为0.0000000从使用情况来看，闭胸式的使用比较广泛。敞开式盾构之中有挤压式盾构、全部敞开式盾构，但在近些年的城市地下工程施工中已很少使用，在此不再说明。二、线性规划模型二、线性规划模型 特点：目标函数与约束条件均为一次的。

7、特点：目标函数与约束条件均为一次的。线性规划的一般模型线性规划的一般模型从使用情况来看，闭胸式的使用比较广泛。敞开式盾构之中有挤压式盾构、全部敞开式盾构，但在近些年的城市地下工程施工中已很少使用，在此不再说明。(一一)运输问题运输问题 例例6.2（运输规划模型）（运输规划模型）某产品有某产品有6个产地个产地Ai 和和8个销售个销售地地Bj(i=1,2,6,j=1,2,8)，产地到销地的单位运价见下产地到销地的单位运价见下表，问如何安排运输可使运输总费用最小。表，问如何安排运输可使运输总费用最小。B B1 1B B2 2B B3 3B B4 4B B5 5B B6 6B B7 7B B8 8产产

8、 量量A A1 16 62 26 67 74 42 25 59 960A A2 24 49 95 53 38 85 58 82 255A A3 35 52 21 19 97 74 43 33 351A A4 47 76 67 73 39 92 27 71 143A A5 52 23 39 95 57 72 26 65 541A A6 65 55 52 22 28 81 14 43 352销销 量量3537223241324338单位运价表：单位运价表：产地产地总产量和：总产量和：302销地销地总销量和：总销量和：280产大于销的模型。产大于销的模型。从使用情况来看，闭胸式的使用比较广泛。敞开式

9、盾构之中有挤压式盾构、全部敞开式盾构，但在近些年的城市地下工程施工中已很少使用，在此不再说明。产地产地 Ai：总产量总产量 ai销地销地 Bi：总销量总销量 bi产地产地Ai到销地到销地Bj：单位运价单位运价 cij运输量运输量 xiji=1,2,6;j=1,2,8决策变量：产地决策变量：产地Ai到销地到销地Bj的的运输量运输量 xij从产地从产地Ai到销地到销地Bj的运费的运费 cij xij从从Ai到各销地的运费到各销地的运费 总运费总运费 目标函数：目标函数：从使用情况来看，闭胸式的使用比较广泛。敞开式盾构之中有挤压式盾构、全部敞开式盾构，但在近些年的城市地下工程施工中已很少使用，在此不

10、再说明。产地产地 Ai：总产量总产量 ai销地销地 Bi：总销量总销量 bi产地产地Ai到销地到销地Bj：单位运价单位运价 cij运输量运输量 xiji=1,2,6;j=1,2,8产地总产量和：产地总产量和：302销地总销量和：销地总销量和：280为产大于销的模型。为产大于销的模型。目标函数：目标函数：运往运往Bj的总运量：的总运量：从从Aj运出的总量：运出的总量：对变量对变量xij的限制：的限制：从使用情况来看，闭胸式的使用比较广泛。敞开式盾构之中有挤压式盾构、全部敞开式盾构，但在近些年的城市地下工程施工中已很少使用，在此不再说明。i=1,2,6;j=1,2,8sets:chdi/w1.w6

11、/:a;xdi/v1.v8/:b;link(chdi,xdi):c,x;endsetsobjmin=sum(link:c*x);for(xdi(j):sum(chdi(i):x(i,j)=b(j);for(chdi(i):sum(xdi(j):x(i,j)=a(i);data:a=60,55,51,43,41,52;b=35,37,22,32,41,32,43,38;c=6,2,6,7,4,2,5,9,4,9,5,3,8,5,8,2,5,2,1,9,7,4,3,3,7,6,7,3,9,2,7,1,2,3,9,5,7,2,6,5,5,5,2,2,8,1,4,3;text()=table(x);e

12、nddatas.t：从使用情况来看，闭胸式的使用比较广泛。敞开式盾构之中有挤压式盾构、全部敞开式盾构，但在近些年的城市地下工程施工中已很少使用，在此不再说明。V1V2V3V4V5V6V7V8W10190041000W2100320000W30110000400W4000005038W5347000000W60022002730Objectivevalue:664.0000从使用情况来看，闭胸式的使用比较广泛。敞开式盾构之中有挤压式盾构、全部敞开式盾构，但在近些年的城市地下工程施工中已很少使用，在此不再说明。例例2 2（转运问题）某产品有两个生产地（转运问题）某产品有两个生产地 ，产量分别为，产

13、量分别为9,89,8个个单位，四个销售地单位，四个销售地 需求量分别为需求量分别为3,5,4,53,5,4,5个单位，个单位，该产品从产地需经过中转站该产品从产地需经过中转站中的一个中转后，再运往中的一个中转后，再运往销售地，其中产地到中转站、中转站到销地的运费单价见表，销售地，其中产地到中转站、中转站到销地的运费单价见表，试求总费用最小的运输方案。试求总费用最小的运输方案。中中转转站站产产地地销销地地A1A2B1B2B3B4C11357C221967C32674从使用情况来看，闭胸式的使用比较广泛。敞开式盾构之中有挤压式盾构、全部敞开式盾构，但在近些年的城市地下工程施工中已很少使用，在此不再

14、说明。第第i个产地的产量，个产地的产量，第第j个销地的销量，个销地的销量，第第i个产地到第个产地到第j个中转站的运费单价，个中转站的运费单价，第第j个中转站到第个中转站到第k k个销地的运费单价，个销地的运费单价，决策变量：第第i个产地到第个产地到第j个中转站的运量，个中转站的运量，第第j个中转站到第个中转站到第k k个销地的运量，个销地的运量，目标函数：约束：（产地的运出量不大于生产量）（中转站的运入量等于运出量）（中转站的运入量等于运出量）从使用情况来看，闭胸式的使用比较广泛。敞开式盾构之中有挤压式盾构、全部敞开式盾构，但在近些年的城市地下工程施工中已很少使用，在此不再说明。目标函数：（销

15、地的运入量等于需求量）（产地的运出量不大于生产量）（中转站的运入量等于运出量）（中转站的运入量等于运出量）为非负整数为非负整数从使用情况来看，闭胸式的使用比较广泛。敞开式盾构之中有挤压式盾构、全部敞开式盾构，但在近些年的城市地下工程施工中已很少使用，在此不再说明。sets:chdi/A1,A2/:a;zhon/C1,C2,C3/;xdi/B1.B4/:b;link1(chdi,zhon):c,x;link2(zhon,xdi):d,y;endsetsmin=sum(link1:c*x)+sum(link2:d*y);for(chdi(i):sum(zhon(j):x(i,j)=a(i);for

16、(zhon(j):sum(chdi(i):x(i,j)=sum(xdi(k):y(j,k);for(xdi(k):sum(zhon(j):y(j,k)=b(k);为非负整数为非负整数从使用情况来看，闭胸式的使用比较广泛。敞开式盾构之中有挤压式盾构、全部敞开式盾构，但在近些年的城市地下工程施工中已很少使用，在此不再说明。for(link1:gin(x);for(link2:gin(y);data:a=9,8;b=3,5,4,5;c=1,2,500,3,1,2;d=5,7,500,500,9,6,7,500,500,6,7,4;text()=table(x);text()=table(y);end

17、data为非负整数为非负整数从使用情况来看，闭胸式的使用比较广泛。敞开式盾构之中有挤压式盾构、全部敞开式盾构，但在近些年的城市地下工程施工中已很少使用，在此不再说明。Objectivevalue:121.0000C1C2C3A1630A2035B1B2B3B4C13300C20240C30005从使用情况来看，闭胸式的使用比较广泛。敞开式盾构之中有挤压式盾构、全部敞开式盾构，但在近些年的城市地下工程施工中已很少使用，在此不再说明。（二）指派问题（二）指派问题例例6.3 将九种不同型号的装备配给将九种不同型号的装备配给9个部队，由于各部队个部队，由于各部队的特点与条件不同，不同的装备在不同部队中

18、产生效能的特点与条件不同，不同的装备在不同部队中产生效能不同，问如何分配可保证每个部队各分得一种装备，且不同，问如何分配可保证每个部队各分得一种装备，且使总效能最大使总效能最大（装备在不同部队的效能见下表）装备在不同部队的效能见下表）。0.240.420.150.460.340.690.030.570.690.310.040.600.690.110.240.450.350.270.31 0.240.080.140.540.610.370.480.340.490.060.280.130.650.410.550.250.360.630.150.310.600.060.410.470.190.310

19、.450.020.370.140.690.290.610.180.460.450.070.260.150.180.430.550.660.080.320.240.580.640.430.450.090.050.200.330.560.410.130.650.070.220.460.11123456789ABCDEFGHI装备装备部队部队从使用情况来看，闭胸式的使用比较广泛。敞开式盾构之中有挤压式盾构、全部敞开式盾构，但在近些年的城市地下工程施工中已很少使用，在此不再说明。设设第第i个部个部队队分配第分配第j种装种装备备目标函数：目标函数：xij=0或或1（i,j=1,2,9）第第i个部个部队队

20、不分配第不分配第j种装种装备备从使用情况来看，闭胸式的使用比较广泛。敞开式盾构之中有挤压式盾构、全部敞开式盾构，但在近些年的城市地下工程施工中已很少使用，在此不再说明。xij=0或或1（i,j=1,2,9）sets:army/ar1.ar9/;equi/eq1.eq9/;link(army,equi):a,x;endsetsobjmax=sum(link:a*x);for(equi(i):sum(army(j):x(i,j)=1);for(army(j):sum(equi(i):x(i,j)=1);for(link:bin(x);data:a=file(F:数学软件数学软件lingolidal

21、i002.txt);text(F:数学软件数学软件lingolili002.txt)=table(x);enddata从使用情况来看，闭胸式的使用比较广泛。敞开式盾构之中有挤压式盾构、全部敞开式盾构，但在近些年的城市地下工程施工中已很少使用，在此不再说明。EQ1EQ2EQ3EQ4EQ5EQ6EQ7EQ8EQ9AR1000000001AR2000100000AR3000001000AR4000010000AR5100000000AR6000000100AR7000000010AR8001000000AR90100000000.240.420.150.460.340.690.030.570.690

22、.310.040.600.690.110.240.450.350.270.31 0.240.080.140.540.610.370.480.340.490.060.280.130.650.410.550.250.360.630.150.310.600.060.410.470.190.310.450.020.370.140.690.290.610.180.460.450.070.260.150.180.430.550.660.080.320.240.580.640.430.450.090.050.200.330.560.410.130.650.070.220.460.11123456789ABC

23、DEFGHI装备装备部队部队从使用情况来看，闭胸式的使用比较广泛。敞开式盾构之中有挤压式盾构、全部敞开式盾构，但在近些年的城市地下工程施工中已很少使用，在此不再说明。例例4设有甲、乙、丙、丁四个人，各有能力去完成设有甲、乙、丙、丁四个人，各有能力去完成A，B，C，D，E五项任务中的任一项，由于四个人的能力和五项任务中的任一项，由于四个人的能力和经验不同，所需完成各项任务的时间如下表所示，由于经验不同，所需完成各项任务的时间如下表所示，由于任务数多于人数，要求考虑如下问题：（任务数多于人数，要求考虑如下问题：（1）任务）任务E必须必须要完成，其他四项中可任选三项完成。（要完成，其他四项中可任选三项完成。（2）要求有一）要求有一人完成两项任务，其他人各完成一项任务。试分别确定人完成两项任务，其他人各完成一项任务。试分别确定最优的分配方案，使得完成任务的总时间最少。最优的分配方案，使得完成任务的总时间最少。项目人员ABCDE甲2529314237乙3938262033丙3427284032丁2442362345从使用情况来看，闭胸式的使用比较广泛。敞开式盾构之中有挤压式盾构、全部敞开式盾构，但在近些年的城市地下工程施工中已很少使用，在此不再说明。