资源描述：
《2018年杭州师范大学832管理运筹学考研专业课真题硕士研究生入学考试试题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、杭州师范大学2018年招收攻读硕士研究牛入学考试题考试科目代码：832考试科目名称：管理运筹学说明：考生答题时一律写在答题纸上，否则漏批责任自负。一、选择题（共20分，每题2分）1＞运筹学运用数学方法分析与解决问题，以达到系统的最优目标。可以说这个过程是一个（）。A.解决问题过程B.分析问题过程C.科学决策过程D.前期预策过程2、在下列线性规划问题的基本解中，属于基可行解的是（）oA.（—1,0,O）TB.（1,0,3,0）TC.（一4,0,0,3）TD.（0,—1,0,5）T3、若某个约束方程中含有系数列向量为单位向量的变量，则该约束方程不必再引入（）。A.松弛
2、变量B.剩余变量C.人工变量D.自由变量4、对偶单纯形法的迭代是从（）开始的。A.正则解B.最优解C.可行解D.基本解5、灵敏度分析研究的是线性规划模型中最优解和（）之间的变化和影响。A.基B.松弛变量C.原始数据D.条件系数6、在运输问题中，可以作为表上作业法的初始基可行解的调运方案应满足的条件A.含有m+n—1个基变量B.基变量不构成闭回路C.含有m+n—1个基变量且不构成闭回路D.含有m+n—1个非零的基变量且不构成闭回7、图论中的图，以下叙述（）不正确。A.图论中点表示研究对象，边或有向边表示研究对象之间的特定关系。B.图论中的图，用点与点的相互位置，边的
3、长短曲直来表示研究对象的相互关系。C.图论中的边表示研究对象，点表示研究对象之间的特定关系。D.图论中的图，可以改变点与点的相互位置。只要不改变点与点的连接关系。在运输问题中,调整对象的确定应选择（)oA•检验数为负B.检验数为正C.检验数为负且绝对值最大D.检验数为负且绝对值最小9、用单纯形法求解极大化线性规划问题中，若某非基变量检验数为零，而其他非基变量检验数全部vO,则说明本问题（）oA有惟一最优解B・有多重最优解C•无界D•无解10、如果某种资源的影子价格大于其市场价格，则说明（）oA•该资源过剩B•该资源稀缺C.企业应尽快处理该资源D・企业应充分利用该资
4、源，开僻新的生产途径二、填空题（共30分，每题2分）运筹学研究和解决问题的基础是，并强调系统整体优化功能。运筹学研究和解决问题的效果具有连续性。2、在线性规划问题中，基可行解的非零分量所对应的列向量o3、标准形线性规划典式的目标函数的矩阵形式是o4、在单纯形迭代过程中，若有某个6k>0对应的非基变量xk的系数列向量Pk时，则此问题是茄勺5、设线性规划的原问题为maxZ二CXAxVb,0,则其对偶题为。6、已知线性规划问题，最优基为B,目标系数为G,若新增变量xt,目标系数为Ct,系数列向量为Pt,则当时，Xt不能进入基底。7、物资调运问题中，商个供应地，A，怎…，
5、AnA的供应量为ai（i=1,2…，m）,n个需求地Bi,压，…Bn,B的需求量为bj（j=1,2,…，n）,则供需平衡条为O、若某约束常数bi的变化超过其容遲荊围为求得新的最优解，需在原最优单纯形表的基础上运用求解。9、求最短路问题的计算方法是开始逐步推算的，在推算过程中需要不断标记平衡和最短路线。10、运输问题中求初始基本可行解的方法通两种方法。11＞用大M法求目标函数为极大值的线性规划问题吋，引入的人工变量在目标函数中的系数应为O12＞当线性规划问题的系数矩阵中不存在现的可行基时，一般可以加入构造可行基。13、若某种资源的影子价格等阳在其他条件不变的情况冊设
6、原问题的最基不变），当该种资源增加3个单位时。相应的目标函数值糟加o14.线性规划灵敏度分析应在的基础上，分析系数变化对最优解产生的影响15、在某运输问题的调运方案中，（包2）的检验数为値,（调运方案为表朋则相应的调整应为IIIIIIIVA300100300400C600300三、计算题（共400分）某快餐店在确定服务员雇佣计划。可雇佣全职服务员和兼职服务员，全职服务员每天工作7小时，兼职服务员每天工作4小时，快餐店从上午"点开始营业到晩上24点关门，预计每小时需求人数如下表所示。这是满足服务的必要保证。全职服务员于某整点时刻开始上班，工作4小时，休息1小时，再工
7、作3小吋；兼职服务员也于某整点时刻开始上班，工作4小时下班。全职服务员的费用是每小时12元（每天84元），兼职服务员的费用是每小时8元（每天32元）。建立该问题的数学模型，目标是使快餐店的用工费用最少。（不必求解）（20分）时间所需人数11:00-12:00712:00-13:00813:00-14:00914:00-15:001215:00-16:001016:00-17:00817:00-18:001218:00-19:001019:00-20:00820:00-21:002、某厂使用甲、乙、丙三种原料生产A、B两种产品，每生产一吨A或B所用的原料、生产成木、
8、A和B的市
