/LinearSolver

一款基于单纯形法的线性规划求解器

Primary LanguageJava

LinearSolver 线性规划求解器

求解器架构介绍

对于常规的线性规划问题,向求解传入其标准形式,得到问题的解。问题通过给出线性规划在标准形式下的如下参数来定义:

  • 目标函数系数向量
  • 约束矩阵
  • 约束目标向量

求解的主体中使用的是单纯型法,用于得出问题的初始基可行解的方法是两阶段法