复习题某市准备在下一年度预算中购置一批救护车,已知每辆救护车购置价为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+≥06个人完成4项工作,由于个人和技术专长不同,他们完成4项工作任务所获得收益如下表:ⅠⅡⅢⅣ135452676838988410109115121110**********且规定每人只能做一项工作,一项工作任务只需一人操作,试求使总收益最大的分派方案。解此问题是一个非标准的指派问题,虚设两项任务Ⅴ,Ⅵ并设任务的收益为0,化为标准的指派问题。标准的指派问题的收益矩阵为:将其化为极小值问题。最优解矩阵为:最优分派方案为:第3个人做第Ⅳ项工作,第4个人做第Ⅲ项工作,第5个人做第Ⅱ项工作,第6个人做第Ⅰ项工作,所得最大总收益为:
运筹学 复习资料 来自淘豆网m.daumloan.com转载请标明出处.
