从顶点覆盖减少到受限制的LP

Question

限制性LP问题如下：

给定n n矩阵A，R ^ n中的向量b和正整数k。在R ^ n中是否存在向量x，其中至多k个非零项，使得A x大于或等于b？

我认为Vertex Cover可以简化为这个受限制的LP问题。但我不知道如何变换，因为x中的元素不限于0或1，A是方阵。