A-A+

设A是m×n阶全单模矩阵 b∈Rn是整数向量 证明:多面凸集P={x∈Rn|Ax≤b x≥0

2022-08-12 13:57:51 问答库 阅读 196 次

问题详情

设A是m×n阶全单模矩阵,b∈Rn是整数向量,证明:多面凸集P={x∈Rn|Ax≤b,x≥0)的极点都是整数极点(即分量都取整数值).

参考答案

提示:P的极点与

考点:向量,整数