首页 运筹学试卷

运筹学试卷

举报
开通vip

运筹学试卷 A.xj≥0 B.xj≤0 C.xj=0 D.不一定 3、有m个产地,n个销地的产销平衡的运输问题中,用表上作业法求解得到时,表中空格数是( )。 A.m×n B.m+n-1 C.m+n D.m×n-(m+n-1) 4、关于树下列说法不正确的是( ) A.它是连通的无圈图 B.去掉任一条边后不再连通 C.两顶点间存在唯一...

运筹学试卷
A.xj≥0 B.xj≤0 C.xj=0 D.不一定 3、有m个产地,n个销地的产销平衡的运输问题中,用 关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf 上作业法求解得到时,表中空格数是( )。 A.m×n B.m+n-1 C.m+n D.m×n-(m+n-1) 4、关于树下列说法不正确的是( ) A.它是连通的无圈图 B.去掉任一条边后不再连通 C.两顶点间存在唯一一条道路 D.边数可能大于顶点数 5、对于容量网络下列说法正确的是( ) A.增广链上所有前向边都是饱和边 B.增广链可能存在着后向边是零流边 C.若一个可行流中存在增广链,则该可行流不是最大流 D.可能不存在可行流 6、对于指派问题下列说法正确的是( ) A.匈牙利法可直接用来求解最大化指派问题 B.在用匈牙利法求解指派问题时,承担任务的人数可以不等于任务数 C.将系数矩阵的某行元素都加上同一个非零常数,最优解不变 D.用匈牙利法求解时系数矩阵的元素可以是负数 7、下面哪一条不是标准指派问题的要求( ) A.目标函数最大化 B.承担任务的人数等于任务数 C.一人只能承担一项任务 D.一项任务只能由一人承担也必须由一人承担 三、(15分)求解下列运输问题,表格中间的数字为单位运价。 产 销 甲 乙 丙 丁 产量 A 3 11 3 10 7 B 1 9 2 8 4 C 7 4 10 5 9 销量 3 6 5 6 四、(15分)用逆序法或顺序法,求解最短路问题。 五、(6分)求下图所示网络中的最大流,每条边上的序数表示(cij,fij) 六、(10分)用匈牙利法求解下属指派问题,已知效率矩阵如下: 七、(20分)已知线性规划问题 用单纯形法求的最终单纯形表如下: X1 X2 X3 X4 X2 3/2 0 1 5/14 -3/14 X1 1 1 0 -1/7 2/7 0 0 -5/14 -25/14 (1) 写出对偶问题的最优解。(4分) (2) 右端项由 变为 时,该问题的最优解如何变化?(10分) (3) 目标函数为max z =12x1+4x2时,上述最优解如何变化?(6分) 广东工业大学考试试卷 ( B ) 课程名称: 运筹学 试卷满分 100 分 考试时间: 题 号� 一� 二� 三� 四� 五� 六� 七� 八� 九� 十� 总分� � 评卷得分� � � � � � � � � � � � � 评卷签名� � � � � � � � � � � � � 复核得分� � � � � � � � � � � � � 复核签名� � � � � � � � � � � � � 一、判断题(每题2分,共20分) 1、线性规划模型中增加一个约束条件,可行域的范围一般将缩小,减少一个约束条件,可行域的范围一般将扩大。 2、当原问题为无界解时,其对偶问题无可行解,反之,当对偶问题无可行解时,其原问题具有无界解。 3、对一个动态规划问题,应用顺序法或逆序法可能会得出不同的最优解。 4、线性规划的最优解的基变量的值等于零,则线性规划问题有无穷多个最优解。 5、表上作业法实质上就是求解运输问题的单纯形法。 6、在用大M法求解线性规划问题时,人工变量变量在目标函数中的系数取为M。 7、目标规划问题的偏差变量一定非负。 8、整数规划问题的松弛问题的可行解必定是整数规划的可行解 9、任一图中,当点集确定后,树是该图中边数最少的连通图。 10、运输问题可能是无界解( ) 二、单项选择题(每小题2分,共14分) 1、下面哪一项不属于线性规划的标准形式的基本要求( ) A.除非负约束外,约束条件为等式 B.目标函数最小化 C.约束条件右端常数非负 D.各决策变量只能取非负值。 2、根据互补松弛性定理,线性规划原问题第j个约束是严格不等式,则对偶问题中第j个变量是( )。 学 院: 专 业: 学 号: 姓 名: 装 订 线 2 3 2 7 4 3 3 1 2 6 5 3 9 5 7 8 5 6 5 9 8 7 E D2 D1 C2 4 1 3 5 V6 V5 V2 V3 V7 V4 V1 C3 C1 B3 B2 B1 A 1 5 6 1 广东工业大学试卷用纸, 共 4 页 第 3 页 _1164611429.unknown _1164612446.unknown _1165087157.unknown _1111768470.unknown
本文档为【运筹学试卷】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑, 图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
下载需要: 免费 已有0 人下载
最新资料
资料动态
专题动态
is_348792
暂无简介~
格式:doc
大小:97KB
软件:Word
页数:4
分类:
上传时间:2010-06-22
浏览量:71