A-A+

若基可行解x(0)所对应的典式和xj≥0(j=1 2 … n)中有λr＞0 而(b1r

2022-08-12 13:57:22 问答库阅读 196 次

问题详情

若基可行解x⁽⁰⁾所对应的典式、和x_j≥0(j=1,2,…,n)中，有λ_r＞0，而(b_1r，b_2r，…，b_mr)^T中至少有一个大于零，并且b_i0＞0(i=1，2，…，m)，则必存在另一基可行解，其对应目标函数值比f(x⁽⁰⁾)小．

令向量x⁽¹⁾的分量如下：
x_r⁽¹⁾=θ， x_j⁽¹⁾=0(j∈R＼{r})，
x_ji⁽¹⁾-b_i0-b_irθ(i=1,2，…，m)
其中