Question

运筹学的两道题目，请示高手完整解答

16. 篮球队需要选5名队员组成出场阵容参加比赛,8名队员的身高及擅长位置见表9:表9队员身高(m)擅长位置11.92中锋21.90中锋31.88前锋41.86前锋51.85前锋61.83后卫71.80后卫81.78后卫出现阵容应该满足以下条件:(1) 中锋只能由一个上场;(2) 至少有一名后卫;(3) 若1号和4号上场,则6号不出场;(4) 2号和6号至少保留一个不出场.应当选择哪5位上场,才能使出场队员平均身高最高?17.一个旅行者要在其背包里装一些有用的旅行物品.背包的容量为 ,携带物品总重量为 .现有物品 种,第 件物品的体积为 ,重量为 .为了比较物品的有用程度,假设第 件物品的价值为 .若每件物品只能整件携带,每件物品都能放进背包中,旅行者应当携带哪几件物品,才能使携带物品总价值最大?

Answer 1

16题解：因为要求平均身高最高，所以选择每个位置时，优先看身高高的队员，由条件3，4确定6号不出场，由条件2确定7号必须出场，由条件1确定1号出场，2号不出场，所以出场阵容为：1号，3号，4号，5号，7号。17题无解，问题条件不祥。