2010年云南昆明理工大学运筹学考研真题A卷.doc

发布时间：2022-09-17 发布人：admin 分类：说明书资料大小：0.10M 资料格式：doc 举报版权申诉

第1页 / 共4页

第2页 / 共4页

第3页 / 共4页

第4页 / 共4页

文本预览

2010 年云南昆明理工大学运筹学考研真题 A 卷一、判断下列说法是否正确，正确就打√，否则打×。(每小题 1 分，共 20 分) 1 线性规划模型中增加一个约束条件，可行域的范围将缩小，减少一个约束条件，可行域的范围一般将扩大。 2 线性规划问题的每一个基解对应可行域的一个顶点。 3 对偶问题的对偶问题一定是原问题。 4 设 ^ i 分别为标准形式的原问题与对偶问题的可行解， x *, j y * i 分别为最优解，则恒有 x ^ , j y n  xc j j 1  ^ j  n  j 1  xc j * j  m  i 1  yb i * i  m  i 1  yb i ^ i 5 正偏差变量应取正值，负偏差变量应取负值。 6 目标规划模型中，应同时包含系统约束（绝对约束）与目标约束。 7 运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况：唯一最优解，有无穷多最优解，无界解，无可行解。 ( 8 在运输队问题中，只要给出一组含  nm )1 个非零的 { ijx } ，且满足 n  j 1  x ij m   a , i i 1  x ij  b j ，就可以作为一个初始可行基。 9 整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。 10 指派问题数学模型的形式同运输问题十分相似，故也可以用表上作业法求解。 11 用割平面法求解整数规划问题，构造的割平面有可能切去一些不属于最优解的整数解。 12 用分核定界法求解一个极大化的整数规划问题时，当得到多于一个可行解时，通常可任取其中一个作为下界值，再进行比较剪技。 13 指派问题的每个元素都乘上同一个常数 A，并不会影响最优指派方案。 14 目标规划模型中．若不含绝对约束，则一定有解。 15 目标规划的数学模型应同时包括绝对约束和目标约束。 16 图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。 17 求网络最大流的问题可归结为求解一个线性规划模型。 18 网络图中任何一个结点都表示前一工序的结束和后一工序的开始。 19 结点最早开始时间同最迟完成时间相等的点连结的线路就是关键路线。 20 工序总时差越大，表明该工序在整个网络中的机动时间就越大。二、已知某线性规划问题的初始单纯形表(见表 1)和用单纯形法迭代后得到的表(见表 2)，试求括弧中未知数 A—L 的值。(18 分) 1x (B) -1 表 1 2x (C) 3 3x (D) (E) 4x 1 0 5x 0 1 4x 5x 6 1

c  j z j 4x 5x c  j (F) 4 z j (A) 1x (G) (H) 0 -1 2x 2 (I) -7 表 2 2 3x 0 0 4x 5x -1 1 (J) 1/2 1/2 (K) 0 1 (L) 三、已知线性规问题 max z x   1  x   1  , xx  1 2 x  1 x x  2 2 x  , x 2  3 2  x 3 4 x  2 6   3 0 先用单纯形法求解，再分析在下列条件单独出现的情况下最优解的变化。(20 分) (a)目标函数变为 max z 6   (b)约束条件右端由   4   2  x  1 3   变为   4   3 x 2  x 3 。四、已知运输问题的产销平衡表与单位运价表如表 3 所示，试用表上作业法求最优解(初始解用伏格尔法求)。（20 分）销地产地 A1 A2 A3 销量 B1 8 6 5 10 表 3 B2 4 9 3 10 B3 1 4 4 20 B4 2 7 3 15 产量 4 25 26 五、设有某种机器设备，用于完成两类工作 A 和 B。记 k 年初完好机器的数量为 kx ，若以数量 ku 用于工作 A ，余下的 ( x  k u k ) 用于工作 B ，则该年的预期收入为 ( ug k )  ( xh k  u k ) 。已知 ( ug k )  ( ,8 xhu k k  u k )  (5 x k  u k ) 。又机器设备在使用中会有损耗，没机器用于工作 A 时，一年后能继续使用的完好机器数占年初投入量的 70％；若用于 B 项工作时．一年后能继续使用的完好的机器数占年初投入量的 90％，即下一年初能继续用于完成这两项工作的机器数为 x  1 k u k  (%7  x k  u k )  %90 。设第一年初完好的机器总数为 1000，问在连续五年内应如何分配用于 A、B 两项工作的机器数，才能使五年的总收益为最大。（20 分）六、某人购买一台摩托车，准备在今后 4 年内使用。他可在第一年初购一台新车，连续使用 4 年，也可于任何一年年末卖掉，于下一年初换一台新车。已知各年初的新车购置

价见表 4，不同役龄车的年使用维护费及年末处理价见表 5。要求确定该人使用摩托车的最优更新策略，使 4 年内用于购买、更换及使用维护的总费用为最省。（30 分）年初购置价第一年 2.5 万元摩托车役龄年使用维护费该役龄年末处理费 0～1 0.3 2.0 表 4 元第二年 2.6 表 5 1～2 0.5 1.6 第三年 2.8 单位：万第四年 3.1 单位： 2～3 0.8 1.3 3～4 1.2 1.1 七、已知建一个汽车库及引道的作业明细表如表 6 所示。要求： (a)画出网络图。 (b)计算该项工程从施工开始到全部结束的最短周期。 (c)若工序 l 施期 10 天，对整个工程进度有何影响。 (d)若工序 j 的作业时间由 12 天缩短到 8 天，对整个工程进度有何影响？ (e)为保证整个工程进度在最短时间内完成，工序 i 最迟必须在哪一天开工? （22 分）表 6 工作代号工作名称工作时间/天紧前工作 A B C D E F G H I J K L M N 清理现场，准备施工备料车库地面施工预制墙及房顶的桁架车床混凝土地面保养立墙架立房顶桁架装窗及边墙装门装天花板油漆引导混凝土施工引导混凝土保养清理工地交工验收 10 8 6 16 24 4 4 10 4 12 16 8 24 4 —— —— A,B B C D,E F F F G H,I,J C L K,M

分享到：

赞收藏

资料库

2010年云南昆明理工大学运筹学考研真题A卷.doc

相关推荐

考研

热门标签

最新资料