管理科学名词解释复习
《管理科学》名词解释
《管理科学》名词解释1、管理就是管理者运用各种资源达成某既定目标的过程。
2、管理科学：是一门应用多学科与多领域理论、方法、技术和知识的综合性交叉学科，其目的是研究人类利用有限资源实现组织目标的管理活动方面的动态、复杂和创新的社会行为及其规律。
3、管理科学的基本特征：(1)以管理决策为基点；(2)以科学方法论为依据；(3)以系统观点为指导；(4)以数学模型为主要工具。
4、图解法只能用于两个变量的情况，并得到两个重要结论：(1)线性规划的约束集合是凸多面体；(2)线性规划若有最优解，则最优解一定能在凸多面体的角点(定点)上达到。
5、基本解：假设B为线性规划问题的基，对约束系数矩阵A目标函数系数响亮C，决策向量X进行分块处理，则有：A=(B，N)，C=(CB，CN)，X=[XB，XN]T，其中，N表示非基矩阵，XB表示基变量所构成的子向量，XN表示非基变量所构成的子向量，CN为非基变量所对应的目标函数所构成的子向量，由AX =b得到：AX=(B，N) [XB，XN]T=B XB +N XN=b，由此式解出XB，并令非基变量的取值等于零，得到X =[B-1b，0]T，则称X为基B 下的基本解。
6、线性整数规划：限制部分决策变量或全部决策变量只能取整数的线性规划。
7、非线性规划：目标或约束中含有非线性函数的优化问题成为非线性规划。
8、梯度：若f(X)在X0的领域内有连续一阶偏导数，则称f(X)在点X0对n个变元的偏导数组成的向量为f(X)在X0的梯度，记为▽f(X0)9、海赛阵：若f(X)在X0的领域内有连续二阶偏导数，则称f(X)在点X0对n个变元两两组合的二阶偏导数组成的矩阵为f(X)在X0的海赛阵，记为H(X0)10、多目标规划解法的基本思想：利用一个复合函数将多目标问题转化为单目标问题求解。
11、图与网络具有的两个基本要素：一是被研究的对象，通常用点来表示；二是所研究对象之间的某种特定关系，通常用点与点之间的连线表示12、边：两点之间不带箭头的联线由点及边构成的图称之为无向图13、弧：两点之间带箭头的联线由点及弧构成的图称之为有向图14、网络：在有向图D=(V，A)中，Vs为起点，Vt为终点，而对每一弧(Vi，Vj)∈A赋以量cij>0称为弧的容量，则称这样的有向图为一个网络，记为D=(V，A，C)15、树：一个无圈的连通图16、Dijkstra方法是求解最短路问题的一种有效方法17、网络图的组成要素：箭线、结点和线路18、确定型决策：这类决策问题只可能出现一种确定的自然状态，每个行动方案在这唯一的自然状态下的结局是可以计算出来的19、风险型决策：这类决策问题在决策过程中可以出现多种自然状态，每一个行动方案在不同自然状态下有不同的结局，且能预先估计出各个自然状态出现的概率20、完全不确定型决策；这类决策问题在决策过程中可以出现多种自然状态，但在这类决策问题中，不能预先估计出各个自然状态出现的概率，所以称之为完全不确定型决策21、决策树：是一种由结点和分支构成的由左向右横向展开的树状图形22、贝叶斯决策分三步走：先验分析、预验分析、后验分析23、效用值是风险下损益值在决策者心目中的满意程度的衡量尺度24、一般来讲，库存量不足会造成缺货损失，而库存量过大又会造成物质积压，库存费用增大，流动资金占用过大25、补充就是储存系统的输入26、状态：过程各阶段所处的“位置”称为状态27、某阶段初装台决定后，从这状态向下一阶段哪个状态演变的选择称为决策28、前一阶段的状态和决策决定了下一阶段的状态，它们之间的关系称为状态转移29、由阶段k=1至阶段k=n的全过程中，由每个阶段所选择的决策构成一决策序列，称之为一个策略30、层次分析法(简称AHP)是由美国匹兹堡大学教授T.L.Saaty在20世纪70年代中期提出的，它的基本思想是把一个复杂的问题分解为各个组成因素，并将这些因素按支配关系分组，从而形成一个有序的递阶层次结构。
管理学名词解释
名词解释1．行会：中古城市手工业者按照各自的行业结成的联盟，是城市手工业者保障自身利益的行业内部组织，它具有现代管理的某些雏形。
2．群体：群体的含义非常广泛，可以理解为后来的家庭、组织、工厂和国家。
其基本特征是：由人组成；有共同的基本目标；内部有组织，并且这个组织是为达到群体目标而客观存在的。
3．群氓假设：①社会由一群一群无组织的个人所组成；②每个人以一种计算利弊的方式为个人的利益而行动；每个人为达到这个目的，尽可能地合乎逻辑地思考和行动。
4．大工业：所谓大工业，首先必须理解为一种组织，一种生产制度或生产组织方式。
这种组织的建立影响着整个经济制度，从而影响整个社会制度。
5．经济人：又称理性人，是指个人的一切活动都受利己心的支配，人是个人利益的追求者。
6．工资规律：大卫·李嘉图提出，在资本和管理技术关系上存在所谓的工资规律，认为工人劳动创造的价值是工资、利润和地租的源泉，这是经营管理的核心问题。
并且工资的高低与利润的高低成反比。
7．市场伦理：由亚当·斯密提出，是资本主义精神来源之一。
认为只有市场与竞争才是经济活动的调节器，市场是一只看不见的手，能够保证资源得到最佳配置并发挥最大效能。
8．例外原则：是指企业的高级管理人员把一般日常事务授权给下属管理人员负责，而自己保留对例外事项一般也是重要事项的决策权和控制权。
9．甘特图：甘特图，是通过对生产日期和产量图示来控制计划和生产进行的一种日平衡图。
具有简单、醒目和便于编制等特点。
从图上可以了解计划的完成和进展情况，还可以对计划执行情况进行预测和调整。
10．职能工长制：泰勒的职能工长制是根据工人的具体操作过程来进一步对分工进行细化而形成的。
职能工长是根据事先规定好的工人的全部作业过程来指导工人干活的具有特殊素质的管理者。
11．时间研究原理：在动作分解欲作业分析的基础上进一步观察和分析工人完成每项动作所需要的时间，考虑到满足一些生理需要的时间和不可避免的事情而耽误的时间，为标准作业的方法而制定标准的作业时间，以便确定工人的劳动定额。
2011年管理科学名词解释复习
《管理科学》名词解释复习第1章 绪论1．管理科学：从广义上来讲，管理科学是指以科学方法应用为基础的各种管理决策理论和方法的统称。
具体地说，管理科学是一门应用多学科与多领域理论、方法、技术和知识的综合性交叉学科，其目的是研究人类利用有限资源实现组织目标的管理活动方面的动态、复杂和创新的社会行为及其规律。
从狭义上讲，管理科学是指，运用科学方法尤其是数学方法，从定量分析的角度，在解决资源不充分的情况下，如何最好地设计和运行一个系统的科学决策方法。
第2章 线性规划2．线性规划的基:对线性规划的约束系数矩阵A 进行分块处理，把每一列当成一个列向量，则由最大的线性无关的列向量所构成的子矩阵，称为线性规划的一个基。
线性规划的基一般具有这么几个特征：（1）它是线性规划模型约束系数矩阵中最大线性无关的列向量所构成的子矩阵；（2）是一个方阵；（3）基决定着基变量和线性规划问题的基本解。
3．基本解:基本解是线性规划中的一个重要概念。
假设B 为线性规划问题的基，对约束系数矩阵A ，决策向量X 进行分块处理，则有：),(N B A =，T N B X X X ),(=，其中N 表示非基矩阵，B X 表示基变量所构成的子向量，N X 表示非基变量所构成的子向量，由,b AX =得到： b NX BX X X N B AX N B T N B =+==),)(,(，由此式解出B X ，并令非基变量的取值等于零，得到T b B X )0,(1-=，则称X 为基B 下的基本解。
4．可行解:由约束条件和变量取值限制围成的公共区域中的每一个点称为线性规划问题的可行解。
5．大M 法：通过引进人工变量，构造一个辅助的线性规划问题，然后由辅助的线性规划问题找出原问题的第一个初始可行基，在此基础上，利用单纯形法求出原问题的最优解。
其辅助问题为：⎪⎪⎪⎩⎪⎪⎪⎨⎧≥=++++=++++=++++----+++=++++++0,,,max 21211222122121111212111212211n m m n n mn m m n n n n n n mn n n n n x x x b x x a x a x a b x x a x a x a b x x a x a x a Mx Mx Mx x c x c x c z6．影子价格:线性规划对偶问题的对偶解，称之为影子价格。
27094管理科学基础名词解释汇总大全
27094管理科学基础名词解释汇总大全一绪论1管理科学：关于管理科学，可以有广义与狭义两方面的理解。
从广义上讲，管理科学是一门应用多学科与多领域理论方法技术和知识的综合性交叉学科，目的是研究人类利用有限资源实现组织目标的管理活动方面的动态复杂性和创新的社会行为及其规律。
从狭义上讲，管理科学是指运用科学方法尤其是数学方法，从定量分析的角度，解决在有限资源的情况下，如何设计和运行一个系统（系统最优化）的科学决策方法。
二线性规划1 基：对线性规划模型的约束系数矩阵A 进行分块处理，把每一列当作一个列向量，则有最大的线性无关的列向量所构成的子矩阵，称为实空间的一个基。
特点：①它是线性规划模型约束系数矩阵中的最大线性无关的列向量所构成的子矩阵②基是一个方阵③基决定着基变量和线性规划问题的基本解。
2 基本解：假设B是线性规划问题的基，对约束系数矩阵A，目标函数系数向量C 决策向量X 进行分块处理，则有A=(B,N) X=(XB,XN)T C=(CB+CN) 其中N表示非基矩阵，XB表示基变量所构成的子向量，XN为非基变量所构成的子向量，CB 为基变量所对应的目标函数系数所构成的子向量，CN为非基变量所对应的目标函数系数所构成的子向量。
由AX=B得AX=(B,N)(XB,XN)T=B XB+N XN=b，令XN=0 得X=(B-1b,0)T，则称X为基B下的基本解。
3 线性规划的标准性：称如下形式的线性规划模型为线性规划的标准形：max z=c1x1+ c2x2+…+ cnxn 线性规划标准形特征①目标函数都是求极大值s.t. a11x1+ a12x2+…+ a1nxn=b1 ②所有约束方程都取等号a21x1+ a22x2+…+ a2nxn=b2 ③决策变量要求为非负…am1x1+ am2x2+…+ amnxn=bmx1 x2 … xn≥04 线性规划的典则形：max z=CBB-1b+(CN-CBB-1N)XN 特征是：目标函数是用非基变量表示的s.t. XB=B-1b-B-1N XN 主要约束方程采用非基变量表示基变量XB XN≥05 M法：通过引进人工变量，构造一个辅助的线性规划问题，找出原问题的第一个初始可行基，在此基础上，利用单纯形方法求出原问题的最优解，M法的辅助问题为：max z=c1x1+ c2x2+…+ cnxn-Mxn+1-Mxn+1-…-Mxn+1s.t. a11x1+ a12x2+…+ a1nxn+xn+1=b1a21x1+ a22x2+…+ a2nxn+ xn+2=b2…am1x1+ am2x2+…+ amnxn+ xn+m=bmx1 x2 … xn≥06单纯形法：从可行域的一个基本可行解出发，判断它是否是最优解，若不是，寻找下个基本可行解，并使目标函数得到改进，如此迭代下去，直到找出最优解或判定问题无解为止。
管理科学名词解释 (1)
名词解释1，管理：就是管理者运用各种资源达到某即定目标的过程。
2，可行解：满足全部约束条件的决策变量。
3，最优解：使目标函数最大（或最小）的可行解4，大M法：若系数矩阵不含单位矩阵，通过加人工变量M，构成一个系数矩阵含有单位矩阵的新的线性规划，然后用单纯形法求出最优解。
5，影子价格：规划中各资源分别增加一个单位时总利润增加多少6，灵敏度分析：就是分析系数A，b，C的变化对已得到的最优解有何影响。
7，非线性规划问题：目标或约束中含有非线性函数的优化问题称为非线性规划问题。
8，梯度：若f(X)在X0的邻域内有连续的一阶偏导数，则称f(X)在X0点对n个变元的偏导数组成的向量为f(X)在X0的梯度，记为▽f(X0)9，海赛阵：若f(X)在X0的邻域内有连续的二阶偏导数，则称f(X)在X0点对n个变元两两组合的二阶偏导数组成的向量为f(X)在X0的海赛阵，记为Hf(X0),或简记为H（X0）10，凸规划：在非线性规划模型（NLP）中，若目标函数f(X)是凸函数，不等式约束函数gj（X）, 等式约束函数hi（X）为仿射函数，则称（NLP）为一个凸规划。
11，罚函数法：基本思想是将约束与目标组合在一起，化为无约束极值问题求解。
分为外点法和内点法。
12，目标排序法：把目标按重要性排序。
设给出的重要性序列为f1（X），f2（X）.........fp（X），然后按这种排序逐步进行一系列单目标优化，最后求出满意解。
13，两点之间不带箭头的联线称为边，带箭头的联线称为弧。
若一个图有点和边构成称为无向图，由点和弧构成成为有向图。
14，连通图：若任何两个点之间有一条链，称为连通图。
15，赋权图：对于一个无向图G的每一条边，或对于有向图D的每一条弧，相应有一个权数Wij（或Cij），则称这样的图为赋权图。
16，网络：一般是指一个弧上有某种所谓“流转物”流动的有向图。
17，树：一个无圈的连通图。
18，支撑树：设图T是图G的支撑自图，若图T是一个树兔，则称T是G的一个支撑树。
管理学名词解释,简答,分析题汇总
反馈控制:把行为最终结果的考核分析，作为控制将来行为的依据的一种方式。
霍桑试验:进行有关科学管理的实验，研究工作环境、物质条件与劳动生产率的关系。
决策树法:借助树形分析图，根据各种自然状态出现的概率及方案预期损益，并计算与比较各方案的期望值，从而抉择最优方案的方法。
管理层次:就是在职权等级链上所设置的从最高到最低一级的管理职位的级数。
管理控制:理者为保证实际工作与计划管一致，有效实现目标而采取的一切行动。
管理幅度: 在一个组织结构中，管理者所能直接管理或控制的部属数目。
团队: 由员工和管理层组成的一个共同体，它合理利用每一个成员的知识和技能协同工作，解决问题，达到共同的目标。
沟通：为达到一定目的，在人与人之间、人与群体之间思想与感情的传递和反馈的过程。
矩阵式组织结构:由纵横两套管理系统叠加在一起组成一个矩形，其中纵向系统是按照职能划分的指挥系统，横向系统是按产品、工程项目或服务组成的任务系统。
事业部制组织结构: 以某个产品、地区或顾客为依据，将相关的研究开发、采购、生产、销售等部门结合成一个相对独立单位的组织结构形式。
扁平组织结构的主要优点：能够提高管理效率，减少管理失误，降低管理费用，扩大管理幅度。
管理者权权力的构成：法定：管理者由于占据职位，有了组织授权而拥有的影响力，被管理者会基于正统观念认为理所当然的要接受管理者的领导；奖赏：管理者由于能够决定对下属的拥有奖赏而具有的影响力;强制: 由于能决定对下属的惩罚而拥有的影响力；资源：控制着组织或员工所需的稀缺资源影响力；专长：由于具有自身业务能力。
组织机构的五种基本形式：直线制，职能制，直线--职能制，事业部制，矩阵制。
管理理论的“热带丛林”:管理过程，经验，行为科学，社会系统，决策理论学派。
古典管理理论三个代表性流派:泰罗的科学管理，法约尔的一般管理，韦伯的行政组织马斯洛需求理论反映的主要激励思想：生理：维持人体自身生命的基本需要；安全：人们希望避免人身危险和不受丧失职业、财务等威胁方面的需要；社交：希望避免孤独与同事相处、关系融洽的需要；尊重：第三层次需要满足后，开始追求受到尊重；自我实现需要：最高层次，发挥潜能、实现自我期望和抱负的欲望。
科学管理名词解释
科学管理名词解释
科学管理是一种管理思想和方法，旨在通过科学化地进行组织和管理，提高生产效率、降低成本、提高产品质量等目的。
其核心理念是通过研究工作流程和执行任务的方法，找出最优解决方案。
相关名词解释：
1. 管理科学：集统计学、运筹学、系统论等理论、方法于一体，为管理决策提供科学化的方法和指导。
2. 动员指挥：以领导权威和组织纪律为基础，对员工进行有效的激励和指导，达到提高工作效率和效益的目的。
3. 任务分工：将一个大型生产任务分成各个可管理的小任务，以便更好地统筹规划和协调生产过程，提高工作效率和效益。
4. 过程控制：在生产过程中实时监测、分析和改进各个工作环节，以确保生产效率和产品质量。
5. 绩效考核：通过对员工工作质量、效率及完成情况进行评估，为管理者提供决策依据，为员工提供提高工作能力的动力。
管理学名词解释管理学名词解释大全
管理学名词解释管理学名词解释大全名词解释管理：是指管理者在特定的环境下，对组织的各类资源进行有效的计划、组织、领导和控制，使组织成员高效率地实现既定目标的活动过程。
概念技能：是指管理者对复杂情况进行抽象和概念化的技能。
法约尔桥：又称跳板原则，既不同权利系列的同一层次的组织之间，在上级授权的情况下，可以横向传递信息，直接商议问题，再分头上报。
全球化：简单地说就是全球的经济、文化或社会生活与结构日趋一体化、同质化。
社会义务：是指，一个公司的行为符合其应履行的经济和法律责任。
社会响应：是指一个企业适应变化的社会状况的能力，它强调的是一个企业对社会呼吁的反应。
社会责任：是指企业追求有利于社会的长远目标的一种义务，它超越了法律和经济所要求的义务。
利益相关者：是指环境中收组织决策和行动影响的任何相关者。
计划：是一种结果，它是在计划工作所包含的一系列活动完成之后产生的。
计划工作：有广义和狭义之分。
广义的计划是指制定计划、执行计划和检查计划的执行情况三个紧密衔接的工作过程。
狭义的计划工作是指制定计划。
目标管理：最早由彼特·F.德鲁克教授提出，目标管理是一种综合的以工作为中心和以人为中心的系统管理方式。
预测：预测是面向未来，是对未来事物及其发展变化趋势预先做出的推断。
决策：是为实现一定目标，在两个以上的可行方案中，选择一个方案的分析判断过程。
战略管理：企业为实现战略目标，而进行战略环境分析、制定战略决策、实施战略绩效的一个动态管理过程。
SWOT分析：只要目的在于对企业的综合情况进行客观公正的评价，并被普遍用来作为选择和制定战略的方法。
抽资转向战略：抽资转向战略是企业在现有的经营领域不能维持原有的产销规模和市场面，不得不采取缩小产销规模和市场占有率，或者企业在存在新的更好的发展机遇的情况下，对原来的业务领域进行压缩投资、控制成本，为其他业务领域提供资金的战略方案。
组织：是为实现某一共同目标，经由分工与合作及不同层次的权力和责任制度而构成的人的集合。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《管理科学》名词解释复习第1章 绪论1．管理科学：从广义上来讲，管理科学是指以科学方法应用为基础的各种管理决策理论和方法的统称。
具体地说，管理科学是一门应用多学科与多领域理论、方法、技术和知识的综合性交叉学科，其目的是研究人类利用有限资源实现组织目标的管理活动方面的动态、复杂和创新的社会行为及其规律。
从狭义上讲，管理科学是指，运用科学方法尤其是数学方法，从定量分析的角度，在解决资源不充分的情况下，如何最好地设计和运行一个系统的科学决策方法。
第2章 线性规划2．线性规划的基:对线性规划的约束系数矩阵A 进行分块处理，把每一列当成一个列向量，则由最大的线性无关的列向量所构成的子矩阵，称为线性规划的一个基。
线性规划的基一般具有这么几个特征：（1）它是线性规划模型约束系数矩阵中最大线性无关的列向量所构成的子矩阵；（2）是一个方阵；（3）基决定着基变量和线性规划问题的基本解。
3．基本解:基本解是线性规划中的一个重要概念。
假设B 为线性规划问题的基，对约束系数矩阵A ，决策向量X 进行分块处理，则有：),(N B A =，T N B X X X ),(=，其中N 表示非基矩阵，B X 表示基变量所构成的子向量，N X 表示非基变量所构成的子向量，由,b AX =得到：b NX BX X X N B AX N B T N B =+==),)(,(，由此式解出B X ，并令非基变量的取值等于零，得到T b B X )0,(1-=，则称X 为基B 下的基本解。
4．可行解:由约束条件和变量取值限制围成的公共区域中的每一个点称为线性规划问题的可行解。
5．大M 法：通过引进人工变量，构造一个辅助的线性规划问题，然后由辅助的线性规划问题找出原问题的第一个初始可行基，在此基础上，利用单纯形法求出原问题的最优解。
其辅助问题为：⎪⎪⎪⎩⎪⎪⎪⎨⎧≥=++++=++++=++++----+++=++++++0,,,max 21211222122121111212111212211n m m n n mn m m n n n n n n mn n n n n x x x b x x a x a x a b x x a x a x a b x x a x a x a Mx Mx Mx x c x c x c z6．影子价格:线性规划对偶问题的对偶解，称之为影子价格。
影子价格是一种虚拟价格，利用影子价格，可以对系统内部资源的利用情况进行评价。
影子价格的特征主要包括：最优性，动态性，边际性，评价性。
7．灵敏度（敏感性）分析:由于受到政策、价格、工艺水平、资源储备、设备更新等若干因素的影响，线性规划模型中的参数C,A,b经常会发生变化，那么C,A,b 在什么样的范围内变化，才不会导致已求出的最优基的改变，对诸如此类的问题进行分析研究，就是所谓的线性规划的敏感性（灵敏度）分析。
8．弱对偶性：原问题的目标函数值以对偶问题的目标函数值为上界，对偶问题的目标函数值以原问题的目标函数值为下界。
9．强对偶性：线性规划的原问题有最优解，则对偶问题也有最优解且最优值相同。
10．运输问题：运输问题是运筹学中具有较强应用价值的一个分支。
它主要研究如何制定合理的物资调运方案，既将物资运送到目的地，并且还要保证总的运输成本达到最小这样的问题。
11．最小元素法:最小元素法是运输问题中确定初始调运方案的一种方法，这种方法的基本思想是：根据运价表上运价的大小，按照运价最小优先供应的原则，递次地确定具体的供应关系。
12．闭回路:在运输问题的初始调运方案表中，从任意一个空格出发，沿着纵向或横向行进，遇到适当的填有数字的方格垂直转弯，继续前进，总能回到原来的空格处。
这样行进的路线，会形成一个封闭的折线图，人们称之为闭回路。
因此，闭回路就是由水平或垂直的直线所构成的闭合图形。
闭回路的特征：（1）闭回路上的顶点除了这个空格外，其余皆为有数格；（2）对每个空格都存在并且唯一存在一条闭回路。
13．位势法:位势法也叫乘数法，它是运输问题中一种计算最优调运方案检验数的方法。
其基本做法是：在得到的初始调运方案表中，将基变量所在的单元格的运输价格，分解成产地和销地的位势量，在确定出产地和销地位势量的值之后，计算所有变量的检验数，然后据此判定当前调运方案是否为最优方案。
14．整数线性规划:限制部分决策变量或全部决策变量只能取整数的线性规划。
15．0-1整数线性规划:对于一个线性规划问题，如果不仅限定决策变量为整数，而且只允许要求取0和1两个值，则这样的线性规划就是0-1整数线性规划。
16．纯整数线性规划：对于一个线性规划问题，如果其中的决策变量要求全部为整数，则这样的整数规划就是纯整数规划。
17．混合整数线性规划:部分决策变量限定取整数，另一部分是连续变量的线性规划，称为混合整数线性规划。
第3章 非线性规划18．梯度: 若)(X f 在0X 的领域内有连续一阶偏导数，则称)(X f 在点0X 对n 个变元的偏导数组成的向量为)(X f 在0X 的梯度，记为Tn n x X f x X f x X f X f ⎥⎦⎤⎢⎣⎡∂∂∂∂∂∂=∇)()()()(21100 。
梯度的几何意义：（1）等高线；（2）函数)(X f 在0X 的梯度方向是函数在0X 处增加最快的方向。
（3）函数在0X 的梯度是等高线在点切平面的法向量。
19．海赛阵: 若)(X f 在0X 的某邻域内有连续二阶偏导数，则称)(X f 在点0X 对n 个变元两两组合的二阶偏导数组成的矩阵为)(X f 在0X 的海赛阵，记为⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡∂∂∂∂∂∂∂∂∂∂∂∂∂∂∂∂∂∂=20220210220222021202102210221020)()()()()()()()()()(n n n n n x X f x x X f x x X f x x X f x X f x x X f x x X f x x X f x X f X H 。
20．泰勒公式: 若)(X f 在0X 的某邻域内有连续二阶偏导数，则称)(X f 在点0X 的泰勒公式为 )())(()(21)()()()(20000000X X O X X X H X X X X X f X f X f T T -+--+-∇+= 21．一维搜索法: 一维搜索法是一种求解单变量实值函数的极值点的过程，有的人也称之为线性搜索。
在无约束非线性规划一维搜索的求解过程中，常用的搜索方法有不用导数的菲波拉契法和0.618法，以及用到导数的近似最佳步长公式等。
22．梯度法:梯度法也叫最速下降法，是一种求解无约束极值问题的最简单、最基本的下降类算法。
该方法在选取搜索方向的时候，其指导思想是选取k P ，使函数)(X f 下降地最快。
23．共轭梯度法:共轭梯度法是作为一般梯度法的改进而产生的。
为求函数)(X f 的极小值，先选择一个出发点，并沿着负梯度方向进行线性搜索，判断是否达到了极值要求，如果没有，则采用共轭梯度方向作为搜索方向。
如此反复进行下去，直至逼近)(X f 的极小值点。
24．牛顿法：牛顿法是求解无约束非线性规划的一种方法。
为求解)(X f 的极小值，从某个点k X 出发，沿牛顿方向)()(1k k k x f X H P ∇-=-，按公式)()(11k k k k x f X H X X ∇-=-+得到下一个点1+k X ，直到收敛于)(X f 的最小值。
25．拟牛顿法：对牛顿法改进的一种求解无约束非线性的方法。
由于牛顿算法虽然具有收敛速度快的优势，但也存在着明显的缺陷，比如：对函数)(X f 的限制比较严格，计算海赛阵逆阵的工作量比较大。
为此，人们在牛顿法的基础上，提出了用尺度阵代替海赛阵逆阵的迭代算法。
26．起作用约束:对于点D X ∈0，在点0X 等于零的约束，称为对其作用的约束，包括模型中的全部等式0)(=X h i ，以及满足0)(0=X g j 的不等式约束。
与此相反，在点0X 不等于零的约束称为不起作用的约束。
27．可行下降方向:方向n R P ∈在点D X ∈0称为是可行的，是指存在正数0λ，使得对所有的],0[0λλ∈，都有D P X ∈+λ0。
P 在0X 是下降的，是指D P X ∈+λ0，有0)()(00<-+X f P X f λ。
28．凸规划:在非线性规划问题中，如果目标函数为凸函数，不等式约束为凹函数，等式约束为仿射函数，则称这样的非线性规划为凸规划。
凸规划的性质：（1）凸规划的约束集是凸集，凸规划的最优解集是凸集，任何局部最优解也是全局最优解，如果目标函数为严格凸函数，且最优解存在，则其最优解是唯一的。
29．二次规划：二次规划是一类简单的非线性规划，其模型的一般表达式为：⎩⎨⎧≥≥++=0021)(min x b AX X C HX X X f T T 当目标的二次项系数阵半正定时为凸规划，可用T K -条件求解。
30．罚函数法:罚函数法是求解一般有约束极值问题的一种比较简单实用的方法，其基本思想是：将约束条件和目标函数组合在一起，化成无约束极值问题来进行求解。
罚函数算法可分为外点法和内点法。
外点法是从可行域的外部逐渐逼近最优解，内点法是从可行域的内部逐渐逼近最优解。
第5章 图与网络分析31．连通图:在一个图G 中，如果任何两个点之间至少有一条链，则称这样的图为连通图。
不满足这一要求的图，就是不连通图。
32．支撑子图:给定两个图),(E V G =，),(E V G ''='，若V V ='，E E ⊆'，则称图G '是G 的支撑子图。
33．最小树:如果树),(E V T '=是图),(E V G =的一个支撑树，称E '中所有的边的权数之和为支撑树T 的权，记为)(T w 。
如果支撑树*T 的权)(*T w 是G 的所有支撑树的权中最小者，则*T 是G 的最小支撑树（简称最小树）。
34．截集: 对于网络),,(C A V D =，若点集V 被分割成两个非空集合1V 和1V ，使1V v s ∈，1V v t ∈，则把弧集),(11V V 称为截集。
35．截量: 一截集),(11V V 中所有弧的容量之和称为这个截集的容量，简称为截量，记为∑∈=),(),(1111),(V V v v ijj i c V V C 。
36．最短路:在一个网络图中，从起点到某个节点之间一条最短的路线。
网络:在有向图),(A V D =中，s v 为起点，t v 为终点，而对每一弧A v v j i ∈),(赋以量0>ij c 称为弧的容量，则称这样的有向图为一个网络，记为),,(C A V D =。
37：最大流问题：38．可行流:满足下述两个条件的流称为可行流：（1）容量限制条件：对每个弧ij ij j i c f A v v ≤≤∈0,),(（2）平衡条件：经过中间点的流出量等于流入量，即对每个),(t s i v i ≠，有∑∈A v v ijj i f ),(-∑∈A v v ji i j f ),(=0。