课程 练习1：学生A、B、C、D的 各门成绩如下表所示，现将这四名 学生 学生派去参加各门课的单项竞赛。 A 竞赛同时举行，每人只能参加一项 B ，若以他们的成绩作为选派依据， C 应如何分配最为有利。 D 练习2：赵，钱，孙，李， 周五名运动员的游泳成绩如下表。 四人混合接力赛如何组队成绩最 好？ 蛙泳
练习3：某钻井队要从以下10个可供选择的井位中确定5个 钻井探油，使总的钻探费用为最小。若10个井位的代号为s1，s2， ，s10，相应的钻探费用为c1，c2，，c10，并且井位选择上要 满足下列限制条件： （1）或选择s1和s7，或选择 钻探s8； （2）选择了s3 或s4 就不能选s5，或反过来也一样； （3）在s5，s6，s7，s8 中最多只能选两个； 试建立这个问题的整数数学规划模型。 练习4：派甲，乙，丙，丁四人分 5 6 别去完成A，B，C，D四项工作中的一 项，某人做某项工作的收益由下面的效 Cij 6 益矩阵给出，试做出总效益最大的分派 方案。 9
数 学
物 理
化 学
外 语
88
85
92
88
68
65
85
78
95
75
89
78
85
89
72
96
赵 钱 孙 李 周 19.8 20.5 21.4 19.7 18.9
自由泳 15.8 17.5 17.5 16.9 18.6 蝶泳 20.1 19.8 21.5 20.4 19.9
仰泳
30.4 28.5 28.1 29.4 27.6
6 8 10 7