第5章习题练习
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
赵 仰泳 蛙泳 蝶泳 自由泳 钱 张 王 周
37.7 32.9 33.8 37.0 35.4 43.4 33.1 42.2 34.7 41.8 33.3 28.5 38.9 30.4 33.6 29.2 26.4 29.6 28.5 31.1
1、用隐枚举法求解下述0-1规划问题。
max z 2 x1 x2 5 x3 3x4 4 x5 3x1 2 x2 7 x3 5 x4 4 x5 6 x1 x2 2 x3 4 x4 2 x5 0 x =0或 （ 1 j 1， 2， 3， 4， 5） j
2、解具有下述系数矩阵的最小化指派问题。
8Βιβλιοθήκη Baidu0 3 4 9
4 2 6 1 9 5 5 4 8 9 2 6 3 1 0 3 5 8 9 5
3、已知下列五名运动员各种姿势的游泳成绩 （各为50m）如下表所示，试问如何从中选拔 一个参加200m混合泳的接力队，使预期比赛成 绩为最好。 单位：s
37.7 32.9 33.8 37.0 35.4 43.4 33.1 42.2 34.7 41.8 33.3 28.5 38.9 30.4 33.6 29.2 26.4 29.6 28.5 31.1
1、用隐枚举法求解下述0-1规划问题。
max z 2 x1 x2 5 x3 3x4 4 x5 3x1 2 x2 7 x3 5 x4 4 x5 6 x1 x2 2 x3 4 x4 2 x5 0 x =0或 （ 1 j 1， 2， 3， 4， 5） j
2、解具有下述系数矩阵的最小化指派问题。
8Βιβλιοθήκη Baidu0 3 4 9
4 2 6 1 9 5 5 4 8 9 2 6 3 1 0 3 5 8 9 5
3、已知下列五名运动员各种姿势的游泳成绩 （各为50m）如下表所示，试问如何从中选拔 一个参加200m混合泳的接力队，使预期比赛成 绩为最好。 单位：s