运筹学的分支(ppt 127页).ppt

1,运筹学,北京理工大学管理与经济学院吴祈宗教授,2,1、绪论2、线性规划3、运输问题4、动态规划5、图与网络分析6、排队论7、教学日历,运筹学目录,说明本教学课件是与教材紧密配合使用的，教材为：运筹学杨民助编著西安交通大学出版社，2000年6月参考书：运筹学清华大学出版社或其他的运筹学方面本科教材的相关内容下面所标注的页号，均为本课程教材的页号。例如：p123表示第123页p31-34表示从第31页到第34页,3,绪论,运筹学（OperationalResearch)直译为“运作研究”运筹学是运用科学的方法（如分析、试验、量化等）来决定如何最佳地运营和设计各种系统的一门学科。运筹学对经济管理系统中的人力、物力、财力等资源进行统筹安排，为决策者提供有依据的最优方案，以实现最有效的管理。运筹学有广泛应用（可以自己找一些参考书看）运筹学的产生和发展（可以自己找一些参考书看）,4,运筹学解决问题的过程,1）提出问题：认清问题2）寻求可行方案：建模、求解3）确定评估目标及方案的标准或方法、途径4）评估各个方案：解的检验、灵敏性分析等5）选择最优方案：决策6）方案实施：回到实践中7）后评估：考察问题是否得到完满解决1）2）3）：形成问题；4）5）分析问题：定性分析与定量分析。构成决策。,5,运筹学的分支,线性规划非线性规划整数规划动态规划多目标规划随机规划模糊规划等,图与网络理论存储论排队论决策论对策论排序与统筹方法可靠性理论等,6,运筹学在工商管理中的应用,生产计划：生产作业的计划、日程表的编排、合理下料、配料问题、物料管理等库存管理：多种物资库存量的管理，库存方式、库存量等运输问题：确定最小成本的运输线路、物资的调拨、运输工具的调度以及建厂地址的选择等人事管理：对人员的需求和使用的预测，确定人员编制、人员合理分配，建立人才评价体系等市场营销：广告预算、媒介选择、定价、产品开发与销售计划制定等财务和会计：预测、贷款、成本分析、定价、证券管理、现金管理等*设备维修、更新，项目选择、评价，工程优化设计与管理等,7,运筹学方法使用情况(美1983)（%）,8,运筹学方法在中国使用情况(随机抽样)（%）,9,运筹学的推广应用前景,据美劳工局1992年统计预测:运筹学应用分析人员需求从1990年到2005年的增长百分比预测为73%,增长速度排到各项职业的前三位.结论:运筹学在国内或国外的推广前景是非常广阔的工商企业对运筹学应用和需求是很大的在工商企业推广运筹学方面有大量的工作要做,10,学习运筹学要把重点放在分析、理解有关的概念、思路上。在自学过程中，应该多向自己提问，如一个方法的实质是什么，为什么这样做，怎么做等。自学时要掌握三个重要环节：1、认真阅读教材和参考资料，以指定教材为主，同时参考其他有关书籍。一般每一本运筹学教材都有自己的特点，但是基本原理、概念都是一致的。注意主从，参考资料会帮助你开阔思路，使学习深入。但是，把时间过多放在参考资料上，会导致思路分散，不利于学好。2、要在理解了基本概念和理论的基础上研究例题，注意例题是为了帮助你理解概念、理论的。作业练习的主要作用也是这样，它同时还有让你自己检查自己学习的作用。因此，做题要有信心，要独立完成，不要怕出错。因为，整个课程是一个整体，各节内容有内在联系，只要学到一定程度，知识融会贯通起来，你做题的正确性自己就有判断。3、要学会做学习小结。每一节或一章学完后，必须学会用精炼的语言来该书所学内容。这样，你才能够从较高的角度来看问题，更深刻的理解有关知识和内容。这就称作“把书读薄”，若能够结合自己参考大量文献后的深入理解，把相关知识从更深入、广泛的角度进行论述，则称之为“把书读厚”在建数学模型时要结合实际应用，要学会用计算机软件解决问题。,如何学习运筹学课程,返回目录,11,各章节的重点、难点及注意事项,12,1、线性规划,线性规划模型：目标函数：Maxz=50 x1+100 x2约束条件：s.t.x1+x23002x1+x2400 x2250 x1,x20*看p7-9例1-1，1-2,例1.某工厂在计划期内要安排甲、乙两种产品的生产，已知生产单位产品所需的设备台时及A、B两种原材料的消耗以及资源的限制，如下表：问题：工厂应分别生产多少单位甲、乙产品才能使工厂获利最多？,13,1、线性规划（续1.1）,1.1线性规划的概念线性规划的组成：目标函数Maxf或Minf约束条件s.t.(subjectto)满足于决策变量用符号来表示可控制的因素,一般形式(p10-p11)目标函数：Max（Min）z=c1x1+c2x2+cnxn约束条件：s.t.a11x1+a12x2+a1nxn（=,）b1a21x1+a22x2+a2nxn（=,）b2am1x1+am2x2+amnxn（=,）bmx1，x2，xn0,标准形式(p11-p15，例1-3)目标函数：Maxz=c1x1+c2x2+cnxn约束条件：s.t.a11x1+a12x2+a1nxn=b1a21x1+a22x2+a2nxn=b2am1x1+am2x2+amnxn=bmx1，x2，xn0*练习：p68-70习题11-1，1-2,14,1、线性规划（续1.2）,1.2线性规划问题解的概念及性质熟悉下列一些解的概念（p15-16）可行解、可行解集（可行域），最优解、最优值，基、基变量、非基变量，基本解、基本可行解，可行基、最优基。,图解方法及各有关概念的意义（p16-20）看：图解法步骤，例1-4，1-5，1-6，1-7，1-8，1-9下一页是一个图解法解题的一个例子，右图中的阴影部分为可行域。,单纯形法的理论基础（p20-30）1.2.3段要求看懂，了解如何直接通过对约束矩阵的分析求出基本可行解1.2.4,1.2.5两段应注重结论的了解，如单纯形法思想和关于线性规划解的四个定理，而对证明过程则可根据自己的数学基础来掌握：基础很好，可要求掌握；否则，也可略去不看。*习题：p70习题11-3，1-4,15,1、线性规划（续1.2）,例1.目标函数：Maxz=50 x1+100 x2约束条件：s.t.x1+x2300(A)2x1+x2400(B)x2250(C)x10(D)x20(E)得到最优解：x1=50，x2=250最优目标值z=27500,16,1、线性规划（续1.3）,1.3单纯形法利用单纯形表的方法求解线性规划重点(p30-451.3.1,1.3.2,1.3.3)此项内容是本章的重点，学习中应注意掌握表格单纯形法求解线性规划问题的基本过程。要通过读懂教材内容以及大量练习来掌握。,17,1、线性规划（续1.3）,表格单纯形法(p40-p45)考虑：bi0i=1,mMaxz=c1x1+c2x2+cnxns.t.a11x1+a12x2+a1nxnb1a21x1+a22x2+a2nxnb2am1x1+am2x2+amnxnbmx1，x2，xn0加入松弛变量：Maxz=c1x1+c2x2+cnxns.t.a11x1+a12x2+a1nxn+xn+1=b1a21x1+a22x2+a2nxn+xn+2=b2am1x1+am2x2+amnxn+xn+m=bmx1，x2，xn，xn+1，xn+m0,18,显然，xj=0j=1,n;xn+i=bii=1,m是基本可行解对应的基是单位矩阵。以下是初始单纯形表：mm其中：f=-cn+ibij=cj-cn+iaij为检验数cn+i=0i=1,mi=1i=1an+i,i=1,an+i,j=0(ji)i,j=1,m,1、线性规划（续1.3）,19,1、线性规划（续1.3单纯形法解题例）,例1。化标准形式：Maxz=50 x1+100 x2s.t.x1+x2+x3=3002x1+x2+x4=400 x2+x5=250 x1,x2,x3,x4,x50最优解x1=50 x2=250 x4=50（松弛标量，表示原料A有50个单位的剩余）,20,注意：单纯形法中，1、每一步运算只能用矩阵初等行变换；2、表中第3列的数总应保持非负（0）；3、当所有检验数均非正（0）时，得到最优单纯形表。,1、线性规划（续1.3）,21,1、线性规划（续1.3）,一般情况的处理及注意事项的强调（p45-55）1.3.4段主要是讨论初始基本可行解不明显时，常用的方法。要弄清它的原理，并通过例1-14例1-17掌握这些方法，同时进一步熟悉用单纯形法解题。考虑一般问题：bi0i=1,mMaxz=c1x1+c2x2+cnxns.t.a11x1+a12x2+a1nxn=b1a21x1+a22x2+a2nxn=b2am1x1+am2x2+amnxn=bmx1，x2，xn0,22,1、线性规划（续1.3）,大M法：引入人工变量xn+i0i=1,m;充分大正数M。得到，Maxz=c1x1+c2x2+cnxn+Mxn+1+Mxn+ms.t.a11x1+a12x2+a1nxn+xn+1=b1a21x1+a22x2+a2nxn+xn+2=b2am1x1+am2x2+amnxn+xn+m=bmx1，x2，xn，xn+1，xn+m0显然，xj=0j=1,n;xn+i=bii=1,m是基本可行解对应的基是单位矩阵。结论：若得到的最优解满足xn+i=0i=1,m则是原问题的最优解；否则，原问题无可行解。,23,1、线性规划（续1.3）,两阶段法：引入人工变量xn+i0，i=1,m；构造，Maxz=-xn+1-xn+2-xn+ms.t.a11x1+a12x2+a1nxn+xn+1=b1a21x1+a22x2+a2nxn+xn+2=b2am1x1+am2x2+amnxn+xn+m=bmx1，x2，xn，xn+1，xn+m0第一阶段求解上述问题：显然，xj=0j=1,n;xn+i=bii=1,m是基本可行解对应的基是单位矩阵。结论：若得到的最优解满足xn+i=0i=1,m则是原问题的基本可行解；否则，原问题无可行解。得到原问题的基本可行解后，第二阶段求解原问题。,24,1、线性规划（续1.3）例题,例：（LP）Maxz=5x1+2x2+3x3-x4s.t.x1+2x2+3x3=152x1+x2+5x3=20 x1+2x2+4x3+x4=26x1,x2,x3,x40大M法问题（LP-M）Maxz=5x1+2x2+3x3-x4-Mx5-Mx6s.t.x1+2x2+3x3+x5=152x1+x2+5x3+x6=20 x1+2x2+4x3+x4=26x1,x2,x3,x4,x5,x60两阶段法：第一阶段问题（LP-1）Maxz=-x5-x6s.t.x1+2x2+3x3+x5=152x1+x2+5x3+x6=20 x1+2x2+4x3+x4=26x1,x2,x3,x4,x5,x60,25,1、线性规划（续1.3）大M法例,大M法（LP-M）,得到最优解：(25/3，10/3，0，11)T最优目标值：112/3,26,1、线性规划（续1.3）两阶段法例,第一阶段（LP-1）,得到原问题的基本可行解：(0，15/7，25/7，52/7)T,27,1、线性规划（续1.3）两阶段法例,第二阶段把基本可行解填入表中,得到原问题的最优解：(25/3，10/3，0，11)T最优目标值：112/3,28,1、线性规划（续1.3）,1.3.5矩阵描述此段为选读，有困难者可不看。1.3.6段单纯形迭代过程中的几点注意事项是对有关内容的强调和补充，要认真学习、理解。*习题：p70-71习题11-5，1-6,29,1.4线性规划应用建模（p55-68）本节介绍了些线性规划应用的例子，这些例子从多个方面介绍建模对未来是很有用的，应认真对待。除了教材上的例子之外，还有许多其它应用：*合理利用线材问题：如何下料使用材最少*配料问题：在原料供应量的限制下如何获取最大利润*投资问题：从投资项目中选取方案，使投资回报最大*产品生产计划：合理利用人力、物力、财力等，使获利最大*劳动力安排：用最少的劳动力来满足工作的需要*运输问题：如何制定调运方案，使总运费最小*下面是一些建模的例子，有兴趣者，可作为练习。这些例子有一定的难度，做起来会有一些困难。*习题：p72-73习题11-7，1-8，1-9，1-10,1、线性规划（续1.4）,返回目录,30,例某昼夜服务的公交线路每天各时间段内所需司机和乘务人员数如下：设司机和乘务人员分别在各时间段一开始时上班，并连续工作八小时，问该公交线路怎样安排司机和乘务人员，既能满足工作需要，又配备最少司机和乘务人员?,例：人力资源分配的问题,31,解：设xi表示第i班次时开始上班的司机和乘务人员数,这样我们建立如下的数学模型。目标函数：Minx1+x2+x3+x4+x5+x6约束条件：s.t.x1+x660 x1+x270 x2+x360 x3+x450 x4+x520 x5+x630 x1,x2,x3,x4,x5,x60,例：人力资源分配的问题（续）,32,例、明兴公司生产甲、乙、丙三种产品，都需要经过铸造、机加工和装配三个车间。甲、乙两种产品的铸件可以外包协作，亦可以自行生产，但产品丙必须本厂铸造才能保证质量。数据如下表。问：公司为了获得最大利润，甲、乙、丙三种产品各生产多少件？甲、乙两种产品的铸造中，由本公司铸造和由外包协作各应多少件？,例：生产计划的问题,33,解：设x1,x2,x3分别为三道工序都由本公司加工的甲、乙、丙三种产品的件数，x4,x5分别为由外协铸造再由本公司机加工和装配的甲、乙两种产品的件数。求xi的利润：利润=售价-各成本之和可得到xi（i=1,2,3,4,5）的利润分别为15、10、7、13、9元。这样我们建立如下的数学模型。目标函数：Max15x1+10 x2+7x3+13x4+9x5约束条件：s.t.5x1+10 x2+7x380006x1+4x2+8x3+6x4+4x5120003x1+2x2+2x3+3x4+2x510000 x1,x2,x3,x4,x50,例：生产计划的问题（续）,34,例、永久机械厂生产、三种产品，均要经过A、B两道工序加工。假设有两种规格的设备A1、A2能完成A工序；有三种规格的设备B1、B2、B3能完成B工序。可在A、B的任何规格的设备上加工；可在任意规格的A设备上加工，但对B工序，只能在B1设备上加工；只能在A2与B2设备上加工；数据如下表。问：为使该厂获得最大利润，应如何制定产品加工方案？,例：生产计划的问题（续）,35,解：设xijk表示第i种产品，在第j种工序上的第k种设备上加工的数量。利润=（销售单价-原料单价）*产品件数之和-（每台时的设备费用*设备实际使用的总台时数）之和。这样我们建立如下的数学模型:Max0.75x111+0.7753x112+1.15x211+1.3611x212+1.9148x312-0.375x121-0.5x221-0.4475x122-1.2304x322-0.35x123s.t.5x111+10 x2116000（设备A1）7x112+9x212+12x31210000（设备A2）6x121+8x2214000（设备B1）4x122+11x3227000（设备B2）7x1234000（设备B3）x111+x112-x121-x122-x123=0（产品在A、B工序加工的数量相等）x211+x212-x221=0（产品在A、B工序加工的数量相等）x312-x322=0（产品在A、B工序加工的数量相等）xijk0,i=1,2,3;j=1,2;k=1,2,3,例：生产计划的问题（续）,36,例、某工厂要做100套钢架，每套用长为2.9m,2.1m,1.5m的圆钢各一根。已知原料每根长7.4m，问：应如何下料，可使所用原料最省？解：设计下列5种下料方案,假设x1,x2,x3,x4,x5分别为上面前5种方案下料的原材料根数。这样我们建立如下的数学模型。目标函数：Minx1+x2+x3+x4+x5约束条件：s.t.x1+2x2+x41002x3+2x4+x51003x1+x2+2x3+3x5100 x1,x2,x3,x4,x50,例：套裁下料问题,37,例6某工厂要用三种原料1、2、3混合调配出三种不同规格的产品甲、乙、丙，数据如下表。问：该厂应如何安排生产，使利润收入为最大？,例：配料问题,38,例：配料问题（续）,解：设xij表示第i种（甲、乙、丙）产品中原料j的含量。这样我们建立数学模型时，要考虑：对于甲：x11，x12，x13；对于乙：x21，x22，x23；对于丙：x31，x32，x33；对于原料1：x11，x21，x31；对于原料2：x12，x22，x32；对于原料3：x13，x23，x33；目标函数：利润最大，利润=收入-原料支出约束条件：规格要求4个；供应量限制3个。,39,Maxz=-15x11+25x12+15x13-30 x21+10 x22-40 x31-10 x33s.t.0.5x11-0.5x12-0.5x130（原材料1不少于50%）-0.25x11+0.75x12-0.25x130（原材料2不超过25%）0.75x21-0.25x22-0.25x230（原材料1不少于25%）-0.5x21+0.5x22-0.5x230（原材料2不超过50%）x11+x21+x31100(供应量限制）x12+x22+x32100(供应量限制）x13+x23+x3360(供应量限制）xij0,i=1,2,3;j=1,2,3,例：配料问题（续）,40,例8某部门现有资金200万元，今后五年内考虑给以下的项目投资。已知：项目A：从第一年到第五年每年年初都可投资，当年末能收回本利110%；项目B：从第一年到第四年每年年初都可投资，次年末能收回本利125%，但规定每年最大投资额不能超过30万元；项目C：需在第三年年初投资，第五年末能收回本利140%，但规定最大投资额不能超过80万元；项目D：需在第二年年初投资，第五年末能收回本利155%，但规定最大投资额不能超过100万元；据测定每万元每次投资的风险指数如右表：问：a）应如何确定这些项目的每年投资额，使得第五年年末拥有资金的本利金额为最大？b）应如何确定这些项目的每年投资额，使得第五年年末拥有资金的本利在330万元的基础上使得其投资总的风险系数为最小？,解：1）确定决策变量：连续投资问题设xij(i=1-5，j=1、2、3、4)表示第i年初投资于A(j=1)、B(j=2)、C(j=3)、D(j=4)项目的金额。这样我们建立如下的决策变量：Ax11x21x31x41x51Bx12x22x32x42Cx33Dx24,例：投资问题,41,2）约束条件：第一年：A当年末可收回投资，故第一年年初应把全部资金投出去，于是x11+x12=200；第二年：B次当年末才可收回投资故第二年年初的资金为x11，于是x21+x22+x24=1.1x11；第三年：年初的资金为x21+x12，于是x31+x32+x33=1.1x21+1.25x12；第四年：年初的资金为x31+x22，于是x41+x42=1.1x31+1.25x22；第五年：年初的资金为x41+x32，于是x51=1.1x41+1.25x32；B、C、D的投资限制：xi230(I=1、2、3、4)，x3380，x241003）目标函数及模型：a)Maxz=1.1x51+1.25x42+1.4x33+1.55x24s.t.x11+x12=200 x21+x22+x24=1.1x11；x31+x32+x33=1.1x21+1.25x12；x41+x42=1.1x31+1.25x22；x51=1.1x41+1.25x32；xi230(I=1、2、3、4)，x3380，x24100 xij0(i=1、2、3、4、5；j=1、2、3、4）b)Minf=(x11+x21+x31+x41+x51)+3(x12+x22+x32+x42)+4x33+5.5x24s.t.x11+x12=200 x21+x22+x24=1.1x11；x31+x32+x33=1.1x21+1.25x12；x41+x42=1.1x31+1.25x22；x51=1.1x41+1.25x32；xi230(I=1、2、3、4)，x3380，x241001.1x51+1.25x42+1.4x33+1.55x24330 xij0(i=1、2、3、4、5；j=1、2、3、4）,例：投资问题（续）,42,2、线性规划问题的进一步研究（2.1）,2.1对偶原理1、对偶问题：考虑前文例1若设备和原料都用于外协加工，工厂收取加工费。试问：设备工时和原料A、B各如何收费才最有竞争力？设y1，y2，y3分别为每设备工时、原料A、B每单位的收取费用Maxz=50 x1+100 x2Minf=300y1+400y2+250y3s.t.x1+x2300s.t.y1+2y2+502x1+x2400（不少于甲产品的利润）x2250y1+y2+y3100 x1,x20y1,y2,y30,43,2、对偶定义对称形式：互为对偶(LP)Maxz=cTx(DP)Minf=bTys.t.Axbs.t.ATycx0y0“Max-”“Min-”一般形式：若一个问题的某约束为等式，那么对应的对偶问题的相应变量无非负限制；反之，若一个问题的某变量无非负限制，那么对应的对偶问题的相应约束为等式。,2、线性规划问题的进一步研究（2.1）,44,3、对偶定理（原问题与对偶问题解的关系）考虑（LP）和（DP）定理2-1（弱对偶定理）若x,y分别为（LP）和（DP）的可行解，那么cTxbTy。推论若（LP）可行，那么（LP）无有限最优解的充分必要条件是（LD）无可行解。定理2-2（最优性准则定理）若x,y分别为（LP）和（DP）的可行解，且cTx=bTy，那么x,y分别为（LP）和（DP）的最优解。定理2-3（主对偶定理）若（LP）和（DP）均可行，那么（LP）和（DP）均有最优解，且最优值相等。以上定理、推论对任意形式的相应线性规划的对偶均有效*习题：p99习题22-1,2、线性规划问题的进一步研究（2.1）,45,4、影子价格是一个向量，它的分量表示最优目标值随相应资源数量变化的变化率。若x*,y*分别为（LP）和（DP）的最优解，那么，cTx*=bTy*。根据f=bTy*=b1y1*+b2y2*+bmym*可知f/bi=yi*yi*表示bi变化1个单位对目标f产生的影响，称yi*为bi的影子价格。注意：若B是最优基，y*=(BT)-1cB为影子价格向量。,2、线性规划问题的进一步研究（2.1）,46,5、由最优单纯形表求对偶问题最优解第1章例1。化标准形式：Maxz=50 x1+100 x2s.t.x1+x2+x3=300，2x1+x2+x4=400 x2+x5=250，x1,x2,x3,x4,x50IOB=(p1,p4,p2)(BT)-1cBB-1最优解x1=50 x2=250 x4=50（松弛标量，表示原料A有50个单位的剩余）影子价格y1=50y2=0y3=50,B-1对应的检验数(BT)-1cB。,2、线性规划问题的进一步研究（2.1）,47,2.2对偶单纯形法对偶单纯形法在什么情况下使用：应用前提：有一个基，其对应的基本解满足单纯形表的检验数行全部非正（对偶可行）；变量取值可有负数（非可行解）。*注：通过矩阵行变换运算，使所有相应变量取值均为非负数即得到最优单纯性表。,2、线性规划问题的进一步研究（2.2）,48,2、线性规划问题的进一步研究（2.2）,对偶单纯形法求解线性规划问题过程：1、建立初始对偶单纯形表，对应一个基本解，所有检验数均非正，转2；2、若b0，则得到最优解，停止；否则，若有bk0则选k行的基变量为出基变量，转3；3、若所有akj0(j=1,2,n)，则原问题无可行解，停止；否则，若有akj0则选=minj/akjakj0csMinj/asjasj0brMin-bi/airair0,2、线性规划问题的进一步研究（2.3）,58,例、上例最优单纯形表如下00.250这里B-1=-20.51各列分别对应b1、b2、b3的单一0.5-0.1250变化。因此，设b1增加4，则x1,x5,x2分别变为：4+0*4=4，4+(-2)*4=-40为单位时间平均到达的顾客数：PI=n=ne-/n!(n=0,1,2,)负指数分布为平均服务率，即单位时间服务的顾客数P（服务时间t)=1-e-tt0系统状态概率分布及状态转移速度图基本的概率分布推导,6、排队论（6.2）,117,系统的运行指标：（1）、系统中顾客数的期望值Ls（2）、系统中排队等待顾客数的期望值Lq（3）、系统中顾客平均的排队等待时间Wq（4）、系统中顾客的平均逗留时间Ws（5）、有效到达率e,6、排队论（6.2续）,118,6、排队论（6.2续）,（6）、系统中Ls，Lq，Wq，Ws，e之间的关系Ls=npn，Lq=(n-c)pn，Ws=Ls/e，Wq=Lq/e，Ws=Wq+1/，e=npn=npn，Ls=Lq+e/。,119,6、排队论（6.3）,*在6.1、6.2节的基础上，结合例题学习、掌握下列各系统有关问题的计算63M/M/1无限源系统（p239-246）M/M/1/N系统，M/M/1等待制系统，M/M/l损失制系统，无限源模型特点64M/M/C无限源系统（p246-253）M/M/C/N系统，M/M/C等待制系统，M/M/C损失制系统65客源有限的排队系统（p253-258）M/M/1/m/m系统，M/M/C/m/m系统66排队系统应用举例（p258-264）本段的各例题要在充分理解的基础上学习，然后独立去完成课后练习作业。67本章小结（p264）学习本节内容，要认真体会第6章的重点和难点。小结也需要学习，自己应仿照此在总复习中作各章的小结。*习题：p265-266习题66-1，6-2，6-3，6-4，6-5，6-6，6-7，6-8,返回目录,120,教学日历,周次学习内容课内学时自学学时作业（教材）1绪论21线性规划111线性规划的概念24习题11-1,1-2111线性规划问题的导出112线性胡划问题的概念和模型113线性规划问题的标准型114线性规划问题的标准化212线性规划问题解的概念及性质48习题11-3,1-4121解的概念122图解法(解的几何表示)123基本可行解的几何意义124线性规划求解思路(单纯形法思想)125线性规划解的性质的证明313单纯形法612习题11-5,1-6131单纯形法引例132单纯形法的一般描述,121,周次学习内容课内学时自学学时作业（教材）133表格单纯形法134一般线性规划问题的处理135单纯形法的矩阵描述136单纯形迭代过程中的几点注意事项414线性规划应用612习题11-7,1-8141线性规划建模1-9142生产计划问题143合理下料问题144合理配料问题145运输问题146最大流量问题2线性规划问题的进一步研究521对偶原理24习题22-1211对偶线性规划问题的导出212对偶问题的定义213对偶定理,教学日历（续）,122,周次学习内容课内学时自学学时作业（教材）214对偶最优解的经济含义影子价格215由最优单纯形表求对偶问题最优解522对偶单纯形法24习题22-2,2-3623灵敏度分析48习题22-4231价值系数C发生改变232右端常数b发