运筹学课件全面系统.docVIP

第一章 绪 论 运筹学概况简述 运筹学 Operations Research 直译为运作研究 运筹学是运用科学的方法 如分析试验量化等 来决定如何最佳地运营和设计各种系统的一门学科 运筹学在工商管理中的应用 生产计划生产作业的计划日程表的编排合理下料配料问题物料管理等 库存管理多种物资库存量的管理库存方式库存量等 运输问题确定最小成本的运输线路物资的调拨运输工具的调度以及建厂地址的选择等 运筹学的产生和发展 运筹学思想的出现可以追溯到很早田忌齐王赛马对策论孙子兵法等都体现了优化的思想 Operational Research这一名词最早出现在第二次世界大战期间 美英等国家的作战研究小组为了解决作战中所遇到的许多错综复杂的战略战术问题而提出的 运筹学的分支 线性规划 非线性规划 整数规划 动态规划 多目标规划 随机规划 模糊规划等 图与网络理论 存储论 排队论 决策论 对策论 排序与统筹方法 可靠性理论等 运筹学方法使用情况 美1983 运筹学的推广应用前景 据美劳工局1992年统计预测社会对运筹学应用分析人员的需求从1990年到2005年其增长百分比预测为73增长速度排到各项职业的前三位 运筹学解决问题的过程 1提出问题认清问题 2寻求可行方案建模求解 3确定评估目标及方案的标准或方法途径 4评估各个方案解的检验灵敏性分析等 2要在理解了基本概念和理论的基础上研究例题注意例题是为了帮助理解概念理论的作业练习的主要作用也是这样它同时还有让你自己检查自己学习的作用因此做题要有信心要独立完成不要怕出错因为整个课程是一个整体各节内容有内在联系只要学到一定程度知识融会贯通起来你自己就能够对所做题目的正确性作出判断 第二章 线性规划建模及单纯形法 1线性规划的概念 例21某工厂拥有ABC 三种类型的设备生产甲乙两种产品每件产品在生产中需要占用的设备机时数每件产品可以获得的利润以及三种设备可利用的时数如下表所示 1线性规划的概念 对设备C 两种产品生产所占用的机时数不能超过75于是我们可以得到不等式3x2 ≤75 另外产品数不可能为负即 x1 x2 ≥0 同时我们有一个追求目标即获取最大利润于是可写出目标函数z为相应的生产计划可以获得的总利润 z 1500x1 2500x2 综合上述讨论在加工时间以及利润与产品产量成线性关系的假设下把目标函数和约束条件放在一起可以建立如下的线性规划模型 1线性规划的概念 目标函数 Max z 1500x12500x2 约束条件 st 3x1 2x2 ≤ 65 2x1 x2 ≤ 40 3x2 ≤ 75 x1 x2 ≥ 0 1线性规划的概念 这是一个典型的利润最大化的生产计划问题其中Max是英文单词Maximize的缩写含义为最大化st是subject to的缩写表示满足于因此上述模型的含义是在给定条件限制下求使目标函数 z 达到最大的x1 x2 的取值 1线性规划的概念 1线性规划的概念 1线性规划的概念 1线性规划的概念 1线性规划的概念 1线性规划的概念 1线性规划的概念 1线性规划的概念 1线性规划的概念 1线性规划的概念 1线性规划的概念 1线性规划的概念 1线性规划的概念 2线性规划的图解法 线性规划的图解法 解的几何表示 对于只有两个决策变量的线性规划问题可以二维直角坐标平面上作图表示线性规划问题的有关概念并求解 图解法求解线性规划问题的步骤如下 2线性规划的图解法 1 建立直角坐标系 分别取决策变量x1 x2 为坐标向量 2线性规划的图解法 2绘制可行域 对每个约束包括非负约束条件作出其约束半平面不等式或约束直线等式 各半平面与直线交出来的区域若存在其中的点为此线性规划的可行解称这个区域为可行集或可行域然后进行下步否则若交为空那么该线性规划问题无可行解 2线性规划的图解法 3绘制目标函数等值线并移动求解 目标函数随着取值不同为一族相互平行的直线 首先任意给定目标函数一个值可作出一条目标函数的等值线直线 然后确定该直线平移使函数值增加的方向 最后依照目标的要求平移此直线 2线性规划的图解法 结果