2009年武汉科技大学836管理学原理Ⅱ考研试题.pdfVIP

二二 O OO O 九九年招收年招收硕士研究生入学考试试题硕士研究生入学考试试题 二二 O OO O 九九年招收年招收硕硕士研究生入学考试试题士研究生入学考试试题 考试科目及代码： 运筹学试题 836 适用专业： 机械制造及其自动化     $%( *+,-./ $1 -  !# !) 0 !23 ; - .$567785 9: : 4 77 # ==  == A L UU 1 判断题判断题 （每题（每题 3 分，分，共共 15 分）分） UU判断题判断题 （（每题每题 分分，，共共 分分）） K J 下面有下面有 5 小题小题，你认为正确的打，你认为正确的打√√ ，不正确的打，不正确的打×× 下面有下面有 小题小题，，你认为正确的打你认为正确的打√√ ，，不正确的打不正确的打×× C I （1）用单纯形法求解标准型的线性规划问题时，当所有检验数z −− c ≥≥ 0 ，且 −− ≥≥ j j T 基变量为≥≥ 0 VW人工变量时，即可判定表中解即为最优解。（ ） ≥≥ S （2 ）在互为对偶的一对原问题与对偶问题中，不管原问题是求极大或极小， R 原问题可行解的目标函数值都一定不超过其对偶问题可行解的目标函数 Q 值。（ ） P O （3 ）目标规划问题若不包含系统约束，则一定有解。（ ） N M （4 ）用分支界定法求解一个极小化的整数规划问题时，当得到多个可行解时， A H 可任取一个作为下界值，再进行比较剪枝。（ ） G F （5 ）目标规划的数学模型应同时包括系统约束和目标约束。（ ） E D 2 ．化标准形式化标准形式 （（15 分）分） C 化标准形式化标准形式 （（ 分分）） B （1）将下列线性规划问题化为标准形式 （5 分）