资源描述
,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,案例研究： 供应与选址,某公司有,6,个建筑工地要开工，每个工地的位置（用平面坐标系,a,，,b,表示，距离单位：千米 ）及水泥日用量,d(,吨,),由下表给出。目前有两个临时料场位于,A(5,1),，,B(2,7),，日储量各有,20,吨。假设从料场到工地之间均有直线道路相连。,（,1,）试制定每天的供应计划，即从,A,，,B,两料场分别向各工地运送多少吨水泥，使总的吨千米数最小。,（,2,）为了进一步减少吨千米数，打算舍弃两个临时料场，改建两个新的，日储量各为,20,吨，问应建在何处，节省的吨千米数有多大？,（一）、建立模型,记工地的位置为,(ai,，,bi),，水泥日用量为,di,，,i=1,6;,料场位置为,(xj,，,yj),，日储量为,ej,，,j=1,2,；从料场,j,向工地,i,的运送量为,Xij,。,当用临时料场时决策变量为：,X,ij,，,当不用临时料场时决策变量为：,X,ij,，,x,j,，,y,j,。,（二）使用临时料场的情形,使用两个临时料场,A(5,1),，,B(2,7).,求从料场,j,向工地,i,的运送量为,X,ij,，在各工地用量必须满足和各料场运送量不超过日储量的条件下，使总的吨千米数最小，这是线性规划问题,.,线性规划模型为：,设,X,11,=X,1, X,21,= X,2, X,31,= X,3, X,41,= X,4, X,51,= X,5, X,61,= X,6,X,21,= X,7, X,22,= X,8, X,32,= X,9, X,42,= X,10, X,52,= X,11, X,62,= X,12,编写程序,gying1.m,其详细的程序为：,c1=sqrt(5-1.25)2+(1-1.25)2);c2=sqrt(5-8.75)2+(1-0.75)2);c3=sqrt(5-0.5)2+(1-4.75)2);,c4=sqrt(5-5.75)2+(1-5)2);c5=sqrt(5-3)2+(1-6.5)2);c6=sqrt(5-7.25)2+(1-7.25)2);,c7=sqrt(2-1.25)2+(7-1.25)2);c8=sqrt(2-8.75)2+(7-0.75)2);c9=sqrt(2-0.5)2+(7-4.75)2);,c10=sqrt(2-5.75)2+(7-5)2);c11=sqrt(2-3)2+(7-6.5)2);c12=sqrt(2-7.25)2+(7-7.25)2);,c=c1;c2;c3;c4;c5;c6;c7;c8;c9;c10;c11;c12;,A=1 1 1 1 1 1 0 0 0 0 0 0;0 0 0 0 0 0 1 1 1 1 1 1;,B=20;20;,Aeq=1 0 0 0 0 0 1 0 0 0 0 0;0 1 0 0 0 0 0 1 0 0 0 0;0 0 1 0 0 0 0 0 1 0 0 0;,0 0 0 1 0 0 0 0 0 1 0 0;0 0 0 0 1 0 0 0 0 0 1 0;0 0 0 0 0 1 0 0 0 0 0 1;,Beq=3;5;4;7;6;11;,vlb=0;0;0;0;0;0;0;0;0;0;0;0;,x,f=linprog(c,A,B,Aeq,Beq,vlb),计算结果为：,x = 3.0000 5.0000 0.0000 7.0000 0.0000 1.0000 0.0000,0.0000 4.0000 0.0000 6.0000 10.0000,fval =,135.2815,（三）改建两个新料场的情形,改建两个新料场，要同时确定料场的位置,(xj,yj),和运送量,Xij,，在同样条件下使总吨千米数最小。这是非线性规划问题。非线性规划模型为：,设,X,11,=X,1, X,21,= X,2, X,31,= X,3, X,41,= X,4, X,51,= X,5, X,61,= X,6,X,21,= X,7, X,22,= X,8, X,32,= X,9, X,42,= X,10, X,52,= X,11, X,62,= X,12,x,1,=X,13, y,1,=X,14, x,2,=X,15, y,2,=X,16,（,1,）先编写,M,文件,liaoch.m,定义目标函数。,function y=liaoch(x),y=x(1)*sqrt(x(13)-1.25)2+(x(14)-1.25)2)+x(2)*sqrt(x(13)-8.75)2+(x(14)-0.75)2)+x(3)*sqrt(x(13)-0.5)2+(x(14)-4.75)2)+x(4)*sqrt(x(13)-5.75)2+(x(14)-5)2)+x(5)*sqrt(x(13)-3)2+(x(14)-6.5)2)+x(6)*sqrt(x(13)-7.25)2+(x(14)-7.25)2)+x(7)*sqrt(x(15)-1.25)2+(x(16)-1.25)2)+x(8)*sqrt(x(15)-8.75)2+(x(16)-0.75)2)+x(9)*sqrt(x(15)-0.5)2+(x(16)-4.75)2)+x(10)*sqrt(x(15)-5.75)2+(x(16)-5)2)+x(11)*sqrt(x(15)-3)2+(x(16)-6.5)2)+x(12)*sqrt(x(15)-7.25)2+(x(16)-7.25)2);,(2),取初值为线性规划的计算结果及临时料场的坐标,:,x0=3 5 0 7 0 1 0 0 4 0 6 10 5 1 2 7;,编写主程序,gying2.m.,(3),计算结果为：,x=3.0000 5.0000 4.0000 7.0000 1.0000 0 0 0 0 0 5.0000 11.0000,5.6959 4.9285 7.2500 7.7500,fval =89.8835,注意初始点的选取,某厂向用户提供发动机，合同规定，第一、二、三季度末分别交货,40,台、,60,台、,80,台每季度的生产费用为 （元），其中,x,是该季生产的台数若交货后有剩余，可用于下季度交货，但需支付存储费，每台每季度,c,元已知工厂每季度最大生产能力为,100,台，第一季度开始时无存货，设,a=50,、,b=0.2,、,c=4,，问工厂应如何安排生产计划，才能既满足合同又使总费用最低讨论,a,、,b,、,c,变化对计划的影响，并作出合理的解释,练习,EngineContract.m,文件,EngineContractRun.m,文件,.,即时,commandwidow,命令文件,运行结果如下：,
展开阅读全文