《运筹学研究生辅导课件》线性规划练习题.docVIP

8. 表1.15是一个求极大值线性规划的单纯形表，其中x4，x5，x6是松弛变量。 表1.15 cj 2 2 CB XB b x1 x2 x3 x4 x5 x6 0 2 x5 x2 x1 2 1 4 1 -1 2a 2 1 -1 -1 -2 -a+8 σj -1 （1）把表中缺少的项目填上适当的数或式子。 （2）要使上表成为最优表，a应满足什么条件？ （3）何时有无穷多最优解？ （4）何时无最优解？ （5）何时应以x3替换x1？ 8. 答案（1）把表中缺少的项目填上适当的数或式子。 cj 1 2 2 0 0 0 CB XB b x1 x2 x3 x4 x5 x6 0 2 1 x5 x2 x1 2 1 4 0 0 1 0 1 0 1 -1 2a 2 1 -1 1 0 0 -1 -2 -a+8 σj 0 0 4-2a -1 0 a-4 （2）要使上表成为最优表，a应满足 2≤a≤4 （3）当a=2或a=4时有无穷多最优解 （4）当a8时无最优解 （5）当1a2时应以x3替换x1 9. 已知某线性规划的初始单纯形表和最终单纯形表如表1.16，请把表中空白处的数字填上，并指出最优基B及B－1 x5 x6 3 1 1 1 -1 1 1 2 -1 1 0 0 0 1 0 0 0 1 σj 2 -1 1 0 0 0 0 2 -1 x4 x1 x2 10 15 5 -1 1/2 -1/2 -2 1/2 1/2 σj 9．答案 第一表的右端常数向量为，第二表前四列构成矩阵 最优基， 10. 已知某线性规划问题，用单纯形法计算时得到的中间某两步的计算见表1.17，试将空白处填上数字。 表1.17 C 3 5 4 0 0 0 CB XB b x1 x2 x3 x4 x5 x6 x2 x5 x6 8/3 14/3 20/3 2/3 (4/3 5/3 1 0 0 0 5 4 1/3 (2/3 (2/3 0 1 0 0 0 1 σj (1/3 0 4 (5/3 0 0 ┇ x2 x3 x1 15/41 (6/41 (2/41 8/41 5/41 (12/41 (10/41 4/41 15/41 σj 10．答案 所以表中的数字填写如下表。 C 3 5 4 0 0 0 CB XB b x1 x2 x3 x4 x5 x6 5 0 0 x2 x5 x6 8/3 14/3 20/3 2/3 (4/3 5/3 1 0 0 0 5 4 1/3 (2/3 (2/3 0 1 0 0 0 1 σj (1/3 0 4 (5/3 0 0 ┇ 5 4 3 x2 x3 x1 80/41 50/41 44/41 0 0 1 1 0 0 0 1 0 15/41 (6/41 (2/41 8/41 5/41 (12/41 (10/41 4/41 15/41 σj 0 0 0 (45/41 (24/41 (11/4 11．某个线性规划的最终表是表1.18。 表1.18 cj 0 1 -2 0 0 CB XB b x1 x2 x3 x4 x5 0 1 -2 x1 x2 x3 13/2 5/2 1/2 1 0 0 0 1 0 0 0 1 -1/2 -1/2 -1/2 5/2 3/2 1/2 σj 0 0 0 -1/2 -1/2 初始基变量是x1，x4，x5。 （1）求最优基B=（P1，P2，P3）； （2）求初始表。 11．答案 初始基变量是x1，x4，x5。 （1）最优基， （2）初始表为： C 0 1 -2 0 0 CB XB b x1 x2 x3 x4 x5 0 0 0 x1 x4 x5 2 1 2 1 0 0 -2 1 1 1 -3 -1 0 1 0 0 0 1 σj 0 1 -2 0 0 3. 写出下列线性规划的对偶问题： 3．答案（1） ； （2） （3） （4） 下面是某公司关于三个产品生产组合问题的线性规划，其中（2，5，8）为产品的价格，（96，40，60）为三个生产车间的能力，其目标函数、约束条件及最优单纯形表如下： max Z=2x1+5x2+8x3 6x1+8x2+4x3≤96 2x1+ x2 +2x3≤40 5x1+3x2+2x3≤60 xi, I=1,2,3 基变量 x1 x2 x3 x4 x5 x6 解 f x2 x3 x6 1/6