A-A+
求解有界变量线性规划问题： min x0=-2x1-x2 s．t． x1+x2+x3=
问题详情
求解有界变量线性规划问题：
min x0=-2x1-x2，
s．t． x1+x2+x3=5，
-x1+x2+x4=0，
6x1+2x2+x5=21，
0≤x1≤3，2≤x2≤5，
x3≥1，x4≥0，x5≥0．
参考答案
此题有明显的基解(0，0，5，0，21)T，但它不是正则解，也不是可行解．非基变量x1，x2的对应检验数都是正数，故令x1，x2分别取上界值3，5，便可得一正则解，对应的初始解表如表5-9所示，其中解列是按公式
