用LinDo、LinGo求解规划问题.pptVIP

用LinDo、LinGo求解规划问题 关于LinDo公司 公司产品： LinDo(V6.1):Linear Interactive and Discrete Optimizer LinGo(V8.0):Linear Interactive and General Optimizer LinDo API(V2.0):Application Programming Interface (应用程序接口) What`s Best!(V7.0):Spread Sheet e.g Excel(应用 电子表格中优化) 演示版、学生版、高级版、超级版、工业版、扩展版。 LinDo and LinGo 求解过程 1、确定系数； 2、识别类型。 关于LinDo的例子 奶制品的生产计划（[3]p83） max 70x1+64x2 st milk) x1+x250 time) 12x1+8x2480 capacity) 3x1100 End ! Int 2 关于LinDo的一个例子 奶制品的销售计划（[3]p88） !milk example (解释语句) max 24x1+16x2+44x3+32x4-3x5-3x6 subject to milk) 4x1+3x2+4x5+3x6600 time) 4x1+2x2+6x5+4x6=480 capacity) x1+x5100 x3-0.8x5=0 x4-0.75x6=0 end 一个LINDO模型至少需要具备三个要素：目标、决策变量和约束条件。　　第一个基本要素：目标，顾名思义，是指一个问题解决后所要达到的目标。有两种目标可选择：MAX或MIN，也就是最大化或最小化。 第二个要素：模型里的决策变量，LINDO就是通过调整这些变量的值，使你的利益（ 损失）达到最大（小）化。 第三个要素：约束条件。在模型的另外一行里输入“SUBJECT TO”字样（或者可以只输入ST），跟着在后面分行输入约束条件。 注意： 1、变量名不能超过8个字符。 2、变量与其系数之间可以有空格，但不能有任何运算符（如乘号”*”等）。 3、 LINDO要求化简的表达式，不接受（）和“,”,如：x3+4（x1+x2）－x1要输入3x1+4x2+x3，另外，它没有下标，x后面的数字认为是下标，所以系数在前面输入。 4、 LINDO会将“”符号理解为小于或等于而不是绝对的小于。同样，对于“”认为是“=”. 5、LINDO不允许变量出现在一个约束条件的右端。 6、尽量使用实数优化，减少整数约束和整数变量。 7、尽量使用光滑优化，减少非光滑约束的个数。（即：少用绝对值、符号函数、多个变量求最大/最小值、四舍五入、取整函数等）。 8、合理设置上下界，尽量给初值。 9、参数数量级要适当。一个原则是，系数矩阵中非零元素的绝对值不能大于10000或者小于0.0001。 建立了一个简单的模型，下面我们可以开始求解了。从Solve菜单选择Solve命令，或者在窗口顶部的工具栏里按Solve按钮，LINDO就会开始对模型进行编译。首先，LINDO会检查模型是否具有数学意义以及是否符合语法要求。如果模型不能通过这一步检查，会看到报错信息。检查模型以及输入是否规范。 通过这一检查阶段后，LINDO就会正式开始求解，这由一个叫LINDO solver的处理器完成。当solver初始化时，会在屏幕上显示一个状态窗口，如右图所示： 当solver完成优化过程后将会提示你是否要进行灵敏度和范围分析（都是运筹学里面的术语）。 结果显示与灵敏度分析 LP OPTIMUM FOUND AT STEP 2 表示单纯形法在2次迭代后得到最优解。 OBJECTIVE FUNCTION VALUE 1) 3460.800 最优目标值是3460.800 VALUE 最优解中各变量的值。 REDUCED COST 给出最优单纯形表中第0行中变量的系数（max问题）。其中基变量的 reduced cost 值应为0，对于非基变量，相应的 reduced cost 值表示当该非基变量增加一个单位时（其他非基变量不变）目标函数减少的量（对max问题而言）。 SLACK OR SURPLUS 给出松弛变量的值。 DUAL PRICES （对偶价格）列