模拟试题管科

《模拟试题管科》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、项目―-二三总分核分人得分一、选择题（每题2分，20分）分数评卷人1、A.2、A.3、A.4、A.5、在线性规划问题中用大M法求解吋增加的变量称为（）剩余变量B.松弛变量C.自由变量D.人工变量原问题为求最大化吋约束条件是W的情况下对偶问题变量（）<0B.>0C.0解决0・1型整数规划问题的方法为（大M法B.隐枚举法运输问题中变量的个数为（mxnB.m+n）C.对偶单纯形法）C•m+n-1D.D.D.无约束位势法A.6>下列哪项不属于运输问题初始解的求解方法（最小元素法B.伏格尔法C.西北角法m+n+1）D・闭冋路法A.7、如果要求目标值超过实

2、际值，则在目标函数中出现的是（）B.负偏差变量C.决策变量D.正负偏差变量）A.正偏差变量以下哪个问题的求解方法与其他不同（选址问题B.背包问题C.固定费用问题D.指派问题天津工业大学管理学院期末考试试卷（B）2013〜2014学年第二学期管理科学基础课程班级：学号：姓名：注意事项：1・本试卷共8页,满分为100分,考试时间为100分钟。2•答题时使用蓝、黑钢笔或水笔。除特殊要求外不得使用铅笔、红笔。3•考试形式：闭卷形式（开、闭》。8、以下命题叙述错误的是（）A.次为1的点为悬挂点B.若一条链中所有的点都是不同的，则称之为初等链C.若一个圈中

3、所有的边都是不同的，则称之为初等圈D.一个无圈的连通图肯定是树9、在寻求连通图的支撑树的过程中，下列叙述错误的是（A.一个连通图的支撑树有若干个B.破圈法去掉的边数二总边数■总点数+1C.避圈法选取的边数二总边数■总点数+1D.支撑树任意两点Z间只有一条链10、以下哪项是判断为增广链的条件（）A.前向弧是零流弧B.后向弧是非饱和弧C.前向弧是非饱和弧D.后向弧是零流弧二、问答题（每题4分，共20分）分数评卷人某公司正在制造两种产品，已知牛产单位产品的数据如表所示:资源产品甲产品乙资源限量设备128台时原材料A4016kg原材料B0412kg单位

4、利润23使用“管理运筹学”软件，得到的计算机解如图所示，回答下面的问题:1%结果输岀-Injx

5、31塚皿肝川I、目标函数杲忧值为14变量最忧解相差值40x220约束松弛凜IJ余变星对偶价格101.520.125340目标函数系数范围:变量下限当前值上限x11.52无上限x2034常数项数范围：约束下限当前值上限148102816323812无上限II（1）写出相应问题的数学模型；两种产品的最优产量是多少，此吋最大利润是多少;（2）写出对偶问题的数学模型；对偶问题的最优解是什么;（3）如果在三种资源屮选择一个进行出售，选择哪个，为什么；哪种资源数

6、没有使用完，没用完的数为多少;（4）冃标函数屮X］的系数5在什么范围内变化时，原问题最优解不变；目标函数屮X2的系数C2提高为5时，原问题的最优解是否发生改变，为什么;（5）设备台时数增加到12时，总利润能增加多少，原问题最优解是否发生变化。三、计算题：（每题15分，共6U分）分数评卷人1、工厂牛产3种产品：产品I、II、III,需要3种原材料：原材料a、b、Co令Xi、X2、X3依次表示各种产品的计划产量。现根据工厂实际情况，建立了使总利润最大的产品产量的线性规划模型：maxZ=3Xi+5X2+4X36X[+3x2<910旺+5x3<10+2

7、x2+4兀3<16X],兀2，兀3no求（1）最优生产计划（2）对偶问题的最优解（3）如果有一种新产品，生产一件需要原材料的数量分别为4、3、5,预期每件的利润为5,是否值得生产，为什么？2、已知某运输问题的产销平衡表与单位运价表如下，求最优调运方案。产地ABCD产量1412411162210391038511622销量81412143、用图解法求解下列多冃标规划问题:minz-Pxd~+P2d^++3d「)+马+2兀2+%—£—6Xj+2x9+—(I?—9X

8、—2兀2+心一厶=4兀］，吃，d；,d：>0(z=1,2,3,4)4、用匈牙利法求解

9、指派问题，已知效率矩阵如下:勺82103、872976427584235,9106910丿5、有一项加工任务前后工序及工序所需时间如表:工序ABCDEFG所需时间232.562042紧前工序-■BBC,AD,EF要求绘制网络计划图、确定关键工序、计算完工期。