运筹学2008学年01学期a.docVIP

绍兴文理学院元培学院2008学年 01 学期 工商管理 专业 06 级《 运筹学 》期末试卷（A） 考试形式：（闭卷） 题 号（型） 一 二 三 四 总 分 评分人 得 分 核分人 一、判断题（共 16 分，每小题 2 分） 1、按最小元素法(或伏格尔法)给出的初始基可行解，从每一空格出发可以找出且仅能找出唯一的闭回路； （ ） 2、如果运输问题单位运价表的某一行(或某一列)元素分别加上一个常数k，调运方案将不会发生变化； （ ） 3、任何线性规划问题存在并具有唯一的对偶问题； （ ） 4、对偶问题的对偶问题一定是原问题； （ ） 5、求网络最大流的问题可归结为求解一个线性规划模型。 （ ） 6、图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意； （ ） 7、矩阵对策中当局势达到平衡时，任何一方单方面改变自己的策略(纯策略或混合策略)将意味着自己更少的赢得或更大的损失； （ ） 8、任何矩阵对策一定存在混合策略意义下的解，并可以通过求解两个互为对偶的线性规划问题得到； （ ） 二、简答题（共 54 分） 1、（6分）用图解法求解线性规划问题： 2、（6分）某昼夜服务的公交线路每天各时间区段内所需司机和乘务人员数如下： 设司机和乘务人员分别在各时间区段开始时上班，并连续工作八小时，问该公交线路至少配备多少名司机和乘务人员。列出此问题的线性规划模型。 3、（5分）写出下列线性规划问题的对偶问题 4、（6分）用隐枚举法求解下面的0－1问题： 5、（6分）请用标号法求下图所示的从结点①到⑥的最短路问题，弧上数字为距离： 6、（10分）已知下表所列资料 工序 紧前工序 工序时间（天数） 工序 紧前工序 工序时间（天数） a － 3 f c 8 b a 4 g c 4 c a 5 h d,e 2 d b,c 7 i g 3 e b,c 7 j h,i 2 要求： （1）绘制网络图；（2）计算各结点的最早完成时间和最晚完成时间； （3）计算各结点的缓冲时间；（4）确定关键路线。 7、（5分）在下列矩阵（aij）3×3中确定p和q的取值范围，使得该矩阵在元素a22处存在鞍点。 1 q 6 p 5 10 6 2 3 8、（10分）有4个工人，要指派他们分别完成4种工作，每人做各种工作消耗的时间如下表所示，问指派哪个人去完成那种工作，可使总的消耗时间为最少？ 工种 工人 A B C D 甲 乙 丙 丁 15 19 26 19 18 23 17 21 21 22 16 23 24 18 19 17 三、计算题（共30 分） 1、（10分）A、B两人各有1元、5角和1角的硬币各一枚。在双方互不知道的情况下各出一枚硬币，并规定当和为奇数时，A赢得B所出硬币；当和为偶数时，B赢得A所出硬币。试据此列出二人零和对策的模型，并说明该项游戏对双方是否公平合理。 2、（10分）用大M法求解下列线性规划问题： max z ＝4x1＋5x2 st. 3x1＋2x2 ≥18 2x1＋ x2 ＝4