01-1线性规划问题的计算机（LINDO,LINGO）求解.pdfVIP

01 01-1. 线性规划问题的计算机（LINDO，LINGO）求解 在本节中将介绍如何使用计算机软件包LINDO 求解线性规划(LP) 问题，可 以免去大量烦琐的计算，使得原先只有专家学者和数学工作者才能掌握的运筹学 中的线性规划成为广大管理工作者和技术人员的一个有效的、方便的、常用的工 具去解决工商管理和工程中的优化问题。 LINDO 求解线性规划的过程采用单纯形法，一般是首先寻求一个可行解， 在有可行解的情况下再寻求最优解。用LINDO 求解一个LP 问题会得到如下的 几种结果：不可行(No Feasible Solution)或可行(Feasible Solution) ；可行时又分为： 有最优解(Optimal Solution)和无界解(Unbounded Solution)两 情况。 Windows 下开始运行LINDO 系统时，会得到一个untitled窗口。 此窗 口中，使用者即可用具体的命令来输入并求解优化问题，LINDO 有许多的命令， 每一个命令都可随时执行，由系统检查该命令是否 上下文中起作用。 现在使用LINDO 来求解例1，由于LINDO 中已假设所有的变量都是非负的， 所以非负约束不必再输入到计算机