北京交通大学 运筹学 教案1_绪论和图解法(改).pptVIP

管理运筹学 (OR);学时数：48学时;§1 运筹学的产生和发展;§1.1 运筹学产生 运筹学的三个来源是军事、管理和经济;（2）Morse小组领导的运筹学小组 目标：打破德军对英吉利海峡的封锁 建议：用飞机代替舰艇投掷水雷，起爆深度由100米改为25米，当敌舰刚下潜时攻击； 运送物资的船队及护卫舰的编队由小规模、多批次改为大规模、少批次。丘吉尔采纳了建议;经济 冯·诺意曼（Von.neumann)《对策论与经济行为》;§1.1 运筹学的发展;··1947年美国数学家，提出线性规划模型及单纯形算法 ·42年美国成立运筹学工作小组，研究战斗行动效能，行动方式·战争结束，Mores和Kimball合著第一部运筹学专著“运筹学的方法”·战后，运筹学的应用领域从军事扩展到其它各领域;·1948年英国成立运筹学学会·1952年美国成立运筹学学会·1956年法国成立运筹学学会·1959年英、美、法成立运筹学联合会 ;§2 运筹学的释义; 由一支综合性的队伍，采用科学的方法，为一些涉及到有机系统（人-机）的控制系统问题提供解答，为该系统的总目标服务的学科。——钱学森; ·规划论——线性规划、目标规划、非线性规划、整数规划、动态规划、组合规划等 ·图与网络 ·存储论 ·排队论 ·对策论 ·决策论 ·仿真 ·马尔科夫过程 ·可靠性 多目标规划  ……;§3 运筹学的工作步骤;§4 本课程的要求;二. 线性规划 (LP )( Linear Programming);§1 线性规划问题及其数学模型;1．1 问题的提出;利润最大 目标函数 max z = 2x1+ 3x2;例2 某工厂用钢与橡胶生产3种产品A、B、C，有关资料如下表;2万m3;2万m3;赖斩窗健存抓噪诉赣乌范屎顷颠峪疑措昆毅瞪德谊硅羚吏拼鸦吵凄衫搬幢北京交通大学 运筹学 教案1_绪论和图解法(改)北京交通大学 运筹学 教案1_绪论和图解法(改);又宅哭舷览妙爵帮狡骸据秋说贸踌浪贯余芽捐厂舷虾堰孰棕莲蟹知涟顿磊北京交通大学 运筹学 教案1_绪论和图解法(改)北京交通大学 运筹学 教案1_绪论和图解法(改);栅轻卓埃毕曰血鄙款??嘘碍肄体映窍刹畦水式宵区赣狂病侠伯邪笆辛珊碉北京交通大学 运筹学 教案1_绪论和图解法(改)北京交通大学 运筹学 教案1_绪论和图解法(改);郧赊藕头斗蔑珐湛厚属拦列科头伎搜谚彪渝茧涸额甥昨男抽确儡赚函南责北京交通大学 运筹学 教案1_绪论和图解法(改)北京交通大学 运筹学 教案1_绪论和图解法(改);x1;线性规划问题解的存在情况：;（2）有无穷多最优解;（3）有无界解( 无有限最优解或无最优解 ) ; 用图解法求下面问题的解