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

配棉问题的研究一线性规划应用 、摘要 线性规划方法是在第二次世界大战中发展起来的一种重要的数量方法， 是企 业进行总产量计划时常用的一种定量方法。由于有成熟的计算机应用软件的支 持，采用线性规划模型安排生产计划，并不是一件困难的事情。 此文应用线性规划方法，借用 MATLAB软件，成功的解决了配棉问题。 二、 实验目的及要求 （一） 目的： 1、 理解线性规划原理并能解决实际问题； 2、 学会针对实际问题建立数学模型； 3、 掌握用Matlab实现线性规划问题； 4、 发现学习Matlab中的不足之处，加以改进。 （二） 要求： 1、 编写针对实际具体的问题建立数学模型，并编写求解程序； 2、 能够处理调试程序中出现的问题，并总结经验； 3、 将实验过程中出现的问题加以分析讨论，找出解决办法； 4、 该实验两人一组，通过共同讨论来一起学习。 三、 实验仪器设备 装有MATLAB^件的计算机（两台） 四、 实验方案设计 （一）配棉问题 一年纺纱能力为15000锭的小厂在采用最优化方法配棉前，某一种产品 32D纯棉纱的 棉花配比、质量指标及单价如表 原料品名 单价/（元/t） 混合比% 棉结/粒 品质指标 混棉单价/（元 /t） 国棉131 8400 25 60 3800 2100 国棉229 7500 35 65 3500 2625 国棉327 6700 40 80 2500 2680 平均合计 7533 33 70 3175 7405  应该如何选择棉花配比，才能使混棉单价最少? （二）建立数学模型 （三）利用Matlab求解数学模型。 五、实验内容及步骤 （一）线性规划原理 1线性规划的背景 线性规划方法是在第二次世界大战中发展起来的一种重要的数量方法， 线性 规划方法是企业进行总产量计划时常用的一种定量方法。线性规划是运筹学的一 个最重要的分支，理论上最完善，实际应用得最广泛。主要用于研究有限资源的 最佳分配问题，即如何对有限的资源作出最佳方式地调配和最有利地使用， 以便 最充分地发挥资源的效能去获取最佳的经济效益。 由于有成熟的计算机应用软件 的支持，采用线性规划模型安排生产计划， 并不是一件困难的事情。在总体计划 中，用线性规划模型解决问题的思路是，在有限的生产资源和市场需求条件约束 下，求利润最大的总产量计划。该方法的最大优点是可以处理多品种问题。 2 ?线性规划的数学模型 n 目标函数：MaxZ e cJXj i 1 约束条件：xi Li,(i 1,2,3... n) Xi Ui,(i 1,2,3. ..n) n aikXi bk,(k 1,2,3...k) i 1 Ui 0, Li 0,Xi 0 式中符号含义:XiaikUi 式中符号含义: Xi aik Ui Li Pi Ci i产品的计划产量； 每生产一个i产品所需k种资源的数量; 第k种资源的拥有量； i产品的最高需求量； i产品的最低需求量； i产品的单价； i产品的单位成本。 线性规划模型的适用性 线性规划模型用在原材料单一、 生产过程稳定不变、 分解型生产类型的企业 是十分有效的，如石油化工厂等。对于产品结构简单、工艺路线短、或者零件加 工企业，有较大的应用价值。 需要注意的是， 对于机电类企业用线性规划模型只 适用于作年度的总生产计划， 而不宜用来做月度计划。 这主要与工件在设备上的 排序有关，计划期太短，很难安排过来。 (二) MATLA软件命令原理 MATLAB^件介绍 MATLA是矩阵实验室(Matrix Laboratory )之意。除具备卓越的数值计算 能力外，它还提供了专业水平的符号计算， 文字处理， 可视化建模仿真和实时控 制等功能MATLAB勺基本数据单位是矩阵，它的指令表达式与数学,工程中常用的 形式十分相似,MATLAB的基础是矩阵计算，但是由于他的开放性,并且mathwork 也吸收了像maple等软件的优点,使MATLA成为一个强大的数学软件 命令函数原理 命令函数： linprog( ) 函数功能：计算目标函数取得最小值(即在条件 AX B下求minS=CX勺一组变量 X的值) 调用函数格式： [X,fval]=linprog(f,A,b,Aeq,Beq,LB,UB) 上式等号左边是运算的返回值，其中：X是使目标函数取得最小值的一组变量的 值， fval 是优化结束后得到的目标函数值；等号右边括号内为计算时的设定值， 其中f为目标函数系数构成的矩阵；A为线性不等式组AX B的系数矩阵；b为 线性不等式组AX B的常数项矩阵；Aeq为线性方程组AeqX=Bec的系数矩阵；Beq 为线性方程组AeqX=Beq的常数项矩阵；LB和UB分别是变量的下界和上界约束。 (三)配棉问题 配棉问题的背景 配棉问题即根据棉纱的质量指标， 采