运筹学基础PPT-华南理工大学.ppt

2009.11.15 * 结果 意见 投资成功 投资失败 合计 可以投资 154 2 156 不宜投资 38 6 44 合计 192 8 200 某公司有5万元多余资金, 如用于某项开发事业估计成功率为96%, 成功时一年可获利12%, 但一旦失败, 有丧失全部资金的危险。如将资金存放在银行, 可稳得年利6%。为获取更多情报, 该公司拟求助于咨询单位, 咨询费用为500元, 但咨询意见仅供参考。统计资料显示, 咨询单位过去类似的200例咨询意见和实施情况为： 试用决策树法分析：1. 该公司是否值得求助于咨询服务？2. 该公司多余资金应如何合理使用？ 练习 2009.11.15 * Questions ? * * * * * * * * * * * * * * * * 2009.11.15 * 【例2】某单位每年需消费某种物品600件，每次订购费50元，每件物品每年的保管费为3元。设物品的价格函数为 如果不允许缺货，且交货无滞后，求最佳订购批量Q*。 2009.11.15 * 解 先计算经济订购批量 因为100Q0200, 故需计算并比较C(2)(141)与C(3)(200)的数值, 其结果为 结论：存储策略为每年订货三次, 每次订购200件, 单位货物的平均最小费用为25.75元。 2009.11.15 * 第九章：决策论 2009.11.15 * 9.1 决策的基本概念 1. 目标：决策都包含有一个或几个决策的目标。这些目标可以是定量的，如收益、成本、时间、距离等；也可以是定性的，如舒适性、满意性、可持续性等。 2. 方案：决策者为实现目标可能采取的手段、措施，或可能具有的机会等。方案的数目可以是有限的，也可以是无限的；可以是连续的，也可以是离散的。 3. 自然状态：方案的有效性取决于某些未来的环境条件，它们是决策者无法控制的可能发生的情形。如未来的经济形势会影响到市场对产品的需求量，从而影响生产者对工厂规模的选择；未来的气象条件会影响到农作物的产量，从而影响农民对农作物品种的选择等。 4. 后果或得失：方案在不同自然状态下的实施成效，它是目标实现情况的具体标志。其表示形式可以是定性的，也可以是定量的；可以是基数形式，也可以是序数形式。 2009.11.15 * 将方案、自然状态和后果等要素归纳在一张表中，可得到常用的决策表。由于表中数据的排列方式形同矩阵，故决策表也习惯性称为决策矩阵。 状态 方案 s1 s2 ┅ sn a1 c11 c12 ┅ c1n a2 c21 c22 ┅ c2n ┆ ┆ ┆ ┆ ┆ am cm1 cm2 ┅ cmn 2009.11.15 * 根据决策者对决策环境的认识程度由浅入深可以将决策划分为三种。 （1）不定型决策：决策者对决策环境知之甚少，只能判断未来的状态可能有哪些，但没有足够的信息给出每种状态发生的概率； （2）风险型决策：决策者对环境的认识相对充分，尽管未来状态也不确定，但每种状态发生的概率是已知的； （3）确定型决策：其未来环境处于完全确定的状态，因而决策的结果也是完全肯定的。 在经典的决策理论中，确定型决策对应于确定模型，如线性规划、整数规划、非线性规划等。风险型决策对应于随机模型，如随机规划、贝叶斯决策、马尔科夫决策等。 2009.11.15 * 例9.1 某公司拟建一个新厂，有三种不同的规模可供选择，分别记为小型、中型和大型。每种规模的效益根据未来的产品需求水平被估计为：小厂在低需求水平时可赢利25万元，一般需求水平时赢利4万元，高需求水平时不赚不赔；中厂在低需求水平时将损失5万元，一般需求水平时可赢利35万元，高需求水平时赢利6万元；大厂在低需求水平时将损失10万元，一般需求水平时可赢利8万元，高需求水平时赢利40万元。试确定使该公司利润最高的建厂规模。 9.3 不定型决策分析 状态 方案 S1 S2 S3 A1 25 4 0 A2 －5 35 6 A3 －10 8 40 决策表(决策矩阵) 2009.11.15 * 1. 乐观准则 状态 方案 s1 s2 s3 max{cij} maximax{cij} a1 25 4 0 25 40 a2 －5 35 6 35 a3 －10 8 40 40 结论：该公司应选择行动方案a3，即建大厂的方案，可能获得的最大收益为40万元。但必须指出，方案a3同时也蕴涵着损失10万元的风险。