百度百科:幺模矩阵
在线性规划问题中,如果A为幺模矩阵,那么该问题具有最优整数解特性。也就是说使用单纯形法进行求解,得到的解即为整数解。无需再特定使用整数规划方法。
m
i
n
c
T
x
s
.
t
.
{
A
x
≥
b
x
≥
0
\begin{align*} min \quad & \mathbf{c}^T \mathbf{x} \\ s.t. \quad & \begin{cases} \mathbf{Ax} \geq \mathbf{b} \\ \mathbf{x} \geq \mathbf{0} \end{cases} \\ \end{align*}
mins.t.cTx{Ax≥bx≥0
在实际应用中,例如网络流问题、匹配问题和覆盖问题等,在问题的线性表示中,经常出现幺模矩阵作为约束矩阵。
10-03
1528
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
09-30
3543
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
11-30
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交