27094管理科学自考内部资料.docx

1、27094管理科学自考内部资料工商管理27094管理科学自考内部资料江苏高等教育自学考试(内部资料)管理科学( 专业课 )考前内部白皮书考前内部新题库中国人民大学 主编2012年7月自考管理科学内部资料白皮书第一部分 重难点知识部分1、管理（P1）：就是管理者运用各种资源达成既定目标的过程。管理的过程也就是不断进行各种决策的过程。2、管理科学（P1）：广义的理解，认为管理科学是一门应用多学科与多领域理论、方法、技术和知识的综合性交叉学科，目的是研究人类利用有限资源实现组织目标的管理活动方面的动态、复杂和创新的社会行为及其规律，包括以定性分析为主的组织行为学和企业战略管理，以定量分析为主的运筹学

2、和计量经济学。狭义的理解，认为管理科学是一门应用科学、定量的方法去分析和解决管理决策问题的技术科学，目的是帮助管理者在有限的资源条件下最优地实现组织目标，并为决策提供依据，主要涉及广义范畴中的运筹学等定量部分。管理科学属于现代科学技术体系的四个层次中属于技术科学层次，相应的基础科学主要包括数学、管理学和经济学等，相应的哲学指导观是唯物论和系统论，相应的工程技术主要是管理工程等。3、管理科学的萌芽（P2）：可以追溯到19世纪末20世纪初。其代表性的工作有二：一是泰勒提出了著名的科学管理理论；二是产生了若干将数学模型应用于管理的成果，如爱尔郎提出的排队模型和哈瑞斯提出的EOQ存储模型。作为独立的学

3、科，管理科学产生于20世纪40年代。4、管理科学的基本特性（P3）：以管理决策为基点。以科学方法论为依据：科学方法论的一般步骤为：明确问题观察提出假设设计试验完成试验接受或拒绝假设。以系统观点为指导：以系统的观点看问题，对系统进行整体优化。以数学模型为主要工具。5、管理科学的工作程序（P4）：明确问题将问题归类、使概念化建立数学模型求解模型结果分析与模型检验实施6、数学模型的一般结构（P6）：决策变量数学关系式（包括目标函数和约束条件）结果变量。不可控变量7、问题1（P10）：某工厂计划生产甲、乙两种产品，生产1kg甲产品需要煤9t、电力4kwh、油3t；生产1kg乙产品需要煤4t、电力5kw

4、h、油10t。该工厂现有煤360t、电力200kwh、油300t。已知甲产品每千克售价为7万元，乙产品每千克售价为12万元。在上述条件下决定生产方案，使总收入最大。8、图解法 （P14）：分两步，第一步，根据约束条件画出与约束条件相应方程的直线，由这些直线共同确定的区域即为可行解的区域（即满足约束条件的决策变量集合）；第二步，画出目标函数的等值线，然后平行移动至与可行域边界相切之点，此点即为最优点，其坐标x1，x2即为最优解。9、单纯形法（P16）：由美国数学家G.B.Dantzig于1947年提出，是一种迭代算法。10、例2.14（P 32）：写出下面线性规划的对偶规划：max z=5x1+

5、x23x3s.t. 2x1+2x2x31x1x2+4x3102x1+2x2+x35x10，x2011、线性规划对偶问题的基本性质（P 32）：对称性：一个线性规划的对偶问题的对偶问题恰是原问题。弱对偶性：假定X是原规划（P）的任一可行解，Y是对偶规划（D）的任一可行解，则有CXbTY。 无界性：若原问题（对偶问题）为无界解，则其对偶问题（原问题）无可行解（逆命题不成立）。*T* 设X*是原问题的可行解，Y是对偶问题的可行解。当CX=bY时，X、Y皆为最优解。强对偶性：原规划有最优解，则对偶问题也有最优解，且最优值相同。互补松弛性：在线性规划问题的最优解中，若对应某一约束条件的对偶变量值为非零，

6、则该约束条件取严格等式；若约束条件取严格不等式，则对应的对偶变量一定为零。检验数：原问题单纯形表的最终表下的检验数对应对偶问题的最优解。12、影子价格的概念（P 34）：是线性规划对偶问题的最优解，也表示规划中各资源分别增加一个单位时总利润增加多少。13、闭回路法（P 44）：闭回路法是运输问题中，判定当前基本可行调运方案是否为最优运输方案的一种方法，相当于单纯形迭代过程中最优解的判别数。具体做法是：将过空格的闭回路中第奇数次拐点运价的总和，减去第偶数次拐点运价的总和，最后根据这一差值即最优运输方案检验数的大小，来判定是否获得了最优的运输方案。判别规则是：如果检验数中没有负数，表明当前的运输方

7、案为最优方案；如果检验数有负数，表明当前的运输方案需要调整。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件物品则有max z=7x1+5

8、x2+9x3+6x4+3x5s.t. 54x1+35x2+57x3+46x4+19x5115xj=0或1（j=1，2，5）根据单位重量价值由大到小的顺序为：3/19=9/575/356/467/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)，即T f(X0)=f(X0)/ x1f(X0)/ xn18、海塞阵（P 67）：若f(X)在X0的

9、领域内有连续二阶偏导数，则称f(X) 在X0点对n个变元两两组合二阶偏导数组成的矩阵为f(X) 在X0的海塞阵，记为Hf(X0)，简记为H(X0)，即2 H(X0)=f(X0)/ xixjnn19、泰勒公式（P 67）：若f(X)在X0的领域内有连续二阶偏导数，则可写出f(X) 在X0的（二阶）泰勒展开式：f(X)= f(X0)+ f(X0) T(XX0)+（1/2）(XX0) T H(X0) (XX0)+0（(XX0)2）20、凸规划（P 68）：在非线性规划模型（NLP）中，若目标函数f(X)是凸函数，不等式约束函数gj(X)为凹函数（j=1，2,l）,等式约束函数hi(X)为仿射函数（i

10、=1，2,m），则称（NLP）为一个凸规划。21、构造罚函数（P 84）：22 P(X，M)= f(X)+Mmin（0，gj(X)）+ Mhi (X)例3.17 求解非线性规划min f(X)=(1/3)(x1+1)3+x2s.t. x110x20构造罚函数为322 P(X，M)= (1/3)(x1+1)+x2Mmin（0，x11）+ Mmin（0，x2）22、多目标极小化模型（VMP）各种解的概念（P 89）：* 定义4.1：设XR，若对任意XR，均有F（X*）F（X），则称X*为问题（VMP）的绝对最优解。其全体记为Rab*。定义4.2：设XR，若不存在XR，使F（X）F（X），则称为问题

11、（VMP）的非劣解。其全体记为*Rpa。 定义4.3：设XR，若不存在XR，使F（X）F（X），则称X为问题（VMP）的弱有效解。其全体记*为Rwp。23、各种解之间的关系（P 89）：* 定理4.1：Rab=Ri，其中Ri为单目标f(Xi)上最优点集合。定理4.2：Rpa* Rwp* R* 定理4.3：Ri Rwp（i=1，2,p）定理4.4：Rab* Rpa* 定理4.5：设Rab，则Rpa=Ri =Rab；Rwp=Ri24、极大极小法（P 94）：先对多目标最优化模型（VMP）的各目标函数作极大值选择，即取UF（X）=max1ipfi（X）作为评价函数，再在可行域上进行极小化，即求min

12、 XR UF（X）= min XR max1ipfi（X），把它的最优解作为模型（VMP）的最优解。25、交互规划法的优点（P 106）：不需事先知道全部建模信息，而是可以在求解过程中逐步完善，决策者参与求解过程，根据自己的偏好向分析者提供信息，分析者根据信息不断向决策者提供方案，所得的解是使决策者满意的解。局限性（P 109）：所得解过分依赖于决策者提供的局部偏爱信息的准确性，而在不多的交互次数中，一般难以得到令人满意的解。26、图（P 111）：是由点及点与点之间的联线构成，反映一些对象之间的关系。有向图（P 111）：由点及弧构成的图。支撑子图（P 111）：给定一个图G=（V，E），若

13、图G=（V，E），使V= V， E E，则称G是G的一个支撑子图。网络（P 111）：指一个弧上有某种“流转物”流动的有向图。树（P 111）：就是一个无圈的连通图。最小树（P 111）：就是在一个赋权的连通的无向图G中找出一个支撑树，并使得这个支撑树所有边的权数之和最小。27、破圈法（P 113）：是求解最小支撑树问题的一种算法。具体步骤为：在给定的赋权的连通图上任找一个圈；在所找的圈中去掉一条权数最大的边（若有两条或两条以上的边都是权数最大的边，则任意去掉一条）； 若所余下的图已不含圈，则计算结束，所余下的图即为最小支撑树，否则，返回第一步。28、例5.9（P 116）：最短路问题的算法的

14、具体步骤：首先对起点v1标号1，2，计算v1到v1的最短路；将网络中所有顶点分成已标号和未标号两类；若（X，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）：指一项工作不必全部完工后才开始下一道工序，而是前道工序完成一部分，就开始后道工序，待前道工序再完成一部分，后

15、道工序也完成一部分并接着继续做下一部分，形成工序之间一部分一部分的交叉进行。（也需引入虚工序）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)：一个事

16、项若晚于某一时刻发生，就会推迟整个工程的最早完工期，这个时间称为事项最迟时间。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

17、,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.

18、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.1

19、2（P 172）：乐观系数法，例7.13（P 172）：39、需求的概念（P 178）：是指对某种储存物资的需要，用单位时间内对这种物资的需求量进行描述，需求是储存系统的输出。40、经济批量EOQ模型： 例8.1（P 180）：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）：又称老手法，是美国兰德公

20、司于1964年首先用于决策领域。它是一种重要的多目标决策方法，突破了传统的数量分析限制，主要优点是简明直观，避免了专家会议的许多弊病。43、层次分析法的思想（P 222）：简称AHP，基本思想是把一个复杂的问题分解为各个组成因素，并将这些因素按支配关系分组，从而形成一个有序的递阶层次结构，通过两两比较的方式确定层次中诸因素的相对重要性，然后综合人的判断以确定决策诸因素相对重要性的总排序。44、对策的分类（P 242）：静态对策：分为二人对策：分为零和对策非零和对策多人对策：分为结盟对策：分为零和对策、非零和对策不结盟对策：分为零和对策、非零和对策动态对策：包括微分对策。45、对策组成要素（P

21、242）：局中人（参加者）：对策中有决策权的参加者。策略和策略集合：一局对策中，把局中人的一个可行的行动方案称为他的一个策略；策略的全体叫策略集合。局势：当每个局中人从各自策略集合中选择一策略而组成的策略组称为一个局势。得失值：指局中人选定某局势后相应的收益值。46、例11.1（P 244）：例11.2（P 244）：例11.3（P 244）：47、定义12.1（P 253）：*设xS，yD ，若对任何xS*和任何yD*，有T*T* xAy xAy*T*T* xBy xBy则称（x*，y*）为双矩阵对策G的平衡局势。48、排队系统的组成（P 262）：排对系统的基本组成部分主要有输入过程、排队

22、规则、服务机构。排队模型（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）：T任意一个向量u=u1 u2 un，若ui0，且ui=1，则称u为概率向量。和距阵（P 291）：在方阵Ppijnn中，若各个行向量都为概率向量，则称此方阵为概率矩阵或随机矩阵。50、马氏过程的分类（P 293）：一般分为三类：T连续、S离散的马氏过程；

23、T连续、S连续的马氏过程；T离散、S离散的马氏过程，即马尔可夫链。51、齐次马尔可夫链（P 294）：若系统无论何时从状态i出发，经k步转移到j状态的概率相同，则有下式成立：p（Xs+k=jXs=i）=p(Xk+1=jX1=i)其中， i、j、k皆为正数，s为任一正整数，则称此马尔可夫链为齐次马尔可夫链52、图15.1（P 312）：模拟过程的主要步骤：问题的识别；建立模型；模拟；包括确定随机变量及其分布；产生均匀分布的随机数；产生随机变量的模拟数据；模型演算。结果分析。若目标已满足，模拟过程结束；若目标不能满足，则可：一是修改模型；二是修正试验参数，重新试验。53、模拟数据产生的方法（P 3

24、15）：逆转换法：基于定理：设X是具有概率密度f及分布函数F的随机变量，Y是由Y=F（X）定义的随机变量，则Y在0，1上服从均匀分布。要产生服从分布F的随机变量，就要产生0，1区间上均匀分布的随机变量R，然后由F-1（R）求得。组合法：利用某些容易产生的随机变量来组合得到所要求的随机变量的一种方法。近似法：一般用于随机变量的分布函数公式无法求出时的情况。舍选法：当随机变量分布函数的逆函数不存在，又不能用组合法、近似法时，通常使用舍选法。管理科学计算题管理科学计算题以下是我去年去南京上总复习时划出来的计算题，7月加考时我感觉很多计算题都在这里面。现在贴上来，供大家参考一下，希望大家都能通过！P1

25、0 问题1P11 （2.2）P12 （2.3）P15 图2.1P18 单纯形法的步骤P2123单纯形表P25 例2.9P30 会写线性规划的对偶问题P34 影子价格P3738 灵敏度分析之1、2P41 （2.8） 例2.17P44 闭回路法P59 例2.24P68 例3.7；例3.8P71 例3.9P72 例3.10P84 例3.17P91 评价函数法之1、2、3、6P113 例5.1P114 5.2.2求最小支撑树问题P116 图5.9P126 习题5.1P152 例7.2P153 例7.3P157 例7.5P173 例7.12P197 例9.1与P200如何取最优同看P201 （9.1）P

26、202 例9.3P218 习题9.1P221 特尔非法步骤P244 例11.1P246 例11.4P250 例11.5第二部分 内部新题库部分一.单项选择题1. 建数学模型是管科学进研究的重要工具，在各种管科学模型中，（A. 数学规划模型B. 定分析模型C. 定性与定分析相结合模型 D. 随机性模型 A ）最具有代表性。2. 对于线性规划问题：Max x1 + x212 x1 + x2 22x1 3x1,x2 0m其可能存在的基的数目为（ C ）注：先化成标准型，然后用 C n 计算出基的个数s. t. 3x1 + 8x2 A.5B.3C.10D.153.对于一个求极大值的线性规划问题，在运用

27、单纯形方法进迭代的过程中，当（A）时，表明已经取得该 问题的最优解。注：当检验数为负数说明已经取得最优解A.C CBB-1A 0B.C CBB-1A 0C.CBBA CN 0D.CN CBB-1N 04.如果原线性规划的约束方程有 5 个，决策变有 7 个，则其对偶模型的约束方程和对偶变的个数分别为 （ A ）注：原约束方程个数为对偶变个数，原决策变个数为对偶约束方程个数A.7 和 5B.5 和 7C.7 和 7D.5 和 55.运输规划模型的解的情况为（ A ）注：运输问题的目标函数存在下界值，它必有最优解 A.一定有最优解B.有可能出现无可解 C.有可能出现有可解无最优解 D.有可能出现无

28、界解6.求解无约束问题一般采用迭代类算法，其中（ B ）的确定很重要，具有关键性的作用，它关系求解的收 敛速。A步长 B搜方面C初始出发点 D最优解误差的精7.运用评价函数法求解多目标规划时，当评价函数具有（ B ）时，一定能获得原问题的有效解或弱有效解。A线性性B单调性 C平方和加权性 D极大极小解性8.在一个动态规划问题中；前一阶段的状态和决策决定下一阶段的状态，它们之前的关系称为（ D ） -1A决策变B阶段指标C指标函数D状态转移9tES(i,j) = tE(i)表示的是（D）注：tES(Eary Start) tEF(Eary Finish)tLS(Last Start) A事项最迟

29、时间B最迟必须开工时间“ C最早可能完工时间“ D工序最早可能开工时间10.假定有矩阵博弈 G = S，D，A，基中 A 为：则该问题的值为（D）A.8C.2 B.1 D.511.下方法中属于产生模拟数据的是（B）A逆转换法 B. 同余数法 C近似法 D. 组合法12.转移概 pij = 1 的状态 i 称为（C）An 步转移概 B. 1 步转移概C吸收状态 D. 稳态分布13.在下（ B ）情况下，要运用风险型决策方法。A知道自然状态的概B知道自然状态的概C决策条件完全确定D为取得风险型收益14.在下的各个表述中，属于正确的是（B） A原问题求极大，对偶问题的目标函数必定求极小 B原问题存在等号约束方程，则对偶模型中相应的约束方程无限制性要求 C原问题的决策变无限制性要求，则对偶模型中相应的约束方程取等号。 D原问题的约束方程的个数决定着对偶模型的对偶变的个数。15. X*，Y*分别是原问题与对偶问题的最优解，则一定存在（A）。ACX* = Y*bBCX* Y*bCCX* Y*bDCX*Y*b16.判断运输问题的可方案是否为最优解，常用的方法是（ C ）注：闭回法和位势法是决定运输方案 是否为是最优方案的方法，而表上作业法和图上作业法是常见求解方法A最小元素法 B. 表上作业