MPS (.mps)

背景

    • MPS 数学文件格式.
    • 指定线性规划（LP）问题的事实（De facto）标准.
    • 被 LP 求解器常用作输入格式.
    • MPS 是 Mathematical Programming System（数学规划系统）的缩写.
    • 纯文本 ASCII 格式，有时压缩为二进制.
    • 把数据存储为固定长度的表格形式.
    • 19 世纪 70 年代由 IBM 开发.

Import

  • Import["file.mps"] 导入一个 MPS 文件，返回一个表示最优化问题的表达式.
  • Import["file.mps"] 以适合 NMinimize 输入的形式返回目标函数和约束的列表.
  • Import["file.mps",elem] 从一个 MPS 文件中导入指定的参数.
  • Import["file.mps",{elem,suba,subb,…}] 导入一个子参数.
  • Import["file.mps",{{elem1,elem2,…}}] 导入多个参数.
  • 导入格式可以由 Import["file", "MPS"] 或 Import["file",{"MPS",elem,…}] 指定.
  • 请到以下参考页面了解完整的基本信息：
  • Import从文件导入
    CloudImport从云对象导入
    ImportString从字符串导入
    ImportByteArray从字节数组导入

Import 参数

  • Import 的通用参数：
  • "Elements" 该文件可用的参数和选项列表
    "Summary"文件摘要
    "Rules"所有可用参数的规则列表
  • 表示数据的参数：
  • "Equations"目标函数和约束的列表
    "LinearProgrammingData"表示一个线性规划的矢量和矩阵
    "ConstraintMatrix"描述线性最优化问题的约束的矩阵
  • 默认情况下，Import 使用"Equations"参数.

选项

  • Import 选项：
  • "FreeFormat"False数据字段在文件中是松散还是严格地对齐
    "EMPS"False文件是否被压缩

范例

基本范例  (3)

从一个 MPS 文件中获取 Import 参数列表：

以一个目标函数和约束的形式读取一个 MPS 文件，它是一个适于 NMinimize 的表达式：

用作 LinearOptimization 的输入：

用作 NMinimize 的输入：

以适于 LinearOptimization 输入的形式读取 MPS 数据：

把它用作 LinearOptimization 的输入：

导入和绘制上述例子的约束矩阵：