数学建模优秀论文选讲20110630.pptVIP

  数学建模培训系列讲座 数学建模优秀论文选讲 主讲: 刘 弦 (计算机系) 最 优 化 问 题   数学建模培训系列讲座 数学建模优秀论文选讲 数学建模培训系列讲座 ——数学建模优秀论文选讲 1997年美国大学生数学建模竞赛B题 为取得富有成果的讨论进行搭配与会成员 (AUMCM1997-B) （AUMCM1997B）为取得富有成果的讨论进行搭配与会成员 为了讨论重要问题，特别是长远规划问题而召开小组讨论会正变得越来越普遍。人们相信很多人参加的大型会议不利于充分地讨论,甚至一位占支配地位的人能控制并操纵会议的讨论。因此，在公司的董事会议中在召集全体董事会议之前先开一些小组讨论会，这些规模较小的小组会议仍然有被某个占支配地位的人控制的危险。 为减少这种危险，常用的办法是把会议分成若干段，每段让不同组的与会者充分地混合。 An Tostal公司的一次会议的参加者为29位公司董事会成员，其中9位是在职董事（即公司的雇员）。会议要开一天，每个小组上午开三段，下午开四段，每段会议开45分钟，从上午9:00到下午4:00每整点开始开会,中午12:00午餐。上午的每段会议都有6个小组讨论会，每个小组讨论会都由公司的一位资深高级职员来主持讨论。这些资深高级职员都不是董事会的成员。因此，每位资深高级职员都要主持三个不同的小组讨论会。这些资深高级职员不参加下午的讨论会，而且下午的每段会议只有4个不同的小组讨论会。 公司董事长要一份公司董事参加7段会议的每个小组讨论会的分配名单安排计划。这份搭配名单要尽可能多地把董事均匀搭配。理想的搭配应每一位董事和另一位董事一起参加小组讨论会的次数相同，并要使不同段的小组中在一起开过会的董事数达到最小。 名单中的安排计划还应满足下列两个准则： （1）在上午的3段会议上，不允许任一位董事参加由同一位资深高级职员主持的两次会议； （2）在职董事要按比例地分配到每一段的各个小组内。 给出一张1~9号在职董事、10~29号董事、1~6号公司资深高级职员的分组搭配名单。说明该名单在多大程度上满足了前面提出的各种要求和准则。因为有的董事可能在最后一分钟宣布不参加会议，也可能不在名单上的董事将出席会议，因此提出一个能使秘书在一小时前得到变更后，可用于临时通知来调整分组安排的算法定会得到赏识。理想的算法还要能够用于不同类型、不同水平的与会者的分组安排。 数学建模培训系列讲座 ——数学建模优秀论文选讲 2000高教社杯全国大学生数学建模竞赛B题 钢管订购和运输 钢管订购和运输 (C2000B) 一个钢厂如果承担制造这种钢管，至少需要生产500个单位。钢厂在指定期限内能生产该钢管的最大数量为个si个单位，钢管出厂销价1单位钢管为pi万元，如下表： 为方便计，1km主管道钢管称为1单位钢管。 160 150 155 160 155 155 160 pi 3000 2000 2000 2000 1000 800 800 si 7 6 5 4 3 2 1 i 要铺设一条 的输送天然气的主管道, 如图一所示(见下页)。经筛选后可以生产这种主管道钢管的钢厂有 .图中粗线表示铁路，单细线表示公路，双细线表示要铺设的管道(假设沿管道或者原来有公路，或者建有施工公路)，圆圈表示火车站，每段铁路、公路和管道旁的阿拉伯数字表示里程(单位km)。 A1 3 2 5 80 10 10 31 20 12 42 70 10 88 10 70 62 70 30 20 20 30 450 104 301 750 606 194 205 201 680 480 300 220 210 420 500 600 306 195 202 720 690 520 170 690 462 160 320 160 110 290 1150 1100 1200 A2 A3 A4 A5 A6 A7 A8 A9 A10 A11 A12 A13 A14 A15 S1 S2 S3 S4 S5 S6 S7 图一 1单位钢管的铁路运价如下表： 32 29 26 23 20 运价(万元) 451～500 401～450 351～400 301～350 ≤300 里程(km) 60 55 50 44 37 运价(万元) 901～100