《管理科学》的经验.doc

介绍一点 管理科学 的经验这次管理科学过了 没想到有70多分 给大家介绍一点经验吧，还望大家多多指教 ，仅供参考试卷不难，书是很难，不过有很多都是不可能考的，毕竟是考研的书么，把书上一些简单的计算要记住，有可能就背下来，考题有的是原题，有的差不多，那本配套的辅导书不错，小本的那种，前几章规划的，会列式子就行，这次最后一大题就是这样考的，就说这么多吧，反正书是要看熟的最新管理科学重点整理、管理（P1）： 就是管理者运用各种资源达成既定目标的过程。管理的过程也就是不断进行各种决策的过程。2、管理科学（P1）： 广义的理解，认为管理科学是一门应用多学科与多领域理论、方法、技术和知识的综合性交叉学科，目的是研究人类利用有限资源实现组织目标的管理活动方面的动态、复杂和创新的社会行为及其规律，包括以定性分析为主的组织行为学和企业战略管理，以定量分析为主的运筹学和计量经济学。 狭义的理解，认为管理科学是一门应用科学、定量的方法去分析和解决管理决策问题的技术科学，目的是帮助管理者在有限的资源条件下最优地实现组织目标，并为决策提供依据，主要涉及广义范畴中的运筹学等定量部分。 管理科学属于现代科学技术体系的四个层次中属于技术科学层次，相应的基础科学主要包括数学、管理学和经济学等，相应的哲学指导观是唯物论和系统论，相应的工程技术主要是管理工程等。3、管理科学的萌芽（P2）： 可以追溯到19世纪末20世纪初。其代表性的工作有二：一是泰勒提出了著名的科学管理理论；二是产生了若干将数学模型应用于管理的成果，如爱尔郎提出的排队模型和哈瑞斯提出的EOQ存储模型。作为独立的学科，管理科学产生于20世纪40年代。4、管理科学的基本特性（P3）： 以管理决策为基点。 以科学方法论为依据：科学方法论的一般步骤为：明确问题观察提出假设设计试验完成试验接受或拒绝假设。 以系统观点为指导：以系统的观点看问题，对系统进行整体优化。 以数学模型为主要工具。5、管理科学的工作程序（P4）： 明确问题将问题归类、使概念化建立数学模型求解模型结果分析与模型检验实施6、数学模型的一般结构（P6）： 决策变量数学关系式（包括目标函数和约束条件）结果变量。 不可控变量7、问题1（P10）： 某工厂计划生产甲、乙两种产品，生产1kg甲产品需要煤9t、电力4kwh、油3t；生产1kg乙产品需要煤4t、电力5kwh、油10t。该工厂现有煤360t、电力200kwh、油300t。已知甲产品每千克售价为7万元，乙产品每千克售价为12万元。在上述条件下决定生产方案，使总收入最大。8、图解法 （P14）： 分两步，第一步，根据约束条件画出与约束条件相应方程的直线，由这些直线共同确定的区域即为可行解的区域（即满足约束条件的决策变量集合）；第二步，画出目标函数的等值线，然后平行移动至与可行域边界相切之点，此点即为最优点，其坐标x1，x2即为最优解。9、单纯形法（P16）： 由美国数学家G.B.Dantzig于1947年提出，是一种迭代算法。10、例2.14（P 32）： 写出下面线性规划的对偶规划： max z=5x1+x23x3 s.t.2x1+2x2x31 x1x2+4x310 2x1+2x2+x35 x10，x2011、线性规划对偶问题的基本性质（P 32）： 对称性：一个线性规划的对偶问题的对偶问题恰是原问题。 弱对偶性：假定X是原规划（P）的任一可行解，Y是对偶规划（D）的任一可行解，则有CXbTY。 无界性：若原问题（对偶问题）为无界解，则其对偶问题（原问题）无可行解（逆命题不成立）。 设X*是原问题的可行解，Y*是对偶问题的可行解。当CX*=bTY*时，X*、Y*皆为最优解。 强对偶性：原规划有最优解，则对偶问题也有最优解，且最优值相同。 互补松弛性：在线性规划问题的最优解中，若对应某一约束条件的对偶变量值为非零，则该约束条件取严格等式；若约束条件取严格不等式，则对应的对偶变量一定为零。 检验数：原问题单纯形表的最终表下的检验数对应对偶问题的最优解。12、影子价格的概念（P 34）： 是线性规划对偶问题的最优解，也表示规划中各资源分别增加一个单位时总利润增加多少。 13、闭回路法（P 44）： 闭回路法是运输问题中，判定当前基本可行调运方案是否为最优运输方案的一种方法，相当于单纯形迭代过程中最优解的判别数。具体做法是：将过空格的闭回路中第奇数次拐点运价的总和，减去第偶数次拐点运价的总和，最后根据这一差值即最优运输方案检验数的大小，来判定是否获得了最优的运输方案。判别规则是：如果检验数中没有负数，表明当前的运输方案为最优方案；如果检验数有负数，表明当前的运输方案需要调整。14、整数规划的分类（P 49）： 一般分为纯整数规划、混合整数规划、0-1整数规划三类。15、整数规划的概念（P 49）： 限制部分或全部决策变量只能取整数的线性规划称为线性整数规划，简称整数规划，或IP问题。16、例2.24（P 59）： 一个徒步旅行者要在背包中选择一些最有价值的物品携带。他最多能携带115公斤的物品。现共有5件物品，分别重54公斤、35公斤、57公斤、46公斤、19公斤，其价值依此为7、5、9、6、3。问该旅行者携带哪些物品，使总价值最大？ 解：设 1 携带第j件物品 xj= 0 不携带第j件物品 则有 maxz=7x1+5x2+9x3+6x4+3x5 s.t. 54x1+35x2+57x3+46x4+19x5115 xj=0或1（j=1，2，5） 根据单位重量价值由大到小的顺序为：3/19=9/57>5/35>6/46>7/54 在满足约束条件的情况下，应取3/19、9/57、5/35对应的变量x5、x3、x2尽可能大，最优解为：取x5=x3=x2=1，x4 =x1=0。17、梯度（P 67）： 若f(X)在X0的领域内有连续一阶偏导数，则称f(X) 在X0点对n个变元的偏导数组成的向量为f(X) 在X0的梯度，记为f(X0)，即 f(X0)=¶f(X0)/ ¶x1¶f(X0)/ ¶xnT18、海塞阵（P 67）： 若f(X)在X0的领域内有连续二阶偏导数，则称f(X) 在X0点对n个变元两两组合二阶偏导数组成的矩阵为f(X) 在X0的海塞阵，记为Hf(X0)，简记为H(X0)，即 H(X0)=¶2f(X0)/ ¶xi¶xjnn19、泰勒公式（P 67）： 若f(X)在X0的领域内有连续二阶偏导数，则可写出f(X) 在X0的（二阶）泰勒展开式： f(X)= f(X0)+ f(X0) T(XX0)+（1/2）(XX0) T H(X0) (XX0)20、凸规划（P 68）： 在非线性规划模型（NLP）中，若目标函数f(X)是凸函数，不等式约束函数gj(X)为凹函数（j=1，2,l）,等式约束函数hi(X)为仿射函数（i=1，2,m），则称（NLP）为一个凸规划。21、构造罚函数（P 84）： P(X，M)= f(X)+Mmin（0，gj(X)）2+ Mhi2 (X) 例3.17求解非线性规划 min f(X)=(1/3)(x1+1)3+x2 s.t. x110 x20 构造罚函数为 P(X，M)= (1/3)(x1+1)3+x2Mmin（0，x11）2+ Mmin（0，x2）222、多目标极小化模型（VMP）各种解的概念（P 89）： 定义4.1：设X*R，若对任意XR，均有F（X*）F（X），则称X*为问题（VMP）的绝对最优解。其全体记为Rab*。 定义4.2：设R，若不存在XR，均有F（X）F（），则称为问题（VMP）的非劣解。其全体记为Rpa*。 定义4.3：设R，若不存在XR，均有F（X）<F（），则称为问题（VMP）的弱有效解。其全体记为Rep*。23、各种解之间的关系（P 89）： 定理4.1：Rab*=Ri*，其中Ri*为单目标f(Xi)上最优点集合。 定理4.2：Rpa* ÍRep* ÌR 定理4.3：Ri*Í Rep*（i=1，2,p） 定理4.4：Rab*Í Rpa* 定理4.5：设Rab*，则Rpa*=Ri* =Rab*；Rep*=Ri*24、极大极小法（P 94）： 先对多目标最优化模型（VMP）的各目标函数作极大值选择，即取UF（X）=max1ipfi（X）作为评价函数，再在可行域上进行极小化，即求min XR UF（X）= min XR max1ipfi（X），把它的最优解作为模型（VMP）的最优解。25、交互规划法的优点（P 106）：不需事先知道全部建模信息，而是可以在求解过程中逐步完善，决策者参与求解过程，根据自己的偏好向分析者提供信息，分析者根据信息不断向决策者提供方案，所得的解是使决策者满意的解。局限性（P 109）：所得解过分依赖于决策者提供的局部偏爱信息的准确性，而在不多的交互次数中，一般难以得到令人满意的解。26、图（P 111）：是由点及点与点之间的联线构成，反映一些对象之间的关系。 有向图（P 111）：由点及弧构成的图。 支撑子图（P 111）：给定一个图G=（V，E），若图G=（V，E），使V= V， EÍ E，则称G是G的一个支撑子图。 网络（P 111）：指一个弧上有某种“流转物”流动的有向图。 树（P 111）：就是一个无圈的连通图。 最小树（P 111）：就是在一个赋权的连通的无向图G中找出一个支撑树，并使得这个支撑树所有边的权数之和最小。27、破圈法（P 113）：是求解最小支撑树问题的一种算法。具体步骤为：在给定的赋权的连通图上任找一个圈；在所找的圈中去掉一条权数最大的边（若有两条或两条以上的边都是权数最大的边，则任意去掉一条）；若所余下的图已不含圈，则计算结束，所余下的图即为最小支撑树，否则，返回第一步。28、例5.9（P 116）：最短路问题的算法的具体步骤：首先对起点v1标号1，2，计算v1到v1的最短路；将网络中所有顶点分成已标号和未标号两类；若（X，）非空，计算min（i+wij）=ik+wikjk对顶点vj k标号jk，jk，其中jk=ik+wikjk，jk=ik29、工序的概念（P 129）： 组成一项工程的彼此关联的独立活动。30、网络图的组成（P 129）： 由箭线、结点、线路三部分组成。31、平行作业（P 131）：指两项以上的工序从同一紧前事项引出，又有同样的紧后事项。（作图时必须引入虚工序） 交叉作业（P 131）：指一项工作不必全部完工后才开始下一道工序，而是前道工序完成一部分，就开始后道工序，待前道工序再完成一部分，后道工序也完成一部分并接着继续做下一部分，形成工序之间一部分一部分的交叉进行。（也需引入虚工序）32、三时估计法（P 132）：对工序的作业时间，预先估计三个时间，然后求出可能完成的平均值。三个估计时间值分别为：a为最乐观时间，指顺利完成的最短时间；b为最悲观时间，指极不顺利条件下完成工序的最长时间；m 为最可能时间，指正常情况下完成工序最可能的时间。工序时间t=(a+4m+b)/633、时间参数的概念（P 134）：网络图上的时间参数主要包括：事项最早时间tE(i)：指事项的最早可能发生时间。 tE(i)=0 tE(j)=max tE(i)+t (j=2，3，n)事项最迟时间tL(i)：一个事项若晚于某一时刻发生，就会推迟整个工程的最早完工期，这个时间称为事项最迟时间。 tL(n) = tE = tE(n) tL(i)=min tL(j)t(i,j)工序(i,j)最早可能开工时间tES(i,j)：一道工序必须在其所有紧前工序完工后才能开工，即工序(i,j)箭尾事项的最早时间。 tES(i,j) = tE(i)工序(i,j)最迟必须开工时间tLS(i,j)：指在不影响整个工期TE的条件下工序最迟必须开工的时间，即等于工序箭头事项最迟时间减去工序时间。 tLS(i,j)= tL(j)t(i,j)工序(i,j)最早可能完工时间tEF(i,j)：tEF(i,j) = tES(i,j) + t(i,j)工序(i,j)最迟必须完工时间tLF(i,j)：tLF(i,j) = tLS(i,j) + t(i,j)工序(i,j)总时差R(i,j)：在不影响整个工程工期TE的条件下工序最早可能开工的时间可以推迟的时间，表示工序安排可以松动的时间数。 R(i,j) = tLS(i,j)tES(i,j) = tLF(i,j) tEF(i,j)工序(i,j)单时差r(i,j)：指不影响紧后工序最早可能开工时间的条件下，工序最早可能完工时间可以推迟的时间。R(i,j)= tE(j)tEF(i,j)34、确定关键路线（P 136）：先找出关键工序，即总时差为零的工序。关键路线是由关键工序连接而成的线路。例6.3（P 136）：35、决策的基本要素（P 150）： 决策者； 可供选择的方案，用d j表示（j=1，2，n）； 自然状态，用i表示（i=1，2，n）； 自然状态概率，用P(i)表示（i=1，2，n）； 结局，即各方案在各种可能的自然状态下产生的结果。当选用d j方案，自然状态为i时，产生的结局用R（d j，i）表示。36、期望值准则（P 153）： 把一个方案在各种状态下的收益（或损失）的期望值作为这方案的评价值，然后根据各方案评价值的大小选择方案。37、决策树（P 155）： 是由结点和分支构成的由左向右横向展开的树状图形38、悲观法小中取大原则，例7.11（P 172）： 乐观法大中取大原则，例7.12（P 172）：乐观系数法，例7.13（P 172）：39、需求的概念（P 175）：是指对某种储存物资的需要，用单位时间内对这种物资的需求量进行描述，需求是储存系统的输出。40、经济批量EOQ模型： 例8.1（P 175）：41、策略（P 199）：由阶段k=1到阶段k=n的全过程中，由每个阶段所选择的决策构成的一个决策序列，记为： P1（S1）=x1（S1），x2（S2），xn（Sn）后部子策略（P 199）：从k阶段某状态Sk出发到终点的过程称为后部过程，它相应的决策序列称为后部子策略，记为： Pkn（Sk）=xk（Sk），xn（Sn）42、特尔菲法（P 221）：又称老手法，是美国兰德公司于1964年首先用于决策领域。它是一种重要的多目标决策方法，突破了传统的数量分析限制，主要优点是简明直观，避免了专家会议的许多弊病。43、层次分析法的思想（P 222）：简称AHP，基本思想是把一个复杂的问题分解为各个组成因素，并将这些因素按支配关系分组，从而形成一个有序的递阶层次结构，通过两两比较的方式确定层次中诸因素的相对重要性，然后综合人的判断以确定决策诸因素相对重要性的总排序。44、对策的分类（P 242）：静态对策：分为二人对策：分为零和对策 非零和对策 多人对策：分为结盟对策：分为零和对策、非零和对策 不结盟对策：分为零和对策、非零和对策动态对策：包括微分对策。45、对策组成要素（P 242）：局中人（参加者）：对策中有决策权的参加者。策略和策略集合：一局对策中，把局中人的一个可行的行动方案称为他的一个策略；策略的全体叫策略集合。局势：当每个局中人从各自策略集合中选择一策略而组成的策略组称为一个局势。得失值：指局中人选定某局势后相应的收益值。46、例11.1（P 244）： 例11.2（P 244）： 例11.3（P 244）：47、定义12.1（P 253）：设x*S*，y*D* ，若对任何xS*和任何yD*，有xTAy* x*TAy*x*TBy x*TBy*则称（x*，y*）为双矩阵对策G的平衡局势。48、排队系统的组成（P 262）：排对系统的基本组成部分主要有输入过程、排队规则、服务机构。排队模型（P 262）：康道尔1953年提出的Kendall记号：X/Y/ZX表示顾客到达时间间隔的分布；Y表示服务时间的分布；Z表示并列的服务台的个数。1971年扩充的Kendall记号：X/Y/Z/A/B/CA表示系统容量限制N；B表示顾客源数目m；C表示服务规则，如FCFS、LCFS、PS等。49、概率向量（P 291）：任意一个向量u=u1u2 unT，若ui0，且ui=1，则称u为概率向量。和距阵（P 291）：在方阵Ppijnn中，若各个行向量都为概率向量，则称此方阵为概率矩阵或随机矩阵。50、马氏过程的分类（P 293）：一般分为三类：T连续、S离散的马氏过程； T连续、S连续的马氏过程； T离散、S离散的马氏过程，即马尔可夫链。51、齐次马尔可夫链（P 294）：若系统无论何时从状态i出发，经步转移到状态的概率相同，则有下式成立： p（Xs+k=jXs=i）=p(Xk+1=jX1=i)其中， i、j、k皆为正数，s为任一正整数，则称此马尔可夫链为齐次马尔可夫链52、图15.1（P 312）：模拟过程的主要步骤：问题的识别；建立模型；模拟；包括确定随机变量及其分布； 产生均匀分布的随机数； 产生随机变量的模拟数据； 模型演算。结果分析。若目标已满足，模拟过程结束； 若目标不能满足，则可：一是修改模型；二是修正试验参数，重新试验。53、模拟数据产生的方法（P 315）：逆转换法：基于定理：设X是具有概率密度f及分布函数F的随机变量，Y是由Y=F（X）定义的随机变量，则Y在0，1上服从均匀分布。要产生服从分布F的随机变量，就要产生0，1区间上均匀分布的随机变量R，然后由F-1（R）求得。组合法：利用某些容易产生的随机变量来组合得到所要求的随机变量的一种方法。近似法：一般用于随机变量的分布函数公式无法求出时的情况。舍选法：当随机变量分布函数的逆函数不存在，又不能用组合法、近似法时，通常使用舍选法。 benben102 2004-8-17 16:00 转 首先是考试的范围,重点是线性规划,非线性规划,尤其是每次都有两道建模题20分雷打不动,解线性规划题雷打不动,所以拿下规划很重要.7章以后只要多理解概念就行了但对策问题要会解简单问题,库存问题也要会简单求解.其次是重在理解概念,多背名词解释,这一点很重要,对于拿下选择,填空,判断,名词解释的分值很有帮助. 最后是计算题,只要会一些简单的计算就可以了,书上很复杂的计算题根本不用看但是线性规划必须要很熟练. 恩,以上是我的心得,还有一点补充,就是学习方法,许多理科基础好的人偏重计算忽略概念记忆,理解.而许多文科基础的人偏重记忆,对计算很头痛.管科的特殊就在这里,既要求记忆也要计算,但我看来其实考试还是偏向于文科方法,许多很会计算的人往往吃亏. 2003年上半年江苏省高等教育自学考试7094管理科学一、单项选择题(每小题2分，共20分) 在下列每小题的四个备选答案中选出一个正确答案，并将 其字母标号填入题干的括号内。1下列哪种说法是正确的?( )A基本可行解的数目多于基本解的数目 B线性规划的最优解肯定在角点处取得到C线性规划的最优解是凸集 D对偶问题是原问题的一个对立问题2若某种资源的对偶解大于零，则表明应该( )A卖出该资源 B买人该资源C不卖出也不买人 D注意经营策略3在任意线性规划问题中，基变量的检验数始终为( )A负 B正数 C0 D基本解4管理科学模型解的性质一般表现为( )A可行解 B基本可行解C最优解 D满意解5v1到v2的最短路长度为( ) A35 B37 C38 D366马尔可夫链具有( )特性。 A状态转移 B无记忆性 C稳态变化 D随机性7某厂每月需要甲产品100件，月生产率为500件，每批装配费为5元，每月每件产品存储费为04元，则最佳批量为( )A56 B83 C100 D1268对于如下非线性规划问题其最优解为( )A0，0) B0，1 C1，1 D1，09求解运输问题的表上作业法，其实质就是( )A单纯形方法 B最小元素法C位势法 D寻找闭回路10以下除( )外都是求解多目标规划的方法。A评价函数法 B交互规划法C目标排序法 D罚函数法二、判断题(每小题1分，共丑0分) 判断下列各题，在题后的括号内对的打“”，错的打”X”。11若线性规划问题有可行解，则一定存在基本可行解。( )12单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负。( )13对于一个有n个变量、m个约束的标准型的线性规划问题，其可行域的顶点恰好为mn ( )14求图的最小支撑树以及求图中一点至另一点的最短路问题，都可以归结为求解整数规划问题。( )15在任一图C中，当点集y确定以后，树图是C中边数最少的连通图。( )160618方法常用于求解线性规划。( )17一个排队系统中，不管顾客到达和服务时间的情况如何，只要有足够长的等待时间后，系统将进入稳定状态。( )18若原问题有可行解，但目标函数在可行域上无界，则对偶问题无可行解。( )19对于一个凸规划问题，可以通过K了点来得到最优解。( )20二次规划本质上是线性规划问题。( )三、填空题(每小题1分，共11分)21企业生产一种产品，市场好时，收益为100万元，市场不好时亏损60万元，市场好的概