2022年2022年广工电子商务运筹学试卷B .pdf

《2022年2022年广工电子商务运筹学试卷B .pdf》由会员分享，可在线阅读，更多相关《2022年2022年广工电子商务运筹学试卷B .pdf（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、广东工业大学试卷用纸，共 4 页 第 1 页学院：专业：学号：姓名：装订线广东工业大学考试试卷 ( B )课程名称 : 运筹学试卷满分 100 分考试时间 : 题号一二三四五六七八九十总分评卷得分评卷签名复核得分复核签名一、判断题（每题2 分，共 20 分）1、线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大。2、当原问题为无界解时，其对偶问题无可行解，反之，当对偶问题无可行解时，其原问题具有无界解。错3、对一个动态规划问题，应用顺序法或逆序法可能会得出不同的最优解。错4、线性规划的最优解的基变量的值等于零，则线性规划问题有无穷多个最优解。错5、

2、表上作业法实质上就是求解运输问题的单纯形法。6、 在用大 M 法求解线性规划问题时， 人工变量变量在目标函数中的系数取为M。7、目标规划问题的偏差变量一定非负。8、整数规划问题的松弛问题的可行解必定是整数规划的可行解。错9、任一图中，当点集确定后，树是该图中边数最少的连通图。10、运输问题可能是无界解（）二、单项选择题（每小题2 分，共 14 分）1、下面哪一项不属于线性规划的标准形式的基本要求（）A除非负约束外，约束条件为等式B目标函数最小化C约束条件右端常数非负D各决策变量只能取非负值。2、根据互补松弛性定理，线性规划原问题第j 个约束是严格不等式，则对偶问题中第 j 个变量是（） 。名师

3、资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 4 页 - - - - - - - - - 广东工业大学试卷用纸，共 4 页 第 2 页Axj0 Bxj0 C xj=0 D不一定3、有 m个产地， n 个销地的产销平衡的运输问题中，用表上作业法求解得到时，表中空格数是（） 。Am n Bm+n 1 Cm+n Dm n(m+n1) 4、关于树下列说法不正确的是（）A它是连通的无圈图B去掉任一条边后不再连通C两顶点间存在唯一一条道路D边数可能大于顶点数5、对于容量网络下列说法正确

4、的是（）A增广链上所有前向边都是饱和边B增广链可能存在着后向边是零流边C若一个可行流中存在增广链，则该可行流不是最大流 D可能不存在可行流6、对于指派问题下列说法正确的是（）A匈牙利法可直接用来求解最大化指派问题B在用匈牙利法求解指派问题时，承担任务的人数可以不等于任务数C将系数矩阵的某行元素都加上同一个非零常数，最优解不变D用匈牙利法求解时系数矩阵的元素可以是负数7、下面哪一条不是标准指派问题的要求（）A目标函数最大化B承担任务的人数等于任务数C一人只能承担一项任务D一项任务只能由一人承担也必须由一人承担三、 （15 分） 求解下列运输问题，表格中间的数字为单位运价。产销甲乙丙丁产量A 3

5、11 3 10 7 B 1 9 2 8 4 C 7 4 10 5 9 销量3 6 5 6 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 4 页 - - - - - - - - - 广东工业大学试卷用纸，共 4 页 第 3 页四、 （15 分） 用逆序法或顺序法，求解最短路问题。五、 （6 分） 求下图所示网络中的最大流，每条边上的序数表示（cij,fij）A B1 B2 B3 C1 C3 C2 D1 D2 E 7 8 9 5 6 5 8 7 5 9 3 5 6 2 1

6、3 3 4 V1 V4 V7 V3 V2 V5 V6 531472321651名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 4 页 - - - - - - - - - 广东工业大学试卷用纸，共 4 页 第 4 页六、 （10 分） 用匈牙利法求解下属指派问题，已知效率矩阵如下：1096109532485724679278310283七、 （20 分）已知线性规划问题0XX8X2X59X4X3tsX5X10Z21212121,.max用单纯形法求的最终单纯形表如下：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） 右端项由89变为911时，该问题的最优解如何变化？（10 分）（3） 目标函数为 max z =12x1+4x2时，上述最优解如何变化？（6 分）by (http:/ )站长网络搜索整理名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 4 页 - - - - - - - - -