管理运筹学(本科).docxVIP

精品 精品 上交作业课程题目可以打印，答案必须手写，否则该门成绩0分。 管理运筹学作业题 一、名词解释（每题3分，共15分） 可行解：满足某线性规划所有的约束条件（指全部前约束条件和后约朿条件）的任意一 组决策变量的取值，都称为该线性规划的一个可行解，所有可行解构成的集合称为该线 性规划的可行域（类似函数的定义域），记为K。 最优解：使某线性规划的目标函数达到最优值（最大值或最小值）的任一可行解，都称 为该线性规划的一个最优解。线性规划的最优解不一上唯一，若英有多个最优解，则所 有最优解所构成的集合称为该线性规划的最优解域。 状态：指每个阶段开始时所处的自然状态或客观条件。 决策树：决策树（Decision Tree）是在已知各种情况发生概率的基础上，通过构成决策 树来求取净现值的期望值大于等于零的概率，评价项目风险，判断其可行性的决策分析 方法，是直观运用概率分析的一种图解法。由于这种决策分支画成图形很像一棵树的枝 干，故称决策树。 最大最小准则：最大最小准则又称小中取大法或悲观法。为不确左型决策的决策准则之 一，苴决策的原则是小中取大”。这种决策方法的思想是对事物抱有悲观和保守的态 度，在各种最坏的可能结果中选择最好的。决策时从决策表中各方案对各个状态的结果 选出最小值，即在表的最右列，再从该列中选出最大者。这种方法的基本态度是悲观与 保守。其基本思路是首先找出最不利情况下的最大收益。 简答题（每题6分，共24分） 简述单纯形法的基本步骤。 答：（1）把一般线形规划模型转换成标准型；（2）确定初始基可行解；（3） 利用检验数J对初始基可行解进行最优性检验，若o-, 0 ,则求得最优解，否 则，进行基变换；（4）基变换找新的可行基，通过确定入基变量和出基变量，求 得新的基本可行解；（5）重复步骤（3）、（4）直至JS0,求得最优解为止。 简述动态规划的基本方程。 答：对于n阶段的动态规划问题，在求子过程上的最优指标函数时，k子过 程与k+1过程有如下递推关系： 对于可加性指标函数，基本方程可以写为 ￡（?）= opt +尼i（昭J} 比=12…/ 终端条件：fn. （Sr,x）二0 对于可乘性指标函数，基本方程可以写为 ￡(?)= opt {q(?，h)x齐+](?+】)} 终端条件：(sn+l) = 1 简述破圈法求最小生成树的步骤。 答：第 1 步：令 i二 1, E0二①，GO二G;第 2 步：取边 eiGE ( Gi- 1)即 E\Ei- 1,令 Ei =Ei- lU{ei}，使得Gi二G [E\Ei]连通,且W ( ei)权尽可能大;第3步：若《 n+1, 令i二i+1,返回第2步，否则，Gi二G [E\Ei]把Ei中的边全部删除，即是所求的最小支 撑树。 如何找计划网络图的关键路线？ 答：关键线路就是由总时差为0的工作所组成的、各工作总的持续时间最长的线路。 (1)利用关键工作确泄关键线路。总时差最小的工作为关键工作。将这些关键工作相连，并 保证相邻两项关键工作之间的时间间隔为零而构成的线路就是关键线路。(2)利用相邻两项 工作之间的时间间隔确左关键线路。从网络讣划的终点节点开始，逆着箭线方向依次找出相 邻两项工作之间时间间隔为零的线路就是关键线路。 三、计算题(1题13分，2、3、4题16分，共61分) 1.利用单纯形法求下列线形规划问题的最优解 max z = 2x( + x2 3X] +5x2 15 5/ 6xj+2x=24 xpx2 0 解：(1)加入松弛变量勺,心 得到该线形规划问题的标准型 max z = 2x, + x2 3坷 + 5x2 +x3 = 15 6xj + 2x2 +x4= 24 xl,x2,x3,x4 0 (2)利用单纯形表逐步迭代 C3 Xb b Xi X： X3 X4 0 X3 15 3 5 1 0 5 0 X4 24 [6] 2 0 1 4 J 2 1 0 0 0 X3 3 0 [4] 1 -1/2 3/4 2 X1 4 1 1/3 0 1/6 12 J 0 1/3 0 -1/3 1 X： 3/4 0 1 1/4 -1/8 2 X1 15/4 1 0 -1/12 5/24 J 0 0 -1/12 -7/24 最优解X° =(15/4,3/4,0,0人 Z4 =33/4 2.某工厂要用三种原料A. B. C加工成三种不同规格的产品甲、乙.丙。已知三种产品中 A、B、C原料的规格要求及三种产品的销售价格，见表1。同时已知三种原料成本和各种原 料的月供应量，如表2所示。问：该厂应如何安排生产，使其利润为最大？试建立这个问题 的数学模型。 表1 产品名称 规格要求 销售 价格（元/kg） 甲 原材料A不少于60%原材料B不超过20% 50 乙 原材料A不少于15%,原材料B不超过