规划模型作业

规划模型作业规划模型作业规划模型作业规划模型作业编制仅供参考审核批准生效日期地址：电话：传真:邮编:规划模型作业任珂物理系103723一、设有线性规划用Lingo讨论下列问题：原问题的最优解；确定使最优解不变的C1，C2，C3，C4的变化范围；确定使最优基不变的B1，B2，B3的变化范围；解：1.全局最优解为112，其中X1=14，X2=0，X3=0，X4=8由灵敏度分析可知：≥≥;≥;≥;≥≥3.由灵敏度分析可知：240≥B1≥15；≥≥；B3≥58二、某商店拟制定某种商品7—12月的进货、销售计划。已知商店最大库存量为1500件，6月底已有存货300件，年底的库存以不少于300件为宜，以后每月进货一次。假设各月份该商品买进、售出单价如下表。若每件每月的库存费为元，问各月进货、售货多少件，才能使净收益最大。试建立数学模型，并求解。月789101112买进（元/件）2826252724卖出（元/件）292726282525解：要使净收益达到最大，必然要让每月尽量多卖，所以，需要在每月月初进货。设第n月进货为Xn,售出Yn。则第n月月末的存货为:

300+商店的净收益Z为售出的商品收益减进货费用再减库存费用，即：Z=+29Y++29Y++

约束条件为：每月月初存货小于1500，即：300+X≤1500300+年底至少有300存货，即：300+每月最大销售量为：300+利用Lingo解题的程序如下：model:max=*Y7+29*Y8+*Y9+29*Y10+*Y11+25***X8-27**X10-25*X11-24*X12-900;X7<=1200;X7-Y7+X8<=1200;X7-Y7+X8-Y8+X9<=1200;X7-Y7+X8-Y8+X9-Y9+X10<=1200;X7-Y7+X8-Y8+X9-Y9+X10-Y10+X11<=1200;X7-Y7+X8-Y8+X9-Y9+X10-Y10+X11-Y11+X12<=1200;X7-Y7+X8-Y8+X9-Y9+X10-Y10+X11-Y11+X12-Y12>=0;Y7-X7<=300;Y7+Y8-X7-X8<=300;Y7+Y8+Y9-X7-X8-X9<=300;Y7+Y8+Y9+Y10-X7-X8-X9-X10<=300;Y7+Y8+Y9+Y10+Y11-X7-X8-X9-X10-X11<=300;Y7+Y8+Y9+Y10+Y11+Y12-X7-X8-X9-X10-X11-X12<=300;End解得：maxZ=7050Y7=1500，Y8=1500，Y9=0，Y10=1500，Y11=1500，Y12=1200X7=1200，X8=1500，X9=1500，X10=0，X11=1500，X12=1500三、某货船的载重量为12000吨，总容积为45000，冷藏容积为3000，可燃性指数总和不得超过7500，准备装6种货物，每种货物的单价、重量、体积和可燃性指数如下表。试确立相应的装货方案，使价值最高。货物重量体积可燃性是否冷藏单价A11是50A22否100A34否150A41是100A53否250A69否200解：设An种货物有Xn件，则价值Z=50*X+100*X+150*X+100*X+250*X+200*X约束条件为：船的载重量：*X+*X+*X+*X+*X+*X≤12000船的容积：*X+*X+*X+*X+*X+*X≤45000冷藏容积：*X+*X≤3000可燃性：X+2*X+4*X+X+3X+9*X≤7500用Lingo解题的程序如下：model:max=50*X1+100*X2+150*X3+100*X4+250*X5+200*X6;*X1+*X2+*X3+*X4+*X5+*X6<=12000;*X1+*X2+3*X3+*X4+*X5+*X6<=45000;*x1+*x4<=3000;X1+2*X2+4*X3+X4+3*X5+9*X6<=7500;End由Lingo得出的结果为：MaxZ=X1=0,X2=0,X3=0,X4=,X5=,X6=0由于货物都为整数，所以最大收益为X=666，X=2278或X=667，X=2277。当X=667，X=2277时，Z=635950当X=666，X=2278时，Z=636100显然，当X=666，X=2278时，价值Z取到最大值636100.四、某公司下设三个工厂，生产同一种产品，现要把三个工厂生产的产品运送给四个客户，工厂的产量，订户的需求量以及从三个工厂到四个订户的单位运费如下表:工厂订户供应量123415267302354102034321340需求量20104525分配时还应满足下面条件:⑴订户4的订货量要保证满足;⑵其余订户的订货量满足程度不低于80%；⑶工厂3调运给订户1的产品数不低于15;⑷因线路问题,工厂2应尽可能不分配给订户4;⑸订户1和订户3的满足程度应尽可能平衡;求在满足上述条件下的最佳分配方案.解：设工厂m供应给订户n的数量为Xmn。运费Z=5*X+2*X+6*X+7*X+3*X+5*X+4*X+10*X+4*X+3*X+2*X+13*X最佳分配为在以下约束条件下运费Z最小。根据条件该问题需要满足的约束条件有：尽量满足订户4的需求:X+X+X=25订户1,2,3的订货量满足程度不低于80%：X+X+X≥20*X+X+X≥10*X+X+X≥45*工厂3给订户1的产品数不低于15：X≥15工厂2应尽可能不分配给订户4：X=0订户1和订户3的满足程度应尽可能平衡：(X+X+X)/20=(X+X+X)/45产品运输与供应量应平衡：X+X+X+X=30X+X+X+X=20X+X+X+X=40用Lingo解题的程序如下：model:min=5*X11+2*X12+6*X13+7*X14+3*X21+5*X22+4*X23+10*X24+4*X31+3*X32+2*X33+13*X34;X14+X24+X34=25;X11+X21+X31>=20*;X12+X22+X32>=10*;X31+X32+X33>=45*;X31>=15;X24=0;(X11+X21+X31)/20=(X13+X23+X33)/45;X11+X12+X13+X14=30;X21+X22+X23+X24=20;X31+X32+X33+X34=40;end由Lingo得出的结果为：最优解=X11=0，X12=5，X13=0，X14=25，X21=，X22=0，X23=，X24=0，X31=15，X32=3，X33=22，X34=0因为产品单位是整数，当X=3，X=17，运费为：375；当X=2，X=18时，运费为：376。所以X=3，X=17为最优解。五、某商业公司现有5家销售专卖店，相应的分布位置坐标和每天的货物销售量如下表。该公司决定根据这5家专卖店的分布位置和销售量，选择一个合适的位置建造一个货物的供应中心，负责向这5家专卖店运送货物。根据城市规划要求，货物供应中心只能建在以四个顶点坐标为为顶点的四边形范围内，试在单位运费一定（不妨设1元/km）的情况下，货物中心应建在何处，才能使每天的总运费为最小?销售专卖店坐标位置每天销售量/kgA18B11C5D16E9解：设货物中心应该建在（X,Y）处，单位运费为1元/Km*Kg。运费为：Z=18*因为货物供应中心只能建在以四个顶点坐标为为顶点的四边形范围内，所以(X,Y)应该满足的约束条件如下：6≤Y≤10Y≥18-XX≤18用Lingo解题的程序如下：model:min=18*(((x-3)^2+(y-2