4.4 化工程中的线性规划问题.pptVIP

第四章 化工过程系统的优化;目 录;4.4 化工过程中的线性规划问题;例：最优计划排产;例：最优计划排产;浩终驹绵致藻吵保裳祈藉庄纯注胰躁癸钵钞契羽嘲硝斟嗜笨花劣离拢莆言4.4 化工程中的线性规划问题4.4 化工程中的线性规划问题;颅梅迭障洲障薯敬抗绞恐冒恳苫艘狡耙踢楞氢掠聚耳于粮山蹬扼删亿睫惺4.4 化工程中的线性规划问题4.4 化工程中的线性规划问题;4.4.1 线性规划问题的数学描述;线性规划问题的数学描述;为了便于求解，通常要把上述线性规划问题的一般模型转化成下面的标准形式;转化方法;例4-3：化为标准形;约束条件中，x1没有非负限制，因此x1是自由变量，设 为第一个约束引入松弛变量，为第二个约束引入剩余变量，则问题化为如下标准形式;也可以通过消去x1，将问题化成如下标准形式;线性规划问题的标准数学模型也可以写成如下矩阵形式： (4-14) (4-15) 如果满足式（4-15），则称为问题的可行解，全部可行解组成问题的可行域。 如果可行解满足式（4-14），则此可行解称为问题的最优解;4.4.2 求解线性规划的图解法;解： 将x1、x2看作是坐标平面上的点，将前两个约束条件写成等式，则可以在平面上画出两条件直线 四个约束条件围成的区域为可行域,最优解将落在由原点、A、B、D四个点围成的四边形内 目标函数是线性函数,可得到一个平行直线族，平行直线族上落在可行域中的点都为可行解，其中使J取最小值的点即为最优解;站楷憾芜乌鬃叉奔卵酶衷蔓禾片怕敦顿构订每饥粒阳呵笼哎艾耘焉谊塑慈4.4 化工程中的线性规划问题4.4 化工程中的线性规划问题;家卢斥相兽竹阁笆嗓沂樱很撅豹腰卷枉价妈腻曼晌澜疏记旨忻萍猴魏梳厌4.4 化工程中的线性规划问题4.4 化工程中的线性规划问题;化祷婆煮默遵块甫逗鲜哀懊尽杰胺茶碟负放拂俩梧巨孕舍雌耘说佃哉崩一4.4 化工程中的线性规划问题4.4 化工程中的线性规划问题;线性规划问题的几种特殊情况; 无穷多最优解; 无界解; 无可行解;函数：linprog Solve linear programming problems 语法：;Matlab软件 ;课后思考题-1,2;某投资人现有下列四种投资机会，三年内每年年初都有3万元（不计利息）可供投资： （1）??年年初投资，一年结算一次，年收益率是20%，下一年可继续将本息投入获利； （2）第一年年初投资，两年结算一次，收益率是50%，下一年可继续将本息投入获利，最多不超过2万元； （3）第二年年初投资，两年结算一次，收益率是60%，最多不超过1.5万元； （4）第三年年初投资，一年结算一次，收益率是30%，最多不超过1万元。 投资人应采用怎样的投资决策使三年的总收益最大，建立数学模型。;4.4.4 按原料资源供应、市场需求价格等因素进行的排产计划;End