1、 2014年 9月份考试运筹学第三次作业 一、填空题（本大题共 20 分，共 10 小题，每小题 2 分） 1. 一般整数规划问题可采取： _ 、 _ 、 _ 。 2. 运筹学是一门寻求在 _ 下，如何设计和运行 _ 的方法 3. _ 从最后一段开始计算逐段向前递推，求得全过程的最优策略。即 _ 的方向与的方向相反。 4. 线性目标函数由 _ 组成。 5. 若标准线性规划问题有最优解，则必有 _ 6. 动态规划的优点首先是通 过对一个 _ 复杂动态问题进行分级处理，变成了求解多个 _ 的静态问题，使求解过程大大简化了。 7. 模型通常是指为特定目的建立的、反映某种客观存在的特征和特性的一种结构
2、。 _ 模型是研究者对客观现实经过思维抽象后用 _ 、 _ 、 _ 、 _ 以及实体模样描述所认识到的 _ 。 8. 影子价格帮助企业预测 _ 。 9. 线性规划问题适合解决诸如 _ 、 _ 、 _ 等 10. 运筹学的分 析步骤一般包括 : _ ； _ ； _ ； _ 。 二、简答题（本大题共 20 分，共 2 小题，每小题 10 分） 1. 网络法常用方法 2. 线性规划标准形式有什么特点？ 三、综合分析题（本大题共 40分，共 2 小题，每小题 20 分） 1. 某家具厂生产衣柜、书柜、圆桌和凳子，每个衣柜的利润是 15 元，每个书柜的利润是 20元，每个圆桌的利润是 10元，每个凳子的
3、利润是 8 元。生产一个衣柜需要杂木 0.15m3和松木 0.3 m3，生产一个书柜需要杂木 0.2 m3和松木0.4 m3，生产一个圆桌只需要杂木 0.2 m3，生产一个的凳子只需要松木 0.15 m3。每月杂木和松木的供应量分别是 80 m3和 60 m3。问四种产品每月各应生产多少，能使总利润最大？试建立模型。 2. 一网络拟铺设社区管网 ,要求将六栋居民楼连通，仅 1 号居民楼与总线相连，距离为 10公里。已知，六栋居民楼的距离如下表。试问，应如何铺设管网使铺设总长最短？ 四、论述题（本大题共 20 分，共 1 小题，每小题 20 分） 请结合所学的线性规划的概念特点和求解步骤，对日常
4、生活中的某一问题进行建模分析 答案： 一、填空题（ 20 分，共 10 题，每小题 2 分） 1. 参考答案： 计算机方法 分支定界法 割平面法 解题方案： 评分标准： 1空 1分 2. 参考答案： 给定资源条件 一个系统的科学决策 解题方案： 评分标准： 1空 1分 3. 参考答案： 逆序解法 寻优，多阶段决策过程实际进行 解题方案： 评分标准： 1空 1分 4. 参考答案： 决策变量 解题方案： 评分标准： 1空 1分 5. 参考答案： 最优基可行解 解题方案： 评分标准： 1空 1分 6. 参考答案： 多阶段的 单阶 段 解题方案： 评分标准： 1空 1分 7. 参考答案： 文字 图表
5、符号 关系式 对象 解题方案： 评分标准： 1空 1分 8. 参考答案： 产品价格 解题方案： 评分标准： 1空 1分 9. 参考答案： 生产计划问题 运输问题 合理下料问题。 解题方案： 评分标准： 1空 1分 10. 参考答案： 发现和定义待研究的问题 构造数学模型 寻找经过模型优化的结果 并通过应用这些结果来改善系统的运行效率。 解题方案： 评分标准： 1空 1分 二、简答题（ 20 分，共 2 题，每小题 10 分） 1. 参考答案： 标号法、破圈法、避圈法等 解题方案： 评分标准： 总体接近程度 2分，概念每个 1分 2. 参考答案： 1.目标函数为极大化类型： Max Z=CX；
6、2.全部约束常量为非负值： b0； 3.全部线性约束式为等式形式： AX=b； 4.全部变量为非负值： X=0。 解题方案： 评分标准： 一点一分，通畅一分。 三、综合分析题（ 40分，共 2 题，每小题 20 分） 1. 参考答案： 解题方案： 评分标准： 变量设置 4 分，目标函数 5 分，约束一个 2 分 2. 参考答案： 解题方案： 从 到 23456110611912231314153812945257 总距离 =10+6+3+8+5+2=34 评分标准： 每步 5分 四、论述题（ 20 分，共 1 题，每小题 20 分） 0. 参考答案： BSEPARATORC 解题方案： 评分标准： 结合实际 8 分，发现问题 6 分，用运筹学方法进行分析 6分。
