线性规划练习题.docxVIP

8. 表 1.15 是一个求极大值线性规划的单纯形表，其中 x4，x5，x6 是松弛变 量。 cj2 c j 2 2 CB 0 2 X B b 2 1 4 x 1 x 2 x 3 x 4 x 5 x 6 x5 x2 x1 1 -1 2a 2 1 -1 -1 -1 -2 -a+8 σ j 把表中缺少的项目填上适当的数或式子。 要使上表成为最优表，a 应满足什么条件？ 何时有无穷多最优解？ 何时无最优解？ 何时应以 x3 替换 x1？ 答案（1）把表中缺少的项目填上适当的数或式子。 1 2 2 0 0 0 b x1 x2 x3 x4 x5 x6 2 0 0 1 2 1 -1 1 0 1 -1 1 0 -2 4 1 0 2a -1 0 -a+8 0 0 4-2a -1 0 a-4 cjCBXB0 x52 c j C B X B 0 x5 2 x2 1 x1 σ j 当 a=2 或 a=4 时有无穷多最优解 当 a8 时无最优解 当 1a2 时应以 x3 替换 x1 已知某线性规划的初始单纯形表和最终单纯形表如表 1.16，请把表中空白处的数字填上，并指出最优基 B 及 B－1。矚慫润厲钐瘗睞枥庑赖。 表 1.16 C 2 -1 1 0 0 0 CB X B b x1 x2 x3 x4 x5 x6 0 x4 3 1 1 1 0 0 0 x5 1 -1 2 0 1 0 0 x6 1 1 -