运筹学LINGO使用教程.pdf
运筹学LINGO使用教程
̆̃̈́̉是用来求解线性和非线性优化问题的简易工具̆̃̈́̉内置了一种建立最优化模型
的语言,可以简便地表达大规模问题,利用̆̃̈́̉高效的求解器可快速求解并分析结果
̺N ̆̃̈́̉快速入门
当你在̨̱̣̞̩̱̭下开始运行̆̃̈́̉系统时,会得到类似下面的一个窗口
外层是主框架窗口,包含了所有菜单命令和工具条,其它所有的窗口将被包含在主窗口之下
在主窗口内的标题为̩̞̟̦̆̃̈́̉̇–̆̃̈́̉N的窗口是̆̃̈́̉的默认模型窗口,建立的模型
都都要在该窗口内编码实现下面举两个例子
例NKN 如何在̆̃̈́̉中求解如下的̆̊问题
min 2 3 x x
1 2
st..
x x 350
1 2
x 100
1
2 600
x x
1 2
,x x 0
1 2
在模型窗口中输入如下代码
̧̨̣˷OG̲NHPG̲O˵
̲NH̲O˸˷PRM˵
̲N˸˷NMM˵
OG̲NH̲O˶˷SMM˵
然后点击工具条上的按钮 即可
例NKO 使用̆̃̈́̉软件计算S个发点˲个收点的最小费用运输问题产销单位运价如
下表
单
位 销地
运 ˼N ˼O ˼P ˼Q ˼R ˼S ˼˱ ˼˲ 产量
价
产地
53
共 页 1
˻N S O S ˱ Q O R ˳ SM
˻O Q ˳ R P ˲ R ˲ O RR
˻P R O N ˳ ˱ Q P P RN
˻Q ˱ S ˱ P ˳ O ˱ N QP
˻R O P ˳ R ˱ O S R QN
˻S R R O O ˲ N Q P RO
销量 PR P˱ OO PO QN PO QP P˲
使用̆̃̈́̉软件,编制程序如下
̧̩̞̟̦˴
>S发点˲收点运输问题˵
̭̟̮̭˴
̢̛̱̬̟̩̯̭̟̭Ḻ̢NKḴ̢SL˴ ̛̛̝̪̝̣̮̳˵
̨̰̟̞̩̬̭L̰NKK̰˲L˴ ̧̨̛̞̟̞˵
̨̦̣̥̭E̢̛̱̬̟̩̯̭̟̭Į̰̟̞̩̬̭F˴ ̝̩̭̮I ̧̰̩̦̯̟˵
̨̟̞̭̟̮̭
>目标函数˵
̧̨̣ ˺̧̭̯Ę̦̣̥̭˴ ̝̩̭̮Ģ̰̩̦̯̟F˵
>需求约束˵
˺̠̩̬Ę̰̟̞̩̬̭ĒF˴
˺̧̭̯E̢̛̱̬̟̩̯̭̟̭ẼF˴ ̧̰̩̦̯̟ẼĪFF˷̧̨̛̞̟̞ĒFF˵
>产量约束˵
˺̠̩̬E̢̛̱̬̟̩̯̭̟̭ẼF˴
˺̧̭̯Ę̰̟̞̩̬