运筹学实用案例分析过程

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

1、案例2解：设工地i在标准施工期盂要配备的监理工程师为xi,工地j在高峰施工期耑要配备的监理工程师为Yi.7总成本：minZ=Z(7Xi/3+35Yj7l2)i=lxl彡5X2彡4X3彡4X453X5彡3X6彡2X7>2Y1+Y2彡14Y2+Y3彡13Y3十Y4>11Y4+Y5彡10Y5+Y6彡9Y6+Y7彡7Y7+Y1彡14Yj>Xi(i=ji,j=l,2,3,4,5,6,7)结果如下：^?SLinearProgramingResultsVariableStatusValueX1Basic5X2Basic4X3Basic4X4Basic3X5Basic3X6Basic2X7Basic2Y1B

2、asic9Y2BasicSY3Basic8Y4Basic3Y57Y6Basic2Y7Basic5surplus1NONBasic0surplus2NONBasic0surplus3NONBasic0surplus4NONBasic0surplus5NONBasic0surplus6NONBasic0surplus7NONBasic0surplus8NONBasic0surplus9NONBestc0surplus10NONBasic0surplus11NONBasic0surplus12NONBasic0surplus13NONBasic0surplus14NONBasic0surplus1

3、5Basic4surplus16Basic1surplus17Basic4surplus18Basic0surplus19Basic4surplus20Basic0surplus21Basic3OptimalValue(2)167.4133案例五解：穷举两种车可能的所有路线。2吨车：路线123456789101112A433222111000B010210321432C001012012012时间1551701901751852051801902001902002104吨车:路线131415161718192021A877665543B010213245C001010100时间1751901

4、90195205200210205210设^为第i条路线的车的数量，那么：求minf=12(Xi+...+Xi2)+18(Xi3+...+x2i)因为50个点属于A,36个点属于B,20个点属于C，所以约束条件是以上所有乘上它对应的路线巾去各个点的数量的总和分别大于等于实际这些点的数量，因为表达式过于冗长，这里省略。因为派去的车应该是整数，所以这是整数规划问题，运用软件求解。最后得出结粜：x9=4x12=3Xi9=8x2i=2其余都等于零。所以结果是派7辆2吨车，10辆4吨车。路线如表格，这里不赘述。案例七解：设Xij表示在i地销售的j规格的东西。其中i=l到6对应福建广东广西四川山东和其

5、他省区，j=l和2对应900-1600和350-800。求maxf=270xn+240x21+295x31+300x41+242x51+260x61+63x12+60x22+60x32+64x42+59x52+57x62-1450000在下图软件操作中，用xl到xl2代表以上的未知数。X1X2X3X4X5X6X7X8X9X10X11X12RMS27024029S3002422606360606<5957a1000oo000000>•3S00b100000000000<■8000c0100ol0000000>«2000d010000000000<■6000e001000000000>•2500

6、f001000000000<■600000001000000002S00h000100000000•20001000000100000>•7500m000000100000<■22000n000000010000>•<5000000000010000<■20000P000000001000>«4000q000000001000<■1S000r000000000100>«5000s000000000100<■200001000000000010>«4000u00000000001

7、0<■18000V0000000000014000w11111000000■18000X000000111111<■36000Vanattetypewegerirtfe^errtegerirtfegerrtegerirtegerrtegerirtejerrtegerintegerinteger约束条件如上运川软件求解，结果力:VariableTypeValueX1Inteavr3500X2Integer200