400-099-1860

　　武汉科技大学2020年全国硕士研究生招生考试初试自命题试题

　　科目名称：运筹学

　　科目代码：817

　　一、选择题(共 5 小题，每小题 2 分，共 10 分)

　　1、(2分)有m个产地n个销地的平衡运输问题模型具有特征( )

　　A.有mn个变量m+n个约束

　　B.有m+n个变量mn个约束

　　C.有mn个变量m+n-1约束

　　D.有m+n-1个基变量，mn-m-n-1个非基变量

　　2、(2分)一个网络图的最大可行流 ( )

　　A. 是唯一存在的; B. 可能不唯一; C.可能不存在; D. 一定有多个

　　3、(2分)若线性规划问题的最优解同时在可行解域的两个顶点处达到，那么该线性规划问题最优解为( )

　　A.两个 B.零个 C.无穷多个 D.有限多个

　　4、(2分)若运输问题已求得最优解，此时所求出的检验数一定是全部( )

　　A、小于或等于零 B.大于零 C.小于零 D.大于或等于零

　　5、(2分)关于动态规划问题的下列命题中错误的是( )

　　A、动态规划分阶段顺序不同，则结果不同

　　B、状态对决策有影响

　　C、动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性

　　D、动态规划的求解过程都可以用列表形式实现

　　二、名词解释(共 5 小题，每小题 2 分，共 10 分)

　　1、( 2 分) 最小支撑树:

　　2、( 2 分)最大流：

　　3、( 2 分)饱和弧：

　　4、( 2 分)零流弧：

　　5、( 2分)线性规划标准型：

　　三、填空题(共 5 小题，每小题 3 分，共 15 分)

　　1、( 3 分)用大M法求目标函数为极小值的线性规划问题时，引入的人工变量在目标函数中的系数应为( )。

　　2、( 3 分)在单纯形迭代中，选出基变量时应遵循( )法则。

　　3、( 3 分)若某种资源的影子价格等于k。在其他条件不变的情况下(假设原问题最优基不变)，当该种资源增加3个单位时。相应的目标函数值将增加( ) 。

　　4、( 3 分)在对偶单纯形法迭代中，若某<0，且所有的≥0 (j=1，2，…n)，则原问题( )。

　　……

　　【完整版文档下载】2020武汉科技大学817运筹学考研真题

　　以上就是“2020武汉科技大学817运筹学考研真题”的相关内容，同学们如果有更多关于考研复试相关的问题，可以在线咨询老师!武汉文都考研为大家及时发布有料、有效且干货满满的备考资料及新鲜考研资讯，更多精彩内容敬请关注武汉文都考研官网【wh.wendu.com】，持续了解更多考研相关内容。研途漫漫，上岸之约，文都考研，我们一研为定!