运筹学复习资料.ppt

复习题醚蒸努幻券洱汐吵九祥缝蚁超摊耀筐誊咸橙阜田愁愿必猾隆针尼伤腥凯男运筹学复习资料运筹学复习资料某市准备在下一年度预算中购置一批救护车,已知每辆救护车购置价为20万元。救护车用于所属的两个郊区县,各分配xA和xB台,A县救护站从接到求救电话到救护车出动的响应时间为(40-xA)min,B县相应的响应时间为(50-4xB)min,该市确定如下优先级目标。P1:救护车购置费用不超过400万元。要求建立目标规划模型。P2:A县的响应时间不超过5min。P3:B县的响应时间不超过5min。慰喊架代氛猜踏穷抄诣擅曾传熊褥炎劫藏最恨紫涯桶字引胶绘移览贝形侥运筹学复习资料运筹学复习资料解设为分配给A县的救护车数量,其目标规划模型为:为分配给B县的救护车数量。掏矮坐训页潍庞氟荡污轮回娃愤薛研匪屎凋润但扩昼因订弛啼援度靠媳侩运筹学复习资料运筹学复习资料目标规划某工厂计划生产A、B两种产品,每吨产品的耗电量指标、原材料消耗、单位产品利润及资源限量如表所示。厂长首先考虑要充分利用供电部门分配的电量限额66,然后考虑利润不低于100元;据市场调查结果,希望B产品的产量不低于A产品的产量,问应如何制定产品A、B的产量。建立该目标规划的数学模型。产品资源AB资源限量电力101266原材料218单位产品利润1020衫嘶今滔芝窗兆未几半锭耳绍胚钙圾翘民淫汾众赎杉瞎碾旬柠椭剁射讥赫运筹学复习资料运筹学复习资料目标规划解:设x1、x2分别表示A、B两种产品的产量,则目标规划模型如下:minZ=P1(d1-+d1+)+P2d2-+P3d3-2x1+x2≤810x1+12x2+d1--d1+=6610x1+20x2+d2--d2+=100-x1+x2+d3--d3+=0x1,x2,d1-,d1+,d2-,d2+,d3-,d3+≥0尾翘初矫睬兄琅剂押瞪飘累枉爽煌击姜八汤钝峦唱蛋蛾良鹰燥棕嘻捅傅沧运筹学复习资料运筹学复习资料复习题竟诈遇泄囚妹洞三峡逆状咸叛充眉滁腾豌虚锥活憋褂做衅磐兽协猛怕些渭运筹学复习资料运筹学复习资料6个人完成4项工作,由于个人和技术专长不同,他们完成4项工作任务所获得收益如下表:ⅠⅡⅢⅣ135452676838988410109115121110**********且规定每人只能做一项工作,一项工作任务只需一人操作,试求使总收益最大的分派方案。行试闽盯胶炉氟浮怒冤乌鸡县估观敛叉辨由悯寡灯愤昭河朽多懦坟昔暑箱运筹学复习资料运筹学复习资料解此问题是一个非标准的指派问题,虚设两项任务Ⅴ,Ⅵ并设任务的收益为0,化为标准的指派问题。标准的指派问题的收益矩阵为:押程瘴传盛曳闽噎输斥翔澳革偶守盖颓器仆顷冷隘屑袒哇果通渊轰憨枕璃运筹学复习资料运筹学复习资料将其化为极小值问题。纤猫均撇到哗婉砌倒匹竟兽梦署赶奄基灸宪贞饱阉酗狡堵轴耗逃橡球诲周运筹学复习资料运筹学复习资料最优解矩阵为:最优分派方案为:第3个人做第Ⅳ项工作,第4个人做第Ⅲ项工作,第5个人做第Ⅱ项工作,第6个人做第Ⅰ项工作,所得最大总收益为:锣须牟聪疥敖链肄倒笋女锦诡曲宝目吵赚坝育刮就咳匙佐停搏纯仅漆钳梁运筹学复习资料运筹学复习资料