运筹学1课件.ppt

《运筹学》 乐安波 办公室：7305，电话E-mail: anbole@ 第一章 绪论 特点 主要内容 线性规划； 整数规划； 非线性规划； 动态规划； 多目标规划； 网络分析； 排队论； 对策论； 决策论； 存储论； 可靠性理论； 模型论； 第二章 线性规划 §1. 线性规划问题 作业 p. 72-72: #2, #3, #4 * 运筹学(Operational Research)起源于第二次世界大战，为盟军在后勤和计划等方面作出了重要贡献。运筹学是用定量方法研究实际问题的一门学科，其特点是将相关问题，采用定性定量相结合的方法，去研究各种运行系统中所发生的复杂问题，为决策者提供科学支持。在工商管理中有广泛的应用。 运筹学是给出一个不是很坏的答案，否则的话答案会更坏； 求出的解不是问题的最终答案，仅仅是为实际问题提供有用的作出决策的信息； 到处都是优化；算法，算法，又是算法； 引进数学研究方法； 从系统的观点出发； 着重实际应用； 应用跨学科的知识； 理论与应用相互促进。 参考书: 张建中、许绍吉：《线性规划》 1999 W. L. Winston: 《 Operations Research—Mathematical Programming 》 2003 W. L. Winston: 《 Operations Research—Decision Making 》 2003 总评成绩 期末 70% 作业等 30%：及时上交，迟交不收。 网络课程材料：课件，习题解答等在 计算机与信息学院网络教学 :9090 注册：实验帐号。 在“信息与计算科学系”中找“运筹学”，还要注册，同上。 线性规划 (Linear Programming)问题简称为LP问题，是研究一类特殊的优化问题。我们先来举几个例子。 Ex: 资源利用问题 用3 种原料P1, P2, P3 生产4 种产品Q1, Q2, Q3, Q4，见下表 6 4 5 3 利润(千元) 2000 4 5 2 3 P3 1000 2 4 2 0 P2 1600 3 0 3 2 P1 总原料 Q4 Q3 Q2 Q1 所需单位 数量(kg) 制订生产计划使总利润最大。 决策是什么？ 目标函数 约束条件 约束条件 第一种原料的约束 如果第4种产品的利润增加到7千元，是否要改变生产计划？ 如果能够在市场上购买到第3种原料，在什么价格时应该购买？ 灵敏度分析问题 Ex: 运输问题 决策是什么？ x11 x12 x13 如果需求量大于供应量，模型应该作怎样修改？ LP问题的一般形式 (general form) Note: LP问题的特殊形式： *