运筹学选择判断题答案.docxVIP

选择题（每小题3分） 1. （线性规划问题的数学模型形式）线性规划问题的数学模型由目标函数、约束条件和（ D ）三个部分组成。 A. 非负条件 B. 顶点集合 C. 最优解 D. 决策变量 2.（线性规划问题的标准形式）在线性规划问题的标准形式中，不可能存在的变量是（ D ）。 A．决策变量B．松驰变量 C．剩余变量 D．人工变量 3.（同上）将线性规划问题转化为标准形式时，下列说法不正确的是（ D ）。 Ａ.如为求z的最小值，需转化为求-z的最大值 Ｂ.如约束条件为≤，则要增加一个松驰变量 Ｃ.如约束条件为≥，则要减去一个剩余变量 Ｄ.如约束条件为＝，则要增加一个人工变量 4.（同上）下列选项中不符合线性规划模型标准形式要求的有（B ）。 A．目标函数求最大值 B．右端常数无约束 C．变量非负 D．约束条件为等式 5.（线性规划问题解的情况）线性规划问题若有最优解，则最优解（ C ）。 A.只有一个 B.会有无穷多个 C. 唯一或无穷多个 D.其值为0 6.（图解法）用图解法求解一个关于最小成本的线性规划问题时，若其等值线与可行解区域的某一条边重合，则该线性规划问题( A )。 A．有无穷多个最优解 B.有有限个最优解 C．有唯一的最优解 D．无最优解 7.（图解法）图解法通常用于求解有（ B　）个变量的线性规划问题 A.1 B.2 C.4 8.（单纯形法求解线性规划问题的几种特殊情况）若线性规划问题的最优解不唯一，则在最优单纯形表上（ B ）。 A. 非基变量的检验数都为零 B. 非基变量检验数必有为零 C. 非基变量检验数不必有为零者 D. 非基变量的检验数都小于零 9.（同上）线性规划具有多重最优解是指 （ B ）。 ?A.目标函数系数与某约束系数对应成比例 ??B.最优表中存在非基变量的检验数为零 C.可行解集合无界 ??D.基变量全部大于零 10.（同上）线性规划具有唯一最优解是指? ?（ A ） ? A.最优表中非基变量检验数全部非零? ??B.不加入人工变量就可进行单纯形法计算 ? C.最优表中存在非基变量的检验数为零 ? ??D.可行解集合有界 11.（单纯形法）单纯形法当中，入基变量的确定应选择检验数 （C ） A.绝对值最大 B.绝对值最小 C. 正值最大 D. 负值最小 12.（单纯形法）出基变量的含义是（ D ） A . 该变量取值不变 B.该变量取值增大 C. 由0值上升为某值 D.由某值下降为0 13.(单纯形法之人工变量)在约束方程中引入人工变量的目的是（ D ） A.体现变量的多样性 B. 变不等式为等式 C.使目标函数为最优 D. 形成一个单位阵 14. (单纯形法之大M法)求目标函数为最大的线性规划问题时，若全部非基变量的检验数小于等于零，且基变量中有人工变量时该问题有（ B ） A.无界解 B.无可行解 C. 唯一最优解 D.无穷多最优解 15（灵敏度分析）若线性规划问题最优基中某个基变量的目标系数发生变化，则（ C ） A．该基变量的检验数发生变化 B．其他基变量的检验数发生变化 C．所有非基变量的检验数发生变化D．所有变量的检验数都发生变化 16（灵敏度分析）线性规划灵敏度分析的主要功能是分析线性规划参数变化对（ D ）的影响。 A．正则性B．可行性C．可行解D．最优解 17．（对偶问题）原问题有6个变量4个约束，其对偶问题( A? ) ???? A．有4个变量6个约束????? ? B．有6个变量4个约束 ??? C．有6个变量6个约束???????? D．有4个变量4个约束 18．（同上）关于线性规划的原问题和对偶问题，下列说法正确的是（ B ） A．若原问题为无界解，则对偶问题也为无界解 B．若原问题无可行解，其对偶问题具有无界解或无可行解 C．若原问题存在可行解，其对偶问题必存在可行解 D．若原问题存在可行解，其对偶问题无可行解 19.（同上）若x是原问题maxZ=CX, AX≤b, X≥0的可行解，y是其对偶问题MinS=Yb, YA≥C, Y≥0的可行解，则有（ B ）。 A. CX≥Yb B. CX≤Yb C. CX=Yb D. 无法确定 20.（同上）互为对偶的两个线性规划问题的解存在关系 （ B ） A.原问题有可行解，对偶问题也有可行解? ? ?B.一个有最优解，另一个也有最优解? C