第九章 决策分析方法1.pptVIP

一个制造厂要把若干单位的产品从A1仓库和A2仓库两个仓库发送到零售点B1、B2、B3、B4，仓库能供应的产品数量分别为a1和a2，零售点所需的产品的数量为b1、b2、b3、b4。假设供给总量和需求总量相等，且已知从仓库A运一个单位产品往B的运价为Cij 。问应如何组织运输才能使总运费最小？ 线性规划法 运输问题（例3） 例3：问题分析 例3：模型 靠近某河流有两个化工厂，流经第一化工厂的河流流量为每天500万m3，两工厂之间有一条流量为每天200万m3的支流（见图）。 线性规划法 污水处理问题（例4） 第一化工厂每天排放污水2万m3，第二化工厂每天排放污水1.4万m3。污水从工厂1流到工厂2前会有20%自然净化。根据环保要求，河水中污水的含量应不大于0.2%。而工厂1和工厂2处理污水的成本分别为1000元/万m3和800元/万m3。问两工厂各应处理多少污水才能使处理污水的总费用最低？ 线性规划法 污水处理问题（例4） 例4：问题分析 设厂1和厂2每天分别处理污水x1和x2万m3，则有： Minz=1000x1+800x2 (2-x1)/500 ≤0.002 [0.8(2-x1)+1.4-x2]/700≤0.002 x1≤2, x2≤1.4 x1, x2≥0 s.t. 以上例子都有一些共同的特征： 用一组变量表示某个方案，一般这些变量取值是非负的； 存在一定的约束条件，可以用线性等式或线性不等式来表示； 都有一个要达到的目标，可以用决策变量的线性函数来表示。 满足以上条件的数学模型称为线性规划模型。线性规划模型的一般形式如下： 线性规划模型的一般形式 目标函数 约束条件 线性规划模型的求解--图解法 唯一最优解 x1 x2 线性规划问题如果有最优解,则最优解一定在可行域的边界上取得,特别地,一定可在可行域的顶点处取得。 如该例中，在图中所标示出来的顶点处得到最优解。该点的坐标为(4,2)，并计算出最优值Z=14。 线性规划模型的求解--图解法 上例中求解得到问题的最优解是唯一的，但对一般的线性规划问题，求解结果还可能出现以下几种情况： 1.无穷多最优解(多重解) 当目标函数与约束条件x1+2x2≤8的边界线平行时，线段AB上任意一点都使Z取得相同的最大值，这个线性规划有无穷多最优解(多重解)。 x1 x2 无穷多最优解 A B 线性规划模型的求解--图解法 2.无界解 例如：对于下述线性规划问题 从图中可以看到，该问题可行域无界，目标函数值可以增大到无穷大，称这种情况为无界解或无最优解。 无界解 线性规划模型的求解--图解法 3.无可行解 如在上例题的模型中增加一个约束条件：-2x1+x2≥5，该问题的可行域为空集，即无可行解，也不存在最优解。 结论： 若线性规划问题存在最优解，它一定在可行域的某个顶点得到； 若在两个顶点同时得到最优解，则它们连线上的任意一点都是最优解，即有无穷多最优解。 缺陷：图解法虽然直观、简便，但当变量数大于两个时，它就无能为力。 线性规划模型的求解--图解法 例：图解法求解线性规划 量本利分析法 量本利分析法：又称保本分析法或盈亏平衡分析法，是通过考察产量、成本和利润的关系以及盈亏变化的规律来为决策提供依据的方法。 在应用量本利分析法时，关键是找出企业不盈不亏时的产量（称为保本产量或盈亏平衡产量，此时企业的总收入等于总成本）。 * 量本利分析法 ——示意图 平衡点 产量（销量） 0 Q A R 总固定成本 总成本 销售 额 亏损 成本、销售额 盈利 量本利分析法实例 某企业生产某产品的总固定成本为60000元，单位变动成本为每件1.8元，产品价格为每件3元。假设某方案带来的产量为100000件，问该方案是否可取？ 计算步骤 * 单位产品价格 =单位产品固定成本+单位产品变动成本+利润 计算出盈亏平衡产量时，需假设利润为0 * 解： 假设利润为零，根据公式，单位产品的固定成本为3-1.8=1.2（元） 根据题目已知条件，生产该产品的固定成本60000元，盈亏平衡产量为60000/1.2=50000(件) 判断：计划生产100000件盈亏平衡产量50000件 结论：该方案可取。 第九讲　决策分析方法与技术 第九讲 决策分析方法与技术(1) 第九讲　决策分析方法与技术 第九讲　决策分析方法与技术 第九讲　决策分析方法与技术 第*页 决策的定义 决策的原则 决策的特点 决策的分类 决策方法 * 一、决策的定义 “从两个以上的备选方案中选择一个的过程。” “所谓决策，是指组织或个人为了