运筹学习题答案(第四章)(课堂PPT).ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,运筹学教程,School of Management,page,*,*,运筹学教程（第二版）习题解答,第四章习题解答,4.1,若用以下表达式作为目标规划的目标函数，其逻辑是否正确？为什么,?,4.2,用图解法解下列目标规划问题：,第四章习题解答,第四章习题解答,4.3,用单纯形法解下列目标规划问题：,第四章习题解答,第四章习题解答,4.4,对于目标规划问题,第四章习题解答,(2),若目标函数变为,:,第四章习题解答,则满意解有什么变化,?,(1),用单纯形法求问题的满意解；,4.5,某成品酒有三种商标,(,红黄、蓝,),，都是由三种原料酒,(,等级,，,),兑制而成。三种等级的原料酒的日供应量和成本见表,4-13,，三种商标的成品酒的兑制要求和售价见表,4-14,。决策者规定：首先必须严格按规定比例兑制各商标的酒；其次是获利最大；再次是红商标的酒每天至少生产,2 000kg,。试列出该问题的数学模型。,第四章习题解答,表,4-13,等级,日供应量（,kg,）,成本（元,/kg,）,1500,6,2000,4.5,1000,3,第四章习题解答,表,4-14,商标,兑制要求,售价（元,/kg,）,红,少于,10%,多于,50%,5.5,黄,少于,70%,多于,20%,5.0,蓝,少于,50%,多于,10%,4.8,第四章习题解答,4.6,公司决定使用,1 000,万元新产品开发基金开发,A,，,B,，,C,三种新产品。经预测估计，开发,A,，,B,，,C,三种新产品的投资利润率分别为,5,，,7,，,10,。由于新产品开发有一定风险，公司研究后确定了下列优先顺序目标：,第一，,A,产品至少投资,300,万元；,第二，为分散投资风险，任何一种新产品的开发投资不超过开发基金总额的,35,；,第三，应至少留有,10,的开发基金，以备急用；,第四，使总的投资利润最大。,试建立投资分配方案的目标规划模型。,第四章习题解答,第四章习题解答,4.7,已知单位牛奶、牛肉、鸡蛋中的维生素及胆固醇含量等有关数据见表,4-15,。如果只考虑这三种食物，并且设立了下列三个目标：,第一，满足三种维生素的每日最小需要量；,第二，使每日摄人的胆固醇最少；,第三，使每日购买食品的费用最少。,要求建立问题的目标规划模型。,第四章习题解答,表,4-15,项 目,牛奶（,500g,）,牛肉（,500g,）,鸡蛋（,500g,）,每日最少需要量,维生素,A,（,mg,）,1,1,10,1,维生素,B,（,mg,）,100,10,10,30,维生素,C,（,mg,）,10,100,10,10,胆固醇（单位）,70,50,120,费用（元）,1.5,8,4,第四章习题解答,第四章习题解答,4.8,美林电器公司生产彩色电视机，公司有甲、乙两条生产线，甲生产线每,h,生产,2,台，乙生产线每,h,生产,1.5,台。甲、乙两条生产线每周正常工作时间都是,40h,。据估计，每台彩色电视机的利润是,100,元。公司经理有下列目标和优先权结构。,P,l,：每周生产,180,台彩色电视机。,P,2,：限制甲生产线的加班时间为,lOh,。,P,3,：保证甲、乙生产线的正常生产，避免停工,(,根据两条生产线的生产率不同给予不同的权,),。,P,4,：甲、乙两生产线的加班时间之和加以限制,(,根据加班的相对费用给予权，假定两队的代价是一样的。,第四章习题解答,要求：,(1),请建立问题的目标规划模型。,第四章习题解答,(2),如果公司经理把每周获得利润,19 000,元作为第,1,优先目标。上述,4,个目标往后顺延。问模型会怎样改变；,第四章习题解答,(3),如果公司经理只有一个利润最大的目标，同时要满足甲、乙两条生产线正常开工。重新建立目标规划模型。,第四章习题解答,4.9,金源公司生产三种产品，其整个计划期分为三个阶段。现需编制生产计划，确定各个阶段各种产品的生产数量。,计划受市场需求、设备台时、财务资金、稀有材料供应、生产费用等方面条件的约束，有关数据见表,4-16,和表,4-17,所示。假设计划期初及期末各种产品的库存量皆为零。,第四章习题解答,表,4-16,产品,需求,阶段,1,2,3,1,500,750900,2,680,800,800,3,800,950,1000,第四章习题解答,表,4-17,产品,项目,每台产品资源,消耗（占用）量,每阶段资源,消耗（占用）限额,1,2,3,设备工作台时,(h),2.0,1.0,3.1,5000,流动资金占用量,(,元,),40,20,55,93000,稀有材料消耗量,(k8),0.8,0.6,1.2,2100,每阶段产品库存费用,(,元,),1.0,0.5,1.5,200,公司设定以下,5,个优先等级的目标：,P,1,：及时供货，保证需求，尽量减少缺货，并且第,3,种产品。及时供货的重要性相当于第,1,种、第,2,种产品的,2,倍；,P,2,：尽量使加工设备负荷均衡；,P,3,：流动资金占用量不超过限额；,P,4,：稀有材料消耗量不超过限额；,P,5,：产品的库存费用不超过限额。,要求建立目标规划的模型。,第四章习题解答,第四章习题解答,