管理运筹学复习题及部分参考答案.pdf

管理运筹学复习题及部分参考答案 （由于该课程理论性强，采用开卷考试的形式） 一、名词解释 1.模型 2.线性规划 3.树 4. 网络 5.风险型决策 二、简答题 1.简述运筹学的工作步骤。 2.运筹学中模型有哪些基本形式？ 3.简述线性规划问题隐含的假设。 4.线性规划模型的特征。 5.如何用最优单纯形表判断线性规划解的唯一性或求出它的另一些最优解？ 6.简述对偶理论的基本内容。 7.简述对偶问题的基本性质。 8.什么是影子价格?同相应的市场价格之间有何区别，以及研究影子价格的意义。 9.简述运输问题的求解方法。 10.树图的性质。 11.简述最小支撑树的求法。 12.绘制网络图应遵循什么规则。 三、书《收据模型与决策》 2.13 14. 有如下的直线方程：2x +x =4 1 2 a. 当x =0 时确定x 的值。当x =0 时确定x 的值。 2 1 1 2 b. 以x1 为横轴 x2 为纵轴建立一个两维图。使用 a 的结果画出这条直线。 c. 确定直线的斜率。 d. 找出斜截式直线方程。然后使用这个形式确定直线的斜率和直线在纵轴上的截距。 答案： 14. a. 如果 x =0 ，则x =2 。如果x =0 ，则x =4 。 2 1 1 2 c. 斜率= -2 d. x =-2 x +4 2 1 2.40 你的老板要求你使用管理科学知识确定两种活动（和）的水平，使得满足在约束的前提下总 成本最小。模型的代数形式如下所示。 Maximize 成本=15 x +20 x 1 2 约束条件 约束 1：x + 2x 10 1 2 约束 2 ：2x 3x 6 1 2 约束 3 ：x +x 6 1 2 和 x 0，x 0 1 2 a. 用图解法求解这个模型。 b. 为这个问题建立一个电子表格模型。 c. 使用 Excel Solver 求解这个模型。 答案： a. 最优解：（x , x ）= （2, 4 ），C=110 1 2 bc. 活 动 获 利 1 2 总 计 水 平 A 1 2 10  10 B 2 3 8  6 C 1 1 6  6 单位成本 15 20 $110.00 方 案 2 4 3.2 考虑具有如下所示参数表的资源分配问题： 每一活动的单位资源使用量 可获得的 资源 1 2 资源数量 1 2 1 10 2 3 3