运筹学答案2023

第三章测试

1.线性规划原问题目标函数为求最小值，若其某个变量为≥0，则其对偶问题约束条件的形式为（ ）。
A:≥
B:＜
C:=
D:≤

答案:D
2.对偶单纯形法的最小比值规划则是为了保证（ ）。
A:逐步消除原问题不可行性 B:使原问题保持可行 C:是对偶问题保持可行
D:逐步消除对偶问题不可行性
3.写出下面线性规划的对偶问题。
的对偶问题模型为（ ）。
A:
B:
C:
D:
4.对于互为对偶的线性规划问题，可能存在的情况有（ ）。
A:两个问题都没有可行解
B:两个问题都有可行解
C:一个问题有可行解且目标函数值无界，另一个问题有可行解
D:一个问题有可行解，另一个问题无可行解
5.下列有关对偶单纯形法的说法正确的有（ ）。
A:在迭代过程中应先选换出基变量，再选换入基变量
B:当迭代中得到的解满足原始的可行性条件时，即得到最优解
C:在迭代中，若某bi＜0，且所有的aij≥0(j=1，2，…，n)，则原问题无可行解。
D:初始解必须是可行的
6.对偶问题无可行解时，其原问题的目标函数值无界。（ ）
A:对 B:错 7.如果原问题的某个变量无约束，则对偶问题中对应的约束条件应为等式。（ ）
A:对 B:错