线性规划适用性学案.pptVIP

线性规划 适用性探究 线性规划法概述 例题演示 优势与不足 适用性讨论 一、线性规划概述 线性规划方法是在第二次世界大战中发展起来的一种重要的数量方法，线性规划方法是企业进行总产量计划时常用的一种定量方法。线性规划是运筹学的一个最重要的分支，理论上最完善，实际应用得最广泛。 有限资源的最佳分配 单纯形法 单纯形法是一种多变量函数的寻优方法，其主要思想是： 先找一个基本可行解，判断是否为最优解，如果不是则找另外一个解，再进行判定，如此迭代运算，直至找到最优解或者判定其无界。 单纯形法 　　　若使用标准单纯形法软件，在工BM870ee168计算机上计算，则仅需一分钟即可得到其最优解。 单纯形法 单纯形法的优点及其成功之处在于它只需要较少的有限次数的迭代，即可找到最优解。 缺点是计算量是随着约束条件个数呈指数增长。 二、例题演示 例： 二、例题演示 x=[-5:0.1:10]; y1=-1.33*x; y2=10-2*x; y3=8-x; y4=7; plot(x,y1,x,y2,x,y3,x,y4) Ｘ１＝２ Ｘ２＝６ 三、优势与不足 线性规划模型用在原材料单一、生产过程稳定不变、分解型生产类型的企业是十分有效的，如石油化工厂等。对于产品结构简单、工艺路线短、