广东工业大学运筹学试卷答案汇总.docxVIP

广东工业大学考试试卷（A 课程名称：运筹学B试卷满分100分 考试时间：2008 年7月11日（第20周 星期五 题号一二 三 四 五 六 七 八九十 总分 评卷得分 评卷签名 复核得分 复核签名 一、判断题（每小题2分，共20分，无须改错） TOC \o 1-5 \h \z ?标准形式的线性规划模型中决策变量的取值可以无任何限制。（ ） ?线性规划问题的可行域一定非空。（） 3?若线性规划问题无可行解，则其对偶问题一定无可行解。（ ） 4?任何一个无向图中偶点的个数不能是奇数。（） 5?对产大于销的运输问题，可通过添加假想的销地化为产销平衡运输问题。（ ） 6 ?目标规划中任意一个目标约束的正负偏差变量不可能同时为正数。（ ） 7?若指派问题的系数矩阵中某行元素都减去同一个常数，则得到的新矩阵为系数 矩阵的指派问题与原问题有同样的最优解（） 9 ?动态规划的最优策略应该具有性质，无论先前的状态与决策如何，当前的决策 应该是最优。（） 10?矩阵对策就是二人有限零和对策。（） 学院：一专业：一学号：一姓名： 装订线 二、单项选择题（每小题2分，共20分） 1 ?下列哪个模型是线性规划模型[] niin 2 niin 2- 2yL + inin iv= x + 4sin x2 C. D. max] 5龙]+ 4x, * x?} inin z=| at, + 5-v, | 若用单纯形法求解线性规划问题得到的最终单纯形表中，基变量不含人工变 量，且非基变量的检验数均非零，则线性规划问题为下面的情形 [] A .有唯一最优解，B.有无穷多个最优解，C.无界解，D.无可行解。 若线性规划的原问题不存在最优解，则对偶问题 [] A .可能存在最优解，B.不存在最优解，C. 一定是无可行解，D .一定是无界 解。 若线性规划问题的某个资源常数发生变化，则在最终单纯形表中这一变化 [] A .对检验数存在影响，B .对b列数存在影响，C.对该资源常数所在行的数存 在影响，D.对所有数都无影响。 对于有m个产地n个销地的产销平衡运输问题的表上作业法求解，下面不正确 的说法是[] A .每个空格有唯一的闭回路， B .数字格的个数为m+n-1， C.沃格尔法得到的 调运方案是最优方案，D.若存在负检验数，则调运方案仍可改进。 对于目标规划问题的求解，在满足一个目标时 [] A .必须同时考虑优先级别较低的目标， B.不得违背已经得到满足的优先级别更 高的目标，C.不必顾虑优先级别较高的目标， D .无须考虑上述情况。 若一个无向图可以一笔画出，则该图中[] A .最多有一个奇点，B.恰好有两个奇点，C.最多有两个奇点，D .没有奇点。 下图 v1 v2 v3 v4 v5 的邻接矩阵是[] _0 0 1 1 0_ ro 1 () (T ro 1 1 ci ° 0 0 1 0 0 付 0 0 0 0 0 11 0 0 0 1 0 0 什 1 1 1 1 0 0 1 1 h 1 0 0 0 () 1 0 0 110 0」，B. 2 0 1 0 0 ，C. w 0 I 仆 0 A. 0 0 1) ii 0 0 0 0 在一个容量网络中，一个可行流满足的条件中不包括下面的哪一点 [] A .各边上的流量不全为零；B.对每个中间点，流入的物质的和等于流出的物质 的和；C.每边上的流量不超过其容量； D .发点发出的物资的和等于收点接受的 物资的和。 在矩阵对策中，若局中人1的赢得矩阵不存在鞍点，则[] A .矩阵对策问题虽然存在纯策略意义下的解，但不能通过求矩阵鞍点的方法求 解；B.矩阵对策不存在解；C.矩阵对策不存在纯策略意义下的解； D .矩阵对 策不存在混合策略意义下的解。 设有如下的线性规划问题 min z-xx- + 4^ - x2 2 算［无约束,x1 0, x, 0 (1)求该线性规划问题的标准形式；(6 分) (2)写出其对偶问题模型。(6 分) 四、设用单纯形法求解某极大化线性规划问题得到如下的单纯形表 2 0 3/2 0 0 0 CB XB b x1 x2 x3 x4 x5 x6 a x1 2 d -1 0 0 1 -1 b x3 3/2 0 2 1 0 -1 2 c x4 0 e 0 0 1 -1 0 j 0 -1 0 0 -1/2 f （1试求上述表中的各参数a~f的值（6分） （2上表是否给出了最优解，若是则求出最优解及对偶问题最优解（ 6分） 五、某公司拟建立3个超市，可选的地址有 A、B、C三处。在不同地址建立超 市，每个月的营业利润估算如下表所示（单位：万元）： 超市 1 2 3 地址 A 16 20 30 B 12 15 20 C 10 13 16 问这三个超市应如何分布，可使公司总的营业利润最高？ （ 12分）