用LINDO求解线性规划（LP）问题一般步骤及例子

qqqsss

步骤：

1） 首先是输入一个LP问题。为了检查有无错误，可用LOOK命令来显示问题式中的一行，几行或全部。

例如： LOOK 3 ---》 屏幕显示第3行

LOOK 1-3 ---》 显示第1-3行

LOOK ALL ---》 显示整个模型

2）修正模型。

如果需要对问题中某变量系数进行修正，可用ALTER命令。此时，在LINDO的提示下需输入相应的变量所在的行号，变量名，及新的系数值。

此外下面两种情况也可用ALTER命令：

改动约束条件的右端顶，可以将RHS（即right-hand side）做为变量名。

改变约束条件中的不等号方向（如< 或 >)，可以将DIR做为变量名。

修改问题还可用EXT命令(增加新的约束行), DEL命令(去掉一行), 和APPC命令(增加一个新的变量)， 也可用EDIT编辑器。

3）存储模型

如果输入的问题模型已经不再需要改动，可用SAVE命令将它存入文件中。（此时LINDO会提示你输入一个文件名。）日后如需用到该问题可用RETR命令提取。

4）键入GO命令可得到LP问题的最优解。如果想将计算结果直接输出到某文件中，可在GO命令前先使用DIVERT命令，LINDO会提示你键入该输出文件的文件名，此后键入GO命令，屏幕上只会显示最优的目标函数值，其它结果都将存入输出文件。GO命令执行后，LINDO会问你是否做敏感性分析，可看需要键入“Y”（YES）或“N” （NO）. 如果没什么错误，求解就结束了。可键入QUIT退出。

LINDO 中有下面三种命令可帮助使用者对LINDO的命令有更多的了解:

HELP: 若HELP后面跟有具体命令, 则解释该命令. 若单只一个HELP, 将会给出一般性的信息.

CATEGORIES (可简写为CAT): 只列出所有命令的类型目录, 随后可允许使用者有选择地列出某个具体类型中的所有命令.

COMMANDS ( 简写为COM) COM: 按类型列出所有有效的命令, 例如输入(INPUT)型命令, 输出(OUTPUT)型命令, 等等.

下面即是一个具体应用的例子: （可参照上述使用步骤）

首先输入问题: (或用命令RETR读取LINDO目录下的例子文件DAKOTA)

MAX 60 DESKS + 30 TABLES + 20 CHAIRS

SUBJECT TO

2) 8 DESKS + 6 TABLES + CHAIRS <= 48

3) 4 DESKS + 2 TABLES + 1.5 CHAIRS <= 20

4) 2 DESKS + 1.5 TABLES + 0.5 CHAIRS <= 8

5) TABLES <= 5

END

问题求解

:GO

LP OPTIMUM FOUND AT STEP 2

OBJECTIVE FUNCTION VALUE

1) 280.00000

VARIABLE VALUE REDUCED COST

DESKS 2.000000 .000000

TABLES .000000 5.000000

CHAIRS 8.000000 .000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 24.000000 .000000

3) .000000 10.000000

4) .000000 10.000000

5) 5.000000 .000000

NO. ITERATIONS= 2

DO RANGE(SENSITIVITY) ANALYSIS?

?

随后键入"Y" 表示同意做敏感性分析:

RANGES IN WHICH THE BASIS IS UNCHANGED:

laceName w:st="on">OBJlaceName> laceName w:st="on">COEFFICIENTlaceName> laceType w:st="on">RANGESlaceType>

VARIABLE CURRENT ALLOWABLE ALLOWABLE

COEF INCREASE DECREASE

DESKS 60.000000 20.000000 4.000000

TABLES 30.000000 5.000000 INFINITY

CHAIRS 20.000000 2.500000 5.000000

laceName w:st="on">RIGHTlaceName> laceName w:st="on">HANDlaceName> laceName w:st="on">SIDElaceName> laceType w:st="on">RANGESlaceType>

ROW CURRENT ALLOWABLE ALLOWABLE

RHS INCREASE DECREASE

2 48.000000 INFINITY 24.000000

3 20.000000 4.000000 4.000000

4 8.000000 2.000000 1.333333

5 5.000000 INFINITY 5.000000

pangaogao

好

neuzq

hao,这样的帖子越多越好哦，呵呵

zbvcmcm

谢谢了

tengfeizhiyan

谢谢了

guangzhe76361

你的帖子非常好，十分感谢！