配棉问题的研究—线规划应用.docVIP

配棉问题的研究—线性规划应用 一、摘要 线性规划方法是在第二次世界大战中发展起来的一种重要的数量方法，是企业进行总产量计划时常用的一种定量方法。由于有成熟的计算机应用软件的支持，采用线性规划模型安排生产计划，并不是一件困难的事情。线性规划问题编写程序线性规划方法是在第二次世界大战中发展起来的一种重要的数量方法，线性规划方法是企业进行总产量计划时常用的一种定量方法。线性规划是运筹学的一个最重要的分支，理论上最完善，实际应用得最广泛。主要用于研究有限资源的最佳分配问题，即如何对有限的资源作出最佳方式地调配和最有利地使用，以便最充分地发挥资源的效能去获取最佳的经济效益。由于有成熟的计算机应用软件的支持，采用线性规划模型安排生产计划，并不是一件困难的事情。在总体计划中，用线性规划模型解决问题的思路是，在有限的生产资源和市场需求条件约束下，求利润最大的总产量计划。该方法的最大优点是可以处理多品种问题。 式中符号含义： 3.线性规划模型的适用性线性规划模型用在原材料单一、生产过程稳定不变、分解型生产类型的企业是十分有效的，如石油化工厂等。对于产品结构简单、工艺路线短、或者零件加工企业，有较大的应用价值。需要注意的是，对于机电类企业用线性规划模型只适用于作年度的总生产计划，而不宜用来做月度计划。这主要与工件在设备上的排序有关，计划期太短，很难安排过来。MATLAB是矩阵实验室（Matrix Laboratory）之意。除具备卓越的数值计算能力外，它还提供了专业水平的符号计算，文字处理，可视化建模仿真和实时控制等功能MATLAB的基本数据单位是矩阵，它的指令表达式与数学,工程中常用的形式十分相似, MATLAB的基础是矩阵计算,但是由于他的开放性,并且mathwork也吸收了像maple等软件的优点,使MATLAB成为一个强大的数学软件B下求minS=CX的一组变量X的值） 调用函数格式：[X,fval]=linprog(f,A,b,Aeq,Beq,LB,UB) 上式等号左边是运算的返回值，其中：X是使目标函数取得最小值的一组变量的值，fval是优化结束后得到的目标函数值；等号右边括号内为计算时的设定值，其中f为目标函数系数构成的矩阵；A为线性不等式组AXB的系数矩阵；b为线性不等式组AXB的常数项矩阵；Aeq为线性方程组AeqX=Beq的系数矩阵；Beq为线性方程组AeqX=Beq的常数项矩阵；LB和UB分别是变量的下界和上界约束。 （三）配棉问题 1.配棉问题的背景 配棉问题即根据棉纱的质量指标，采用各种价格不同的棉花，按一定比例配制成纱，使其既达到质量指标，又使总成本最低。棉纱的质量指标一般由棉结和品质指标来决定，棉结粒越少越好，品质指标越大越好。 2建立数学模型 （1）、分析题意： 设在新的最优化配比方案中，国棉131、国棉229、国棉327各自所占的配比为x1、x2、x3 则根据题意要求可列式： 条件函数为： 60x1+65x2+80x3≤70 3800x1+3500x2+2500x3≥2900 x1+x2+x3=1 目标函数为： 8400x1+7500x2+6700x3 （2）、转化为标准模型 3.拟写源代码 f=[8400 7500 6700]; A=[60 65 80;-3800 -3500 -2500]; b=[70 -2900]; Aeq=[1 1 1]; beq=[1]; lb=[0 0 0]; [x,fval]=linprog(f,A,b,Aeq,beq,lb,[]) 4.问题的出现与解决 未注意到矩阵的转置 六、结果与讨论 1.运行结果 Optimization terminated. x = 0.0000 0.6667 0.3333 fval = 7.2333e+003 即为国棉131、国棉229、国棉327各自所占的配比为0；0.6667；0.3333 混棉单价：7233.3 2.讨论 （1）.成功的运用线性规划方法解决了实际问题中的配棉问题 （2）.运用线性规划模型进行总生产计划时的问题 1、线性规划模型考虑的因素可能不全面，实际中有些情况没有被考虑到，这就使得线性规划模型过于理想化； 2、实际运用线性规划模型时，虽然一些因素或约束条件被考虑到了，但是由于这些因素或约束条件不易量化或求得（如进行总生产计划常需考虑到的能源单耗就不易求得）时，线性规划模型的运用和有效性因而受到了一定的限制； 3、对一些基础管理不善的企业而言，模型中的单位产品资源消耗系数a很难得到； 4、目标函数中的产为成本系数c实际上是个变量，他随计划的数量结构和品种结构而变。这些问题给机械行业应用线性规划模型带来许多困难，如处理不好，求得的结果的可靠性会很低的。