运筹学——第3章线性规划问题的计算机求解.pptVIP

第三章 线性规划问题的 计算机求解 “管理运筹学”的软件包 本章将介绍如何使用计算机软件包求解线性规划问题。 解决线性规划问题的软件包分两种，一种是大规模的软件包，它可以用来解决复杂的包含数千个决策变量和数千个约束条件的大型的线性规划的问题，重点掌握国内外常用软件：由芝加哥大学LinusE．Schrage开发的lindo6.1软件，此软件包可解决32000个变量(3200整型变量）16000个约束方程的运筹学问题。 另一种是用于微机的软件包，它们有很好的界面，使用方便，由科研机构和小软件公司为解决包含数百个决策变量的线性规划问题而开发的。本章介绍的是与本书配套的名为“管理运筹学”2.0软件包就是属于这种软件，此软件包可解决100个变量50个约束方程的管理运筹学问题。 本章的重点放在如何读懂“管理运筹学”软件包的计算机输出结果——关于线性规划问题的求解和灵敏度分析的信息，解决工商管理中的实际问题。 §3.1“管理运筹学”软件的操作方法下面用运筹学软件2.0来解决例1的线性规划问题。 从开始→程序→管理运筹学2.0，这样就打开此软件，如下图： 1．输入的系数可以是整数、小数， 但不能是分数，要把分数先化为小数再输入。 2．输入前先要合并同类项。 3、此软件的一个最大缺点是变量只有一组X，