运筹学实用案例分析过程.doc

《运筹学实用案例分析过程.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、.案例2解：设工地i在标准施工期需要配备的监理工程师为Xi,工地j在高峰施工期需要配备的监理工程师为Yi.7总成本：minZ=∑(7Xi/3+35Yj/12)i=1x1≥5X2≥4X3≥4X4≥3X5≥3X6≥2X7≥2Y1+Y2≥14Y2+Y3≥13Y3+Y4≥11Y4+Y5≥10Y5+Y6≥9Y6+Y7≥7Y7+Y1≥14Yj≥Xi(i=ji,j=1,2,3,4,5,6,7)结果如下：教育资料.教育资料.案例五解：穷举两种车可能的所有路线。2吨车：路线123456789101112A433222111000B010210321432C001012012012时间15517019017518

2、52051801902001902002104吨车：路线131415161718192021A877665543B010213245C001010100时间175190190195205200210205210设xi为第i条路线的车的数量，那么：求minf=12(x1+…+x12)+18(x13+…+x21)因为50个点属于A，36个点属于B，20个点属于C，所以约束条件是以上所有xi乘上它对应的路线中去各个点的数量的总和分别大于等于实际这些点的数量，因为表达式过于冗长，这里省略。因为派去的车应该是整数，所以这是整数规划问题，运用软件求解。最后得出结果：x9=4x12=3x19=8x21=2其

3、余都等于零。所以结果是派7辆2吨车，10辆4吨车。路线如表格，这里不赘述。教育资料.案例七解：设xij表示在i地销售的j规格的东西。其中i=1到6对应福建广东广西四川山东和其他省区，j=1和2对应900-1600和350-800。求maxf=270x11+240x21+295x31+300x41+242x51+260x61+63x12+60x22+60x32+64x42+59x52+57x62–1450000在下图软件操作中，用x1到x12代表以上的未知数。约束条件如上运用软件求解，结果为：由于软件中没有添加–1450000，所以最大利润为：5731000元。教育资料.案例九解：设第i年在第j

4、个项目的投资额是Xij。Yj等于1时投资j项目，等于0时不投资。目标函数和约束条件在软件上操作如下：因为约束和目标函数中提到的其实只有一部分未知数，为了方便输入以及简化计算，我们在软件操作过程中做如下规定：12345678910111213141516171819202122232425112112231424344454351626364656172737475712356以上第一行为软件中所用数字，第二行为实际代表未知数，两位的为X，一位的为Y。而这超过软件的求解深度了。所以，得出一个近似的解以下为第一个是最佳值后面依次是Xi那么近似的整数解应该为，X5=80X6=95X7=110X8=1

5、25X9=140X11=70X12=60X13=873X14=1000X15=1000X16=200X17=559X19=60X20=285X25=1其余都为0教育资料.案例11解：用Xi=1,0表示是否给项目ABCDE投资，Yi表示123年的贷款金额，Zi表示公司第i年的剩余资金。1999年初可用资金：280000+Y11999年年底的投资收益：55000X1+30000X2+70000X4+32500X5+1.1Z1-1.12Y12000年初可用资金：55000X1+30000X2+70000X4+32500X5+1.1Z1-1.12Y1+Y22000年年底的投资收益：75000X1+10

6、0000X2+120000X3+67000X4+362000X5+1.1Z2-1.12Y22001年初可用资金75000X1+100000X2+120000X3+67000X4+362000X5+1.1Z2-1.12Y2+y32001年年底的投资收益：95000X1+73000X2+40000X3+84000X4+50000X5+1.1Z3-1.12Y3求3年年底的投资收益之和得到目标函数maxZ=95000X1+73000X2+40000X3+84000X4+50000X5+1.1Z3-1.12Y3约束条件：280000+Y1=106250X1+95000X2+64000X3+50000X4

7、+56000X5+Z155000X1+30000X2+70000X4+32500X5+1.1Z1-1.12Y1+Y2=37500X1+15000X2+24000X3+25000X4+42000X5+Z275000X1+100000X2+120000X3+67000X4+362000X5+1.1Z2-1.12Y2+y3=43750X1+30000X2+12000X3+35000X4+32000X5+