最优化理论在数学建模中的应用.pptVIP

最优化理论 在数学建模中的应用 数学规划模型 实际问题中 的优化模型 x~决策变量 f(x)~目标函数 gi(x)?0~约束条件 多元函数条件极值 决策变量个数n和 约束条件个数m较大 最优解在可行域 的边界上取得 数学规划 线性规划 非线性规划 整数规划(0-1) 重点在模型的建立和结果的分析 最优化理论 线性规划（LP） 整数规划（IP） ０－１规划 线性规划模型 　引例（产品组合问题） 　某公司现有三条生产线来生产两种新产品,问如何生产可以让公司每周利润最大? 生产线 生产每批产品所需时间 生产线每周可利用时间 　 产品一 产品二 1 2 3 　　　1 0　 　　　0 2 　　　3 2 4 12 18 每批产品利润 　　　3 5 将产品组合问题抽象为数学模型 　、 为每周生产产品一和产品二的产量 为每周利润 x1 X2 0 线性规划问题三要素 约束条件 决策变量取值时受到的各种资源条件的限制，通常表达为含决策变量的线性等式或不等式 变量确定 　 称为决策变量，是问题中要确定的未知量 ，决策变量为可控的连续变量 目标函数 决策变量的线性函数，按优化目标分别在目标函数前加上 或 实际问题中线性的含义 严格的比例性 如：生产某产品对资源的消耗量和可获取 的利润同其生产数量严格成比例 可叠加性 如：生产多种产品时对某项资源的消耗量应等于各产品对该项资源的消耗量之和 线性规划标准形式 资源 单位活动对资源的使用量 资源可 利用量 1 2 … 1 2 … … … 单位活动 对　的贡献 模型简写形式 如何装运，使本次飞行获利最大？ 三个货舱最大载重(吨),最大容积(米3) 例1 货机装运 ? 重量（吨） 空间( 米3/吨） 利润（元/吨） 货物1 18 480 3100 货物2 15 650 3800 货物3 23 580 3500 货物4 12 390 2850 三个货舱中实际载重必须与其最大载重成比例 前仓： 10；6800 中仓： 16；8700 后仓： 8；5300 飞机平衡 决策变量 xij--第i 种货物装入第j 个货舱的重量(吨） i=1,2,3,4, j=1,2,3 (分别代表前、中、后仓) 模型假设 每种货物可以分割到任意小； 货机装运 每种货物可以在一个或多个货舱中任意分布； 多种货物可以混装，并保证不留空隙； 模型建立 货舱容积 目标函数(利润) 约束条件 货机装运 模型建立 货舱重量 10；6800 16；8700 8；5300 xij--第i 种货物装入第j 个货舱的重量 约束条件 平衡要求 货物供应 货机装运 模型建立 10；6800 16；8700 8；5300 xij--第i 种货物装入第j 个货舱的重量 OBJECTIVE FUNCTION VALUE 1) 121515.8 VARIABLE VALUE REDUCED COST X11 0.000000 400.000000 X12 0.000000 57.894737 X13 0.000000 400.000000 X21 10.000000 0.000000 X22 0.000000 239.473679 X23 5.000000 0.000000 X31 0.000000 0.000000 X32 12.947369 0.000000 X33 3.000000 0.000000 X41 0.000000 650.000000 X42