第1章线性规划.pptVIP

运 筹 学Operational Research 运筹帷幄，决胜千里 ?史记《张良传》 绪 论 一、运筹学的起源与发展 二、运筹学的特点及研究对象 三、运筹学解决问题的方法步骤 四、运筹学的发展趋势 一、运筹学的起源与发展 起源于二次大战的一门新兴交叉学科 与作战问题相关 如雷达的设置、运输船队的护航、反潜作战中深水炸弹的深度、飞行员的编组、军事物资的存储等 英国称为 Operational Research 美国称为 Operations Research 战后在经济、管理和机关学校及科研单位继续研究 1952年，Morse 和 Kimball出版《运筹学方法》 1948年英国首先成立运筹学会 1952年美国成立运筹学会 1959年成立国际运筹学联合会(IFORS) 我国于1982年加入IFORS，并于1999年8月组织了第15届大会 三、运筹学解决问题的方法步骤 明确问题 建立模型 设计算法 整理数据 求解模型 评价结果 第一章 线性规划与单纯形法 一、线性规划问题举例 例1.1 生产计划问题（Max, ?） 例1.2 配料问题（Min, ≥） 某公司打算利用甲、乙、丙三种原料配置一种新型保