北交管理运筹学课件or1.pptVIP

绪 论 1 运筹学的概念及其发展历史 “运用和筹划”。研究如何运用已有的技术和方法来解决实际问题。Operational Research-------OR 运筹帷幄：“夫运筹帷幄之中，决胜千里之外”《史记。高祖本纪》 齐王赛马 第二次世界大战时期的武器运用问题 Erlang 1917的排队论； 美国数学家G.B.Dantzig的线性规划求解问题（1947）；T.C.Koopmans的运输问题;很多诺贝尔奖金得主的工作与运筹学有关(阿罗、萨谬尔逊、西蒙等)。 60年代华罗庚“优选法、统筹方法”等。 运筹学与计算机相结合→实际问题的最优与满意解。  3 OR的特点 第一章 线性规划问题（Linear Programming ） 教学目的：本章主要内容包括线性规划问题的模型、几何性质、单纯形解法和线性规划的对偶定理。通过学习应理解和掌握线性规划的几何性质和求解原理，能针对实际问题，建立相应的线性规划模型。 1.1 问题的提出 解：设x1，x2分别为甲、乙产品的数量，则有 约束条件 x1 + 2x2≤8 4x1 ≤16 4x2≤12 x1≥0，x2≥0，称x1，x2为决策变量 解：设 xij为从产地运往销地的物资数量(i=1,2；j=1,2,3), 则有 目标函数： min z=2 x11+x12+3 x13+2x21+ 2x22+4x23 约束条件: x11+x12+ x13 = 50 x21+ x22+x23 = 30 x11+ x21 =40 x12+ x22 =15 x13+ x23 =25 xij≥0 i=1,2；j=1,2,3 问题3：靠近某河流有两个化工厂，流经第一化工厂的河流流量为每天500万m3，在两个工厂之间有一条流量为200万m3支流。第一化工厂每天排放含有某种有害物质的工业污水2万m3 ，第二化工厂每天排放这种工业污水1.4万m3 ，从第一化工厂排出的工业污水流到第二化工厂以前，有20%可以自然净化，根据环保要求，河流中工业污水的含量应不大于0.2%。这两个工厂都需各自处理一部分工业污水，第一化工厂处理工业污水的成本是1000元/万m3 ，第二化工厂处理工业污水的成本是1500元/万m3 。现在要问在满足环保要求的条件下，每厂各应处理多少工业污水，使这两个工厂总的处理工业污水费用最小？ 解：设 x1 、x2分别表示工厂1、2处理的污水量（万m3）, 则有 目标函数： min z=1000 x1+1500x2 约束条件: x1 ≥1 0.8 x1+x2≥1.6 x1 ≤ 2 x2 ≤ 1.4 x1,x2≥0 总结： 线性规划三要素： 决策变量、目标函数、 约束条件 线性规划的特点: 目标线性、约束条件为线性不等式或等式 1.2 LP问题的标准型 分量形式：线性规划（LP）的标准型： 目标函数： max z=c1 x1+ c2 x2+ …+ cn xn 约束条件： a11 x1 + a12 x2+ …+ a1n xn=b1 s.t a21 x1 + a22 x2+ …+ a2n xn=b2