美赛尖端辅导：非线性规划问题.pptxVIP免费

非线性规划求解科研交流-老教练2018•整数规划：规划中的变量（全部或部分）限制为整数，称为整数规划•0-1规划：决策变量仅取值0或1的一类特殊的整数规划•非线性规划：目标函数或约束条件中至少有一个是非线性函数时的最优化问题•多目标规划：研究多于一个的目标函数在给定区域上的最优化。•动态规划：是运筹学的一个分支，是求解决策过程最优化的数学方法几类常见的规划名称0-1型整数规划模型概述•整数规划指的是决策变量为非负整数值的一类线性规划，在实际问题的应用中，整数规划模型对应着大量的生产计划或活动安排等决策问题，整数规划的解法主要有分枝定界解法及割平面解法。在整数规划问题中，0—1型整数规划则是其中较为特殊的一类情况，它要求决策变量的取值仅为0或1，在实际问题的讨论中，0—1型整数规划模型也对应着大量的最优决策的活动与安排讨论，我们将列举一些模型范例，以说明这个事实。•0—1型整数规划的的数学模型为：•目标函数•约束条件为：•这里，0|1表示0或1。1|0),(),(),(22112222212111212111nmnmnmmnnnnxxxbxaxaxabxaxaxabxaxaxa,,,21nnxcxcxczMinMax2211)(应如何安排原油的采购和加工？例1原油采购与加工市场上可买到不超过1500t的原油A：•购买量不超过500t时的单价为10000元/t；•购买量超过500t但不超过1000t时，超过500t的部分8000元/t；•购买量超过1000t时，超过1000t的部分6000元/t.售价4800元/t售价5600元/t库存500t库存1000t汽油甲(A50%)原油A原油B汽油乙(A60%)决策变量目标函数问题分析•利润：销售汽油的收入购买原油A的支出.•难点：原油A的购价与购买量的关系较复杂.)()(6.5)(8.4max22122111xcxxxxz甲(A50%)AB乙(A60%)购买xx11x12x21x224.8千元/t5.6千元/t原油A的购买量,原油A,B生产汽油甲,乙的数量c(x)~购买原油A的支出利润(千元)c(x)如何表述？原油供应约束条件xxx500121110002221xx1500x500)1(1000300061000)(50010008500)(010)(xxxxxxxc•x500t单价为10千元/t；•500tx1000t，超过500t的8千元/t；•1000tx1500t，超过1000t的6千元/t.目标函数购买xABx11x12x21x22库存500t库存1000t目标函数中c(x)不是线性函数，是非线性规划；对于用分段函数定义的c(x)，一般的非线性规划软件也难以输入和求解；想办法将模型化简，用现...