(1)写出可行区域D中的所有顶点;
(2)证明若一个线性规划问题在两个顶点上达到最优值,则此线性规划问题必有无穷多个最优解。
设bi>0,i=1,…,m;cj≥0,j=1,…,n(m<n)。写出下面线性规划的对偶问题,证明对偶问题有唯一最优解,并找出对偶问题的这一最优解。
已知线性规划的最优单纯形表如下:在不重新进行迭代的前提下,分别解决以下两个问题:(1)若第一个
已知线性规划的最优单纯形表如下:
在不重新进行迭代的前提下,分别解决以下两个问题:
(1)若第一个约束中资源限量发生变化,为使原最优基不变,变化范围应为多少?
(2)若决策变量x2的价值系数发生变化,为使原最优基不变,变化范围应为多少?