第三讲 线性规划数学模型.pptVIP

max z=clxl+c2x2+…+cnxn； S.T. al1xl+a12x2+…+a1nxn=b1 a21xl+a22x2+…+a2nxn=b2 ……… am1xl+am2x2+…+amnxn=bm xl，x2，…， xn≥0 bl，b2，…， bn≥0 第三讲 线性规划数学模型 计算机求解的是标准型的简化形式 书写时省略 第三讲 线性规划数学模型 线性规划模型和计算机求解 Excel求解求解程序和求解模板的使用 求解例3.2 求解P79例6 求解P85例7 （多个变量） 求解例3.1 （两个变量） 求解例3.3 第三讲 线性规划数学模型 本讲小结： 线性规划模型及管理决策中的应用 最优解------最优决策方案 灵敏度分析----用静态参数分析参数动态变化时的决策结果 线性规划模型的计算机求解 图解法------诠译定量决策的概念 最优值------最优决策效果的定量描述 第三讲 线性规划数学模型 第三讲 线性规划数学模型 灵敏度分析 对偶价格的应用 3、用数字来确定了企业经营活动中的瓶颈环节（处于木桶中的最短板，其对偶价格才不为0），并且定量地分析了瓶颈环节的紧张程度，以及改进这些瓶颈环节后可给企业带来的收益。 第三讲 线性规划数学模型 灵敏度分析 对偶价格的应用 4、可更准确地了解各种资源在企业的真实价值(客观地核算成本，体现在与会计核算的不同，会计核算时是按“行规”进行分摊，有人为因素） 对偶价格客观地考虑了资源的机会成本。 第三讲 线性规划数学模型 灵敏度分析 与最优解相关约束条件的常数项改变 bi的取值范围分析 可行域结构改变 最优解和最优值改变 可行域形状改变 常数项改变超范围 对偶价格改变 关注这个关键的范围值 第三讲 线性规划数学模型 灵敏度分析 例3.1的图解 例3.1中 bi的取值范围分析 0 100 200 300 400 x1 400 300 200 100 x2 可行域 A C xl+ x2=300=b1 x2=250=b3 2xl+ x2=400=b2 最优解 目标函数 O B D 第三讲 线性规划数学模型 灵敏度分析 常数项b1由300减小到260使可行域形状改变，而结构不变，所以对偶价格就不变。 例3.1中 bi的取值范围分析 目标函数 最优解 0 100 200 300 400 x1 400 300 200 100 x2 x2=250=b3 2xl+ x2=400=b2 D B O C A xl+ x2=260=b1 可行域 第三讲 线性规划数学模型 灵敏度分析 常数项继续减小，到可行域结构开始改变时的常数项值，就是这个约束条件常数项的下限值。即本例常数项b1的下限为250。 例3.1中 bi的取值范围分析 400 300 200 100 x2 最优解 0 100 200 300 400 x1 x2=250=b3 2xl+ x2=400=b2 D O C A 目标函数 xl+ x2=250=b1 B 可行域 第三讲 线性规划数学模型 灵敏度分析 常数项增大，到可行域结构开始改变时的常数项值，就是这个约束条件常数项的上限值。即本例常数项b1的上限为325。 例3.1中 bi的取值范围分析 0 100 200 300 400 x1 400 300 200 100 x2 可行域 A xl+ x2=325=b1 x2=250=b3 2xl+ x2=400=b2 最优解 目标函数 O B C 第三讲 线性规划数学模型 灵敏度分析 例3.1中 bi的取值范围分析 最下限 当前值 最高限 b1 250 300 325 可得下表： 第三讲 线性规划数学模型 灵敏度分析 用同样的方法可得下表： 例3.1中 bi的取值范围分析 最下限 当前值 最高限 b1 250 300 325 b2 350 400 不限 第三讲 线性规划数学模型 灵敏度分析 用同样的方法可得下表： 例3.1中 bi的取值范围分析 最下限 当前值 最高限 b1 250 300 325 b2 350 400 不限 b3 200 250 300 第三讲 线性规划数学模型 灵敏度分析 资源配置系数矩阵的变化改变了可