资源描述：
《运筹学应用实例分析》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、运筹学课程设计实践报告第一部分小型案例分析建模与求解2案例1.杂粮销售问题2案例2.生产计划问题3案例3.报刊征订、推广费用的节省问题6案例4.供电部门职工交通安排问题7案例5.篮球队员选拔问题错误！未定义书签。案例6.工程项目选择问题10案例7.高校教职工聘任问题（建摸）12案例8.电缆工程投资资金优化问题14案例9.零件加工安排问题15案例10.房屋施工网络计划问题16第二部分：案例设计18问题背景：18关键词：18一、问题的提出18二、具体问题分析和建模求解19三、模型的建立对于N个应聘人员M个用人单位的指派是可行的。24第
2、一部分小型案例分析建模与求解案例1・杂粮销售问题一贸易公司专门经营某种杂粮的批发业务，公司现有库容5011担的仓库。一月一日，公司拥有库存1000担杂粮，并有资金2()000元。估计第一季度杂粮价格如下所示：一月份，进货价2.85元，出货价3.10元；二月份，进货价3.05元，出货价3.25元；三月份，进货价2.90元，出货价2.95元；如买进的杂粮当月到货，需到下月才能卖出，且规定“货到付款”。公司希望木季度末库存为2000担，问应釆取什么样的买进与卖出的策略使三个月总的获利最大，每个月考虑先卖后买？设第i月出货乞°担，进货％担
3、，i=l,2,3;可建立数学模型如下:目标函数:Maxz=3.10*旺0+3.25*兀2。+2.95水七。-2.85*x11-3.05*x21-2.90*些1约束条件:x10<1000x20<1000-x10+兀］［*30S1000—兀［()+X］］—兀力+兀。］1000-xI0+xn<50111000-X
4、q+兀］］—%2o+x。］—5011x31=20002.85xn520000+3.lO^o3.05x2I<20000+3.10旺o+3・25兀20一2・85®2.90x31<2OOOO+3.1Oxio+3.25x20-2.85
5、xh-3.05x21且都为整数利用WinSQB求解(xl，x2，x3,x4，x5，x6分别表示xl0,xll,x21，x21,x30，x31)：案例1杂粮销售问题VariableXIX2X3X4X5X6DirectionR.H.S.Maximize3.10•2.853.25-3.052.95-2.90Cl1<=1000C21-11<=100()C31-11-11<=1000C4-11<=40ilC5-11-11<=4011C6・3」02.85<=20000C7-3.102.85-3.253.05<=20000C8・3」02.85-
6、3.253.05-2.952.90<=20000Ix)werBoui)d000002000UpperBouiid100050115011501150112000VariableTypeIntegerIntegerIntegerIntegerIntegerIntegerCombinedReportfor案例1杂粮销售问题12:42:44SundayMay312009DecisionVariableSolutionValueUnitCostorProfitc(j)TotalContrihulionReducedCostBasisSta
7、tusAllowableMin.c(j)AllowableMax.c(j)1XI1,000.00003.10003,100.00000basic2.8500M2X25,011.0000-2.8500-14,281.35000basic-3.1000M3X35,011.00003.250016,285.75000basic2.9500M4X40-3.05000-0.1000atbound-M-2.95005X502.950000basic03.05006X62,000.0000-2.9000-5,800.0000-2.9000atb
8、ound・MMObjectiveFunctionConstraintLeftHandSideDirectionRightHandSideSlackorSuiplusShadowPriceAllowableMin.RIISAllowableMax.RIIS1Cl1,000.0000<=1,000.000000.250001,000.00002C21,000.0000<=1,000.000000.3000-4,011.00001,000.00003C31,000.0000<=1,000.000002.95001,000.00006,0
9、11.00004C44,011.0000<=4,011.000000.4000-1,000.00004,011.00005C5-1,000.0000<=4,011.00005,011.00000-1,000.0000M6C611,181.3500<
