管理运筹学实训指导书

《管理运筹学实训指导书》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、管理运筹学实训指导书经济管理学院工商管理教研室实训一Lindo求解线性规划问题一、实训目的1.使学生熟悉并掌握Lindo软件的特点及其基本使用方法；2.使学生掌握运用Lindo来解决线性规划问题。二、实训内容与步骤1.Lindo软件的安装过程使用Lindo软件前,首先需要在操作系统下安装Lindo软件。Lindo软件非常容易安装,只需要在Windows操作系统下将光盘（或USB盘）插入光驱（或USB接I1）,运行其中的安装程序（通常是setup.exe）就可以了。目前从Lindo系统公司或其他渠道得到的安装程序，多数情况下直接

2、是一个自解圧的可执行性文件（如从Lindo系统公司卜载的Lindo6.1fdrWindows试用版安装程序为Lindo61.exe,大致是3M多一些）,那么就直接运行这个程序进行安装就可以了。安装过程中，用八需要按照程序给出的提示，一步一步走下去，直到安装成功为止。通常，用户首先需要接受用户协议，然后选择将Lindo软件安装到的日的地（一般是硬盘上的某个日录）。屏幕将提示默认的安装日录（默认的目录通常是C：Lindo），您可以任意修改，如此反复，完成后屏幕将提示您确认您的选择。确认您的选择之后，安装程序就会白动完成全部后续的

3、安装过程。安装过程结束后，您就可以在Windows操作系统卜运行Lindo软件了。2.编写Lindo程序并运行下面通过一个简单的例子，说明编写、运行一个UNDO程序的完整过程。在Windows操作系统卜双击Lindo图标（或在Windows“开始"菜单的程序中选择运行Lindo软件），可以启动Lindo软件，屏幕上首先显示如图1・1的工作窗口。球LIKDO■西iEditgolvtBgor"(indg[okl^l1J11LIlsliJilLUMnaiI期BEIQI1d图1-1Lindo初始界

4、侨这就是Lind

5、o的初始化界面.冃前光标所在的子窗口成为模型窗口（modelwindow）,是用來提供用八输入Lindo程序的，所谓的一个Lindo程序，就是用Lindo软件所耍求的语法格式对一个优化模型的完整描述，因此一个Lindo程序也就是一个Lindo优化模型。这两者在Lindo中可以认为是一回事，所以下面将不再区分这两个概念。目前这个模型窗口标yuntitledh字样，表示用户还没有为这个程序命名，因此Lindo采用了一个自动生成的名字“untitled”，将来用八在保存程序时可以对它重新命名。【例1・1】求解如下简单的线性规划（LP

6、）问题：（注：本例为哈尔滨工业大学《运筹学基础及应用》笫三版20页例5）maxz=2xj+3x22X]+2x2<12%!+2x2<8<4xt<164兀2<12兀]，兀2no我们町以克接在＜untitled＞这个新的、空口的模型窗口中输入这个LP模型（图1・2）图1-2输入一个简单的优化模型卜•面是Lindo求解器运行状态窗口（图1・3）显示的相应的信息及含义:图1-3Lindo求解器运行状态窗口显示的相应的信息及含义Status（当前状态）显示当前求解状态:"Optimal"表示已经达到了最优解：其他可能的显示还有三个:Fea

7、sible,Infeasible,UnboundedIterations（迭代次数）显示迭代次数：“3”表示经过了3次迭代Infeasibility（不可行性）约束不满足的量（即各约束条件不满足的“数量''利；特别注意不是“不满足的约束个数”）：“（）”表示这个解是可行的Objective（当前的日标值）显示日标函数当前的值：14BestIP（整数规划当前的最佳目标值）显示整数规划当前的最佳目标值：“N/A"（NoAnswer或NotApplicable）表示无答案或无意义，因为这个模型中没有整数变量，不是整数规划。IPBou

8、ndC整数规划的界）显示整数规划的界（对授大化问题显示上界，対最小化问题显示下界）：-N/A-含义同上。Branches（分支数）显示分支定界算法已经计算的分支数：“N/A”含义同上。UpdateInterval（刷新本界而的时间间隔）显示和控制刷新本界而的时间间隔："1”表示1秒；用户可以氏接在界面上修改这个时间间隔。InterniptSolver（中断求解程序）当模型规模比较大时（尤其是对整数规划），可能求解时间会很长，如果不想再等待下去时，可以在程序运行过程小用鼠标单击该按纽终止计算。求解结朿后这个按纽变成了灰色，再单击

9、就不再起作用了。Close（关闭）该按纽只是关闭状态窗口，并不终止计算。如果你关闭了状态窗口，将随时可以选择Window/OpenStatusWindow菜单命令来再次打开这个窗口。下一步在敏感性分析对话框（图1・4）中选择“是匕则出现敏感性分析报告，如下图:VAH1mici