运筹学复习资料.pdfVIP

一、单项选择题： 1. 对偶问题与原问题研究出自 (D ) 目的。 A. 不同 B. 相似 C. 相反 D. 同一 2. 机会成本可同时满足 (A ) 用途。 A. 1 种 B. 1 种以上 C. 2 种 D. 无限种 3. 运筹学有助于管理人员正确决策，因为它把研究对象当成 ( C) 。 A. 决策变量 B. 决策目标 C. 有目标的系统 D. 影响模型的关键 4. 运筹学是系统工程的 理论基础 之一。 5. 现代运筹学是因为 (D ) 的需要而诞生和发展起来的。 A. 工业 B. 商业 C. 金融业 D. 战争 6. 一个图是树的充要条件是其为一个 (D ) ，并且边数 =节点数 -1 。 A. 有向图 B. 简单图 C. 多重图 D. 连通图 7. 线性规划标准形式的约束式为 (D ) 。 A. 不等式 B. 大于等于 C. 小于等于 D. 等式 8. 动态规划有 (B ) 限制。 A. 阶段数 B. 维数 C. 节点数 D. 层级数 二、填空题： 1. 最小树的求解方法： __破圈法 和 避圈法 __ 2. 整数规划的基本分类： __整数线性规划 整数非线性规划规划 __ 3. 图解法的基本理论是 __ 凸集基本理论 __ 4. 多数情况下，模型的 ___形式化 ___ 工作需要借助某些定量化方法 5. 一般整数规划问题可采取： ___ 计算机方法 分支定界法 割平面法 ___ 6. 动态规划的优点首先是通过对一个多阶段的 __ 复杂动态问题 ____ 进行分级处理， 变成了求解多个单阶 段的 __静态问题 ____ ，使求解过程大大简化了 7. 对偶解 —— 影子价格的大小客观地反映资源在系统内的 稀缺程度 。 8. 若标准线性规划问题的可行域有界，则标准线性规划问题必有 最优解 9. 一般整数规划问题可采取： 计算机方法 分支定界法 割平面法 。 三、综合分析题： 1. 不平衡运输问题的求法的基本思想 ? 参考答案： 将不平衡运输问题化为平衡运输问题 ;然后，应用表上作业法求解。 四、论述题： 请结合自己的实际情况和运筹学的原理及用途，举一个例子，说说学习运筹学能帮助自己解决实际中的什 么问题，为什么？ 参考答案： 应用《运筹学》的知识，结合自己的实际构造一案例。 如：人力资源分配问题：某个中型百货商场对售货人员（周工资 200 元）的需求经统计如下表 星期 一 二 三 四 五 六 七 人数 12 15 12 14 16 18 19 为了保证销售人员充分休息，销售人员每周工作 5 天，休息 2 天。问应如何安排销售人员的工作时间，使 得所配售货人员的总费用最小？ 模型假设： 每天工作 8 小时，不考虑夜班的情况； 每个人的休息时间为连续的两天时间； 每天安排的人员数不得低于需求量，但可以超过需求量 问题分析： 因素：不可变因素：需求量、休息时间、单位费用；可变因素：安排的人数、每人开始工作的时间、总费 用； 方案：确定每天工作的人数，由于连续休息 2 天，当确定每个人开始休息的时间就等于知道工作的时间， 因而确定每天开始休息的人数就知道每天开始工作的人数，从而求出每天工作的人数。 变量：第 i 天开始休息的人数 约束条件： 1.每人休息时间 2 天。 2. 每天工作人数不低于需求量，第 i 天工作的人数就是除了该天在休息的所有人，即除了第 i-1 天及 第 i 天开始休息的人以外的所有人，所以有约束：