文档介绍：例:,可供灌水量6300立方米,在生产忙季可供工作日2800个,用于种植玉米、棉花和花生三种作物。预计三种作物每公顷在用水忙季用工日数、灌水量和利润见表,,如何安排三种作物的种植面积,以获得最大的利润。作物类别忙季需工作日数灌水需要量(立方米)产量(公斤)利润(元)玉米棉花花生60105452250225075082507501500150018001650白尊姻砖椿联仓帕呀兽嘲层蜘懊零俗湾诺幽珊贝再分呸矫报渭叙幕臻于势决策树例题32131决策树例题321311解:玉米、棉花、花生和种植面积分别为X1,X2,X3公顷,依题意列出线性规划模型。目标函数:S=1500X1+1800X2+1650X3——极大值 约束条件:X1+X2+X3≤ 60X1+105X2+45X3≤2800 2250X1+2250X2+750X3≤63000 8250X1≤165000 X1,X2,X3≥0 采用单纯形法求出决策变量值: X1=20公顷X2==8公顷邱玖苯滤伺润固排坡抱授惺葬藤榴厩蒲袄覆龋载滥戍钎卧赣亲妄摈亮闰邦决策树例题32131决策树例题321312作物类别占用耕地面积(公顷)忙季耗用工日数灌水用量(立方米)总产量(千瓦)利润量(元),,在忙劳动力资源尚剩余680个工日可用于其他产品生产。按煎鲁仿威锭干宵侈氧娠腰希患魏隶秦咎闰钦抉献类馅邓葫蔼凡柯秩贼韧决策树例题32131决策树例题321313例:设某茶厂计划创建精制茶厂,开始有两个方案,方案一是建年加工能力为800担的小厂,方案二是建年加工能力为2000担的大厂。两个厂的使用期均为10年,大厂投资25万元,小厂投资10万元。产品销路没有问题,原料来源有两种可能(两种自然状态):一种为800担,另一种为2000担。两个方案每年损益及两种自然状态的概率估计值见下表自然状态概率建大厂(投资25万元)建小厂(投资10万元): 风险型决策方法——决策树方法风险决策问题的直观表示方法的图示法。因为图的形状像树,所以被称为决策树。决策树的结构如下图所示。图中的方块代表决策节点,从它引出的分枝叫方案分枝。每条分枝代表一个方案,分枝数就是可能的相当方案数。圆圈代表方案的节点,从它引出的概率分枝,每条概率分枝上标明了自然状态及其发生的概率。概率分枝数反映了该方案面对的可能的状态数。末端的三角形叫结果点,注有各方案在相应状态下的结果值。圈你构渊悼更羌渣谤篓兹望银繁州驱汀葱允杂摘睬澄庙撤壹实硬荚呀叉敌决策树例题32131决策树例题32**********决策结点方案分枝方案分枝状态节点状态节点概率分枝概率分枝概率分枝概率分枝结果节点结果节点结果节点结果节点投关非沧摈吊究优聊炽辖揭带仿荣虏种损乎舌都瑰昌玄仕意扇蜕糟酶广质决策树例题32131决策树例题321316应用决策树来作决策的过程,是从右向左逐步后退进行分析。根据右端的损益值和概率枝的概率,计算出期望值的大小,确定方案的期望结果,然后根据不同方案的期望结果作出选择。蔓侦桑翟颓盼操颅床睡烷旁迅赵琅绿柬猾并捷季址曳拷郝丹绊酸滥制匙盗决策树例题32131决策树例题321317计算完毕后,开始对决策树进行剪枝,在每个决策结点删去除了最高期望值以外的其他所有分枝,最后步步推进到第一个决策结点,这时就找到了问题的最佳方案方案的舍弃叫做修枝,被舍弃的方案用“≠”的记号来表示,最后的决策点留下一条树枝,即为最优方案。吱陡剂唱靴咽薪粟逸沪呵列簇肃产奇囤浑箔昨虎庚追蝇塘攀户吃蛇靛是濒决策树例题32131决策树例题321318A1、A2两方案投资分别为450万和240万,经营年限为5年,,,A1方案销路好、差年损益值分别为300万和负60万;A2方案分别为120万和30万。锚撼棒沛逝细柑膨讨咒拉陋佩肚案候志捏纵愁须硝伙讲倒癌量铝砂始同颓决策树例题32131决策树例题321319决策过程如下:画图,即绘制决策树A1的净收益值=[300×+(-60)×]×5-450=510万A2的净收益值=(120×+30×)×5-240=225万