虽然,经过前面的讲解,我们会实现单纯形法了,但是很多时候我们最好还是借助于工具来进行线性规划 尤其是 整数规划的时候。
安装
https://www.lindo.com/index.php/ls-downloads/try-lingo
下载安装
使用
在编辑框输入目标函数和约束条件
然后再点击Solver-solve
。
Lingo的写法:
1.目标函数 max,min
2.约束:以s.t.或st 或subject to 开头
约束:全部转成标准型!
所有变量都要写上约束,它不会默认说所有变量都是非负,大于等于0也到自己表达出来
所有约束结束 以end 结束
3.整数规划:在end的下一行添加gint 变量名;表示某个变量取值为整数
0/1 规划:int 变量名
特定区间的整数规划:例如[3,8]的整数规划。
约束:
···
x
1
≤
8
x_1\leq8
x1≤8
−
x
1
≤
−
3
-x_1\leq-3
−x1≤−3
e
n
d
end
end
g
i
n
t
x
1
gint \space x_1
gint x1