运筹学复习提纲.doc

运筹学复习提纲复习内容：绪论、第一章线性规划、第二章线性规划的进一步研究、第三章运输问题、第六章决策分析、第九章对策论。重点内容：运筹学的定义特征、线性规划问题的数学模型、线性规划问题单纯形法的求解过程、对偶问题及理论、对偶单纯形法的求解过程、运输问题的数学模型、表上作业法的求解过程、风险型决策分析和完全不确定型决策分析、效用理论、二人有限零和博弈。 管理运筹学重在对实际问题的理解的基础上对问题进行建模，并用适宜的办法对问题进行求解。管理运筹学是一门决策的科学。从决策环境的角度来讲，可以将问题分为确定型决策和非确定性决策。其中本期前面的内容，线性规划问题和运输问题可以理解为确定型决策。非确定型决策又可以分为风险型决策和完全不确定型决策，这在本书第六章有介绍。附：部分复习题一、简答题1、简述运筹学的定义和特征2、比较可行解、基本解与基可行解之间的区别3、简述对偶问题的基本性质4、简述表上作业法的求解过程5、简述单纯形法的求解过程6、简述影子价格对决策的作用7、简述运输问题中最优解的判定方法8、简述完全不确定型决策的准则二、计算题1、某工厂利用原材料甲、乙、丙生产产品A、B、C，有关资料见表2-23产品材料消耗材料表2-23 产品材料消耗原材料ABC每月可供原材料（Kg）甲乙丙211200123500221600每件产品利润413（1）怎样安排生产，使利润最大（2）若增加1kg原材料甲，总利润增加多少【解】（1）设 x1、x2、x3分别为产品A、B、C的月生产量，数学模型为最优单纯形表：C(j)413000R.H.S.Ratio XB CBX1X2X3X4X5X6X1411/503/5-1/5020X3303/51-1/52/50160X60000-101400C(j)-Z(j)0-8/50-9/5-2/50Z=560最优解X=（20，0，160），Z=560。工厂应生产产品A20件，产品C160种，总利润为560元。（2）则最优表可知，影子价格为,故增加利润1.8元。2、用对偶单纯形法求解下列线性规划问题【解】将模型化为对偶单纯形表：cj34500CBXBX1X2X3X4X5b00X4X51222311001810C(j)-Z(j)34500003X4X101115/21/2101/21/235C(j)-Z(j)017/203/2053X2X101105/22111/2132C(j)-Z(j)00111b列全为非负，最优解为x(2，3，0)；Z183、给出如下运输问题运价产B1B2B3B4产量Al5310490A2169640A320105770销量30508040200(1)应用最小元素法求其初始方案；(2)应用位势法求初始方案的检验数，并检验该方案是否为最优方案。解：(1)初始方案B1B2B3B4产量A1504090A2301040A370销量30508040（2）检验表B1B2B3B4uiA1631A211A323953vj0485 检验数全部非负，该方案最优。4、某厂生产甲、乙两种产品，这两种产品均需要A、B、C三种资源，每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示：ABC甲94370乙46101203602003001）建立使得该厂能获得最大利润的生产计划的线性规划模型； 2）用单纯形法求该问题的最优解。解：（1）建立线性规划数学模型：设甲、乙产品的生产数量应为x1、x2，则x1、x20，设z是产品售后的总利润，则max z =70x1+120x2（2）用单纯形法求最优解：加入松弛变量x3，x4，x5，得到等效的标准模型：max z =70x1+120x2+0 x3+0 x4+0 x5列表计算如下：CBXBb70120000Lx1x2x3x4x50x336094100900x420046010100/30x53003（10）0013000000701200000x324039/5010- 2/5400/130x420（11/5）001 - 3/5100/11120x2303/10 100 1/1010036120001234000120x31860/1100139/1119/1170x1100/11100 5/11- 3/11120x2300/11010- 3/22 2/11701200170/1130/11000-170/1130/11X*=（，0，0）Tmax z =70+120=5、用大M法求解如下线性规划模型：（15分）max z =5x12x24x3用M法先进行标准形式的变形max z/ =5x12x24x3增加人工变量x6、x7，得到：max z/ =5x12x24x3Mx6Mx7s.t大M法单纯形表求解过程如下：CBXBb52400MMLx1x2x3x4x5x6x7Mx64（3）1210104/3Mx71063501015/39M4M7MMMMM9M54M27M4MM005x14/311/32/31/301/30Mx72011（2）12115-M5/3-M10/3-2M+5/3M2M5/3-M0M1/3M2/32M5/3M3M+5/305x15/311/25/601/601/610/30x410（1/2）1/211/211/2255/225/605/605/601/21/605/6MM+5/652x12/3101/311/311/3x2201121215211/311/311/3001/311/3M+1M+1/3x*=（，2，0，0，0）T最优目标函数值min z =max z/ =（）=6、给定下列运输问题：（表中数据为产地Ai到销地Bj的单位运费）B1 B2 B3 B4siA1A2A31 2 3 48 7 6 59 10 11 9108015dj8 22 12 181）用最小费用法求初始运输方案，并写出相应的总运费； 2）用1）得到的基本可行解，继续迭代求该问题的最优解。先用最小费用法（最小元素法）求此问题的初始基本可行解： 地产用费地销B1B2B3B4SiA112341082A2876520218A3910119302010dj8221218 6060Z=18+22+62+518+1020+1110=4242）用闭回路法，求检验数：地产用费地销B1B2B3B4SiA11230421082A284726520218A390101191302010dj8221218 6060=10，其余0选作为入基变量迭代调整