文档介绍:运筹学教程(第二版)习题解答
电话:5108157(H),5107443(O)
E-mail: @
安徽大学管理学院
洪文
第五章习题解答
某地准备投资D元建民用住宅。可以建住宅的地点有n处:A1,A2,…,An。在Ai处每幢住宅的造价为dj;,最多可造aj幢。问应当在哪几处建住宅,分别建几幢,才能使建造的住宅总数最多,试建立问题的数学模型。
要在长度为l的一根圆钢上截取不同长度的零件毛坯,毛坯长度有n种,分别为aj,(j=1,2,…,n)。问每种毛坯应当各截取多少根,才能使圆钢残料最少,试建立本问题的数学模型。
第五章习题解答
第五章习题解答
有一批每根长度为l的圆钢,需要截取n种不同长度的零件毛坯。长度为aj的毛坯必须有mj段(j=1,2,…,n)。为了方便,每根圆钢只截取一种长度的毛坯。应当怎样截取,才能使动用的圆钢数目最少,要求建立数学模型。
篮球队需要选择5名队员组成出场阵容参加比赛。8名队员的身高及擅长位置见表5-10。
第五章习题解答
表5-10
队员
1
2
3
4
5
6
7
8
身高(m)
擅长位置
中锋
中锋
前锋
前锋
前锋
后卫
后卫
后卫
出场阵容应满足以下条件:
(1) 只能有一名中锋上场;
(2) 至少有—名后卫;
(3) 如1号和4号均—上场,则6号不出场;
(4) 2号和8号至少有一个不出场。
问应当选择哪5名队员上场,才能使出场队员平均身高最高,试建立数学模型。
第五章习题解答
一个旅行者要在其背包里装一些最有用的旅行物品。背包容积为a,携带物品总重量最多为b。现有物品m件,第i件物品体积为ai,重量为bi(i=1,2,…,m)。为了比较物品的有用程度,假设第j件物品的价值为ci(i=1,2,…,m)。若每件物品只能整件携带,每件物品都能放人背包中,并且不考虑物品放人背包后相互的间隙。问旅行者应当携带哪几件物品,才能使携带物品的总价值最大,要求建立本问题的数学模型。
第五章习题解答
第五章面法解下列整数规划:
第五章习题解答
用分支定界法解下列整数规划:
第五章习题解答