标签: 线性规划 - 文档

线性规划共 2 篇文章

内点法求解线性规划的中心路径与自协调障碍函数

2026-07-28 20:41:55

内点法求解线性规划的中心路径与自协调障碍函数 1. 标准化线性规划问题与障碍函数定义标准线性规划形式：最小化 $c^T x$，满足 $Ax = b$，$x \ge 0$，其中 $x \in \mathbb{R}^n$，$A \in \mathbb{R}^{m \times n}$，$b \in

内点法线性规划中心路径

47 0

线性规划单纯形法的几何解释与退化顶点处理

2026-07-25 10:39:53

线性规划单纯形法的几何解释与退化顶点处理阶段一：理解单纯形法的几何本质 1. 将问题转化为几何模型写出一个标准的线性规划问题形式：目标为最大化或最小化一个线性函数，约束为一系列线性不等式。每个不等式在空间中对应一个半空间，所有半空间的交集形成一个凸多面体（可行域）。线性规划的目标就是在这个凸多

线性规划单纯形法几何解释

37 0

线性规划 共 2 篇文章