2018学年6月运筹学-(-第1次-).docVIP

第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. 起点终点可以不同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. 弧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. 分枝定界法要用单纯形法求解各搜索子域是否有( )。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. 可行解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 小题，每小题 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. D 4. D 5. D 6. C 7. B 8. C 9. B 10. B 11. A 12. D 13. C 14. B 15.