实验一课堂讲解.docVIP

运筹学实验一（日期：2013年11月20-21日） 实验名称：线性规划问题课时：3课时 一、实验目的及要求： 1．通过对实际问题的分析，合理地建立数学模型。 2．掌握LINDO数学软件包的使用和应用领域。 3．能利用LINDO数学软件求解相应的线性规划的数学模型，并能对解的灵敏度进行分析与评价。 二、LINDO数学软件包使用 1．LINDO数学软件包简介 LINDO软件包是由Linus Schrage开发的，现在，美国的LINDO系统公司（LINDO system Inc.）拥有版权，是一门专门求解数学规划（优化问题）的软件包。能够求解线性规划、整数规划、（0，1）规划、二次规划等优化问题，并能同时给出灵敏度分析、影子价格以及最优解的松弛分析。使用要求： （1）低版本的LINDO要求变量一律采用大写字母表示； （2）求解一个问题，输入程序必须以MIN或MAX开头，以END结束，然后按Ctrl+S或工具栏中的Solve（解决）进行求解； （3）目标函数与约束条件之间要用SUBJECT TO（或ST）分开。其中字母全部大写； （4）LINDO已假定所有变量非负，若有变量x1可能取负值，可在END命令下面一行用FREE x1命令取消x1的非负限制； （5）在LINDO中，“”等价于“≤”，或写作“”，“＞”等价于“≥”, 或写作“”； （6）在LINDO的输出结果中有STATUS（状态栏），它的表出状态有：OPTIMAL（说明软件包求得的结果是最优解）、FEASIBLE（说明软件包求得的结果只是可行解）、INFEASIBLE（说明软件包求得的结果不是可行解）； （7）在LINDO的命令中，约束条件的右边只能是常数，不能有变量； （8）变量名不能超过8个字符； （9）LINDO对目标函数的要求：每项都要有变量，如：LINDO不认识MIN 2000-X+Y，要改为MIN -X+Y （10）LINDO不认识括号，如400（X+Y）要改为400X+400Y。 2．利用LINDO数学软件包求解线性规划实例 例1：求解下列线性规划问题 在LINDO中输入下列命令： Max2x+3y st4x+3y10 3x+5y12 End 出现下列对话框： 点击“是”执行各项常数的灵敏度分析后得： NO. ITERATIONS2 LP OPTIMUM FOUND AT STEP2OBJECTIVE FUNCTION VALUE17.454545 VARIABLEVALUEREDUCED COSTX1.2727270.000000Y1.6363640.000000ROW SLACK OR SURPLUSDUAL PRICES20.00000000000000.545455 NO. ITERATIONS2 RANGES IN WHICH THE BASIS IS UNCHANGED:OBJ COEFFICIENT RANGES VARIABLECURRENTALLOWABLEALLOWABLECOEFINCREASEDECREASEX2.0000002.0000000.200000Y3.0000000.3333331.500000RIGHTHAND SIDE RANGESROWCURRENTALLOWABLEALLOWABLERHSINCREASEDECREASE210.0000006.0000002.800000312.0000004.6666674.500000 结果说明：LINDO求解此线性规划问题（LP）只用2步迭代就得到最优解f7.454545，X 1.272727，Y 1.636364。两个松弛变量取0值，即这个最优解使得约束条件都取等号；其对偶问题的最优解（影子价格）DUAL PRICES为Y1 0.090909，Y2 0.545455，同时灵敏度分析告诉我们：在目标函数中，X的系数是2，允许下降0.2，允许增加2，变化区间是[1.8，4]，此时最优基不变；Y的系数是3，允许下降1.05，允许增加0.333333，变化区间是[1.5，3.333333]，此时最优基不变；约束条件右边第一个常数是10，允许下降2.8，允许增加6，变化区间是[7.2，16]，此时最优基不变；约束条件右边第二个常数是12，允许下降4.5，允许增加4.666667，变化区间是[7.5，16.666667]，此时最优基不变。 例2：求解下列线性规划问题 在LINDO中输入下列命令： Minx+y st 2x+3y9 x-4y11 end free y 执行运行得： LP OPTIMUM FOUND AT STEP1OBJECTIVE FUNCTION VALUE1-2.750000 VARIABLEVALUEREDUCE