运筹学2015年期末考试题A卷及答案.docVIP

运筹学2015年学年第二学期 期末考试题（a卷） 注意事项： 1、答题前，考生务必将自己的姓名、班级填写在答题卡上。 2、答案用钢笔或圆珠笔写在答题卡上，答在试卷上不给分。 3、考试结束，将试卷和答题卡一并交回。 单项选择题(每小题1分，共10分) 1：在下面的数学模型中，属于线性规划模型的为（ ） 2．线性规划问题若有最优解，则一定可以在可行域的 （ ）上达到。 A．内点 B．顶点 C．外点 D．几何点? 3：在线性规划模型中，没有非负约束的变量称为 （ ）? ? ? ?? A．多余变量 B．松弛变量 C.自由变量 D．人工变量? 4：若线性规划问题的最优解同时在可行解域的两个顶点处达到，那么该线性规划问题最优解为（ ） A.两个 B.零个 C.无穷多个 D.有限多个 5：原问题与对偶问题的最优（ ）相同。 A．解 B．目标值 C． 解结构 D．解的分量个数6：若原问题中为自由变量，那么对偶问题中的第个约束一定为 （ ） A．等式约束 B．“≤”型约束 C．“≥”约束 D．无法确