运筹学试卷H试题..docVIP

中国计量学院200 ~ 200 学年第 学期 《 运筹学 》课程考试试卷（ H ） 开课二级学院： 经管学院 ，考试时间： 年___月__日 时 考试形式：闭卷√、开卷，允许带 计算器、钢笔（圆珠笔）、学生证 入场 考生姓名： 学号： 专业： 班级： 一、单项选择题（共20分，每题2分） 1、使函数Z=-X1+X2-4X3增加的最快的方向是（ ） A 、（-1，1，-4） B、（-1，-1，-4） C、（1，1，4） D、（1，-1，-4） 2、如果决策变量数相等的两个线规划的最优解相同，则两个线性规划 （ ） A、约束条件相同 B、目标函数相同 C、最优目标函数值相同 D、以上结论都不对 3、maxZ=3x1+2x2,2x1+3x2=14,x1+0.5x2=4.5,x1,x2=0且为整数，对应线性规划的最优解是（3.25，2.5），它的整数规划的最优解是（ ） A、（4，1） B、（4，3） C、（3，2） D、（2，4） 4、已知规范形式原问题（max）的最优表中的检验数为（λ1，λ2，……λn），松弛变量的检验数为（λn+1,λn+2,……λn+m）,则对偶问题的最优解为 （ ） A、—（λ1，λ2，……λn） B、（λ1，λ2，……λn）） C、—（λn+1,λn+2,……λn+m） D、（λn+1,λn+2,……λn+m） 5、下列正确的目标规划的目标函数是 （ ） A 、minZ=P1d1-- P2d2- B 、maxZ= P1d1- +P2d2- C 、minZ=P1d1--+P2(d2--d2+) D 、minZ=P1(d1-+d1+)+P2(d2-+d2-) 6、下列说法正确的有（ ） A 、运输问题的运价表第r行每个cij 同时加上一个非0常数k，其最优调运方案变化。 B、运输问题的运价表的所有cij同时乘以一个非0常数k，其最优调运方案不变。 C、运输问题的运价表第p列每个cij同时乘以一个非0常数k，其最优调运方案不变。 D、运输问题的运价表的所有cij同时乘以一个非0常数k，其最优调运方案变化。 7、μ是关于可行流f的 增广链，则在μ上有 （ ） A、对任意（ i，j）∈μ+，，有fij=cij B、对任意（ i，j）∈μ+，，fijcij C、对任意（ i，j）∈μ-，有fij=cij D、 对任意（ i，j）∈μ-，有fij=0 8、工序（i,j）的总时差R（i，j）等于（ ） A 、TLF（i，j）- TEF（i，j） B、TEF（i，j）- TES（i，j） C 、TLS（i，j）+ TES（i，j） D、TL（j）- TE（i）+ tij 9、用动态规划方法求背包问题时，以下正确的说法是（ ） A、将装载的物品品种数作为阶段数。 B、将背包的容量作为决策。 C、将背包的容量作为状态。 D、将装载的物品品种数作为决策。 10、对于不确定型的决策，某人采用乐观主义准则进行决策，则应在收益表中（ ） A、大中取大 B、大中取小 C、小中取大 D、小中取小 单项选择题答题表 题号 1 2 3 4 5 6 7 8 9 10 答案 二、判断题，正确打√，错误打×, 并将修改建议简写在对应题号下的改错栏。 （20分，每题2分） 按最小元素法给出的初始基可行解，从每一空格出发可以找出而且仅能找出唯一的闭回路。（ ） 当最优解中存在为0的基变量时，则线形规划具有多重最优解。（ ） 检验数λj表示非基变量Xj增加一个单位时目标函数值的改变量。（ ） 中国邮路问题是遍历每一个点的问题。( ) 在折衷主义准则中，乐观系数α的确定与决策者对风险的偏好有关。( ) 工序时间是随机的，期望值等于3种时间的算术平均值。( ) 目标规划没有系统约束时，一定存在满意解。( ) 整数规划中求最大值问题的目标函数值是各分支函数值的下界。（ ） 在任一图G中，当点集V确定后，树图是G中边数最少的连通图。（ ） 10、用动态规划求解一般线性规划问题是将变量数作为阶段数，资源限量作为状态变量。 （ ） 三、（20分） 已知以下线性规划问题， max z ＝10