运筹学 第2次.docVIP

第2次作业一、单项选择题（本大题共40分，共 20 小题，每小题 2 分）1. 运筹学要求模型的变量、参数与方程式( )、可以控制。A. 可以组合B. 可以计算C. 可以测量D. 可以识别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. 阶段隐枚举法从上个阶段的( )寻找紧邻点。A. 终点B. 始发点C. 始点后一点D. 终点前一点8. 机会成本是指实际中的某种( )。A. 丰富资源B. 稀缺资源C. 特定资源D. 近似无限资源?9. 原问题的某一变量约束为紧约束，对偶问题的对应约束条件为( )。A. 一定为松约束B. 可能为紧约束C. 可能为松约束D. 可能为松或紧约束 10. 企业管理作为现代化管理系统，要用到系统工程、( )和电子计算机等。A. 统计学B. 决策学C. 运筹学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. 对偶问题与原问题研究的研究角度( )。 A. 一样 B. 近似 C. 不同 D. 没有可比性17. 二战中关于运筹学内容方面的类似研究称为( )。A. Organization ResearchB. Order ResearchC. Operations ResearchD. Optimization Research18. 运输问题若有m个供应商，n个销售商，则基变量个数为( )。A. m*n-1B. m*nC. m*n+1D. m*n+219. 匈牙利算法得到最优解时，覆盖0元素的直线数( )。A. 等于矩阵次数-1B. 等于矩阵次数C. 等于矩阵次数+1D. 与矩阵次数无关20. 满足线性规划问题全部约束条件的解不是( )。A. 可行解B. 帕雷特解C. 容许解D. 可能解二、简答题（本大题共15分，共 3 小题，每小题 5 分）1. 顺序解法的基本概念2. 线性规划所研究的是怎样的问题？它适合解决哪些类型的实际问题？3. 三、综合分析题（本大题共45分，共 3 小题，每小题 15 分）1. 2. 某药品厂下季度拟推出4款主打产品，第一种产品单件利润是25元，第二种产品单件利润是32元，第三种产品单件利润是30元，第四种产品单件利润是28元。生产一件第一种产品需要材料A 25g，材料B 30 g。生产一件第二种产品需要材料A 35g，材料C 18 g。生产一件第三种产品需要材料B 28g，材料C 25g。生产一件第四种产品需要材料A 20g，材料B 25g，材料C 16 g。每月材料A，材料B，材料C的供应量分别是12 kg，9kg和10kg。问四种产品每月各应生产多少，能使总利润最大？（只要求建立模型）3. 影子价格的特点？答案：一、单项选择题（40分，共 20 题，每小题 2 分）1. D 2. B 3. C 4. A 5. C 6. C 7. B 8. B 9. D 10. C 11. C 12. B 13. C 14. C 15. D 16. C 17. C 18. B 19. B 20. B 二、简答题（15分，共 3 题，每小题 5 分）1. 参考答案：从第一段开始计算逐段向后递推，计算后一段要用到前一段的求优结果，最后一段的结果就是全过程的最优策略(即寻优的方向与多阶段决策过程实际进行的方向相同), 称为顺序解法。解题方案：评分标准：