机理模型资料.pptVIP

§ 3.3 机理模型 优化问题与规划模型;优化问题与规划模型;线性规划 1. 问题 例1 家具生产的安排 一. 家具公司生产桌子和椅子， 每张桌子要用15个工时，0.2立方木材， 售价80元 每张椅子要用10个工时，0.05立方木材，售价45元 用于生产的劳力共计450个工时，木材共有4立方米 问为达到最大的收益，应如何安排生产？;分析： 1.求什么？ 生产多少桌子？ 生产多少椅子？ 2.优化什么？ 收益最大 3.限制条件？ 原料总量 劳力总数;模型I ：以产值为目标取得最大收益. 设：生产桌子 x1张, 椅子 x2张,(决策变量) 将目标优化为：max f=80x1+45x2 对决策变量的约束： 0.2x1+0.05x2≤4 20x1 + 5x2≤400 15x1+10x2≤450, x1 ≥ 0, x2 ≥ 0, ;规划问题：在约束条件下求目标函数的最优值点。 规划问题包含3个组成要素: 决策变量、目标函数、约束条件。 1. 规划问题分类： 当目标函数和约束条件 都是决策变量的线性函数时， 称为线性规划问题, 否则称为非线性规划问题。;2. 线性规划问题求解方法 称满足约束条件的向量为可行解, 称可行解的集合为可行域 , 称使目标函数达最优值的可行解为最优解. 图解法：(解两个变量的线性规划问题) 在平面上画出可行域（凸多边形）， 计算目标函数在各极点(多边形顶点)处的值 比较后，取最值点为最优解。;命题 1 线性规划问题的可行解集是凸集 可行解集：线性不等式组的解;命题2 线性规划问题的目标函数 (关于不同的目标值) 是一族平行直线,; 命题3 线性规划问题的最优解一定在可行解集的某个极点上达到 (穿过可行域的目标直线组中最远离(或接近)原点的直线所穿过的凸多边形的顶点). ;求解可得 生产计划 x1=14, x2=24 净收益 f=80x1+45x2=2200（元） 共用木材 0.2x1+0.05x2=4（立方） 共需劳力 15x1+10x2 =450（工时）, ;单纯形法 : 使用线性代数的方法求解线性规划问题 通过确定约束方程组的基本解, 并计算相应目标函数值, 在可行解集的极点中搜寻最优 模型的标准化 正则模型: 决策变量: x1,x2,…,xn. ??标函数: Z=c1x1+c2x2+…+cnxn. 约束条件: a11x1+…+a1nxn≤b1, …… am1x1+…+amnxn≤bm,;;20. 将目标函数的优化变为目标函数的极大化. 若求 min Z, 令 Z’=–Z, 则问题变为 max Z’ . 30. 引入人工变量,使得所有变量均为非负. 若 xi 没有非负的条件, 则引入 xi’≥ 0 和 xi’’≥0, 令 xi= xi’– xi’’, 则可使得问题的全部变量均非负. ;标准化模型 求变量 x1, x2,…, xn, max Z = c1x1+…+ cnxn, s. t. a11x1+…+ a1nxn= b1, …… am1x1+…+ amnxn= bm, x1 ≥ 0,…, xn ≥ 0, ;讨论模型I 模型可以标准化为 求变量：x1,x2, x3, x4 max f=80x1+45x2 s. t. 20x1+ 5x2+x3=400 15x1+10x2+x4=450 x1≥0，x2≥0, x3≥0, x4≥0 ;令x3=x4=0关于x1, x2 求解方程(4), (5)可得 x1=14 ，x2=24 代入目标函数（3）得到 f=80×14+45×24 =2200 令x2=x3=0关于x1, x4 求解方程(4), (5)可得 x1=20， x4=150 f=80×20+45×0=1600;令x1=x4=0关于x2, x3 求解方程(4), (5)可得 x2=45， x3=170 f=80×0+45