的基本用法.pptVIP

第 一 章LINGO的基本用法 我们遇到的许多优化问题可以归结为规划问题，例如线性规划、非线性规划、二次规划、整数规划、动态规划、多目标规划等等。当变量比较多时，想用手工计算来求解这类问题几乎是不可能的，编程计算虽然可行，但工作量大，程序长而繁，稍不小心就容易出错，可行的办法是用现成软件求解．LINGO是专门用来求解各种规划问题的软件包，其功能十分强大，是解决最优化问题的最佳选择。 §1.1 LINGO 入门 一、概况 LINGO是美国LINDO系统公司（Lindo SystemInc）开发的求解数学规划系列软件中的一个（其它软件为LINDO，GINO，What’s Best等等），的主要功能是求解大型线性、非线性和整数规划，目前的版本是11.0．可以从Internet网址下载该软件的安装文件lingo11.exe，执行该文件即可在计算机内安装LINGO 软件系统，首次运行该软件时，要求用户输入密码，如果输入了正确的密码，则该软件就成了正式版，如果密码不对或不输入密码，则该软件就成为演示版． LINGO的不同版本对模型的变量和约束条件的数量作出不同的限制，如下表所示： LINGO 的主要功能特色为： 1. 输入模型简便直观； 2. 运行速度很快； 3. 内置建模语言，提供几十个内部函数，从而能以较少语句，较直观的方式描述较大规模的优化模型； 4. 把集合的概念引入编程语言，很容易将实际问题转换为LINGO模型； 5. 能方便地与EXCEL、数据库等其它软件交换数据． 二、LINGO的基本用法 启动LINGO后，在主窗口上弹出标题为“LINGO Model-LINGO1”（模型）的窗口，用于输入模型，你可以在该窗口内用基本类似于数学公式的形式输入小型规划模型．通常，模型有以下三部分所组成： 1.目标函数（求某个数学表达式的最大值或最小值）； 2. 决策变量，即目标函数值取决于哪些变量； 3. 约束条件，即对变量附加一些条件限制（等式或不等式）． 例1：某工厂有两条生产线，分别用来生产M和P两种型号的产品，利润分别为200元/个和300元/个，生产线的最大生产能力分别为每日100和120，生产线每生产一个M产品需要1个劳动日进行调试、检测等工作，而每个P产品需要2个劳动日，该厂每天只有160个劳动日可用，假如原材料等其它条件不受限制，问应如何安排生产计划，使获得的利润最大？ 设两种产品的生产量分别为x1和x2，则该问题的数学模型为： 目标函数 ：Max z=200x1+300x2 约束条件： x1≤100，x2≤120，x1+2x2≤160，x1,x2≥0。 在Model窗口内输入 MAX=200*X1+300*X2; X1=100; X2=120; X1+2*X2=160; 注：LINGO默认所有决策变量都大于零，因而变量非负条件可以不必输入． 选菜单File|Save As（或按F5）将输入的模型存盘，默认文件格式为扩展名 .lg4．选File|Print（或按F7）可以在打印机上输出该模型． LINGO的语法规定： 1. 求目标函数的最大值或最小值分别用MAX=…或MIN=…来表示； 2. 每个语句必须以分号“;”结束，语句可以跨行； 3. 变量名称必须以字母（A—Z）开头，由字母、数字（0－9）和下划线所组成，长度不超过32个字符，不区分大小写； 4. 可以给语句加上标号，例如 [OBJ] MAX=200*X1+300*X2; 5.以！开头的语句是注释语句． 6. 默认变量非负，用@free(x)可以解除非负限制。 7. LINGO模型以语句“MODEL:” 开头，以语句“END”结束，对于比较简单的模型，这两个语句可以省略。 选菜单Lingo|Solve（或按Ctrl+S），或鼠标点击“求解”按钮，如果模型有语法错误，则弹出一个标题为“LINGO Error Message”(错误信息)的窗口，指出错误的编号，改正错误以后再求解，如果语法通过，LINGO用内部所带的求解程序解出所给模型的解，然后弹出一个标题为“LINGO Solver Status”（求解状态）的窗口，其内容为变量个数、约束条件个数、优化状态、非零变量个数、耗费内存、所花时间等等信息，点击Close关闭该窗口，屏幕上出现标题为“Solution Report”(解的报告)的信息窗口，显示优化计算的步数、优化后的目标函数值、列出各变量的计算结果，具体内容如下： Global optimal solution found at step: 2 Objective value: 29000.00 ? Variabl