1、第 2 次作业一、单项选择题（本大题共 50 分，共 25 小题，每小题 2 分）1. 表上作业法的初始基可行解必须有( )。A. m*n-1B. m*nC. m*n+1D. m*n+22. 关于产销平衡运输问题叙述错误的是( )。A. 一定存在可行解B. 必有最优解C. 可能存在最优解D. 可用线性规划求解3. 设计好的复杂问题的状态应具备( )特点。A. 必须可知B. 个数不宜过多C. 能传递一定信息D. 满足马尔柯夫性4. 线性规划问题的特点是( )。A. 变量数无约束B. 1 个及以上的线性目标函数C. 线性约束均为等式D. 约束条件限制为实际的资源投入量5. 运筹学有针对性地表述(
2、)的基本特征。A. 研究模型B. 系统规律C. 决策变量D. 研究对象6. 图解法的凸集内有( )可行解。A. 1 个B. 2 个C. 3 个D. 无限个7. 解是线性规划的基本解但不满足约束条件，则该问题一定不会( )。A. 无解B. 无可行基解C. 存在至少一个解D. 无最优可行基解8. 机会成本是指实际中的某种( )。A. 丰富资源B. 稀缺资源C. 特定资源D. 近似无限资源 9. 原问题的某一变量约束为紧约束，对偶问题的对应约束条件为( )。A. 一定为松约束B. 可能为紧约束C. 可能为松约束D. 可能为松或紧约束10. 运筹学能阐明直觉理解到的各种( )。A. 对象B. 规律C.
3、 关系D. 知识11. 分段隐枚举法对网络图的( )进行选择。A. 随机阶段B. 非关键阶段阶段C. 关键阶段D. 每一阶段12. 动态规划不包括( )。A. 连续确定型B. 连续随机型C. 离散不定型D. 离散随机型13. 线性目标函数可以取( )。A. 极大化B. 极小化C. 极值化D. 特定化14. 整数规划模型在其松弛问题基础上附加了( )的约束条件。A. 决策变量非负B. 决策变量为整数C. 决策变量为正整数D. 决策变量部分为整数15. 分枝定界法最多增加与原问题决策变量个数( )的约束式。A. 少一个B. 多一个C. 相同D. 以上都可能16. 原问题的某一变量约束为松约束，对偶
4、问题的对应约束条件为( )。A. 松约束B. 紧约束C. 两者都有可能D. 无限制17. 运输问题若有 m 个供应商，n 个销售商，则最多有( )个决策变量。A. m*n-1B. m*nC. m*n+1D. m+n18. 整数规划模型在其( )基础上附加了决策变量为整数的约束条件。 A. 对偶问题 B. 逆问题 C. 松弛问题 D. 标准型问题19. 对偶问题与原问题研究的研究角度( )。 A. 一样 B. 近似 C. 不同 D. 没有可比性20. 二战中关于运筹学内容方面的类似研究称为( )。A. Organization ResearchB. Order ResearchC. Operat
5、ions ResearchD. Optimization Research21. 匈牙利算法进行调整时，没有被直线覆盖到的元素( )。A. 减去直线覆盖元素的最小值B. 减去直线交叉处元素的最小值C. 减去没有被直线覆盖到的元素的最小值D. 加上直线交叉处元素的最小值22. 原问题决策变量约束为=0，对偶问题的约束条件不等式连接符号为( )。A. =B. =C. =D. 无约束限制23. 运输问题若有 m 个供应商，n 个销售商，则基变量个数为( )。A. m*n-1B. m*nC. m*n+1D. m*n+224. 动态规划没有采用的求解方法是( )。A. 顺序解法B. 逆序解法C. 最速下
6、降法D. 分段隐枚举法25. 匈牙利算法得到最优解时，覆盖 0 元素的直线数( )。A. 等于矩阵次数-1B. 等于矩阵次数C. 等于矩阵次数+1D. 与矩阵次数无关二、填空题（本大题共 6 分，共 2 小题，每小题 3 分）1. 要提高资源的影子价格，可以对 _ ，以降低这种资源的 _ ，从而增加企业利润。2. 模型按总体观点分类为： _ 、 _ 。三、简答题（本大题共 14 分，共 2 小题，每小题 7 分）1. 顺序解法的基本概念2. 闭回路的定义、特点？四、综合分析题（本大题共 30 分，共 2 小题，每小题 15 分）1. 某公司拟对一台设备制定 5 年期的设备更新计划使总的支付费用
7、最少。相关信息如下表 2. maxz = 8 x 1 + 5 x 2 求解 3 x 1 + 2 x 2 5 2 x 1 + 7 x 2 9 x 1 , x 2 = 0 或 1答案：一、单项选择题（50 分，共 25 题，每小题 2 分）1. A 2. C 3. C 4. D 5. D 6. D 7. C 8. B 9. D 10. C 11. D 12. C 13. C 14. B 15. C 16. B 17. B 18. C 19. C 20. C 21. C 22. A 23. B 24. D 25. B 二、填空题（6 分，共 2 题，每小题 3 分）1. 参考答案：生产工艺进行革新 单耗解题方案：评分标准：1 空 1 分2. 参考答案：物理模型 思考模型解题方案：评分标准：1 空 1 分三、简答题（14 分，共 2 题，每小题 7 分）1. 参考答案：从第一段开始计算逐段向后递推，计算后一段要用到前一段的求优结果，最后一段的结果就是全过程的最优策略(即寻优的方向与多阶段决策过程实际进行的方向相同), 称为顺序解法。解题方案：评分标准：总体接近程度 1 分，概念每个 2 分2. 参考答案：解题方案：评分标准：一点 1 分四、综合分析题（30 分，共 2 题，每小题 15 分）1. 参考答案：解题方案：评分标准：2. 参考答案：（0，1）解题方案：评分标准：一个 5 分
