算法_11:线性优化_1: 线性规划

标准形式

算法_11:线性优化_1: 线性规划_第1张图片

  • 线性规划的可行集是凸集
  • 可行解: X=(x1,x2,....,xn)T
  • 基解: X=(x1,x2,.....,xm,0,..,0)T
  • 基可行解:满足X>=0的基解

  • 基向量: (p1,p2,...,pm)

  • 可行基:对应于基可行解得基

  • 若可行域有界则目标函数一定在其可行域的顶点上达到最优

单纯型

A=a11a21am1........................a1na2namn

你可能感兴趣的:(算法_11:线性优化_1: 线性规划)