运筹学试卷G试题.docVIP

中国计量学院200 ~ 200 学年第 学期 《 运筹学 》课程考试试卷（ G ） 开课二级学院： 经管学院 ，考试时间： 年___月__日 时 考试形式：闭卷√、开卷，允许带 计算器、钢笔（圆珠笔）、学生证 入场 考生姓名： 学号： 专业： 班级： 题序 一 二 三 四 五 六 总分 得分 评卷人 一、单项选择题（共20分，每题2分） 1、线形规划无可行解是指（ ） A、进基列系数非正 B、有两个相同的最小比值 C、两阶段法的第一阶段目标函数值大于0 D、E可行域无界 2、线性规划问题的可行域的顶点均是（ ） A、非基础解 B、最优解 C、基础可行解 D、非可行解 3、X1要求是非负整数，它的来源行是X1-5/3 X4+7/3 X5 8/3, 高莫雷方程是（ ） A、-1/3 X4-1/3 X5 2/3 B、 X4- X5 -2 C、X4+ X5+S 2 D、-1/3 X4-1/3 X5+S -2/3 4、已知规范形式原问题（max）的最优表中的检验数为（λ1，λ2，……λn），松弛变量的检验数为（λn+1,λn+2,……λn+m）,则对偶问题的最优解为 （ ） A、—（λ1，λ2，……λn） B、—（λn+1,λn+2,……λn+m） C、（λ1，λ2，……λn） D、（λn+1,λn+2,……λn+m） 5、目标函数minZ P1 d1-+d2- + P2d3- 的含义是（ ） A、首先第一和第二同时不超过目标值，然后第三目标不超过目标值。 B、第一、第二和第三目标同时不超过目标值。 C、第一和第二目标恰好达到目标值，第三目标不超过 目标值。 D、首先第一和第二同时不低于目标值，然后第三目标不低于目标值。 6、互为对偶的两个线性规划问题的解存在关系是错误的是（ ） A、若最优解存在，则最优解相同。 B、原问题无可行解，则对偶问题也无可行解 C、对偶问题无可行解，原问题可能无可行解 D、一个问题无界，则另一个问题无可行解 7、有6个产地7个销地的平衡运输问题模型的对偶模型具有特征 （ ） A、有42个变量 B、有41个约束 C、有13个约束 D、有13个变量 8、设P是图G从Vs到Vt的最短路 ，则有（ ） A、P的长度等于P的每条边的长度之和 B、P的最短路长等于Vs到Vt的最大流量 C、P的长度等于G的每条边的长度之和 D、P有n 个点n-1 条边 9、以下哪项是决策结果的方法程序（ ） A、收集信息-确定目标-提出方案-方案优化-决策 B、确定目标-收集信息-决策-提出方案-优化方案 C、确定目标-提出方案-收集信息-方案优化-决策 D、确定目标-收集信息-提出方案-方案优化-决策 10、对动态规划问题的描述，下列正确的结论是（ ） A、给定某一阶段的状态，则在这一阶段以后过程的发展不受这一阶段以前的各个阶段状态的影响，而只与当前状态有关，与过程过去的历史无关。 B、动态规划问题数学模型由阶段、状态、决策与策略及指标函数4个要素组成。 C、动态规划是求解多阶段决策问题的一种算法策略，当然也是一种算法。 D、动态规划中状态Sk的决策就是下一阶段的状态。 二、判断题，正确打√，错误打×, 并将修改建议简写在对应题号下的改错栏。 （20分，每题2分） 按最小元素法给出的初始基可行解，从每一空格出发可以找出而且仅能找出唯一的闭回路。（ ） 当最优解中存在为0的基变量时，则线形规划具有多重最优解。（ ） 检验数λj表示非基变量Xj增加一个单位时目标函数值的改变量。（ ） 中国邮路问题是遍历每一个点的问题。 在折衷主义准则中，乐观系数α的确定与决策者对风险的偏好有关。 工序时间是随机的，期望值等于3种时间的算术平均值。 目标规划没有系统约束时，一定存在满意解。 整数规划中求最大值问题的目标函数值是各分支函数值的下界。（ ） 在任一图G中，当点集V确定后，树图是G中边数最少的连通图。（ ） 10、用动态规划求解一般线性规划问题是将变量数作为阶段数，资源限量作为状态变量。 （ ） 三、（20分） 某厂生产甲、乙两种产品，需要A、B两种原料，生产消耗等参数如下表（表中的消耗系数为千克/件）。 （1）请构造数学模型使该厂利润最大，并求解。（10分） （2）原料A、B的影子价格各为多少。（5分） （3）工厂可在市场上买到原料A。工厂是否应该购买该原料以扩大生产？在保持原问 题最优基的不变的情况下，最多应购入多少？可增加多少利润？（5分） 四、（20分）某运输问题的供需平衡表与单位运价表如下表所示 运价（元/吨） B1 B2 B3 B4 供应量（吨） A1 12 9 10 7 35 A2 6 11 8 9 25 A3 7 8 6 10 40