线性规划问题定理

2024-10-14 16:02:54

1、定理一,若线性规划问题存在可行域,则其可行域是凸集。证明过程如图

线性规划问题定理

2、引出定理为,线性规划问题的可行解为基可行解的充要条件是它的正分量所对应的系数列向量是线性独立的。证明过程如图

线性规划问题定理

3、定理二,线性规划问题的基可行解对应于可行域的顶点。证明如图

线性规划问题定理
猜你喜欢