东北大学管理科学与工程运筹学必备知识点

第一章线性规划与单纯性法1、线性规划问题的数学模型及各要素的基本特征线性规划问题的三个要素的基本特征决策变量：每一个问题都用一组决策变量(X1,x2，…,xn)表示某一方案，这组决策变量的值就代表一个具体方案。一般这些变量取值是非负且连续的。约束条件：存在一定的约束条件，这些约束条件可以用一组线性等式或线性不等式来表示。目标函数：都有一个要求达到的目标，它可用决策变量的线性函数(称为目标函数)来表示。按问题的不同，要求目标函数实现最大化或最小化。数学模型，其一般形式为：目标函数ifax(min)二=c\ai十心十.…十”,一心fZfiiTi十£112Al十…+Hi“A芒(=,兰)Z；2JTi+£&一七+…+HiA芒(=)R满足约束条件< …a；ilAl+"两志+・，.+UmaA )fe.'.'i< .ViAz*….匚*0标准型式为:|mux宅=习小件』muxJ-]b.(i=\-2- -ft)>(j=1.2. -/I)其中，x(/=1，2,...,〃)为决策变量，a〃(i=1,2,...,mj=1,2,...,n)为工艺系数，b.(i=1,2,..,m)为资源系数，W=1,2,...,〃)为价值系数。2、如何将线性规划问题转变为标准型若目标函数要实现最小化，minZ=CX。需将最小化转变为最大化，令Z’=-Z，的maxZ’=-CX。约束方程为不等式A：约束方程为W的不等式，左端加入非负松弛变量。B:约束方程为巳的不等式，左端减去非负松弛变量。若变量xk无约束时，令xk：=xk，-xk，,，xk„xk，,N03、可行解，基，基可行解，可行基的概念及相互关系可行解：满足约束方程不等式，并且满足xkN0，称为线性规划问题的可行解。其中使目标函数达到最大值的可行解称为最优解。基：设A是约束方程组mxn维系数矩阵，其秩为m,B是矩阵A中的mXm阶的非奇异子矩阵，则称B为线性规划问题的一个基。基可行解：满足非负条件（xkN0）的基解，称为基可行解。可行基：基可行解对应的基，称为可行基。4、 解的几何意义（1） 若线性规划问题有可行解「其所有诃行解构成的区域称为可行域，则此可行域D=■：XI 白'可直‘=hz=1-2.….山0}i=I必是•个凹集.（2） 线性规划问题的基本可行解与可行域D的顶点一一对应。（3） 如果线性规划问题有有限的最优解，则其目标函数的最优值一定可以在可行域的顶点上达到.5、 线性规划问题的几何意义定理1：“若线性规划问题存在可行域，则其可行域是凸集”，要会证明。引理1：“线性规划问题的可行解X="X1,x2,□,xn）T为基可行解的充要条件是X的正分量所对应的系数列向量是线性独立的”，要会证明（记住从必要性和充分性两方面证明）。定理2“线性规划问题的基可行解X对应于可行域D的顶点。”要会证明（利用反证法，从两个方面证明）。定理3“若可行域有界，线性规划问题的目标函数一定可以在其可行域的顶点上达到最优”要会证明。6、 单纯形法求解线性规划的思路一般线性规划问题具有线性方程组的变量数大于方程个数，这时有不定的解。但可以从线性方程组中找出一个个的单纯形，每一个单纯形可以求得一组解，然后再判断该解使目标函数值是增大还是变小，决定下一步选择的单纯形。这就是迭代，直到目标函数实现最大值或最小值为止。（从可行域中的某个基可行解开始到另一个基可行解，直到目标函数达到最优）7、 线性规划解的判别定理最优解判别定理若=5」.侦：-，、’,0,—，0）「为基"行娜.II一全由5",0,/=m+I,，则上'眼为M优俐.唯一最优辩判别定理若X㈣=（",妃、…妃n…为L31行帆II一全部％<07=0/+l,.--,rrj；ll]V（CK为唯•-最优解.无穷多最优解判别定理若耙二5「，心…,y,o,…,官为墓可行解，且全部彳woj=折+1,…m,且存在一个非基变量…的…=o,则存在无穷多最优解.无界解判别定理若有一个非基变量孔4的七祎,0,而其对应非基变量的所有系数人E，W0J二1,2,小,叫则具有无界解n8、 单纯形法的计算步骤①我出初始可行基，确定初始基本可行解，建立初始单纯形表.瓮检验此基本可行解是否为最优解.即检验各非基变量七的检彩数％•.若所有刀〈0。=科41,…，国则已经得到最优解，计算停止；否则转下•,步■③在内：>0（/=淅+1广・5）中若有某个检验数办对或的非基变量m的系数列向量日=（皿，皿“・・、珈）1<。,则此问题为无界解，停止计算.否则转下一步，©根据maK^.>0）=欠•确定非基变寅力为换人变量;布•根据H法则（2=min/— >0\=—1W£ faft.确定基变量心为换出变虽"⑤实施枢轴运算’即以％为主元素进行枢釉运算（亦即进行矩阵的行变换），使R变换为第1行的兀素为L其余的元素为内并将Xb列中的豹换为幻，从而得新的单纯形费；重复②〜⑤•直到终止.9、 单纯形法的进一步讨论（1） 大M法在一个线性规划问题的约束条件中加进人工变量后，要求人工变量对目标函数取值不受影响，为此假定人工变量在目标函数中的系数为（-M）（M为任意大的正数），这样目标函数要实现最大化时，必须把人工变量从基变量换出。否则目标函数不可能实现最大化。（2） 两阶段法嗥理边I：方法是将加Ak「一变量后的线性观对M题分成舛个阶段某求解，第一阶段：不考虑原问题是否存在基可行解；给原线性规划问题加入人工变量，并构造仅含人工变量的目标函数和要求实现最小化。或 】」H】Lg=]+J'nT十…十"iuF」]，下] +J-jrk] f)4-4-*s..LJj-rt-I—f—+++—t—/rr ―r—»■ fr1■J=」, ‘2UJI—lji 15="lhJU-r£gjTj,J"孑。-J-,,.]・"i,J", 然后用单纯形法求解上述模型，若得到3=0，这说明原问题存在基可行解，可以进行第二段计算。否则原问题无可行解，应停止计算。第二阶段：将第一阶段计算得到的最终表，除去人工变量。将目标函数行的系数，换原问题的目标函数系数，作为第二阶段计算的初始表。10、 退化解及勃兰特规则退化：单纯形法计算中用。规则确定换出变量时，有时存在两个和两个以上最小比值，这样在下一次的迭代中就有一个或者几个基变量等于零，这就出现退化解。勃兰特规则：(1)选取c-z>0中下标最小的非基变量xk为换入变量。当按。规则存在两个和两个以上最小比值时，选取下标最小的基变量为换出变量时。11、 (实际问题)建立线性规划模型的条件(1)要求解问题的目标函数能用数值指标来反映，且为线性函数；(2)存在着多种方案；(3)要求达到的目标是在一定约束条件下实现的，这些约束条件可用线性等式或不等式来描述。12、 图解法(1)优缺点：图解法；图解法简单直澜，求解线性规划问题时不需将数学模型化为标准型，可以直接在平面上作图，但此法只适用于二维问题，故有一定局限性。I②用图解法求解，有助于了解线性规划问题求解的基本原理。它可以直接看出线性规划问题解的几种情况：r有惟一最优解；/有无穷多组最优解；3"无可有解；4"无有限最优解(即为无界解)，(2)图解法的罗骤：建立平面直角坐标系；图示约束条件，找出可行域；图示目标函数，即为一条直税？④将日标函数直线沿其法线h向在可彳丁域内向nnJ-域边界平移直至]【标函数o第二章对偶理论和灵敏度分析1、对偶问题的基本性质（1） 对称性：对偶问题的对偶是原问题。（2） 弱对偶性：若X是原问题的可行解，Y是对偶问题的可行解。则存在CXWYb。（3） 无界性：若原问题（对偶问题）为无界解，则其对偶问题（原问题）无可行解。（4） 可行解的最优性质：设X是原问题的可行解，Y是对偶问题的可行解，当CX=Yb时，X，Y是最优解。（5） 对偶定理：若原问题有最优解，那么对偶问题也有最优解；且目标函数值相等。（6） 互补松弛性：若X，Y分别是原问题和对偶问题的可行解。那么YXS=0和YSX=0，当且仅当X，Y为最优解。（必须都会证明）2、对偶问题的经济解释一子价格y：的值代表对第i种资源的估价。这种估价是针对具体工厂的具体产品而存在的一种特殊价格，称它为“影子价格”。影子价格随具体情况而异，在完全市场经济的条件下，当某种资源的市场价低于影子价格时，企业应买进该资源用于扩大生产；而当某种资源的市场价高于企业影子价格时，则企业的决策者应把已有资源卖掉。可见影子价格对市场有调节作用。3、对偶单纯形法的计算步骤如下（L）将问题化为标准型,列出初始单纯形表格°（£）若存在初始对偶可行的基本解’则进行迭代，⑶检毓b列的数字■若检验数全部非正而b列都为非负,则问题已得到最优解,线止一迭代；否则,若检验数全部非正而B列至少还有…个负分量，进行下一步°（4）确定换出变量-即按对成的基变量刀为换出变量。3）确定挽人变量：检查的所所在行的各系数皿= …仃门。若所仃"云0,叩］无彳r解停I上选代，若存盅u<0,接伊法叩］,皿8—nmi所对应的列的非基变量叫为换人变量。（6）实施枢轴运算,即以七为主元素接原单纯形法在表中避彳「选代运算,得新的单纯形表格，转步骤3）继续迭低4对偶单纯行法与单纯行法的区别对偶单纯行法是运用对偶原理求解原问题的一种方法，而不是求解对偶问题的单纯行法。它和单纯行法的主要区别在于：单纯行法是从一个原问题的基本可行解转到另一个基本可行解，即迭代中始终保持原问题

的基本可行解，常数列bN0,5则由正分量变成W0。对偶单纯行法则是保持对偶问题是基本可行解(即检验数5N0)，而原问题在非可行解(bW0)的基础上逐步迭代达到基本可行解(bN0)。5、对偶单纯形法有以下优缺点初始解可以是非可行解，当检验数都为负数时，就可以进行基的变换，这时不需要加入人工变量,因此可以简化计算。当变量多于约束条件，对这样的线性规划问题，用对偶单纯形法计算可以减少计算工作量，因此对变量较少，而约束条件很多的线性规划问题，可先将它变换成对偶问题，然后用对偶单纯形法求解。在灵敏度分析及求解整数规划的割平面法中，有时需要用对偶单纯形法，这样可使问题的处理简化。对偶单纯形法的局限性主要是，对大多数线性规划问题，很难找到一个初始可行基，因而这种方法在求解线性规划问题时很少单独应用。6、改进单纯形法对单纯形法的改进当用单纯形表求解线性规划问题时，每行每列的数字都需要进行计算，而有些行列的数字在下一步计算时并不需要，改进单纯形法通过矩阵运算求解线性规划问题。第三章运输问题1、运输问题的数学模型产销平衡条件下运输问题的数学模型具仃m个产地&(i=1・『.・・・m)和H个箱地E(/=1M•…・)的运输问题的&学模型为:mi】】rw'rw'£以=卜e-=1,3,…，肩它包含彤X月个变量,3+Q个约万程,其系数矩昨的结构松散,且比较特殊b2、表上作业法的步骤找出初始基可行解。求各非基变量的检验数，即在表上计算空格的检验数，判别是否达到最优解。如已是最优解，则停止计算，否则转到下一步。确定换入变量和换出变量，找出新的基可行解。在表上用闭回路法调整。（4）重复（2）,（3）直到得到最优解为止。3、 确定初始基可行解（1） 最小元素法最小元素法的基本思想是就近供应，即从单位运价表中最小的运价开始确定供销关系，然后次小。一直到给出初始基可行解为止。最小元素法的缺点是：为了节省一处的费用，有时造成在其他处要多花几倍的运费。（2） 伏格尔法伏格尔法考虑到，一产地的产品假如不能按最小运费就近供应，就考虑次小运费，这就有一个差额。差额越大，说明不能按最小运费调运时，运费增加越多。因而对差额最大处，就应当采用最小运费调运。伏格尔法同最小元素法除在确定供求关系的原则上不同，其步骤相同。伏格尔法给出的初始解比用最小元素法给出的初始解更接近最优解。4、 最优解的判别（1） 闭合回路法需给每一空格找一条闭回路。用水平或者垂直线向前划，当碰到一数字格时可以转90度后，继续前进，直到回到起始空格为止。当产销点很多时，这种计算很繁。（2） 位势法5、 运输问题一般运输问题是要把某种产品（或物资）从若干个产地调运到若干个销地，每个产地烦人产量、每个销地的销量和产销各地之间的单位运价（或运距）已知，要求确定出使总运输费用最小的运输方案。第五章整数规划1、 整数规划<15整数观划：换策变及要求取整数的线性规刖”<2）燧敬规划时分为纯整数规划和况合整数规划”<3?整数规划的可行城为离散点集”2、 分值定界法基本思想：设有最大化的整数规划问题A，与它相应的线性规划为问题B，从解问题B开始，若其最优解不符合A的整数条件，那么B的最优目标函数必是A的最优目标函数z*的上界，记作N；而A的任意可行解的目标函数值将是z*的一个下界Z。分支定界法就是将B的可行域分成子区域（称为分支）的方法，逐步减小Z和增大Z，最终求到z*。优缺点：可解纯整数规划问题和混合整数规划问题，它比穷举发优越，因为它只在一部分可行解的整数解中寻求最优解，计算量比穷举法小，但变量数目很大时，计算量也较大。3、割平面法意义及原理：割平面法的基础仍然是用解线性规划的方法去解整数规划问题，首先不考虑变量X］是整数这一条件，但增加线性约束条件（用几何术语，称为割平面）使得由原可行域中切割掉一部分，这部分只包含非整数解，但没有切割掉任何整数可行解。这个方法就是指出怎样找到适当的割平面（不见得一次就找到），使切割后最终得到这样的可行域，它的一个有整数坐标的极点恰好是问题的最优解。求切割方程的步骤：（1）先不•考虑整数条件，求解（1）相对应的线性规划问题与分支定界法步躁⑴I一样，同样可彳晶到=种结果之一。（2）求个切割方程；切割方程叩由单纯形表的最终表中的任一个含有非整数基变量的等式约束演变而来,因此，切割方程不惟一，r令匚•为相应的线性规划（L）的最优解中为分数值的一个基变量，由单纯形的最终表得到，4 =If ①JII1泛Q表示构成基变量号码的集合36 K表示构成非基变量号码的集©匚厂将快和"都分解成整数部分E和非负直分数f之和，即=M 其中QVEVlTOC\o"1-5"\h\zJt1!1 "而n为不超过力的最大整数,即N=m.并将①代人②.得七―讦k一x=f一 &工\ ③A A虹提出变量为整数的条件（当然还有非负条件）•由③式左边看必须是整数，但右边因为0</<1,所以不能为正.故得切割方程ft- •MMWQ ®仃）在（切的基础上，增加第一个切割方程,即构成线性规划问题用单纯形法或对偶单纯形法求最优解,若（LQ得到的仍为非整数解，则返回步（2》，继续求第二『切割方程。4、指派问题概念：在生活中经常遇到这样的问题，某单位需完成n项任务，恰好有n个人可承担这些任务。由于每人的专长不同，各人完成任务不同（或所费时间），效率也不同。于是产生应指派哪个人去完成哪项任务，使完成n项任务的总效率最高（或所需总时间最小）。这类问题称为指派问题或分派问题。当指派问题要求极小化时数学模型是：TOC\o"1-5"\h\ziwin.-=已三2C助 ①：丁方=1nJ=1.W ⑵习叫=1一 …一时 ③.x』j=I或0 ④5、 分值定界法求解最大化正数规划问题的步骤m解与整敬现划同题4相应的线性规划”HB网能博到以VII种情配之-:H投方可行解m也没有可行解，停止计算『B击■最忧解•并符合向题也的整数条件,则此最优解即为A的最优解，停It计算.曲H有最优解5!不符合坎的嫌数条件，吧它的H标函数S(2)用观察法找问函A的•-•个整散Mirffh求得其目标函SUiL并E作？以厂心小问度A的最优目标皴则三W二-WJF而JH行迭伐e分是,在的最说所小任迷个不对合粮散象M自勺至p：」.1ftn'i为入…构造两个约束条件MSJ ①、T>M「如二+1 ②苴中「由.1为不超Mt农的最大常姓，将这两个约束条件+刖加人问题jl求两个后推规划问题r;,和门…不考忘整教约束条件求郦这两个后继问题。定群,以舟个后维问哩为-弁就衍明求解的结果°第-步〉七不考•晦整数约束，变典-般的戢性规划问度,JI：图淅法或单纯形法求其最优郦,记为%，"第:^=告求得的最优郦-Y1(1>，HJ好就是整数辩•浏反整数就是康整数规划的最优讲■汗财，专下-步m第・-.步=CJ原IF建坦1J-5T芝寻求整教最伉的”彦取非整数解X.,的一个非整数分迁工；=&,其小数部分为a,以诙非整数部陌N•的.用邻整靓丹.一止和£.一/.+I为由.睥啊原I试理丹£为两个FIE题•并抛券宜两个整皴之间的升常数区以^也在京戢性规划模型；1「添加命史约束一H,-构成第-介JTE哽"匿在京线性规划模型中季加分芝约束―巳-+I,构成第：个「问题」第四步=利I一面两十「问距按娘及性规划方法求最脱解。若玷个E•淄的料是帕牧前平-则倍止昧了T可客的分玄,并且把它的目标值勺上一步•点出的最优整数解¥1I比收以决定取舍「再则、时■「问题缝续班I」•命£°第.吭步=重复箪：..四步H至荻得虾问腐最机整皴郦为|二『6、 隐枚举法0—1规划的隐枚举法的基本思想是；首先令全部变量取0(因为目标函数的系数全非正，此时，相应的目标函数值f就是上界兀如果此解可行，则为最优解,计算终止；否则，选择某个变量为0或1,将问题分析成两个子间题，继续分别对它们进行检验「即令没有被选择的变量全部为。，检查是否2行。如此下去，或者再分支，或者使所有的子问题停止分支，并以最大下界值对应的可行解为最优第八章动态规划的基本方法1、 动态规划的基本概念和基本方程（1） 阶段变量：把所给问题的过程，恰当地分为若干个相互联系的阶段，以便能按一定的次序去求解。描述阶段的变量称为阶段变量，常用k表示。（2） 状态：表示每个阶段开始所处的自然状况或客观条件，它描述了研究问题过，程的状况，又称不可控因素。状态变量应具有无后效性（马尔科夫性）：如果某阶段状态给定后，则在这阶段以后过程的发展不受这阶段以前各段状态的影响。换句话说，过程的过去历史只能通过当前的状态去影响它未来的发展，当前的状态是以往历史的一个总结。（3） 决策：决策表示当过程处于某一阶段的某个状态时可以作出不同的决定（或选择），从而确定下一阶段的状态，这种决定称为决策。在最优控制中也称为控制。描述决策的变量，称为决策变量。（4） 策略：策略是一个按顺序排列的决策组成的集合。（5） 指标函数：用来衡量所实现过程优劣的一种数量指标，称为指标函数。对于，要构成动态规划模型的指标函数，应具有可分离性，并满足递推关系。2、 动态规划方法的基本思想（1） 动态规划方法的关键在于正确地写出基本的递推关系式和恰当的边界条件（简言之为基本方程）。要做到这一点，必须先将问题的过程分成几个相互联系的阶段，恰当地选取状态变量和决策变量及定义最优值函数，从而把一个大问题化成一族同类型的子问题，然后逐个求解。即从边界条件开始，逐段递推寻优，在每一个子问题的求解中，均利用了它前面的子问题的最优化结果，依次进行，最后一个子问题所得的最优解，就是整个问题的最优解。（2） 在多阶段决策过程中，动态规划方法是既把当前一段和未来各段分开又把当前效益和未来效益结合起来考虑的一种最优化方法。因此，每段决策的选取是从全局来考虑的，与该段的最优选择答案一般是不同的。（3） 在求整个问题的最优策略时，由于初始状态是已知的，而每段的决策都是该段状态的函数，故最优策略所经过的各段状态便可逐次变换得到，从而确定了最优路线。3、 建立动态规划模型的5个注意点（1） 将问题的过程划分成恰当的阶段；（2） 正确选择状态变量％，使它既能描述过程的演变，又要满足无后效性；（3） 确定决策变量*，及每阶段的允许决策集合Dk（sk）；（4） 正确写出状态转移方程；（5） 正确写出指标函数Vien的关系，它应满足下面三个性质：是定义在全过程和所有后部子过程上的数量函数；要具有可分离性，并满足递推关系。即Vk，n（Sk，kk，…，Sn+1）—"k[Sk，Uk，Vk+1，n（Sk+1，Uk+1，…，Sn+1）]③函数虹（Sk，Uk，vk+1，n）对于变量Vk+1，n要严格单调。以上五点是构造动态规划模型的基础，是正确写出动态规划基本方程的关键。4、动态规划的逆序递推方程和顺序递推方程（1）逆序解法的基本方程：{k=u.it—1-■■■-2■1）・边界条件为f„4Cm,）=0（2）顺序解法的基本方程：Mi)=*瞄雄十i(^=1-2-■■■-a边界条件为尤（而）=0第九章动态规划应用举例1、最优排序的规则（1） 先作工件的加工时间的工时矩阵；（2） 在工时矩阵M中找出最小元素（若最小的不止一个，可任选其一）；若它在上行，则将相应的工件排在最前位置；若它在下行，则将相应的工件排在最后位置。（3） 将排定位置的工件所对应的列从M中划掉，然后对余下的工件重复按（2）进行。但那时的最前位置（或最后位置）是在已排定位置的工件之后（或之前）。如此继续下去，直至把所有工件都排完为止。第十四章对策论基础1、对策论的概念对策论：对策论就是研究对策行为中斗争各方是否存在着最合理行动方案，以及如何找到最合理行动方案的数学理论和方法。局中人：在一个对策行为（或一局对策）中，有权决定自己行动方案的对策参加者，称为局中人。通常用I表示局中人的集合。需要强调的一点是，在对策中总是假定每一个局中人都是“理智的”决策者或竞争者,即对任一局中人来讲，不存在利用其他局中人决策的失误来扩大自身利益的可能性。策略集：一局对策中，可供局中人选择的一个实际可行的完整的行动方案称为一个策略。参加对策的每一局中人i,iGI,都有自己的策略集S］。一般，每一局中人的策略集中至少应包括两个策略。2、矩阵对策的基本原理二人有限零和对策就是矩阵对策：是指只有两个参加对策的局中人，每个局中人都只有有限个策略可供选择。在任一局势下，两个局中人的赢得之和总是等于零，即双方的利益是激烈对抗的。定理1矩阵对策3= ,.0小}布纯策略意义F有解的充分■必要条件是：存在纯局势W•伤)使得对一切l1广-.心._/=1,“-.廿.均有崩CW心。定理2矩阵对•策仁=，"、.圣；劣：住混弁策略意义卜仃解的允班条件是：存在£O/ES「使(/，丘)为函数日字刃的-个鞍点，即—一切jt€-S/■yF -4}以j-y'-了'定理3设”e*勺FW•则危” )是对策仁11勺斛「I勺充要荼件是：刈任意i=1*2-■■■ifi和』=1 ,打•-fjFf.iy)MF3a)丁玖工、/定理4设15顼.则3-.》')为对•策(；的解的充要条件是：存：在数4使得”和W分别是不等式组i(J=1.2•…5〕京.=1i(J=1,2-…」HJ毛瑟。和不等式组Wp.2 )=1(j=1,2/=1、*壬。的解JLv=v„.ohnlNV；,.=MX'q「'j=A5、i=1f=1定理5.司仆,矩阵.时策G=gWm2.A}.-定存一在混合灌路点一义FIN解定理6设3、也”J是炬阵对策「；的解.则对某-个，或』Wj(1HAO•则£」点；=v,.Q』=1(2〕若>0T［jjl］〉：七工：=叫；ai=I.(3J若〉［y「V”，则=0a(1〕若 >□,则灯=0a定理7设有两个矩阵对策I=(SI-.Sg：.4I?Gi={Sl,SnAi}\cd'A：>.：.%.g.u‘.mt-常数-则仃(2)r(G,)=T(6)U(G)表示矩阵G的解集L定il8设有两个矩阵X寸策M.=$$:A}Ctj=〈5i-S:a\-其中兀AQ为任一常数，则(1)I"=uV，-;⑵T(G)=T©儿定理9设仁= A}为-矩阵对策，且凡=一A”为斜对称炬阵.则(l>Ve=Of《2)「WG)=J\(G),其中TJG)和T2(G)分别为局中人I和II的最优策略集.定理10设C；={SL，脆A}为矩阵对策，其中Sl=0•的•…不},$=w乱}"=顷弁、如果纯策略a,被其余纯策略电-…-f中之，所优超-Ul仁可得到一个新的矩阵对策廿:其中Si.=■：Of；；,…}A_i.iij](m—I.TXm/可=E..■!=2•…；J=1 "I「是有(1〕V；=F；:(2H/+局中人||的最优策略就是其布G中的最优策略；⑶若京"M…MT是G'中局中人I的最优策略，则！=CO一35-…篇尸便是其在■中的最优策略.第十五章单目标决策1、 决策的分类决策：决策是人们在政治、经济、技术以及日常生活中普遍遇到的一种选择方案的行为。其困难是如何从多种方案中作出正确的选择,以便获得好的结果或达到预期的目标。从不同的角度出发可得不同的决策分类：（1） 按性质的重要性分类。可将决策分为战略决策、策略决策和执行决策，或叫战略计划、管理控制和运行控制；（2） 按决策的结构分类。分为程序决策和非程序决策。（3） 按定量和定性分类。分为定量决策和定性决策，描述决策对象的指标都可，以量化时可用定量决策，否则只能用定性决策。总的发展趋势是尽可能地把决策问题量化。（4） 按决策环境分类。可将决策问题分为确定型的、风险型的和不确定型的三种。确定型的决策是指决策环境是完全确定的，作出的选择的结果也是确定的。风险型决策是指决策的环境不是完全确定的，而其发生的概率是已知的。不确定型决策是指决策者对将发生结果的概率一无所知，只能凭决策者的主观倾向进行决策。（5） 按决策过程的连续性分类。可分为单项决策和序贯决策。2、 决策过程构造人们决策行为的模型主要有两种方法：一种是面向决策结果的方法；另一种是面向决策过程的方法。面向决策结果的方法认为：若决策者能正确地预见到决策结果，其核心是决策的结果和正确的预测。通常的单目标和多目标决策是属这类型的。面向决策过程的方法认为：若决策者了解了决策过程，掌握了过程和能控制过程，他就能正确地预见决策的结果。3、 决策模型的构成要素（1） 决策者：其任务是进行决策。决策者可以是个人、委员会或某个组织。一般指领导者或领导集体。（2） 可供选择的方案：了解研究对象的属性，确定目的和目标。（3） 准则：是衡量选择方案的标准。（4） 事件：不为决策者所控制的客观存在的将发生的状态。（5） 结果：每一事件的发生将会产生某种结果，如获得收益或损失。（6） 决策者的价值观：如决策者对货币额或不同风险程度的主观价值观念。4、 不确定型决策概念：指决策者对环境情况一无所知。这时决策者是根据自己的主观倾向进行决策，由决策者的主观态度不同基本可分为四种准则：悲观主义准则、乐观主义准则、等可能性准则、最小机会准则。基本特征：决策过程中含有不确定性因素，且无法确定其发生的概率。决策准则：悲观主义准则、乐观主义准则、等可能性准则、最小机会准则。悲观主义决策准则亦称保守主义决策准则。当决策者面临着各事件的发生概率不清时，决策者考虑可能由于决策错误而造成重大经济损失。由于自己的经济实力比较脆弱，他在处理问题时就较谨慎。他分析各种最坏的可能结果，从中选择最好者，以它对应的策略为决策策略。乐观主义(maxmax)决策准则的决策者对待风险的态度与悲观主义者不同，当他面临情况不明的策略问题时，他绝不放弃任何一个可获得最好结果的机会，以争取好中之好的乐观态度来选择他的决策策略。等可能性(Laplace)准则是19世纪数学家Laplace提出的。他认为：当一个人面临着某事件集合，在没有什么确切理由来说明这一事件比那一事件有更多发生机会时，只能认为各事件发生的机会是均等的。决策者计算各策略的收益期望值，然后在所有这些期望值中选择最大者，以它对应的策略为决策策略。最小机会损失决策准则亦称最小遗憾值决策准则或Savage决策准则。其含义是：当某一事件发生后，由于决策者没有选用收益最大的策略，而形成的损失值。折中主义准则，令a为乐观系数，且0WQW1，并用以下关系式表示H=初皿密+。一a)amin5、 风险决策风险决策的概念：风险决策是指决策者对客观情况不甚了解，但对将发生各事件的概率是已知的。决策者往往通过调查，根据过去的经验或主观估计等途径获得这些概率。在风险决策中一般采用期望值作为决策准则，常用的有最大期望收益决策准则和最小机会损失决策准则。最大期望收益决策准则(expectedmonetaryvalue,EMV):决策矩阵的各元素代表“策略一事件”对的收益值，各事件发生的概率为p.先计算各策略的期望收益值：Zpa^。然后从这些期望收益值中选取j最大者，它对应的策略为决策应选策略。最小机会损失决策准则(expectedopportunityloss,EOL):矩阵的各元素代表“策略一事件”对的机会损失值，各事件发生的概率为p.,先计算各策略的期望损失值：Zpa〃。然后从这些期望损失值中选