理论教育 LINGO解法引入更高效的版本

LINGO解法引入更高效的版本

时间:2023-07-06 理论教育 版权反馈
【摘要】:LINGO软件的界面比较简单,包括菜单栏、工具栏、代码录入窗口和状态栏,如图2-10所示。注意到,LINGO的代码录入窗口具有代码识别功能,当输入LINGO内部函数时,会以蓝色突出显示。LINGO首先会弹出一个求解状态报告,提供求解过程的一些基本情况,如图2-12所示。图2-12求解状态报告图2-13求解结果报告由求解结果报告可知,LINGO找到了问题的全局最优解,目标函数值为36,最优解为x1=2,x2=6。

LINGO解法引入更高效的版本

LINGO是Linear Interactive and General Optimizer的缩写,即“交互式的线性通用优化求解器”,由美国LINDO系统公司(Lindo System Inc.)推出,可以用于求解非线性规划,也可以用于一些线性和非线性方程组的求解等,功能十分强大,是求解优化模型的最佳选择。其特色在于内置建模语言,提供了十几个内部函数,可以允许决策变量是整数(即整数规划,包括0-1整数规划),方便灵活,而且执行速度非常快。能方便与Excel、数据库等其他软件交换数据。

LINGO软件的界面比较简单,包括菜单栏工具栏、代码录入窗口和状态栏,如图2-10所示。

图2-10 LINGO的基本界面

LINGO求解线性规划也非常简单,如求解例2.1的线性规划模型时,我们只需在代码录入窗口输入如图2-11所示的代码即可。

图2-11 例2.1的代码(www.daowen.com)

LINGO代码输入时,“!”后面为注释语句,而且要求每一句都以“;”结束。注意到,LINGO的代码录入窗口具有代码识别功能,当输入LINGO内部函数时,会以蓝色突出显示。而且LINGO默认为所有变量为非负的,如果某个变量是任意实数,可用函数@FREE(变量名)进行说明。然后选择菜单“LINGO”下的“Solve”命令项,或者使用快捷键“Ctrl+U”,或者点菜单栏的红色靶心符号,就可完成求解过程。LINGO首先会弹出一个求解状态报告,提供求解过程的一些基本情况,如图2-12所示。同时生成一个求解结果的输出结果报告,如图2-13所示。

图2-12 求解状态报告

图2-13 求解结果报告

由求解结果报告可知,LINGO找到了问题的全局最优解,目标函数值为36,最优解为x1=2,x2=6。另外给出了约束条件的松紧性和影子价格,第二行(Row 2)对应着问题的第一个约束条件,由结果可知其松弛(或剩余)变量的值为2,影子价格为0,第二个、第三个约束条件的松弛(或剩余)变量的值均为0,其影子价格分别为1.5和1。

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈