规划模型.ppt

飞机排队模型： 三. 模型检验 1. 参数的灵敏度分析 同理，对 2. 计算机模拟 假设：（1）每个时间段至多有三架飞机准备好可以起飞； （2）指定各参数取值。 飞机 乘客 费用矩阵 最优调度 A 350 0 0.48 0.97 0 1 0 B 100 0 0.41 0.83 0 0 1 C 400 0 0.5 1.00 1 0 0 最优调度表明，相同情况下乘客多的飞机先走，与常识相符。 例 2 （晚点最久者先走） 例 3 （按实际情况确定先后） 分数贬值问题（MCM98） 一、问题 背景：ABC学院的管理者很关心课程的评分问题。平均地说，ABC学院的教师经常给出高分（目前的平均分为A-），从而难以区分好学生和普通学生。而根据奖学金的规定，仅允许前10%的学生得奖，所以需要对学生排名。 学院院长的想法是，将每个学生和其他学生在各个课程中作比较，利用这些信息进行排名。例如，如果一个学生在某课程中得到A，而大部分其他学生在此课程中也得到A，则此学生在此课程中仅是“中等”。另一方面，如果一个学生在某课程中得到惟一的A，那么该学生显然是“优于中等”。综合从多个课程得到的信息，或许可以使学院内的学生被分成“十分点排名”，即前10% ，次10% ，等等。 问题： 假如所采用的评分是（A+ , A , A- , B+ ,B, …)，学院院长的上述想法是否可行？ 假如所采用的评分仅是（A , B ,C , …)，学院院长的上述想法是否可行？ 其它方式能产生所需的排名吗？ 一个担心是，单个课程的评分可能改变许多学生的排名，这是否可能？ 数据集：参赛队应当设计数据集以检验所设计的算法。参赛队还应指明，数据集存在什么特征时，所采用的算法会受到局限。 一、问题分析 (1) 分析当前的排名方法的优缺点； (2) 设计新的排名方法：排名准则，计算公式； (3) 构造数据集合，检验新排名方法； (4) 比较各种排名方法。 二、建模分析 1、当前应用的评分方式分析 等级分（Grade Point ）制： A+ , A , A- , B+ , B , B- , C+ , C , C- , D+ , D , D- ； 4.3 , 4 , 3.7, 3.3 , 3 , 2.7, 2.3 , 2 , 1.7 , 1.3 , 1 , 0 。 优点：简单，基本公平。 缺点： 1、引导学生选修较容易或较易得高分的课程，从而也间接地引导教师给学生高分，造成分数贬值等问题； 2、当学生所选课程相差较大时，此方法不能很准确地排名。 实例： 学生1 学生2 学生3 学生4 课程GPA 课程1 B+ B- 3.00 课程2 C+ C 2.15 课程3 A B+ 3.65 课程4 C- D 1.35 课程5 A A- 3.85 课程6 B+ B 3.15 课程7 B+ B 3.15 课程8 B+ B B- C+ 2.83 课程9 B B- 2.85 学生GPA 2.78 2.86 2.88 3.00 2、修正 GPA的排名方法 （1）标准化GPA方法 优点：简单易算，各课程可以分别处理； 缺点：不能进行课程之间的比较。 （2）调整 GPA 的方法 调整准则：调整后的课程 GPA 等于调整后的选课学生的 AGPA 的平均值。 优点： AGPA 能很好地用于学生排名，对课程难易因素的考虑易于接受。 缺点： 各门课程必须统一处理。 3、能力分的最小二乘法 计算： 优点： 此方法 能很好地用于学生排名，对课程难易因素的考虑合理。 缺点： 计算工作量很大。 数 学 规 划 建 模 线性规划模型； 整数规划模型； 非线性规划模型和算法； 一、线性规划模型 例2. 设现有资金10万元，有四种投资项目： A：从第1年 到第4年每年初要投资，次年末回收本利115%； B：第3年初投资，到第5年末回收125%，最大投资4万元； C：第2年初投资，到第5年末回收140%，最大投资3万元； D：每年初投资，每年末回收111%。 试确定投资方案使第5年末的总资本最大。 [分析] 1 2 3 4 5 A x1A x2A x3A x4A B x3B C x2C D x1D x2D