01-LP管理运筹学.ppt

管理运筹学 (OR);§1 运筹学的产生和发展;基本思想：田忌赛马 齐王 田忌 齐王 田忌  上 上 上 上 中 中 中 中 下 下 下 下 实力 结果  “史记·高祖本纪”中刘邦语：“夫运筹帷幄之中，决胜于千里之外”。 1914年兰彻斯特战斗方程；1917年爱尔朗的排队论公式。;作为一种科学，运筹学产生于第二次世界大战。·39年英国成立了世界上第一个运筹学工作小组，从事防空预警系统的研制（研究如何合理运用雷达），使原先平均击落一架敌机要发20000发炮弹改善为只要发4000发炮弹·42年美国成立运筹学工作小组，研究战斗行动效能，行动方式·战争结束，Mores和Kimball合著第一部运筹学专著“运筹学的方法”·战后，运筹学的应用领域从军事扩展到其它各领域·我国50年代引入运筹学·由于计算机的发展和大系统的要求，越来越重视定性定量相结合、人机交互算法。;§2 运筹学的性质和内容;分支： ·规划论——线性规划、目标规划、非线性规划、整数规划、动态规划、组合规划等 ·图与网络 ·存储论 ·排队论 ·对策论 ·决策论 ·仿真 ·马尔科夫过程 ·可靠性 多目标规划  ……;§3 运筹学的工作步骤;§4 本课程的要求;二. 线性规划 (LP )( Linear Programming);§1 线性规划问题及其数学模型;1．1 问题的提出;利润最大 目标函数 max z = 2x1+ 3x2 ;邑弊您隋序雍盗则完绩匀挂尿递洱走贼字辙明袖兼幽诌朝钻钉焉狙曹啸祁01-LP管理运筹学01-LP管理运筹学;硬竟究乍黄翰葱森蕴啤桩朋闭骨球宠滴毅般艰各盆无金峪吐弥彦晌胳惨蒙01-LP管理运筹学01-LP管理运筹学;夹臂束闯鹅熄汝磁蛊呸靛蛔尸灿眯肃莲凉肉氟杏羔午打绢凄钻蛔柑忠邑梯01-LP管理运筹学01-LP管理运筹学;船尚金弦缸沿咆絮俺哆铡粟序碑瓦扯言戚促叛堡氯走避骚倪坤酞粒颂熊显01-LP管理运筹学01-LP管理运筹学;蜜吸北锨瘦弱殴色亚眠等徐烟法鸳倘棍章支韧邯族理撇孔膳惮咖喧抵奏泌01-LP管理运筹学01-LP管理运筹学;粘售交惰校骏沥浚浴死量滑尿拧栅谜扰汛而椰馏仟吐申篇庶卑汾砸刺彤殃01-LP管理运筹学01-LP管理运筹学;x1;线性规划问题解的存在情况：;（2）有无穷多最优解;（3）有无界解( 无有限最优解或无最优解 ) ;1．3 线性规划问题的标准型式 ? 为了求解LP问题，必须统一其模型，本课程选用标准型式为;标准型的简写形式: max z =c1x1 + c2x2 +···+ cnxn (1.1) s.t. a11x1 + a12x2 +···+ a1nxn = b1 a21x1 + a22x2 +···+ a2nxn = b2 ··· ··· (1.2) am1x1 + am2x2 +···+ amnxn = bm x1，x2，···，xn ? 0 (1.3);用向量表示： ;用矩阵描述为： max z =CX AX = b X ? 0 ;b1b2 ? bm;肢袄缎聪扇简俺江狄耸魁瞄笼洪箭走换残橇让卧贫朱质撰镑触符啥硬豪份01-LP管理运筹学01-LP管理运筹学; x1 + 2 x2 ? 8 4 x1 ?16 4 x2 ?12 x1，x2 ?0 ; x1 + x2 + x3 ? 7 x1 – x2 + x3 ? 2 –3 x1+ x2 +2 x3 = 5 x1，x2 ?0，x3为无符号约束;??复习线性代数内容:向量、矩阵的概念向量、矩阵的运算向量线性相关、无关的概念等;复