运筹学绪论详解.ppt

设第j种产品的生产数量为xj(j=1，2，…，n)，则上述资源问题就是： 求一组实数变量xj(j=1，2，…，n)，使其满足 （二）线性规划的数学模型 以上例子表明，线性规划问题具有以下特征： ①每一个问题都用一组未知变量（x1，x2，…，xn）表示某一规划方案，其一组定值代表一个具体的方案，而且通常要求这些未知变量的取值是非负的。 ②每一个问题的组成部分：一是目标函数，按照研究问题的不同，常常要求目标函数取最大或最小值；二是约束条件，它定义了一种求解范围，使问题的解必须在这一范围之内。 ③每一个问题的目标函数和约束条件都是线性的。 由此可以抽象出线性规划问题的数学模型，一般形式为： 在线性约束条件 以及非负约束条件 （j=1，2，…，n） 下，求一组未知变量xj (j=1，2，… ，n)的值，使 采用矩阵形式可描述为： 在约束条件 AX≤(≥，＝)b， X≥0 下，求未知向量 ，使得 Z=CX→max(min) 其中 二、线性规划的标准形式 （一）线性规划的标准形式 在讨论与计算时，需要将线性规划问题的数学模型转化为标准形式，即在约束条件： xj≥0（j = 1，2，…，n） 下，求一组未知变量xj（j = 1，2，…，n）的值，使 其缩写形式为：在约束条件 x≥0（j = 1，2，…，n） 下，求一组未知变量 （j = 1，2，…，n）的值，使得： 常记为如下更为紧凑的形式： 或 （二）化为标准形式的方法 具体的线性规划问题，需要对目标函数或约束条件进行转换，化为标准形式。 1.目标函数化为标准形式的方法 如果其线性规划问题的目标函数为： min Z = CX 显然有： min Z = max(-Z)=max Z′ 则目标函数的标准形式为： max Zˊ= -CX 2.约束方程化为标准形式的方法 若第k个约束方程为不等式，即 引入松弛变量 , 第k个方程改写为： 则目标函数标准形式为： 比例性假设 可加性假设 可分性假设 确定性假设 对假设的认识及对应的一般性分析 线性规划的假设 一些应用案例建模 例 合理下料问题：要用一批长度为7.4m的圆钢做100套钢架，每套钢架由2.9m、2.1m、1.5m的圆钢个一根组成，问：应如何下料才能使所用的原材料最省？ 方案 数 长度(m) 1 2 3 4 5 6 7 8 2.9 2.1 1.5 合计 料头(m) 1 2 0 7.1 0.3 1 0 3 7.4 0 1 1 1 6.5 0.9 2 0 1 7.3 0.1 0 1 3 6.6 0.8 0 2 2 7.2 0.2 0 3 0 6.3 1.1 0 0 4 6 1.4 运筹学 2013.08.26 第1章 绪论 运筹学的起源与影响 运筹学的分支 运筹学的工作程序 运筹学的应用软件介绍 1. 运筹学（OR）的起源与影响 (1) 运筹学是运用数学模型，统计方法和代数理论等数量研究方法与技术为决策提供支持的一门新兴科学。 (2) 运筹学的起源 (3) 运筹学的影响 国外一些有代表性的人物和组织对运输学的主要贡献 年代 代表人物/组织 主要贡献 1914年 兰彻斯特（英） 提出兰彻斯特(Lanchester)方程 1917年 爱尔郎(丹麦)(Erlang) 研究哥本哈根电话公司的通讯系统时，提出了排队论的一些著名公式 1930年 威尔逊(美)(Wilson) 存贮论的最优批量公式 20世纪 30年代 美，英的一些研究小组 OPERATIONAL RESERCH的提出 二战中，英、美对付德国的空隙，研究如何合理地运用雷达系统；研究了护航舰队保护商船队的编队问题和当船队遭受德国潜艇攻击时，如何使船队损失最小的问题；研究了反潜深水炸弹的合理爆炸深度问题 二战后 兰德公司(美)(RAND) 英国和美国军队中相继成立了更为正式的运筹学研究组织，针对未来武器系统的设计及其合理的运用方法等方面进行了研究 国外一些有代表性的人物和组织对运输学的主要贡献 年代 代表人物/组织 主要贡献 1947年 丹捷格(美) (G.B.Dantzig) 在解决美国空军军事计划问题时，提出了求解线性规划问题的单纯形法 1960年