2010运筹期中考试.docVIP

填空并回答问题（20分） 4 1 1/2 0 2 -1 20 6 0 1/2 1 -1 1 30 0 -3 0 -2 -2 -260 1、基变量 2、基 3、目标函数 4、此时的解 5、是否为最优解 考虑线性规划问题：（30分） 用单纯形法求解，得其终表如下： 5 12 4 0 -M B-1b 12 0 1 -1/5 2/5 -1/5 8/5 5 1 0 7/5 1/5 2/5 9/5 0 0 -3/5 -29/5 -M+2/5 X4为松弛变量，X5为人工变量， 1．上述模型的对偶模型为： ； 2．对偶模型的最优解为： ； 3．当两种资源分别单独增加一个单位时，目标函数值分别增加 和 ； 4．最优基的逆矩阵B-1 = 5．如果原问题增加一个变量，则对偶问题的可行域将可能变大还是变小？