第一章单变量最优化.pptx

数学建模方法马永奎 mailto:Yk_ma@hit.edu.cnYk_ma@hit.edu.cn郑黎明zheng@hit.edu.cn第1章 单变量的最优化概述解决最优化问题是数学的一些最常见的应用。列举例子，例如取得最好的成绩，达到最小的消耗，在一定目标下使成本最低等等。共同的数学模式：有一个或者多个可以控制的变量，控制这些变量（实际中受限），达到最优结果。1.1五步法概要介绍数学建模的一般过程-五步法。（以典型的单变量极大-极小化问题为例）一头猪重200磅，每天增重5磅，饲养花费45美分/天，猪的市场价格65美分/磅，但每天下降1美分，求猪的最佳出售时间。解决问题的数学建模分五个步骤：1.1五步法1.提出问题2.选择建模方法3.推导模型的数学表达式4.求解模型5.回答问题1提出问题用数学语言对问题的描述和表达首先列出整个问题涉及的变量（包含单位）写出所做的假设，并给出已知（或假设）的变量之间的关系（等式或者不等式）用明确的数学语言写出问题的目标的表达式。1.提出问题例1.1中的全部变量包括：猪的重量w（磅）从现在到售出经历的时间t（天）t天内养猪的花费C（美元）猪的市场价格p（美元/磅）售出生猪所获得的收益R（美元）最终获得的净收益P（美元）其他常量：如猪的初始重量（200磅）1.提出问题列出关系式其他的假设1.提出问题此外要假设t≥0，我们的目标是：求净收益P的最大值1.提出问题-说明变量、假设、目标无特定顺序检验完整性的方法是检查最终目标函数是否能写成t的函数：可以从最显而易见的部分开始目标：求P的最大值售猪问题的第一步结果2.选择建模方法已有用数学语言表述的问题然后需要选择数学方法来求解许多问题都可以表示成一个已有有效的一般求解办法的标准形式应用数学领域的多数研究都包含确定问题的一般类别，并提出解决该类问题的有效方法。在这一领域有许多文献，并且不断取得许多新的进展，一般很少有学生对选择较好的建模方法有经验或熟悉文献，本书，除极少的例外，都会给出所用的建模方法。例1.1定位为单变量最优化问题，或者极大-极小化问题。2.选择建模方法概述选定的建模方法给定定义在实轴的子集S上的实值函数y=f(x).设f在S的某一内点x是可微的，若f在x达到极大或者极小，则f‘(x)=0。这一结论是微积分中的一个定理，只要f‘(x)=0的点不是太多，这个方法就很有效。3.推导模型的数学表达式把第一步得到的问题应用于第二部，写成所选建模方法的标准形式，以便于我们运用标准的算法过程求解。如果所选的建模方法通常采用一些特定的变量名，比如我们这个例子，那么就把问题中的变量名修改成建模方法中常用的变量名即可。3.推导模型的数学表达式令y=P是最大化的目标变量，x=t是自变量。我们的问题现在化为在集合S={x:x≥0}上求下面函数的最大值4.利用第二步确定的标准过程求解在我们的例子中是对式子y=f(x)在区间x≥0上就最大值，图1-2给出了f(x)的曲线。由于f关于x是二次的，因此这是一条抛物线。那么在x=8处， f‘(x)=0。由于f在区间（-∞，8）上是递增的，在（ 8 ，+∞）是递减的。所以x=8是全局最大值点，并有y=f(8)=133.25.回答第一步中提出的问题何时售猪可以达到最大收益我们数学模型得到的答案是在8天之后，可以获得净收益133.20美元。只要第一步中的假设成立，得到的结果就是正确的。由于我们处理的是一个实际问题，在第一步中会存在一个风险因素存在，因此通常有必要研究集中可供选择的方案，这一过程称为灵敏性分析。五步法归纳第二步，选择建模方法选择解决问题的一个一般的求解方法一般地，这一步的成功需要经验，技巧和熟悉相关文献在本书中，我们通常会给定要用的建模方法第一步，提出问题列出问题中涉及的变量，包括适当的假设。注意不要混淆变量和常量列出你对变量所做的全部假设，包括等式和不等式检查单位从而保证你的假设有意义用准确的数学术语给出问题的目标五步法归纳第四步，求解模型将第二步中所选的一般求解过程应用于第三步得到表达式的特定问题注意数学推导，检查是否有错误，答案是否有意义采用适当的技术，计算机代数系统，图形工具、数值计算软件等，扩大结题范围，减少错误。第三步，推导模型的数学表达式将第一步中得到的问题重新表达成第二部选定的建模方法所需的形式可能需要将第一步中的一些变量名改成与第二步中所用的记号一致记下任何补充假设，这些假设是为了使第一步中描述的问题与第二步中选定的数学结构相适应而做出的。五步法归纳现在养成使用五步法的习惯，今后就会比较容易解决我们遇到的更为复杂的建模问题。在实际中，仅结果正确是不够的，你还需要把你的结论与他人交流的能力，其中有些人可能并不像你一样了解那么多的数学知识。第五步，回答问题用非技术性语言将第四步的结果重新表述避免数学符