确定性决策法及其应用讲解.ppt

北京工业大学 程兰芳 * 2. 目标函数的确立与表示 为了保证与给定目标的偏差之和最小，需引入非负的偏差变量： d+—— 超出完成目标（或可供资源）的偏差大小（非负数） d- ——低于完成目标（或可供资源）的偏差大小（非负数） 在同一目标或资源限制下的上述两个偏差至少有一个为0。 北京工业大学 程兰芳 * 目标函数的具体表示 (1)若要求目标正好完成，则应二者之和最小：min (d+ + d- ) (2)若仅允许目标超额完成，不允许不完成。则应使不足部分达到最小：min ( d- ) (3)若仅允许目标有节余，不能突破，则应使超额部分达到最小：min (d+ ) 北京工业大学 程兰芳 * 3. 实例分析和计算机实现 例2.8：某汽车制造厂生产Ａ、Ｂ两种类型的汽车，且假设很畅销，生产多少卖掉多少。但该厂的生产受到两种关键性资源限制，即从外部购进的原料甲和乙。 已知数据如下： 产品 原料 　A 　　B 资源拥有量 （吨） 甲（吨） 乙（吨） 　2 　 　　3 　4 　 　　 2 100 　80 单位利润(万元) 　４ 　　　5 ？ 北京工业大学 程兰芳 * 若求最优生产方案，则可用上述方法求解， 已经会求出最优解为：生产Ａ型汽车５台，Ｂ型汽车３０台，此时最大利润为170万元（见数据文件）. 现在市场形势发生变化，要求重新调整生产策略，并且提出下一阶段生产的的３个目标： 目标１：原材料甲的每日用量控制在90吨以内; 目标2 : Ａ型汽车的日产量在15台以上; 目标３：日利润超过140万元。 并且上述３目标同等重要，但不同于规划中的约束条件，他们不是必须满足的，而是管理部门希望能实现的目标，有时候有些目标之间是矛盾的。 北京工业大学 程兰芳 * 假设，使用的变量如下： d１+， d-1:原材料甲的实际日用量超过的与未达到的部分 d2+ ， d-2：Ａ型汽车的实际日产量超过的与未达到的部分 d3+ ， d-3：实际日利润超过的与未达到的部分 北京工业大学 程兰芳 * 线性规划模型为 北京工业大学 程兰芳 * 根据求解结果， 第一个目标，即要求原材料甲的日用量不超过90吨，已经完全达到，事实上还剩余10吨． 第二个目标，即要求Ａ型汽车日产量在15太以上没有达到，事实上还差5台。 第三个目标，即要求日利润在140万元以上恰好达到。 北京工业大学 程兰芳 * 注意： 在基于准确理解题意，并能够正确的写出数学模型的基础上，要求正确的输入： 目标单元格、可变单元格、约束条件 这三者 北京工业大学 程兰芳 * 本章练习题 １．某机床厂生产某种机床，需固定成本400万元，每台可变成本为６万元，每台销售价格为10万元.　试求盈亏平衡点的产量及其销售额。现在该厂的机床销售量为200台,问盈亏情况如何？ 　 北京工业大学 程兰芳 * ２．用图解法求解下列线性规划 北京工业大学 程兰芳 * 第３题 ３．假设某厂生产Ａ、Ｂ、Ｃ三种产品，其单位利润为每件２元、４元和３元，每种产品经过３台不同的机器生产过程，各种产品经过每一过程所需的时间及每台机器的可用时间如下表所示。试写出该问题的线性规划模型，并借助于Ｅxcel 完成生产最优决策。 产品 机器 各种产品所需要的时间（小时／件） 每台机器的可用时间（小时） A B C 甲 乙 丙 4 2 1 2 1 3 2 60 40 80 利润 2 4 3 ？ 北京工业大学 程兰芳 * * * 北京工业大学 程兰芳 * 再一次强调： １. 盈亏平衡分析的目标是以盈利为目标，即若按照超过平衡产量的产量水平进行生产，则一定能够盈利。 ２.利润最大化分析的目标是以利润最多为目标，即在满足边际收益等于边际产量条件之下所决定的产量水平下进行生产，则一定能够使利润最大。 ３.换言之，从二者的关系考察，若在利润最大之下的产量处生产，不一定保证是盈利的，但一定是亏损最少的。反之，若仅在保证盈利条件下的产量处生产，也不一定保证是最大的盈利。 北京工业大学 程兰芳 * 例2.5——非线性盈亏决策分析法 例２.５ 已知某产品的生产成本函数TC和销售收入函数TR分别为 试求，盈亏平衡点产量和最大盈利产量。 解：当TR=TC时，可以求出盈亏平衡点。此时，解得Ｑ1=1000,　　Q2=9000; 又根据利润函数和最大化一阶条件，得出 解得Ｑ＝5000. 所以,当Q=5000时，可实现最大盈利 北京工业大学 程兰芳 * 可见，由于两个问题不