《运筹学》考查试卷.docVIP

第 PAGE 3 页 共 NUMPAGES 4页 安徽大学2009—2010学年第 二 学期 《运筹学》考查试卷 院/系 年级 专业 姓名 学号 一、单项选择题 1．用图解法求解线性规划时，以下几种情况不可能出现的是（ ） A、可行域（约束集合）是空集，无可行解 B、可行域（约束集合）有界，无有限最优解，或称无界解 C、可行域（约束集合）无界，有唯一最优解 D、可行域（约束集合）有界，有多重最优解 2．原问题有5个变量3个约束，其对偶问题（ ） A、有3个变量5个约束 B、有5个变量3个约束 C、有5个变量5个约束 D、有3个变量3个约束 3．线性规划可行域的顶点一定是（ ） A、基本可行解 B、非基本解 C、非可行解 D、最优解 4．X是线性规划的基本可行解，则有（ ） A、X中的基变量非零，非基变量为零 B、X不一定满足约束条件 C、X中的基变量非负，非基变量为零 D、X是最优解 5．在目标线性规划问题中，叙述正确的选项为（ ） A、正偏差变量取正值，负偏差变量取负值 B、目标规划模型中，若模型有解，则一定有最优