1、 第三章 线性规划问题的计算机求解如何求解？如何求解？“管理运筹学 ”的软件包 本章将介绍如何使用计算机软件包求解线性规划问题本章将介绍如何使用计算机软件包求解线性规划问题。 解决线性规划问题的软件包分两种，一种是大规模解决线性规划问题的软件包分两种，一种是大规模的软件包，它可以用来解决复杂的包含数千个决策变量的软件包，它可以用来解决复杂的包含数千个决策变量和数千个约束条件的大型的线性规划的问题，重点掌握和数千个约束条件的大型的线性规划的问题，重点掌握国内外常用软件：由芝加哥大学国内外常用软件：由芝加哥大学 LinusE Schrage开发开发的的 lindo6.1软件，此软件包可解决软件，此
2、软件包可解决 32000个变量个变量 (3200整整型变量）型变量） 16000个约束方程的运筹学问题。个约束方程的运筹学问题。 另一种是用于微机的软件包，它们有很好的界面，另一种是用于微机的软件包，它们有很好的界面，使用方便，由科研机构和小软件公司为解决包含数百个使用方便，由科研机构和小软件公司为解决包含数百个决策变量的线性规划问题而开发的。本章介绍的是与本决策变量的线性规划问题而开发的。本章介绍的是与本书配套的名为书配套的名为 “管理运筹学管理运筹学 ”2.0软件包就是属于这种软软件包就是属于这种软件，此软件包可解决件，此软件包可解决 100个变量个变量 50个约束方程的管理运个约束方程的
3、管理运筹学问题。筹学问题。 本章的重点放在如何读懂本章的重点放在如何读懂 “管理运筹学管理运筹学 ”软件包的计软件包的计算机输出结果算机输出结果 关于线性规划问题的求解和灵敏度分关于线性规划问题的求解和灵敏度分析的信息，解决工商管理中的实际问题。析的信息，解决工商管理中的实际问题。3.1“管理运筹学 ”软件的操作方法下面用运筹学软件 2.0来解决例 1的线性规划问题。 从开始 程序 管理运筹学 2.0，这样就打开此软件，如下图：然后就然后就根据需根据需要选择要选择运筹学运筹学的各个的各个分枝分枝 1输入的系数可以是整数、小数，输入的系数可以是整数、小数， 但不能是分数，要把分数先化为小数再输入
4、。但不能是分数，要把分数先化为小数再输入。 2输入前先要合并同类项。输入前先要合并同类项。 3、此软件的一个最大缺点是变量只有一组、此软件的一个最大缺点是变量只有一组 X， 不能有不能有 Y和和 Z等，而且下标不能是二维下标如等，而且下标不能是二维下标如： X12是错的（看作是一维）。还有是错的（看作是一维）。还有 X1A等也是等也是错误的，其次模型的修改比较麻烦。错误的，其次模型的修改比较麻烦。注 意！下面以第二章的例 1为例说明此软件的用法 max Z=50x1+100x2， 约束条件： x1+x2300， 2 x1+x2400， x2250, x10, x20. 选择了线性规划后，就出现
5、的界面，然后点新建。得到如下对话框：然后新建清零，下面就可以然后新建清零，下面就可以输入模型了。输入模型了。先输入变量个数、约束个数和先输入变量个数、约束个数和MAX或或 Min， 然后点确定后，然后点确定后，才能输入模型。才能输入模型。输入目标函数系数输入目标函数系数一般地变量的非负性不必一般地变量的非负性不必修改。修改。在这输入约束条件，在输在这输入约束条件，在输入约束条件时注意清入约束条件时注意清 0，还，还要注意不等号的方向。要注意不等号的方向。输完模型后就可以选择要进行的操作，输完模型后就可以选择要进行的操作，如：保存、解决（求解）等。下面是例如：保存、解决（求解）等。下面是例1的输入结果。的输入结果。输完模型后，苦要修输完模型后，苦要修改模型点这里改模型点这里样？就这解决后得到如下结果。解决后得到如下结果。如果选择保存，就弹出保存路如果选择保存，就弹出保存路径的对话框。径的对话框。输入文件名，然后输入文件名，然后点保存即可，以后点保存即可，以后可以点打开调出模可以点打开调出模型。型。
