操作学习问题（第5章）.ppt

同样适合第三版黄皮版;运筹学教程（第二版）习题解答;第五章习题解答; 5.2 要在长度为l的一根圆钢上截取不同长度的零件毛坯，毛坯长度有n种，分别为aj，(j=1，2，…,n)。问每种毛坯应当各截取多少根，才能使圆钢残料最少，试建立本问题的数学模型。 ;第五章习题解答; 5.4 篮球队需要选择5名队员组成出场阵容参加比赛。8名队员的身高及擅长位置见表5-10。 ; (4) 2号和8号至少有一个不出场。 问应当选择哪5名队员上场，才能使出场队员平均身高最高，试建立数学模型。 ; 5.5 一个旅行者要在其背包里装一些最有用的旅行物品。背包容积为a，携带物品总重量最多为b。现有物品m件，第i件物品体积为ai，重量为bi(i＝1，2，…，m)。为了比较物品的有用程度，假设第j件物品的价值为ci(i＝1，2，…，m)。若每件物品只能整件携带，每件物品都能放人背包中，并且不考虑物品放人背包后相互的间隙。问旅行者应当携带哪几件物品，才能使携带物品的总价值最大，要求建立本问题的数学模型。 ;第五章习题解答; 5.6 用割平面法解下列整数规划： ; 5.7 用分支定界法解下列整数规划： ; 5.8 某公司生产A，B和C 3种产品，售价分别为12元、7元和6元。生产每件A产品需要1h技术服务、10h直接劳动、3kg材料；生产每件B产品需要2h技术服务、4h直接劳动、2kg材料；生产每件C产品需要1h技术服务、5h直接劳动、1k8材料。现在最多能提供100h技术服务、700h直接劳动、400kg材料。生产成本是生产量的非线性函数，如表5-11、表5-12、表5-13所示。要求建立一个总利润最大的生产计划的数学模型。提示：对每种产品不同成本的产量范围各设一个0-1变量。） ;第五章习题解答;第五章习题解答; 5.9 解下列0-1型整数规划： ; 5.10 有五项设计任务可供选择。各项设计任务的预期完成时间分别为3，8，5，4，10(周)，设计报酬分别为7，17，11，9，21(万元)。设计任务只能一项一项地进行，总的期限是20周。选择任务时必须满足下面要求： 1．至少完成3项设计任务； 2．若选择任务1，必须同时选择任务2； 3．任务3和任务4不能同时选择。 应当选择哪些设计任务，才能使总的设计报酬最大?;第五章习题解答; 5.11 某城市可划分为11个防火区，已设有4个消防站，见下图所示。; 上图中，虚线表示该消防站可以在消防允许时间内到达该地区进行有效的消防灭火。问能否关闭若干消防站，但仍不影响任何一个防火区的消防救灾工作。(提示：对每—个消防站建立一个表示是否将关闭的0-1变量。) ; 5.12 现有P个约束条件 ; 5.13 解下列系数矩阵的最小化问题： ; 5.14 需要分派5人去做5项工作，每人做各项工作的能力评分见表5-14。应如何分派，才能使总的得分最大?;第五章习题解答; 5.15 考虑下列问题： ; (2)如果在目标函数中，用3x2来代替3x，请相应地修改(1)的答案。; 5.16 卡车送货问题(覆盖问题)。龙运公司目前必须向五家用户送货，在用户A处卸下1单位重量的货物，在用户B处卸下2单位重量的货物，在用户C处卸下3单位重量的货物，在用户D处卸下4单位重量的货物，在用户E处卸下8单位重量的货物。公司有各种卡车四辆。1号车载重能力为2单位重量，2号车载重能力为6，3号车载重能力为8，4号车载重能力为11。卡车j的运费为cj。假定一辆卡车不能同时给用户A和C二者送货；同样，也不能同时给用户B和D二者送货。 (1)请列出一个整数规划模型表达式，以确定装运全部货物应如何配置卡车，使其运费为最小。 ;第五章习题解答; (2)如果卡车j给用户i运货时须收附加费cij，试叙述应如何修改这一表达式。 答：在目标函数中增加cijxij。 (3)如果每辆卡车在一天内的送货次数不能超过两次，试说明应如何修改表达式。 答：将每辆卡车的运量增加一倍。 (4)请说明如果在卡车的运货路线上增加一些约束条件时，对模型的表达式有何影响。 答：如果某辆车不能到达某用户，可以通过将附加费cij设为无穷大来实现。 ;