管理运筹学线性规划【共31张PPT】.pptVIP

优选管理运筹学线性规划

一、使用线性规划方法的典型情况。生产的组织与计划问题运输问题合理下料问题配料问题布局问题营销管理问题组合问题分派问题二、线性规划问题的提出及数学模型例1某工厂在计划期内要安排生产甲、乙两种产品，已知生产单位产品所需要的设备台时和A、B两种原材料的消耗以及资源的限制情况，如表1-1所示：问工厂应分别生产多少个甲产品和乙产品才能使工厂获利最大？

甲乙资源限制设备128台时原料A4016千克原料B0412千克利润23表1-1

解：假设x1、x2分别表示在计划期内生产产品甲、乙的数量，则该计划问题可用如下数学模型表示为：目标函数MaxZ=2x1+3x2约束条件例2MD公司生产两种产品A和B，基于对现有的存储水平和下一个月的市场潜力的分析，MD公司管理层决定A和B的总产量至少要达到350千克，此外，公司的一个客户订了125千克的A产品必须首先满足。每千克A、B产品的制造时间分别为2小时和1小时，总工作时间为600小时。每千克A、B产品的原材料成本分别为2$和3$。确定在满足客户要求的前提下，成本最小的生产计划。

?

无界解Unboundedsolution)x2已求出这些动物每天至少需要700克营养元素A,30克可营养元素B，而营养元素C每天恰好为200克。情况为无界解或无最优解,如下图所示:每个问题都用一组决策变量(x1,x2,···,xn)表示某一方案,这组未知数的值就代表一个具体的方案,通常要求这些未知数取值是非负的。无界解Unboundedsolution)由于剩余不参与目标函数值的计算，因此剩余变量在目标函数中的系数为零，将该模型引入松弛变量和剩余变量后为：(3)都有一个目标要求,并且这个目标可表示为这组决策变量的线性函数(称为目标函数),按研究问题的不同要求目标函数实现最大化或最小化。图解法简单直观，有助于了解线性规划问题求解的基本原理.二、线性规划问题的提出及数学模型(2)存在一定的限制条件(称为约束条件),这些条件都可以用关于决策变量的一组线性等式或不等式来表示。在图形中，无可行解是指可行域不存在。已知这些动物的生长对饲料中的三种营养元素特别敏感，分别称为营养元素A、B、C。一、使用线性规划方法的典型情况。我们可以参考教材具体给出求解的方法。例3营养问题

某公司饲养试验用的动物以供出售。已知这些动物的生长对饲料中的三种营养元素特别敏感，分别称为营养元素A、B、C。已求出这些动物每天至少需要700克营养元素A,30克可营养元素B，而营养元素C每天恰好为200克。现有五种饲料可供选择，各种饲料的营养元素及单价如下表2-2所示，为了避免过多使用某种元素，规定混合饲料中各种饲料的最高含量分别为：50、60、50、70、40克。求满足动物需要且费用最低的饲料配方。

以这些例子可以看出,它们的共同特征是:每个问题都用一组决策变量(x1,x2,···,xn)表示某一方案,这组未知数的值就代表一个具体的方案,通常要求这些未知数取值是非负的。(2)存在一定的限制条件(称为约束条件),这些条件都可以用关于决策变量的一组线性等式或不等式来表示。(3)都有一个目标要求,并且这个目标可表示为这组决策变量的线性函数(称为目标函数),按研究问题的不同要求目标函数实现最大化或最小化。满足以上三个条件的数学模型称为线性规划数学模型。其一般形式为(1.1)和(1.2)形式。在该模型中,方程(1.1)称为目标函数(1.2)称为约束条件。三、图解法

对于简单的线性规划问题(只有两个决策变量的线性规划问题),我们通过图解法可以对它进行求解。

我们可以参考教材具体给出求解的方法。图解法简单直观，有助于了解线性规划问题求解的基本原理.图解法求模型的解

可行解(FeasibleSolution)：满足所有约束条件的解为可行解。

可行域(Feasibleregion)：可行解所组成的区域称为可行域。

图解法步骤：

·画出满足每个约束条件的范围。

·确定可行域

·画出一条目标函数的直线

·平移目标函数直线，使其可行域在直线的一侧。

·确定最优解。

(2)存在一定的限制条件(称为约束条件),这些条件都可以用关于决策变量的一组线性等式或不等式来表示。剩余变量(SurplusVariable)

通过对该公司的最优解的分析，我们知道最大生产量已经达到，需要的生产时间是小时，此外，A的产量已达到其最低要求，事实上，已经超过了A的最