管理运筹学练习1.docxVIP

一、单项选择题（每小题2分，共20分） 用匈牙利法求解分派问题的一个条件是（ ） 效率矩阵非负 B.效率矩阵的元素为0或1 C.效率矩阵的元素为整数 D.效率矩阵中必须含有0元素 若用图解法求解线性规划问题，则该问题所含决策变量的数目应为（） A.二个 B.五个以下 C.三个以上 D.无限制 影子价格大于市场价格，厂家应该（ ） A.买进 B.卖出 C.买进和卖出跟影子价格没有关系 D.停止生产 在网络图中，活动/ /的最早开始时间等于（ ）。 A. ES（j） B.ES（i）+T（i,j） C. ES（i） D.LF（j） 纯策略意义下的解的不唯一时，符合下面的哪条性质（）。 A.最优性 B.可交换性 C.唯一性 D.对应性 求解指派问题的匈牙利方法，当覆盖所有零元素的最少直线数（ ）任务数 时，即得到了最优解。 A.小于 B.大于 C.等于 D.不等于 TOC \o 1-5 \h \z 极大化线性规划问题中增加一个约束条件，则下列说法错误的是（ ） A.可行域一般将缩小 B.最优目标值一般会降低 C.基本可行解的集合一般不变 D.最优解一般会改变 若运输问题已求得最优解，此时所求出的检验数一定是全部（ ） A.大于或等于零 B.大于零 C.小于零 D.小于或等于零 原问题与对偶问题的最优（ ）相同。 A.解 B-目标值 C.解结构 D.解的分量个数 下列关于对偶问题说法不正确的是（ ） 任意线性规划问题都有对偶问题 原问题和对偶问题的最优目标值相同 对偶问题的对偶是原问题 解对偶问题和对偶单纯形法是同一概念 当用对偶单纯形法解线性规划问题时，应保持（ ）可行。 A.原问题的解可行 B.对偶问题的解可行 C.检验数都小于或等于零 D.常数项都大于或等于零 若运输问题已求得最优解，此时所求出的检验数一定是全部（） A.大于或等于零B.大于零C.小于零D.小于或等于零 在网络图中，关键工序的总时差一定（） A.大于零B.小于零C.等于零D.无法确定 对min型整数规划，若最优非整数解对应的目标函数值为Zc,最优整数解对应 的目标值为Zd,那么一定有（） A. Zc EZd B. Zc =Zd C. Zc Zd D. Zc Zd 纯策略意义下的解的不唯一时，符合下面的哪条性质（ ）。 A.最优性 B.可交换性 C.唯一性 D.对应性 用割平面法求解整数规划时，构造的割平面只能切去（） A.整数可行解B.整数解最优解C.非整数解D.无法确定 原问题与对偶问题的最优（）相同。 A.解B-目标值C.解结构D.解的分量个数 只有一部分变量限制为整数的线性规划称为（） A.混合整数规划B.局部整数规划C.部分整数规划D. 0—1规划正确答案: 在线性规划问题中，当采用大M法求解时，如经过迭代，检验数均满足最优判 别条件，但仍有人工变量为基变量，且其不为零，则该线性规划问题为 ）。 A.无可行解 B.无界解 C.有最优解 D.无穷多最优解 三、（本题10分）已知矩阵人I的支付矩阵，求矩阵对策的最优混合策略： 「2 3 111 A= 7 5 2 四、（15分）某公司下属的3个分厂气、A2、A3生产质量相同的工艺品，要运输到 B］、B2、B3、B4，4个销售点，分厂产量、销售点销量、单位物品的运费数据如下: B1 B2 B3 B4 产量a. A1 23 11 20 15 37 A2 18 16 17 14 34 A3 22 15 12 13 29  销量bj 23 16 25 19 求最优运输方案。 五、（本题10分）某工厂有四台机床，要加工四种产品，但所消耗的工时不同，各 机床加工零件所需工时如下表所示。问如何加工任务，使所需总工时最小。 产品 机床 * A B C D 甲 7 4 3 2 乙 6 3 2 5 丙 3 6 2 3 丁 7 5 6 3 六、（本题15分）如图所示的网络图，计算各工序的最早开始、最早结束、最迟开 始及最迟结束时间、工序的总时差和单时差，找出关键路线和工程的工期。 七、考虑下列线性规划问题（25分） max z=2x1+7x2-3 x3 x1+3x2+4x330 （第一种资源限制约束） x1+4x2- x310 （第二种资源限制约束） x1 x2、x30 （1） 求出该问题的最优解和最优值；（8分） （2） 写出该问题的对偶问题，求出对偶问题的最优解和最优值；（7分） （3） 第二种资源限量由10变为20，最优解是否改变；若改变请求出新的最优解; （5分） （4）增加一个新变量乂 （4） 增加一个新变量乂6，其目标函数系数为3,技术消耗系数为 (a ) a a 26〃 ，最 优解是否改变；若改变请求出新的最优解。（5分） 二、填空题（每空2分，共10分） 4 01.已知矩阵对策0 00 608的最优解，