优化实验学习课件.pptVIP

LINGO 解：设 表示装于第 个仓位的第 种商品的数量(吨)。 1500 1500 3000 5400 2000 4000 最大允许载重量(t) 容积(m3 ) 后仓 中仓 前舱 项目 600 1000 800 A B C 数量 (件) 商 品 前仓数量限制： 中仓数量限制： * * LINGO是Linear Interactive and General Optimizer的缩写，即 “交互式的线性和通用优化求解器”，可以用于求解非线性规 划，也可以用于一些线性和非线性方程组的求解等。其特色 在于可以允许决策变量是整数(即整数规划，包括 0-1 整数规 划)，方便灵活，而且执行速度非常快。 §1 LINGO快速入门 在Windows操作系统下双击LINGO图标，启动LINGO软 件，屏幕上首先显示如图1所示的窗口。 图1 外层是主框架窗口，包含了所有菜单命令和工具条，其它所 有的窗口将被包含在主窗口之下。当前光标所在的窗口上标 有“LINGO MODEL – LING01”，这就是模型窗口，也就是用 于输入优化模型的窗口。下面举两个例子。 图1 例1. 在LINGO中求解LP问题 在模型窗口中输入如下代码： max=2*x1+x2; 5*x2=15; 6*x1+2*x2=24; X1+x2=5; max=2*x1+x2; 5*x2=15; 6*x1+2*x2=24; X1+x2=5; 然后点击工具条上的按钮 (Solve)即可。 You may now solve the model using the LINGO|Solve command or by pressing button on the toolbar. When solved, you should see the following solver status window: 注意：由于LINGO对中文WINDOWS系统的兼容性不太好， 所以图中有些显示字符和单词被截掉了。 Objective （目标） Infeasibility （不可行性） Iterations (迭代次数） Total (?总数) Nonlinear (非线性?数) Integers （整数变量数） 约束数量 非零系数数量 Nonlinear (非线性项的个数) 解的状态窗台窗口的参数解释(1) 可能的显示 含义 域名 实数 当前解的目标函数值 objective 非负实数 目前为止的迭代次数 Iterations 实数 当前约束不满足的总量 Infeasibility Global Optimum, Local Optimum, Feasible, Infeasible, Unbounded, Interrupted(中断), Undetermined 当前解的状态 State LP, QP, ILP, IQP, PILP, PIQP, NLP, INLP, PINLP 当前模型的类型 Model class 求解器状态框 At least one of the expressions in the model is nonlinear, and all variables have integer restrictions. In general, this class of model will be very difficult to solve for all but the smallest cases. Pure Integer Nonlinear Program PINLP At least one of the expressions in the model is nonlinear, and a subset of the variables has integer restrictions. In general, this class of model will be very difficult to solve for all but the smallest cases. Integer Nonlinear Program INLP At least one of the relationships in the model is nonlinear with respect to the variables. Nonlinear Program NLP All expressions are linear or quadratic, the model is convex, and all variables are restricted to integer values. Pure Intege