我想证明以下内容：“对于约束Ax = b且所有变量> = 0的标准形式的线性规划，当且仅当Ad = 0且d中的所有条目> = 0时，d才是无界的方向。 。 请帮忙。
我强烈推荐Bertsekas - Introduction to Linear Optimization，因为它以图形和直观的方式处理线性编程。它还包含您寻求的证明。
一些提示：
Ad = 0，和Ax = b，A(x + td) = b则为t >= 0;d >= 0这意味着什么x + td呢？它是否曾经小于0？现在，反过来：
d是无界的方向，如果有的话会发生什么d < 0？Ad != 0？本文收集自互联网，转载请注明来源。
如有侵权，请联系 [email protected] 删除。
我来说两句