这篇文章是系列文章的开篇 将对MPS格式的文件进行简要的介绍。顾名思义 MPS文件是以 .mps 后缀结尾的一种文件格式 是用于表达线性和整数规划问题的一种标准格式 现在许多的优化求解器都支持这种格式。MPS文件是一种旧格式文件类型 格式是固定的列格式。下列通过一个具体的优化模型来讲述MPS文件的命名规范。
线性规划模型
max x1 2 x2 3 x3 x4
s.t. ? x1 x2 x3 10 x4 ≤ 20
x1 ? 3 x2 x3 ≤ 30
x2 - 3.5 x4 0
0 ≤ x1 ≤ 40 x2 ≥ 0 x3 ≥ 0 2 ≤ x4 ≤3
其对应的MPS文件内容为 绿色部分是小编加的解释说明 原文件中没有
NAME MindOptExample #NAME表示这个优化模型的名字 可不写内容
ROWS #ROWS定义各行名字 包括目标函数与约束条件
N obj #N表示自由行 obj是对目标函数的命名 可任意取名
L c1 #L表示该行小于等于 c1是对该行的命名 可任意取名
L c2
E c3 #E表示该行等于
COLUMNS #COLUMS定义各列名字
x1 obj -1 c1 -1
x1 c2 1
x2 obj -2 c1 1
x2 c2 -3 c3 1
x3 obj -3 c1 1
x3 c2 1
MARK0000 MARKER INTORG
x4 obj -1 c1 10
x4 c3 -3.5
MARK0001 MARKER INTEND
RHS #RHS定义约束条件等号右边的值
rhs c1 20 c2 30
BOUNDS #BOUNDS定义决策变量的上界或下界
UP bnd x1 40 #UP 表示上界
LO bnd x4 2 #LO 表示下界
UP bnd x4 3
ENDATA #ENDATA表示MPS文件结束
结合上述优化模型来说明MPS文件的命名规范
另外 MPS 变量默认的范围为 [ 0 , ∞ )
更细节的MPS格式说明见 http://web.mit.edu/lpsolve_v5520/doc/mps-format.htm
联系我们
邮箱 solver.damo list.alibaba-inc.com
钉钉群 32451444
更多更新通知 https://solver.damo.alibaba.com
本文转自网络,原文链接:https://developer.aliyun.com/article/785499