数学建模～最优化模型.pptVIP

于是，我们可建立如下数学模型： s.t. 计算结果： Z(百元) x1 x2 x3 x4 x5 x6 1320 0 0 60 40 100 40 整 数 规 划 最优化问题中的所有变量均为整数时，这类问题称为整数规划问题。 如果线性规划中的所有变量均为整数时，称这类问题为线性整数规划问题。 整数规划可分为线性整数规划和非线性整数规划 ，以及混合整数规划等。 如果决策变量的取值要么为0，要么为1，则这样的规划问题称为0－1规划。 例1 某钢厂两个炼钢炉同时各用一种方法炼钢。第一种炼法每炉用a小时，第二种用b小时（包括清炉时间）。假定这两种炼法，每炉出钢都是k公斤，而炼1公斤钢的平均燃料费第一法为m元，第二法为n元。若要求在c小时内炼钢公斤数不少于d，试列出燃料费最省的两种方法的分配方案的数学模型。 设用第一种炼法炼钢x1炉，第二种炼钢x2炉 s.t. 非线性规划 非线性规划问题的一般数学模型： 其中， ， 为目标函数， 为约束函数，这些函数中至少有一个是非线性函数。 应用实例： 供应与选址 某公司有6个建筑工地要开工，每个工地的位置（用平面坐标系a，b表示，距离单位：km）及水泥日用量d(t)由下表给出．目前有两个临时料场位于A(5,1)，B(2,7)，日储量各有20t．假设从料场到工地之间均有直线道路相连． （1）试制定每天的供应计划，即从A，B两料场分别向各工地运送多少水泥，可使总的吨千米数最小． （2）为了进一步减少吨千米数，打算舍弃两个临时料场，改建两个新的，日储量各为20t，问应建在何处，节省的吨千米数有多大？ 多目标规划 引例1.投资问题 某公司在一段时间内有a(亿元)的资金可用于建厂投资。若可供选择的项目记为1,2,…,m。而且一旦对第i个项目投资就用去ai亿元；而这段时间内可得收益ci亿元。问如何确定最佳的投资方案？ 最佳投资方案：投资最少，收益最大！ 投资最少： 约束条件为： 收益最大： 引例2：生产问题 某工厂生产两种产品，产品A每单位利润为10元，而产品B每单位利润为8元；产品A每单位需3小时装配时间而B为2小时，每周总装配有效时间为120小时。工厂允许加班，但加班生产出来的产品利润要减去1元。根据最近的合同，厂商每周最少的向用户提供两种产品各30单位。要求：①必须遵守合同；②尽可能少加班；③利润最大。问应怎样安排生产？ x1：每周正常时间生产得A产品的数量； x2：每周加班时间生产得A产品的数量； x3：每周正常时间生产得B产品的数量； x4：每周加班时间生产得B产品的数量； 目标函数（有两个）： 最优化模型 一、最优化方法概述 二、无约束最优化问题 三、无约束最优化问题的MATLAB求解 四、有约束最优化问题 最优化方法概述 1、最优化理论和方法是近二十多年来发展十分迅速的一个数学分支。 2、在数学上，最优化是一种求极值的方法。 3、最优化已经广泛的渗透到工程、经济、电子技术等领域。 在实际生活当中，人们做任何事情，不管是分析问题，还是进行决策，都要用一种标准衡量一下是否达到了最优。 （比如基金人投资） 在各种科学问题、工程问题、生产管理、社会经济问题中，人们总是希望在有限的资源条件下，用尽可能小的代价，获得最大的收获。（比如保险） 数学家对最优化问题的研究已经有很多年的历史。 以前解决最优化问题的数学方法只限于古典求导方法和变分法（求无约束极值问题），拉格朗日（Lagrange）乘数法解决等式约束下的条件极值问题。 计算机技术的出现，使得数学家研究出了许多最优化方法和算法用以解决以前难以解决的问题。 几个概念 最优化是从所有可能方案中选择最合理的一种以达到最优目标的学科。 最优方案是达到最优目标的方案。 最优化方法是搜寻最优方案的方法。 最优化理论就是最优化方法的理论。 经典极值问题 包括： ①无约束极值问题 ②约束条件下的极值问题 1、无约束极值问题的数学模型 2、约束条件下极值问题的数学模型 其中，极大值问题可以转化为极小值问题来进行求解。如求： 可以转化为： 1、无约束极值问题的求解 例1：求函数y=2x3+3x2-12x+14在区间[-3,4]上的最大值与最小值。 解：令f(x)=y=2x3+3x2-12x+14 f’(x)=6x2+6x-12=6(x+2)(x-1) 解方程f’(x)=0，得到x1= -2，x2=1，又 由于f(-3)=23，f(-2)=34，f(1)=7，f(4)=142，