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

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

第1页 / 共3页

第2页 / 共3页

第3页 / 共3页

文本预览

2015 年云南昆明理工大学运筹学考研真题 A 卷一、将正确的答案填在空格处。(每空 1 分，共 20 分) 1、线性规划的解可能出现的几种情况：唯一最优解、无穷多最优解、、无可行解。 2、若要求目标函数实现最小化，即 min z =CX，则只需将目标函数最小化变换求目标函数最大化，即令 z′= −z，于是得到目标函数。 3、线性规划约束方程组具有的基解的数目最多是个，一般基可行解的数目要小于基解的数目。    0 X  ' ' , bb 1 2 ,  , ' mb ,0,  0, T 4、若为一个基可行解，对于一切 j=m+1，…,n，有σj≤0，又存在某个非基变量的检验数σm+k=0，则线性规划问题有解。 5、单纯形表中基变量的检验数σ=0；非基变量 xj 的检验数σ= 6、若 X 是原问题的可行解，Y 是对偶问题的可行解。则存在 7、若原问题有最优解，那么对偶问题也有最优解；且目标函数值。。。 8、运输问题中用最小元素法确定初始基本可行解的基本思想是。 9、表上作业法中的闭回路：它是以某空格为起点，用水平或垂直线向前划，当碰到一个数字格时后，继续前进，直到回到起始空格为止。 10、在目标规划中，引入正偏差变量 d＋表示决策值的部分。 11、在目标规划中，若要求恰好达到目标值，则应要求正、负偏差变量均尽可能地小，这时，目标函数的形式为。 12、指派问题的最优解有这样性质，若从系数矩阵(cij)的一行(列)各元素中分别减去该行 (列)的最小元素，得到新矩阵(bij)，那么以(bij)为系数矩阵求得的最优解和用原系数矩阵求得的。 13、在动态规划中，是确定过程由一个状态到另一个状态的演变过程。 14、在动态规划问题中，作为整个过程的最优策略具有这样的性质：即无论过去的状态和决策如何，对前面的决策所形成的状态而言，余下的诸决策必须构成。 15、在 Dijkstra 方法中，表示从 vs 到该点的最短路的权，称为。 16、在运输网络中，每个弧上的流量不能超过该弧的 17、网络计划图是有向、有序的赋权图，按项目的工作流程。绘制。 18、紧后工作是指紧排在本工作的工作。 19 、网络计划的工期优化是指尽量缩短工程项目的完工工期。主要可采取的措施：。 20 网络计划的资源优化是在项目工期不变的条件下，。

二、设有下述线性规划问题 1 3 3 2 x  8   2 2 max z x  2 x x    2 1  x x x   1  x x x    1 2  , , xxx   1 2 x 2 3 x 3 5  10  3 0 3 分别引入松弛变量 x 、、 4 5 x x 6 ，用单纯形法求得最优表如下表所示，试根据单纯形法的基本原理求出表中没有写出的各数。(20 分) bC jC bX 3x 2x 6x C  j z j b x 1 x 2 x 3 x 4 x 5 x 6 1 1 0 2 3 1 -1 -1 0 0 1 0 三、已知运输问题的产销以及运价如下表所示，求最优调运方案。(20 分) X Y Z 销量 A 10 16 5 5 B 6 10 4 2 C 7 5 10 4 产量 4 9 4 D 12 9 10 6 四、现要在 5 个工作中确定 4 个人来分别完成 4 项工作中的一项工作。由于每个工人的技术特长不同，他们完成各项工作所需的工作时间也不同，每个工人完成每项工作所需工时如下表所示。试求出一个工作分配方案，使总工时最小。(20 分) 工作工时/h 工人 I II III IV V A 9 4 5 7 10 B 4 6 4 5 6 C 3 5 7 2 7 D 7 6 5 3 4 五、某公司拟将 500 万元的投资投入所属的甲、乙、丙三个物流中心进行技术改造，各物流中心获得投资后年利润将有相应的增长，增长额如下表所示。试确定 500 万元资本的分配方案，以使公司总的年利润增长额最大。(25 分) 投资额 100 万 200 万 300 万 400 万 500 万甲 30 70 90 120 130

乙丙 50 40 100 60 110 110 110 120 110 120 六、求出下图中 1v 至其它各点的最短路长，并求出 1v 至 10v 的最短路线。(20 分) 七、某网络计划如下图所示。(25 分) 试求：1、计算各作业的时间参数(工作最早开始时间 ES、工作最早完成时间 EF、工作最迟开始时间 LS、工作最迟完成时间 LF、工作总时差 TF 和工作自由时差 FF)； 2、找出关键路线。

分享到：

赞收藏

资料库

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

相关推荐

考研

热门标签

最新资料