工程优化课件1.pptVIP

工程优化硕士研究生课程 第一章 基础知识 背景知识 最优化问题举例 优化问题的数学模型及其分类 最优解与极值点 因此，我们在学习本科程时要尽可能了解如何由实际问题形成最优化的数学模型。 为了便于大家今后在处理实际问题时建立最优化数学模型，下面我们先把有关数学模型的一些事项作一些说明。 例5.（运输问题）已知有m个生产地点Ai,i=1,2,…，m。可供应某种物资，其供应量(产量)分别为ai，i=1，2，…，m，有n个销地Bj，j=1,2,…,n，其需要量分别为bj，j=1,2,…,n，从Ai到Bj运输单位物资的运价(单价)为cij，这些数据可汇总于产销平衡表和单位运价表中，见表1-1，表1-2。有时可把这两表合二为一。 表1-2 若用xij表示从Ai到Bj的运量，那么在产销平衡的条件下，要求得总运费最小的调运方案，数学模型: 例6.（多波信号发生仪中正弦波形逼近的优化设计）要在  上找出n个分点 （n固定），使这 些分点对应的正弦曲线的折线，逼近正弦曲线的误差达到最小。 容易计算出正弦曲线与折线间的面积（以此作为衡量误差的大小）为 由定义可知有如下两个定理（练习自证） 定理1：最优化问题的任意全局极小点必为局部极小值点. 定理2：若