运筹学上机实践报告

运筹学上机实践报告

运筹学 实验报告

姓 名: 学 号:

班 级:采矿1103

教 师:

（一）实验目的

(1)学会安装并使用Lingo软件

(2)利用Lingo求解一般线性,运输,一般整数与分派问题

（二）实验设备

(1)计算机 (2)Lingo软件

（三）实验步骤

(1)打开已经安装Lingo软件的计算机,进入Lingo (2)建立数学模型与Lingo语言

(3)输入完Lingo语言后运行得出求解结果LINGO就是用来求解线性与非线性规化问题的简易工具。LINGO内置了一种建立最优化模型的语言,可以简便地表达大规模问题,利用LINGO高效的求解器可快速求解并分析结果。当在windows下开始运行LINGO系统时,会得到类似下面的一个窗口:

运筹学上机实践报告

外层就是主框架窗口,包含了所有菜单命令与工具条,其它所有的窗口将被包含在主窗口之下。在主窗口内的标题为LINGO Model–LINGO1的窗口就是LINGO的默认模型窗口,建立的模型都都要在该窗口内编码实现。下面就是以一般线性,运输,一般整数与分派问题为例进行实验的具体操作步骤:

A:一般线性规划问题

数学模型(课本31页例11) 求解线性规划: Minz=-3x1+x2+x3 x1 - 2x2 + x3<=11 -4x1 + x2 + 2x3>=3 -2x1 + x3=1 x1,x2,x3>=0 打开lingo

输入min=-3*x1+x2+x3; x1-2*x2+x3<=11; -4*x1+x2+2*x3>=3; -2*x1+x3=1; End

如图所示:

运筹学上机实践报告

然后按工具条的

按钮运行出现如下的界面,也即就是运行的结果与所求的解:

结果分析:由longo运行的结果界面可以得到最优解为xb=(x1,x2,x3)T=(4,1,9)T,最优目标函数z=-2、

到此运用lingo解决了一般线性规划问题

B:运输问题

数学模型(课本80页例1)

例1 某公司有三个生产同类产品的加工厂(产地),生产的产品由四个销售点(销地)出售,各加工厂的生产量,各销售点的销售量(假设单位均为吨)以及各个加工厂到各销售点的单位运价(元/吨)就是如下表,问产品如何调运才能使总运费最小？