西工大16秋《筹学》在线作业.docVIP

一、单选题（共 15 道试题，共 60 分。） 1. 使用人工变量法求解极大化线性规划问题时，当所有的检验数 ，在基变量中仍含有非零的人工变量，表明该线性规划问题（ ）。 . 有唯一的最优解 . 有无穷多个最优解 . 无可行解 . 为无界解 标准答案： 2. 在求解运输问题的过程中运用到下列哪些方法（ ）。 . 西北角法 . 位势法 . 闭回路法 . 以上都是 标准答案： 3. 一般的指派问题不包括（ ）。 . 最小化指派问题 . 人数和事数不等的指派问题 . 一个人可做几件事的指派问题 . 某事一定不能由某人做的指派问题 标准答案： 4. 下列说法正确的为（ ） 。 . 如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解 . 如果线性规划的对偶问题无可行解，则原问题也一定无可行解 . 在互为对偶的一对原问题与对偶问题中，不管原问题是求极大或极小，原问题可行解的目标函数值都一定不超过其对偶问题可行解的目标函数 . 如果线性规划问题原问题有无界解，那么其对偶问题必定无可行解 标准答案： 5. 若运输问题在有条件的总供应量大于总需要量时，（ ）。 . 不能求解 . 不存在可行解 . 虚设一个需求点再求解 . 虚设一个供应点再求解 标准答案： 6. 按决策的可靠程度将决策分类中，不包括（ ）。 . 确定型决策 . 风险型决