首页 > 试题广场 >

(线性不等式的可行性) 给定一个在n个变量x1,&...

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

这道题你会答吗?花几分钟告诉大家答案吧!