(线性不等式的可行性) 给定一个在n个变量x1, x2,..., xn 上m个线性不等式的集合,线性不等式可行性问题关注是否有变量的一个设置,能够同时满足每个不等式。
a. 证明:如果有一个线性规划的算法,那么可以利用它来解一个线性不等式可行性问题,在线性规划问题中,你用到的变量和约束的个数应该是n和m的多项式。
b.证明:如果有一个线性不等式可行性问题的算法,那么可以用它来求解线性规划问题。在线性不等式可行性问题中,你用到的变量和线性不等式的个数应该是n和m的多项式, 即线性规划中变量和约束的数目