运筹学习题答案(第四章).pptx

第四章习题解答 4.1 若用以下表达式作为目标规划的目标函数，其逻辑是否正确？为什么?第1页/共24页 4.2 用图解法解下列目标规划问题：第四章习题解答第2页/共24页第四章习题解答第3页/共24页 4.3 用单纯形法解下列目标规划问题：第四章习题解答第4页/共24页第四章习题解答第5页/共24页 4.4 对于目标规划问题 第四章习题解答第6页/共24页 (2)若目标函数变为:第四章习题解答 则满意解有什么变化?(1)用单纯形法求问题的满意解；第7页/共24页 4.5 某成品酒有三种商标(红、黄、蓝)，都是由三种原料酒(等级,，)兑制而成。三种等级的原料酒的日供应量和成本见表4-13，三种商标的成品酒的兑制要求和售价见表4-14。决策者规定：首先必须严格按规定比例兑制各商标的酒；其次是获 利 最 大；再 次 是 红 商 标 的 酒 每 天 至 少 生 产 2 000kg。试列出该问题的数学模型。第四章习题解答表表4-134-13等级等级日供应量（日供应量（kg）成本（元成本（元/kg/kg）1500620004.510003第8页/共24页第四章习题解答表表4-144-14商标商标兑制要求兑制要求 售价（元售价（元/kg/kg）红红少于少于10%10%多于多于50%5.55.5黄黄少于少于70%70%多于多于20%5.05.0蓝蓝少于少于50%50%多于多于10%4.84.8第9页/共24页第四章习题解答 4.6 4.6 公司决定使用1 1 000000万元新产品开发基金开发A A，B B，C C三种新产品。经预测估计，开发A A，B B，C C三种新产品的投资利润率分别为5 5，7 7，1010。由于新产品开发有一定风险，公司研究后确定了下列优先顺序目标：第一，A A产品至少投资300300万元；第二，为分散投资风险，任何一种新产品的开发投资不超过开发基金总额的3535；第三，应至少留有1010的开发基金，以备急用；第四，使总的投资利润最大。试建立投资分配方案的目标规划模型。第10页/共24页第四章习题解答第11页/共24页 第四章习题解答 4.7 4.7 已知单位牛奶、牛肉、鸡蛋中的维生素及胆固醇含量等有关数据见表4-154-15。如果只考虑这三种食物，并且设立了下列三个目标：第一，满足三种维生素的每日最小需要量；第二，使每日摄人的胆固醇最少；第三，使每日购买食品的费用最少。要求建立问题的目标规划模型。第12页/共24页 第四章习题解答表表4-154-15项项 目目牛奶牛奶（500g500g）牛肉牛肉（500g500g）鸡蛋鸡蛋（500g500g）每日最少每日最少需要量需要量维生素维生素A A（mgmg）1 11 110101 1维生素维生素B B（mgmg）100100101010103030维生素维生素C C（mgmg）101010010010101010胆固醇（单位）胆固醇（单位）70705050120120费用（元）费用（元）1.51.58 84 4第13页/共24页第四章习题解答第14页/共24页第四章习题解答 4.8 4.8 美林电器公司生产彩色电视机，公司有甲、乙两条生产线，甲生产线每h h生产2 2台，乙生产线每h h生产1.51.5台。甲、乙两条生产线每周正常工作时间都是40h40h。据估计，每台彩色电视机的利润是100100元。公司经理有下列目标和优先权结构。P Pl l：每周生产180180台彩色电视机。P P2 2：限制甲生产线的加班时间为lOhlOh。P P3 3：保证甲、乙生产线的正常生产，避免停工(根据两条生产线的生产率不同给予不同的权)。P P4 4：甲、乙两生产线的加班时间之和加以限制(根据加班的相对费用给予权，假定两队的代价是一样的。第15页/共24页第四章习题解答 要求：(1)(1)请建立问题的目标规划模型。第16页/共24页第四章习题解答 (2)(2)如果公司经理把每周获得利润19 19 000000元作为第1 1优先目标。上述4 4个目标往后顺延。问模型会怎样改变；第17页/共24页第四章习题解答 (3)(3)如果公司经理只有一个利润最大的目标，同时要满足甲、乙两条生产线正常开工。重新建立目标规划模型。第18页/共24页第四章习题解答 4.9 4.9 金源公司生产三种产品，其整个计划期分为三个阶段。现需编制生产计划，确定各个阶段各种产品的生产数量。计划受市场需求、设备台时、财务资金、稀有材料供应、生产费用等方面条件的约束，有关数据见表4-16和表4-17所示。假设计划期初及期末各种产品的库存量皆为零。第19页/共24页第四章习题解答表表4-16产品产品需求需求阶段阶段1 12 23 315005007507509009002680680800800800800380080095095010001000第20页/共24页第四章习题解答表表4-17产品产品项目项目每台产品资源每台产品资源消耗（占用）量消耗（占用）量每阶段资源每阶段资源消耗（占用）限额消耗（占用）限额 1 12 23 3设备工作台时设备工作台时(h)(h)2.02.01.01.03.13.150005000流动资金占用量流动资金占用量(元元)4040202055559300093000稀有材料消耗量稀有材料消耗量(k8)(k8)0.80.80.60.61.21.221002100每阶段产品库存费用每阶段产品库存费用(元元)1.01.00.50.51.51.5200 第21页/共24页 公司设定以下5 5个优先等级的目标：P P1 1：及时供货，保证需求，尽量减少缺货，并且第3 3种产品。及时供货的重要性相当于第1 1种、第2 2种产品的2 2倍；P P2 2：尽量使加工设备负荷均衡；P P3 3：流动资金占用量不超过限额；P P4 4：稀有材料消耗量不超过限额；P P5 5：产品的库存费用不超过限额。要求建立目标规划的模型。第四章习题解答第22页/共24页第四章习题解答第23页/共24页感谢您的观看！第24页/共24页