运筹学在数学建模中的应用复习课程.ppt

运筹学在数学建模中的应用;运 筹 学 概 况;运筹学是一种给出问题不坏的答案的艺术，否则的话问题的结果会更坏。;☆ 作为一门定量优化决策科学，起源于第二次世界 战，英文原意 Operation　Research；;二战后;线性规划;;数学规划问题的一般形式;网络优化 研究解决生产组织、计划管理中诸如最短路径问题、最小连接问题、最小费用流问题、最优分派问题及关键线路图等。特别在计划和安排大型复杂工程时，网络技术是重要的工具;排队论 是20世纪初由丹麦数学家Erlang应用数学方法在研究电话话务理论过程中而发展起来的一门学科，排队论也称随机服务系统理论，排队论是定量的研究排队问题，寻找系统内在规律，寻找供求关系平衡的最优方案。;对策论 研究具有利害冲突的各方，如何制定对自己有利从而战胜对手的斗争策略;运筹学的应用重点;3. 库存管理 存货模型将库存理论与计算器的物料管理信息系统相结合，主要应用于多种物料库存量的管理，确定某些设备的能力或容量，如工厂的库存、停车厂的大小、新增发电设备容量大小、计算机的主存储器容量、合理的水库容量等。 ;5.财政和会计 这里涉及预算、贷款、成本分析、定价、投资、证券管理、现金管理等。用得较多的方法是：统计分析、数学规划、决策分析。此外，还有盈亏点分析法、价值分析法等。 ;7.设备维修、更新和可靠度、项目选择和评价 如电力系统的可靠度分析、核能电厂的可靠度以及风险评估等。 ;分析与表述问题;五、运筹学在数学建模竞赛中的地位;1. CUMCM-1995A: 一个飞行管理问题 2. CUMCM-2000B: 钢管订购与运输 3. CUMCM-2003B：露天矿生产的车辆安排 4. CUMCM-2000D: 空洞探测 5. CUMCM-2006 B: 艾滋病疗法的评价及疗效的预测 6. CUMCM-2006 C : 易拉罐形状和尺寸的最优设计 7. CUMCM-2009B：眼科病床的合理安排;线 性 规 划;★ 在各类经济活动中，经常遇到这样的问题： 在生产条件不变的情况下，如何通过统筹安排，改进生产组织或计划，合理安排人力、物力资源，组织生产过程，使总的经济效益最好。;1桶牛奶 ;1桶牛奶 ;2020/11/28;;⑵．规范形式;对于非标准形式的线性规划，可通过下列办法化成标准形式;满足所有约束条件???向量x 称为可行解或者可行点;线性规划模型的解的几种情况 ;图解法 ;模型求解 ;结果解释 ;结果解释 ;RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE X1 72.000000 24.000000 8.000000 X2 64.000000 8.000000 16.000000 RIGHTHAND SIDE RANGES ROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE 2 50.000000 10.000000 6.666667 3 480.000000 53.333332 80.000000 4 100.000000 INFINITY 40.000000;结果解释 ;运 输 问 题;分 析：;蕴含约束：数量非负;模 型：;从m个发点Ai,i=1,2, …,m,调运物资到n个收点Bj,j=1,2, …,n；发点Ai有物资ai，收点Bj的需求量是bj，从Ai运到Bj的运价为cij，且收发平衡，如何运输使总运费最省; 　运输问题的求解过程 　　为了便于讨论，以一个运输问题实例的求解过 程来介绍如何用LINDO或LINGO软件求解运输问 题模型. 　例 设 m=3, n=4即为有3个产地和4个销地的运输问题，其产量、销量及单位运费如表7-1所示.试求总运费最少的运