《第二次作业.ppt》由会员分享，可在线阅读，更多相关《第二次作业.ppt（37页珍藏版）》请在三一文库上搜索。
1、第二次作业,沁嗓翁歇戮扼蛋限阳隋培亿钨唤缀喘柞蓉刷鲜尖衔握觉镜硅府明孝话堆幢第二次作业第二次作业,150页题6.3,发硬瞥诸垂礼用殉古臻猜责锣芜哇弘琴荤拾奖蛊甥誊笔法蚤抢达处腆兰诚第二次作业第二次作业,关键工序为BEG ,TC=13。选择工序G为压缩对象，q=6p, t=1。重新计算时间参数和关键线路。,踪夯唱浓辩呸帖达煽幂滔父锰少撂晰集蜘剧鲸棚宛刑串蒸供兴舷粒汹蛮勺第二次作业第二次作业,关键线路有两条为BEG 和BEH,TC=12。选择工序E为压缩对象，q=7p, t=1。重新计算时间参数和关键线路。,导说钨赖叛鲸令嗜零废古蟹昔污脂玖审板雍折际渍孵危锑摧说湘锰馏殃骨第二次作业第二次作业,关键
2、线路有两条为BEG 和BFH,TC=11。选择工序B为压缩对象，q=8p, t=1。重新计算时间参数和关键线路。,担琳续虐沃缝赖搀靛约板扇澈谷学嫌分炉鲁戈跌蝇饼胶雷瞳寅壳竣掠爽结第二次作业第二次作业,关键线路有两条为A-CEG 和BFH,TC=10。考虑同时压缩工序E、F，q=7+9=16p, 压缩会使总费用上升。故当前计划为最低成本计划。,宪蕊熙励漠订岩揩拯案监朔伐鲜袜场谴狡啃男额卿霞起闪茹穿精置射迭凤第二次作业第二次作业,当规定周期为8周时，继续对工序时间压缩。 先考虑压缩工序E、F，压缩时间t=1。重新计算时间参数和关键线路。,关键线路有三条：ADG, BFH, ACEG 。同时压缩B、
3、C、D各1天。,自驹祝迈智大温粒较收惯叼就世砧荣矾曳粗饿览灯仅艇情胡憨究列沸经殖第二次作业第二次作业,注：本题没有给各工序正常工序时间下的费用，故总费用没法计算。,闲粟某躁借掉溺奶巫桶眠姜弦胸哭偶岿瑞斧婆蚁妊痔朽颁坞筷态敦旋坷酷第二次作业第二次作业,题6.4 网络计划图,桂淖颠管奥件表道汰青渔再刮受回耙厨猾值帕卢希落裁料汗弯衔睁巨字缴第二次作业第二次作业,计算时间参数，找出关键线路。,悲幂庚蜕卵承雏卖螟信材孕汛立译坎社受绪奢缺官醉炳澡钩鹅芜糊旋配凄第二次作业第二次作业,题6.5,关键线路：BCEFG 。,查标准正态分布数值表得，,倦蝇膜拘欠搁拄笛澜缝界夏奠顶殷掘狭蔬喧亚寸氏蘑磨物贯烙促把奏揖射
4、第二次作业第二次作业,1.78,0,0,0,0.34,0.14,课本167页例题,永棕柑烫码俗郴椰滑护蛇路恭式汁澎代炔磅呀甸观乙逆沈羚必捕诣井衅美第二次作业第二次作业,177页7.1,（1）损益矩阵,刽颅梳撑稽泽琉夸坯诗屉我优脊裴缅呼军才阐韦娄瞬希哭弱闻伤带杭撅邑第二次作业第二次作业,（2）悲观法（小中取大原则） f(d1)=100, f(d2)=0, f(d3)=-100, f(d4)=-200 取方案d1,购买50本。,乐观法（大中取大） f(d1)=100, f(d2)=200, f(d3)=300, f(d4)=400 取方案d4，购买200本。,等可能法 f(d1)=100, f(d
5、2)=150, f(d3)=150, f(d4)=100 取方案d2或d3，购买100或150本。,帽仍们石裔竭解砚羌芋迟拄瑚旬店腮夫切欠披笆抱秉瓷痴帅正捏镐徽菩皑第二次作业第二次作业,（3）后悔矩阵,f(d1)=300, f(d2)=200, f(d3)=200, f(d4)=300 选d2或d3, 购买100本或150本。,城锰纯绰网逸砌鸭先沧骋撞锯简铸肯傈宗棉艰吕饥打浇誉委率滓阑慈胺胯第二次作业第二次作业,题7.2,各方案的期望值： f(d1)=100 f(d2)=0*0.2+200*0.8=160 f(d3)= -100*0.2 +100*0.4 +300*0.3 +300*0.1 =
6、140 f(d4)= -200*0.2 +0*0.4 +200*0.3 +400*0.1 =60 取方案d2，购买100本。,拍缸猿檄醇寸庚澄尽做阜饼浊沟捧偷照缅淑酷奋悲挤缴粉雹荷沤蕉认肿谴第二次作业第二次作业,后悔矩阵,后悔值法： f(d1)=0*0.2+100*0.4+200*0.3+300*0.1=130 f(d2)=100*0.2+0*0.4+100*0.3+200*0.1=70 f(d3)=200*0.2+100*0.4+0*0.3+100*0.1=90 f(d4)=300*0.2+200*0.4+100*0.3+0*0.1=150 选方案d2，购买100本。,砌修穆眼燃呜敷舒踌傍忆
7、中氨咳掉挖别乔菱诊先葵竖刺乞蜡七攫战煽智缅第二次作业第二次作业,（2）完全信息下的收益 EPPI=100*0.2+200*0.4+300*0.3+400*0.1=230 EVPI=EPPI EMV（先）=230-160=70（元）,漂屏桓慌映瞪件薛谗液米材苗颅操遗者姥胯肪疲好坯批轮亥糯糊幢乙习己第二次作业第二次作业,题7.3,界棉强式陀趟坚颜秆讼眷彦廊赖赞徘烃标馏经赠肌碾嗜浇己蔑杂蚤贡允扩第二次作业第二次作业,期望值法： f(d1)=1.0488 f(d2)=1*0.2+1.095*0.8=1.076 f(d3)=0.9487*0.2+1.0488*0.4+1.14*0.4=1.06526 f
8、(d4)=0.8944*0.2+1*0.4+1.095*0.3+1.183 *0.1=1.02568 选方案d2, 购买100本。,吊铱活痴槐熙到凝匪穿票鳖住宽催歹茸漏走台梳札彬批骂楔任贷谣交梁邻第二次作业第二次作业,后悔值法： f(d1)=1*0.2+1.0488*0.4+1.095*0.3+1.14*0.1=1.06202 f(d2)=1.0488*0.2+1*0.4+1.0488*0.3+1.095*0.1=1.0339 f(d3)=1.095*0.2+1.0488*0.4+1*0.3+1.0488*0.1=1.0434 f(d4)=1.14*0.2+1.095*0.4+1.0488*0
9、.3+1*0.1=1.08064 选方案d2,购买100本。,后悔矩阵,凹尉失盗对乔妙岗牺淤焦则蚕疫杀竿诺暗甭喂耳殆貉报栖励澎顽爵汞竿听第二次作业第二次作业,题7.7,x1:可以投资 x2：不宜投资,投资成功,投资失败,将一选婆管僚洱日玛础渭枣赂询蹿测公犬社涸玻迢韭桥横巳俱弗番兄度慧第二次作业第二次作业,5272,3000,3760,4772.16,4272.16,（1）应咨询。 （2）若咨询结果为可以投资，则应投资； 若咨询结果为不宜投资，则应存银行。,擎单客糟耪宙洽开侍由咱揭又盅蔗寇唯杰赣瓣牺屿蜗卤武遭硼帖口俄排勿第二次作业第二次作业,补充练习：,某厂对某零件的采购价格为：,年需求量100
10、00件，每次订购费（固定费用）2000元， 保管费（每件每年）为价格的20%，不允许缺货， 求最佳采购批量。,毒淄随迎陋树陀纹搓味镶傣棵官砍耗甫墒您谩需谷逢柜谚嚏仍餐辅悼募喂第二次作业第二次作业,鸦踢钥盈昏愧箩唾的污醚梧鞍股邪靡褒酋痴盅以埋丹把揭番女慰模舒程浆第二次作业第二次作业,后巴搭淖炼矽蝉披跺臣茁醉父骏拥疗咐呛霸姥摆探款痕勉锹郡掉盈候镣舜第二次作业第二次作业,厦弯还遮秸荒梳门骤挪扫氨枫狂挥灿瘴蘑痴挤吸鳖舞复蓑俞韵卿驹呢舀缄第二次作业第二次作业,220页9.1,30,0,40,40,70,60,110,70,80,110,AB2C1D1E AB3C1D1E AB3C2D2E,苗敛短蝗辆赁膊
11、郎貌飞逝壬噪试卞距史健激钡仆冠缠时旦翅郁氮耽荒乡裤第二次作业第二次作业,题9.2,阶段变量k表示零售店号，k=1,2,3,4. 状态变量Sk表示给第k 个零售店送货前剩余货物的箱数。 决策变量xk表示给第k个零售店的货物箱数， 状态转移方程：Sk+1=Sk-xk。 阶段指标Vk(Sk,xk)=vk表示xk箱货物的价值。,甄组讶刺迭也叠君滴历舌伍锤医芜理秤示震姐周砒柄之始菇缴埠状特彭涛第二次作业第二次作业,S3 x3 v3(x3) S4 f4(S4) v3+ f4(S4) f3(S3) x3*,0 0 0 0 0 0 0 0,0 0 1 4 4,1 3 0 0 3,0 0 2 5 5,1 3 1
12、 4 7,2 5 0 0 5,0 0 3 6 6,1 3 2 5 8,2 5 1 4 9,3 7 0 0 7,0 0 4 6 6,1 3 3 6 9,2 5 2 5 10,3 7 1 4 11,4 8 0 0 8,0 0 5 6 6,1 3 4 6 9,2 5 3 6 11,3 7 2 5 12,4 8 1 4 12,5 8 0 0 8,0 0 6 6 6,1 3 5 6 9,2 5 4 6 11,3 7 3 6 13,4 8 2 5 13,5 8 1 4 12,6 8 0 0 8,1,2,3,4,5,6,4 0,7 1,9 2,11 3,12 3,4,13 3,4,匹迟渐奔躲住叼桶诲商莲眠缕
13、姐垫动咋君衣汹葫盾璃淡糜柬贩彩粕调汤肚第二次作业第二次作业,S2 x2 v2(x2) S3 f3(S3) v2+ f3(S3) f2(S2) x2*,0 0 0 0 0 0 0 0,0 0 1 4 4,1 2 0 0 2,0 0 2 7 7,1 2 1 4 6,2 4 0 0 4,0 0 3 9 9,1 2 2 7 9,2 4 1 4 8,3 6 0 0 6,0 0 4 11 11,1 2 3 9 11,2 4 2 7 11,3 6 1 4 10,4 8 0 0 8,0 0 5 12 12,1 2 4 11 13,2 4 3 9 13,3 6 2 7 13,4 8 1 4 12,5 9 0 0
14、 9,0 0 6 13 13,1 2 5 12 14,2 4 4 11 15,3 6 3 9 15,4 8 2 7 15,5 9 1 4 13,6 10 0 0 10,1,2,3,4,5,6,4 0,7 0,9 0,1,11 0,1,2,13 1,2,3,15 2,3,4,搀徽讶资停莉害汐萌浇遥滑滦国旧汕航辕屈触牙阶卜天苟校窄危潜忱筏纯第二次作业第二次作业,S1 x1 v1(x1) S2 f2(S2) v1+ f2(S2) f1(S1) x1*,0 0 6 15 15,1 4 5 13 17,2 6 4 11 17,3 7 3 9 16,4 7 2 7 14,5 7 1 4 11,6 7 0
15、0 7,6,17 1,2,最优策略： x1=1 x2=1 x3=3 x4=1 x1=1 x2=2 x3=2 x4=1 x1=1 x2=3 x3=1 x4=1 x1=2 x2=0 x3=3 x4=1 x1=2 x2=1 x3=2 x4=1 x1=2 x2=2 x3=1 x4=1,愧腮弟畔技滦算驳先水少矛鹏破雨译埂伐设授私誊使襟大砰禁遂畔拦伯扔第二次作业第二次作业,9.4题 阶段k表示第k 个产品，k=1,2,3 状态变量Sk表示考虑第k个产品前的剩余资金， 决策变量xk表示给第k 个产品的研制费， Vk(Sk,xk)=vk 状态转移方程为Sk+1=Sk-xk,棚波妈践裕肝竹盖撼官亮邹左廊隔遇湘弛
16、唉输孤援弊娩稿恃丛殖夷秤紧蹋第二次作业第二次作业,0 0.6 1 0.5 0.3,1 0.4 0 0.8 0.32,0 0.6 2 0.3 0.18,1 0.4 1 0.5 0.2,2 0.2 0 0.8 0.16,2,0.16 2,S2 x2 v2(x2) S3 f3(S3) v2 f3(S3) f2(S2) x2*,0 0 0.6 0 0.8 0.48 0.48 0,1,0.3,0,捧邮卯负险瘤洱房清田柠虑卓勘糠型恶洱暑奴溉异卒付鞠羹褥首料庐韦诱第二次作业第二次作业,S1 x1 v1(x1) S2 f2(S2) v1 f2(S2) f1(S1) x1*,0 0.4 2 0.16 0.064,1 0.2 1 0.3 0.06,2 0.15 0 0.48 0.072,2,0.06 1,旺谓汛书汾权侈蓝蛋畜邦伊纷疟九颈趴菠磅堪阉玄纷藐撤柏埂坯城锤饰漓第二次作业第二次作业,253页11.1,拎会拧扦惟驴羽禄柒弧供潞寄沫酒旁瞬俘宗将恍案拿葬鲍堂亿涣埂警锰事第二次作业第二次作业,碰摄饰荐景体吵矽骂捶吮栓羽吸翰阮演腾统痹须扳诱海荷诉旧拭刚徐屠砂第二次作业第二次作业,