求助!!!!急, 大家帮我看看,谢谢了
<div class="postcolor">Answer with the following questions along with a concise explanation with respect to the linear program to maximize cx subject to x 属于X <br/>x : Ax = b; x >=0, where A is mxnof rank m < n<br/><br/>b. If an extreme point is optimal, then is it possible that not all zj-cj>=0 for an associate basis?<br/>answer is it is possible. 要找出一个例子才行<br/><br/>g. Is it possible for an optimal solution to have more than m positive variables?<br/>答案是 yes. 同样也要例子<br/>h. Suppose that n = m+1. What is the least upper bound on the number of extreme points and feasible bases?<br/>答案是 两个结果不同. 结果是多少?<br/><br/>想了很久,没有想出什么例子.... 大家帮我看看!!!! 谢谢了 </div> <p>我想问题一的情况是虽然可以找到一个向量可以进基，但是找不到可以离基的情况。</p><p>问题二是最优解有无穷多个的情况，就是一条直线上的点都是最优解的情况。</p><p>这两个都很好举二维的例子，你想想。</p><p>问题三我想极点的个数上限应该是C<sub>n</sub><sup>2</sup>，可行基的上限应该是C<sub>n</sub><sup>m</sup>。</p> ?????
页:
[1]