运筹学本科.pptVIP

管理运筹学 联系方式 办公室：QL643 手机： 邮箱： xxdhz@163.com 绪 论 绪论 什么是运筹学？ 运筹学发展历史 运筹学主要内容 运筹学的基本特征与基本方法 绪论 什么是运筹学？ 定义：为决策机构在对其控制下业务活动进行决策 时，提供以数量化为基础的科学方法。 西蒙：管理就是决策 决策 绪论 运筹学发展历史 古代运筹思想：田忌赛马、丁渭修皇宫 二战期间的Operational Research 研究成果被应用到生产、经济领域，且研究不断深 化，逐步形成“运筹学” 绪论 绪论 运筹学的主要内容有哪些？ 绪论 绪论 第一章：线性规划及单纯形法 第一章：线性规划及单纯形法 第一章：线性规划及单纯形法 第一章：线性规划及单纯形法 第一章：线性规划及单纯形法 第一章：线性规划及单纯形法 线性规划的一般模式 目标函数：max(min)Z=c1x1+c2x2+c3x3+…+cnxn 约束条件：a11x1+a12x2+a13x3+…+a1nxn ≤(= ≥)b1 a21x1+a22x2+a23x3+…+a2nxn ≤(= ≥)b2 … … … … am1x1+am2x2+am3x3+…+amnxn ≤(= ≥)bn 非负性约束：x1 ≥0,x2 ≥0,…,xn ≥0 解得： 最大利润：27500 X1=50 X2=250 代入得： 设备台时：300 原料A：350 原料B：250 概念：松弛变量 剩余变量 线性规划的标准型 maxZ=c1x1+c2x2+…+cnxn a11x1+a12x2+…+a1nxn=b1 a21x1+a22x2+…+a2nxn=b2 … … … am1x1+am2x2+…+amnxn=bm xj ≥0 j=1,2,…,n 化非标准形线性规划为标准形式 minz=x1+2x2+3x3 -2x1+x2+x3 ≤ 9 -3x1+x2+2x3 ≥ 400 4x1-2x2-3x3=-6 x1 ≤ 0,x2 ≥ 0, x3取值无约束 练习：将下面线性规划问题化为标准形式 minz=2x1-2x2+3x3 -x1+x2+x3 = 4 -2x1+x2-x3 ≤ 6 x1 ≤ 0,x2 ≥ 0, x3取值无约束 第一章：线性规划及单纯形法 目标函数： maxz=50x1+100x2 约束条件： x1+x2≤300 2x1+x2≤400 x2≤250 非负约束： x1≥0 ，x2≥0 线性规划问题解的几种情况 线性规划存在唯一最优解 线性规划存在有无穷多个最优解的情况 线性规划可能存在无界解 线性规划存在无可行解的情况 练习： P43：1.1（1） （2） 第一章：线性规划及单纯形法 基本概念： 可行解 最优解 基 基解 基可行解 可行基 解的几何意义 例: 线性规划问题基本可行解的意义： 解的几何意义 解的几何意义 解的几何意义 解的几何意义 解的几何意义 解的几何意义 算法思路 基本定理 凸集的概念 1、基本概念： 凸集——设K是n维欧氏空间的一个点 集，若任意两点X（1）∈K，X（2）∈K的 连线上的一切点： αX（1）+（1-α）X（2） ∈ K （0α1），则称K为凸集。 凸集的概念 凸组合——设X（1） ，X（2） ，…，X（k） 是n维欧氏空间中的K个点，若存在k个数μ1， μ2 ，…， μk ,满足0≤μi≤1, i=1,2, …,k； 则称X=μ1X（1）+μ2X（2）+…+μkX(k)为X（1）, ，X（2） ，…，X（k）的凸组合。 顶点——设K是凸集，X?K；若K中不存在两个不同的点X（1） ? K，X（2） ? K 使 X=αX（1）+（1-α）X（2） （0α1） 则称X为K的一个顶点（也称为极点或角点）。 凸集的概念 表格单纯形法 表格单纯形法 表格单纯形法 表格单纯形法 表格单纯