建模分析.PPT

第五章 其它模型及问题 平时数学课堂上，学生所接触的应用实例的内容和训练往往是比较简单的、理想的和规范的，但在解决实际问题时，我们所面对的往往是现实问题的复杂性和不规范性。因此我们常听到“学了不少数学，但是不会用它去解决实际问题”的呼声，这表明，“学数学”和“用数学”是不同的。在知识结构、思维方式和能力训练方面数学应用都有它自己的特点。本章所涉及的问题和模型，不可能只简单地运用中学知识就能得出解答。有的需要补充新的知识，有的需要较强的分析、归纳和逻辑推导能力。这里，我们将着重问题的分析过程，体现在实际应用中如何“用数学”，在这方面，不仅中学生需要训练，就是对于系统的学习过数学理论的教师同样也是薄弱环节。通过本章的学习，能够使读者在他面对实际问题时应用数学解决问题的能力有较大的提高。 第一节 线形规划问题 优化问题是我们经常要碰到的问题，比如，出门旅行就要考虑选择什么样的路线和交通工具，才能使旅行费用最省或使所花费的时间最少。在工程技术、经济管理和科学研究领域中，最优化问题就更多，一个工厂要怎样安排产品的生产，才能获得最大的利润？一个设计部门要考虑在满足结构强度的要求下怎样使得所用的材料的总重量最轻？60年代，美国的“阿波罗载人登月计划”有420,000 人参加。这样一个大规模的科研活动，无论是计划管理、还是设计、加工工艺等方面都离不开最优化抉择的问题。否则，就会造成人力、物力、财力或时间上巨大的浪费。这些与最大、最小、最低、最长、最短等有关的问题其实都是最优化的问题，比较有效的求解优化问题的一个方法是数学规划，它属于本世纪中页出现的运筹学的一个分支。它包括：线性规划、非线性规划、整数规划、动态规划和多目标规划等等。我们只着重讲解线性规划问题。 一、线性规划问题的数学模型 我们首先来看几个实例： 例1 作物种植安排 一个国营农场有50亩土地，现在需要安排20个劳力来耕种它，这些地可以用来种蔬菜、棉花和水稻，如果这些农作物每亩地所需要的劳动力和预计的产值分别是： 例2 钢材截短 例 3 某公司的仓库A存有货物12 ，仓库B存有货物8 ，现按7 ，8 和5 把货物分别运给甲、乙、丙三个商店，从仓库A，B到商店甲、乙、丙，每吨货物的运费分别为8元，6元，9元和3元，4元，5元。问应该如何安排调运方案使得从两个仓库到三个商店的总运费最少？ 二、两个变量的线性规划问题的图解法 1. 半平面域 3. 凸集与极点 三 、应用实例 例8 如何安排生产才能发挥最高效率？ 某汽车公司有两家装配厂，生产甲、乙两种不同型号的汽车.若 A厂每小时可完成1辆甲型车与2辆乙型车；B厂每小时可完成3辆甲型与1辆乙型车.今若欲制造40辆甲型车与20 辆乙型车，问这良家工厂各工作几小时，才能使所费的总工作时数最少？ [建模分析] 最优工作时数的安排问题就是A、B两厂生产甲、乙两种不同型号的汽车数不得低于甲型40辆、乙型20辆时，总工时数最少. 可行解区域如图，而符合问题的解答则为此区域内的格子点的坐标（横、纵坐标都是整数的点称为格子点） 第二节 统筹优化问题 第三节 公平性问题  公平性这个问题是一个社会问题，处理好这个问题就能促进社会的安定团结和稳定发展。用数学处理公平性问题是，关键是如何用数学的语言来表达公平性。下面举几个例子来加以说明。 例1　去掉最高分和最低分 在歌手电视大奖赛上，10个评委亮分之后，为什么要去掉最高分和最低分？这是日常情景中出现的问题，数学课上本应该作出回答，可惜现行的教学体系和教材都没有涉及它。我们的数学课上有平均值的概念，学生也都会求平均值，但不清楚平均值的价值何在，优点和缺点在哪里，这十分令人遗憾。电视大奖赛上，常常要去掉最高分和最低分，其目的是要略去评委中可能出现的异常值，使得应该或两个评委的个人好恶，不致影响参赛歌手的总成绩，因此，易受异常值影响是平均值的缺点之一。让我们再看一个极端的例子。 全班30个学生，其中有两个学生的数学成绩分分别为2分和10分，其它学生的成绩为5个90分，22个80分，某甲同学得78分，结果平均值是1*（2+10+5*90+22*80+78）/3076.67。 于是，某同学得分高于平均值76.67，因为自己是“中上”水平，其实他是倒数第三名！因此有时平均数不能代表“中等水平”，这是平均数的第二个缺点。然而，如果我们把两个最低分2分和10分去掉，这样的情形就不会出现了。统计学上有所谓中位数，那是将所有数据从大到小（或从小到大）依次排列，然后取一个数，使得比它大的数据个数和它小的数据一样多，即这个数位于当中，例如10个评委亮分为9.3，9.2，9.1，9.0，8.9，8.5，8.0，8.0和7.8，平均分为8.7分，显然这