1、第 1 次作业一、单项选择题（本大题共 50 分，共 25 小题，每小题 2 分）1. 称次为( )的点为孤立点。A. 0B. 1C. 2D. 都不对2. 隐枚举法是省去若干目标函数不占优势的( )的一种检验过程。A. 基本可行解B. 最优解C. 基本解D. 可行解3. 对偶问题与原问题研究出自( )目的。A. 不同B. 相似C. 相反D. 同一4. 敏感性分析假定( )不变，分析参数的波动对最优解有什么影响。A. 可行基B. 基本基C. 非可行基D. 最优基5. 闭回路的特点不包括( )。A. 每个顶点都是直角B. 每行或每列有且仅有两个顶点C. 每个顶点的连线都是水平的或是垂直的D. 起点
2、终点可以不同6. 运筹学有针对性地表述研究对象的( )。A. 数学结构B. 客观运动规律C. 基本特征D. 基本要素7. 运输问题分布 m*n 矩阵表的纵向约束为( )。A. 供给约束B. 需求约束C. 以上两者都有可D. 超额约束8. 割平面法切割压缩后的可行域其( )不变。A. 连续性B. 有界性C. 凸性D. 凹性9. 关于分配问题，叙述错误的是( )。A. 一人只能做一件任务B. 任务数0C. 资源数1D. 总消耗或总收益要达到极值10. 图解法适用于求解( )决策变量的像性规划问题。A. 1 个B. 2 个C. 3 个D. 无要求11. 两点之间不带箭头的联线称为( )A. 边B.
3、弧C. 链D. 路12. 动态规划是一种( )。A. 层次决策方法B. 阶段决策方法C. 整体决策方法D. 序贯决策方法13. 分阶段隐枚举法从上个阶段的始发点寻找( )。A. 任意点B. 最近点C. 紧邻点D. 较远点14. 纯整数规划的决策变量( )。A. 均为整数B. 均为非负整数C. 部分为非负整数D. 为 0 和 115. 现代运筹学是因为( )的需要而诞生和发展起来的。A. 工业B. 商业C. 金融业D. 战争16. 运筹学有助于管理人员正确决策，因为它把( )当成有目标的系统。A. 研究环境B. 研究目标C. 研究人员D. 研究过程17. 分枝定界法要用单纯形法求解各搜索子域是否
4、有( )。A. 整数解B. 非负解C. 非负整数解D. 最优解18. 有向图不含有( )。A. 始点B. 节点C. 序点D. 终点19. 线性函数的运算连接符包括( )。A. 加、幂运算B. 乘、取对数C. 减、开方D. 除、求和20. 如果一个图由点以及( )组成，称之为无向图。A. 边B. 弧C. 链D. 路21. 机会成本可同时满足( )用途。A. 1 种B. 1 种以上C. 2 种D. 无限种22. 原问题中的目标函数的变量系数等于对偶问题中的( )。A. 约束条件的变量系数B. 约束条件常量C. 目标函数的常量系数D. 目标函数的变量系数23. 令非基变量组为零向量的解称为( )。A
5、. 可行解B. 最优解C. 基本解D. 理想解 24. 原问题中的约束常量等于对偶问题中的( )。A. 约束条件的变量系数B. 约束条件常量C. 目标函数的常量系数D. 目标函数的变量系数25. 当资源价格等于影子价格时，应该( )该资源。A. 买入B. 卖出C. 保持现状D. 借贷出二、填空题（本大题共 6 分，共 2 小题，每小题 3 分）1. 模型的基本特征： _ 、 _ 、 _ 、 _ 。2. 动态规划是解决 _ 的一种方法。三、简答题（本大题共 14 分，共 2 小题，每小题 7 分）1. 整数规划的基本分类和基本模型2. 对偶解与影子价格四、综合分析题（本大题共 30 分，共 2
6、小题，每小题 15 分）1. 什么是灵敏度分析的基本原则？2. 某家具厂生产衣柜、书柜、圆桌和凳子，每个衣柜的利润是 15 元，每个书柜的利润是 20 元，每个圆桌的利润是 10 元，每个凳子的利润是 8 元。生产一个衣柜需要杂木 0.15m3和松木 0.3 m3，生产一个书柜需要杂木 0.2 m3和松木0.4 m3，生产一个圆桌只需要杂木 0.2 m3，生产一个的凳子只需要松木 0.15 m3。每月杂木和松木的供应量分别是 80 m3和 60 m3。问四种产品每月各应生产多少，能使总利润最大？试建立模型。答案：一、单项选择题（50 分，共 25 题，每小题 2 分）1. A 2. A 3.
7、D 4. D 5. D 6. C 7. B 8. C 9. B 10. B 11. A 12. D 13. C 14. B 15. D 16. B 17. C 18. C 19. D 20. A 21. A 22. B 23. C 24. D 25. C 二、填空题（6 分，共 2 题，每小题 3 分）1. 参考答案：准确性 整体性 简洁性 适应性解题方案：评分标准：1 空 1 分2. 参考答案：多阶段决策过程最优化问题解题方案：评分标准：1 空 1 分三、简答题（14 分，共 2 题，每小题 7 分）1. 参考答案：整数规划分为整数线性规划和整数非线性规划规划两类。解题方案：评分标准：概念 2 分，例子 3 分2. 参考答案：对偶解（Y=CBB-1）的经济含义是资源的单位改变量引起的目标函数值的改变量。人们通常用价值量来衡量目标函数值的大小，因此对偶解也具有价值的内涵，通常又被称为影子价格。解题方案：评分标准：概念 3 分，通畅 2 分四、综合分析题（30 分，共 2 题，每小题 15 分）1. 参考答案：对线性规划标准形，在保证最优性不变的条件下，研 究各参数的变化。即要保持： 1）检验数 2）常数项 b0 ( )解题方案：评分标准：总体接近程度 1 分，每个概念 2 分2. 参考答案：解题方案：评分标准：变量设置 4 分，目标函数 5 分，约束一个 2 分
