运筹学模拟卷.docVIP

运筹学模拟卷 一、填空题： 1.下面为一线性规划模型（Max型）迭代过程中的某一单纯形表，表中CB列表示对应基变量的价值系数。Cj行表示各变量的价值系数。要求： （ ） （ ） （ ） （ ） （ ） 4 （ ） 1 1/2 0 2 -1 20 6 （ ） 0 1/2 1 -1 1 30 -Z 0 -3 0 -2 -2 -260 ⑴把单纯形表中的空格补充完整。 ⑵基本可行解为：X*＝（ ）T ⑶目标函数值为：Z＝（ ）。 ⑷当前基本可行解是否是最优解。（ ）[注：填是或不是] 2.已知某线性规划问题用单纯形法计算时得到的初始单纯形表及最终单纯形表见下表，请将表中空白处数字填上。 cj 2 -1 1 0 0 0 CB XB x1 x2 x3 x4 x5 x6 b 0 0 0 x4 x5 x6 3 1 1 1 0 0 1 -1 2 0 1 0