运筹学课设 用Matlab和Lingo求解生产问题

用Matlab和Lingo求解生产问题用Matlab和Lingo求解生产问题摘要本文针对生产过程中在产品中原料分配的不同，导致产品的经济效益的不同，从而寻求使得产品经济效益最大的生产方案。在对问题进行深入分析后，采用线性规划模型建立数学模型并运用Matlab和Lingo软件分别对该问题进行编程求解。关键词：经济效益线性规划模型MatlabLingo用Matlab和Lingo求解生产问题WithMaltabandLingoSoftwaretoSolvetheProductionProblemsABSTRACTTheproductionprocess,theauthorofthispaperproductsintheproductdistributionofdifferentrawmaterials,leadtotheeconomicbenefitsofproductsaredifferent.So,seekingtheeconomicbenefitsisthelargestproductionplan.Afterdeeplyanalysisiscarriedoutonthequestion,Linearprogrammingmodelisadoptedtoestablishthemathematicalmodel,whichwithMatlabandLingosoftwaretosolvetheproductionproblem.Keyword:EconomicbenefitsLinearprogrammingmodelMatlabLingo用Matlab和Lingo求解生产问题目录1、问题的重述......................................................12、问题的分析......................................................13、问题假设........................................................14、符号说明........................................................25、模型的建立与求解................................................25.1、线性规划模型的简介..........................................25.2、模型的建立..................................................35.3、Matlab软件的简介............................................35.3.1、Matlab软件的求解.........................................35.4、Lingo模型的简介...............................................45.4.1、Lingo软件的求解..........................................45.5、对模型解的分析.................................................56、总结.............................................................5参考文献............................................................6附录................................................................7有配套约束的资源优化问题第1页共11页1问题的重述某厂决意生产两种糖果:硬糖和软糖,糖果仅由糖,坚果和巧克力制成。你现在有100盎司糖,20盎司坚果,30盎司巧克力。软糖须含有至少20%的坚果，硬糖须含有至少10%的坚果和10%的巧克力。一盎司的软糖售价为25美分,一盎司的硬糖售价为20美分。试安排生产计划使得工厂收入最大。2问题的分析生产问题是一类常见的线性规划问题，在生产一种或者多种产品的时候，面对多种可选择的资源有多种不同的生产方案，与此同时不同的生产方案可以带来不同的产品效益，而选择不同的生产方案时所消耗的资源也不同，即导致成本费用的差异。因此制定生产方案则是要解决在限定的资源下选择一套生产方案，使其满足各项约束条件的情况下同时达到最小成本，实现最大利润。题目中生产两种糖果，即硬糖和软糖，原料由糖、坚果和巧克力制成，三种原料的用量均有限制，两种糖果其中包含三种原料的含量也有最小要求，于是通过这些约束条件求得使得这两种糖果收入最大的生产方案。3问题假设（1）制造糖果的三种原料总量不会因为任何因素发生改变；（2）每种糖果对原料的需求可以严格控制；（3）糖果的生产过程是稳定，并没有技术问题；（4）每种糖果的生产过程互不干扰；（5）在生产时不会存在材料浪费的情况，即生产机器上不会沾到原料导致实际使用的原料与加入原料量不相等有配套约束的资源优化问题第2页共11页4符号说明设以i表示糖果的种类，以j表示制造糖果所需要的原料，ijx表示每种糖果所需要的每种原料的含量，具体对应关系如下表：单位：盎司糖坚果巧克力硬糖（i）11x12x13x软糖（j)21x22x23xZ：生产硬糖和软糖的总收入5模型的建立与求解5.1线性规划模型的简介线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支，它是辅助人们进行科学管理的一种数学方法。线性规划问题的数学模型包括三个组成要素：（1）决策变量：是模型所代表的系统中受到控制或能够控制的变量，表现为未知参数（变量），最后通过选定决策变量来实现最优解；（2）约束条件：决策变量客观上必满足的限制条件，反映出实际问题中不受控制的系统变量对受控制的决策变量的限制关系，包括等式约束和不等式约束；（3）目标函数：模型所代表的性能指标，在模型中表现为决策变量的函数，反映了实际问题所要达到的理想目标，分为求最大值和最小值两种形式。如果规划问题的数学模型中，决策变量的取值是连续的，即可以为整数，也可以为分数、小数或实数，目标函数是决策变量的线性函数，约束条件是含决策变量的线性等式或不等式，则该类规划问题的数学模型称为线性规划的数学模型。有配套约束的资源优化问题第3页共11页线性规划问题的数学模型的一般形式：（1）列出目标函数及约束条件：11max(min)**(=(1,2,...,)..0(1,2,...,)niiinijiiiizcxaxbjnstxin或或，）（2）画出约束条件所表示的可行域；（3）在可行域内求目标函数的最优解。5.2模型的建立目标函数为：111213212223max20*()25*()zxxxxxx各决策变量在其相关的影响因素下所需满足的约束条件：11211222132311121311121321222310020309090400,1,2,1,2,3ijxxxxxxxxxxxxxxxxij5.3Matlab软件的简介MATLAB(矩阵实验室）是MATrixLABoratory的缩写，是一款由美国TheMathWorks公司出品的商业数学软件。MATLAB是一种用于算法开发、数据可视化、数据分析以及数值计算的高级技术计算语言和交互式环境。是建立在向量，数组和矩阵基础上的一种分析和仿真工具软件包，包含各种能够进行常规运算的啊“工具箱”。同时还提供了编程计算的编程特性，通过编程可以解决一些复杂的实际问题，除了矩阵运算、绘制函数/数据图像等常用功能外，还包含功能强大的多个“工具箱”，如优化工具箱（optimizationtoolbox）、统计工具箱、样条函数工具箱和数据拟合工具箱等都是优化计算的有力工具，在求解规划问题的应用也非常广泛。5.3.1Matlab求解有配套约束的资源优化问题第4页共11页在MATLAB的窗口输入下列程序（见附录），得到的结果为：Optimizationterminated.80.000010.000010.000020.000010.000020.00003.2500e+003即（1）硬糖的生产计划为：80盎司糖，10盎司坚果，10盎司巧克力；（2）软糖的生产计划为：20盎司糖，10盎司坚果，20盎司巧克力；（3）生产硬糖和软糖产生的最大收入为3250美分。5.4Lingo软件的简介LINGO软件是美国的LINDO系统公司（LindoSystemInc）开发的一套用于求解最优化问题的软件包。LINGO除了能用于求解线性规划和二次规划外，还可以用于非线性规划求解以及一些线性和非线性方程（组）的求解等。LINGO软件的最大特色在于它允许优化模型中的决策变量为整数，而且执行速度快。LINGO内置了一种建立最优化模型的语言，可以简便地表达大规模问题，利用LINGO高效的求解器可快速求解并分析结果。LINGO可以求解线性规划、二次规划、非线性规划、整数规划、图论及网络优化和排队论模型中的最优化问题等。LINGO既能求解线性规划问题，也有较强的求解非线性规划问题的能力；输入模型简练直观；运算速度快、计算能力强；内置建模语言，提供几十个内部函数，从而能以较少语句，较直观的方式描述大规模的优化模型；将集合的概念引入编程语言，很容易将实际问题转换为LINGO模型。5.4.1Lingo软件的求解采用Lingo软件中的线性规划模型得（源程序见附录）：Globaloptimalsolutionfound.有配套约束的资源优化问题第5页共11页Objectivevalue:3250.000Infeasibilities:0.000000Totalsolveriterations:5VariableValueReducedCostX1180.000000.000000X1210.000000.000000X1310.000000.000000X2120.000000.000000X2210.000000.000000X2320.000000.000000RowSlackorSurplusDualPrice13250.0001.00000020.00000015.0000030.00000065.0000040.00000015.0000050.0000005.00000060.0000000.00000070.00000010.00000“Objectivevalue：3250.000”表示最优目标值为3250。“Value”给出最优解中各变量的值：最优生产计划是：生产硬糖需要80盎司的糖，10盎司的坚果和10盎司的巧克力；生产软糖需要20盎司的糖，10盎司的坚果和10盎司的巧克力。5.5对模型解的分析我们发现通过Matlab软件编程得到的结果与Lingo软件编程得到的结果相同，即生产计划为：生产硬糖需要80盎司的糖，10盎司的坚果和10盎司的巧克力；生产软糖需要20盎司的糖，10盎司的坚果和10盎司的巧克力。并且两种方法求解得到的最大收入都是3250美分，因此该计划是最优的生产计划。6总结通过利用线性规划模型建立数学模型，并运用Matlab软件和Lingo软件对建立的数学模型进行求解，对该实际问题进行了全面分析。从该工厂的产品生产有配套约束的资源优化问题第6页共11页问题中，我们了解到收入的最大化与原料的分配密切相关，且合理安排原料的种类和数量是减少资金的关键因素，从另一个角度也说明了运筹学在解决实际问题中的重要作用，以及其解决问题的优越性和灵活性。通过合理的分析与求解，使得该问题找到了最好的解决方法，实现了收入的最大化，也使得该模型更接近实际。这里所建立的模型和模型的求