2006年：5，7，8，10, 11, 14，六、七、八 5. 关于网络图，下列说法不正确的是 （ ） A. 网络图中只能有一个始点和一个终点
B. 总时差为零的各项工序所组成的线路就是网络图的关键路线 C. 工序的最早开始时间等于该工序箭头事项最早开始的时间 D. 工序的最早开始时间等于该工序箭尾事项最早开始的时间
6. 下列关于线性规划原问题与其对偶问题中间的关系的叙述不正确的是（ ） A. 任何线性规划问题存在唯一的对偶问题
B. 如果原问题与对偶问题都有可行解，则它们必有最优解 C. 若原问题有无界，则其对偶问题一定也是无界的
D. 若在最优生产计划中，第i种资源有剩余，设yi*为对偶问题的最优解，则yi*?0 7. 关于可行流f??fi,j?的增广链，以下叙述（ ）正确。 A. 增广链上的任意弧，其方向必相同 B. 增广链上的任意弧，其流量必不为零 C. 增广链上的任意弧，其流量必大于零
D. 增广链上向前弧的流量必不饱和，向后弧的流量必大于零
8. 对于确定性的库存模型，当订单批量增大时，以下说法正确的是（ ） A. 贮存费降低 B. 缺货损失费减少 C. 订货费增加 D. 总费用增加 10. D?(V,A,C)为容量网络，源为s，汇为t，下列说法不正确的是（ ） A. 给定截集(V1,V1)，此截集中所有边的容量之和为此截集的截量 B. 从vs到vt的最大流的流量等于分离vs和vt的最小截集的截量 C. 对于中间点vi，满足?fij??fji?0
jjD. 网络中任一可行流量都不会超过任一截集的截量，即V(f)?C(V1,V1)
11. 实行(Q,s)库存控制策略的库存系统，下列关于安全库存的说法不正确的是（ ）
A. 服务水平越高，安全库存量越高
B. 安全库存=安全系数?订货提前期间需要量的标准差 C. 安全库存是为防止订货提前期需要量变动而设置的缓冲库存 D. 安全库存=安全系数?订货提前期间需要量的方差
14. 某生产企业常用的原材料有60余种，其中某种物资的年供应额占企业年供应总额的5%且在市场上可随时购得，该物资在ABC分类管理中应（ ） A. 属于A类物资，采用(T,S)存贮策略 B. 属于B类物资，采用(R,S,s)存贮策略 C. 属于A类物资，采用(Q,s)存贮策略 D. 属于B类物资，采用(Q,s)存贮策略
六、 下图是一个住宅区得示意图。图中的点表示住宅楼。图（a）是这个住宅区的二期社区示意图，点间的实线表示将各住宅楼连接在一起的中水收集管线；图（b）是一期社区示意图，图中点间实线表示住宅楼之间的社区道路；图中虚线表示连接一期和二期的城市规划路。图中每条连线上的数字表示段道路或管道的长度。现在要将该住宅区的一期和二期的中水处理系统用管道连接起来，试叙述你解决这个问题最佳的联结方式。 2 5 8 8 10 7 7 17 15 6 12 7 6 2 5 1 9 11 2 （a） （b）
七、一个集团企业，在若干个地区设有成品仓库。现在集团欲进行仓库系统整合以降低整体库存水平。集团负责销售的副总想预先知道如果将三个平均库存额相当的、库存周转率相同、存有同类产品的库存合并，对库存水平有何影响。假设这三个地区仓库所存产品价格、仓库费用水平、订货费用水平相当，请你帮助做一个相关分析。（写出分析所用假设条件、模型、过程和结论） 八、已知某工程的工序清单如下表： 工序 A B C D E F G H I 所需正常时间（天） 5 6 11 7 15 8 6 4 3 赶工的极限时间（天） 5 5 8 7 13 8 5 4 3 紧前工序 - - A A B B C,D,E F G,H 赶工一天所需费用（元） - 1000 1600 - 1200 - 1300 - - （1） 绘出双代号网络图。在图上计算各事项、工序的时间参数。 （2） 该工程总工期是多少天？请指出关键路线。
（3） 若将工期压缩2天，应压缩那些工序，各工序应压缩几天？为什么？
2007年: 7, 8, 9, 10，七，八
7. 关于网络计划方法的命题中，下列说法正确的是（ ） A. 关键路路径法的实质是求网络中耗时最长的路径；
管理运筹学历年考研试题_
