线性规划原问题与其对偶问题基解的互补松弛性

作者：卢跃奇

来源：洛阳师范学院学报, 2023, 42(05): 12-19.

DOI：10.16594/j.cnki.41-1302/g4.2023.05.015

• 对偶问题
• 基解
• 互补松弛性

线性规划原问题与其对偶问题的关系是研究有关线性规划对偶理论的核心内容，基解的互补松弛性是其中最重要的性质之一.首先完整阐述了线性规划原问题与其对偶问题基解的互补松弛性的内涵，给出了其严格证明过程，并通过具体例子说明基解互补松弛性的意义.

• 单位
  洛阳师范学院