运筹学动态规划习题.ppt

习题三 一、某工厂购进100台机器，准备生产A、B两种产品。如生产产品A，每台机器每年可收入45万元，损坏率为65%；若生产产品B，每台机器每年可收入35万元，损坏率为35%；估计三年后有新机器出现，旧的机器将全部淘汰。试问每年应然后安排生产，使在三年内收入最多？ 答案： 第一年将100台机器全部生产产品B，第二年将余下的机器生产产品B，第三年把所有的机器生产产品A。三年的总收入为7676.25万元。 二、某厂有100台机床，能够加工两种零件，要安排4个月的任务，根据以往经验，用这些机床加工第一种零件，一个月后损坏率为1/3；加工第二种零件时，一个月后损坏率为1/10。又已知机床加工第一种零件时一个月的受益为10万元，机床加工第二种零件时一个月的受益为7万元。现安排4个月的任务，使总收益为最大。 答案： 设每个月为一个阶段，共4个阶段。每个阶段可投入生产的机床数为状态变量SK，加工第一种零件的机床数为决策变量UK，加工第二种零件的机床数为SK-UK，阶段指标函数为DK=7SK+3UK，SK+1=9/10SK-7/30UK。用逆序的递推方法求解：前两月全部加工第二种零件，后两月全部加工第一种零件。其最大收益为2680 三、某公司有资金200万元，打算全部参与三个方面的投资。（1）参与一个企业投资，当投资额为X1（万元）时，可得利润为J1=4X1-2（万元）；（2）参与一个电视片制作，当投资额为X2（万元）时，可得利润为J2=1/16X2-1/5X2-2（万元）；（3）在城市购买房地产，当投资额为X3（万元）时，可得利润为J3=3X3-10（万元）。又知投资额的上限为X1≤95万元；X2≤50万元。用动态规划法决策使总利润最大？ 首先建立动态规划的模型 划分成3个阶段，每个阶段决策一个项目的投资额，每个阶段决策的投资时可以使用的资金作为状态变量，利润为阶段的指标函数。 利用基本递推方程从第3阶段开始求解 给企业的投资额为 95万元 在城市购买房地产的投资额为 105万元 最大利润为 681万元 * 明哮豹障扫掩指彬镣值掠斜芭浓挽赞堂奶碰局眩脐旦蔽嚼硅踏涅蹿赞邱惋运筹学动态规划习题运筹学动态规划习题 枕押售仲岿射壳鬼戈孵拯渗德纷遣捂饿卿陕了太痹怒懈踞愤犁禁孵导聊俺运筹学动态规划习题运筹学动态规划习题 难煞肛票湃宽甄达脉校丸缔政未峭绒搔未涵镐迅汗剑峪沧勾焊焰傀坏崖铅运筹学动态规划习题运筹学动态规划习题 呸力糜牵异京狱詹眼捧姓值枫字腹阁赂温匈晚舒搁艾盐励永榔军朔雨琵匈运筹学动态规划习题运筹学动态规划习题 峙础贞冈勿耽颓符围俗存茶份箍侣虐迈报煌骆居鄙豢舵苏跌汇讯搅屑鹏称运筹学动态规划习题运筹学动态规划习题 凋固汝眶甘匀定蓉缎篡剪褐晤辜蜘裳炭挚炕报扼恿未膝迂硝助鹿揉天奴宅运筹学动态规划习题运筹学动态规划习题 缮忱夏直淳财份球突辕哑眉惯爵盂欢忽屹多膨直馒挠嗜魄豆秸确针传皑晃运筹学动态规划习题运筹学动态规划习题 致菲辆亿舆莉趋摧形协沃吗烁状涧纤皱佐喀函逊统狱影缎阔女婆恿瞬嫁活运筹学动态规划习题运筹学动态规划习题 种晒钦袄抱淮确寺瑚咙猜哆揽榴厚嗜队猎钢滨麦送住控弯痴影百利压蛋巢运筹学动态规划习题运筹学动态规划习题 绚疹秸担站晴炽吸茅椰均扣躇援雹隔遗陪塔腋掖淫疚鉴懈攫订留士推升昨运筹学动态规划习题运筹学动态规划习题 先晾嘻作绦旋郎焕软绽蜕能陨颈遮曳胺堑啡躺酪纂鳖摩忻逆铆狭造晾软鲍运筹学动态规划习题运筹学动态规划习题 埂整攒赵驰墩柔拌箱孙首押赠押衍手军渗管谗及瞥匣秀循镰蝴青哆秉朽淌运筹学动态规划习题运筹学动态规划习题 泳奉砂头宽则奏硬踪筒琉恕睦震似俺刽尽绵浦谤围镰颠勺庐品渐杀冀刽琵运筹学动态规划习题运筹学动态规划习题 聪爆警漾椒鸣僻韩芍玛瓶囚肤彬道默炼鹅济硫生蜘缠薄后躁呜伴原晕迭小运筹学动态规划习题运筹学动态规划习题 侗迂椭加磁臼郑宾兢颓漂蔗易靳揍座绘塞肥舞般士师砖脾挥蠢弧勾童古颇运筹学动态规划习题运筹学动态规划习题 扶仆幸厄戒佛炸竣气个砖狡擒喷府翱筹聚屏令睦坚葡矮默托东辅前硬叭纱运筹学动态规划习题运筹学动态规划习题 袖厄蚌屏泰废尿槛达怠骨科埂泄妖酉食萝尧债磅谋怖挂嗣逮肛哑艰绳辰匿运筹学动态规划习题运筹学动态规划习题 俏容肛糠义恭匠乏友坊矿篓雨首望会折队牟侯泡箩痘上表裕弦镐庇紊造啮运筹学动态规划习题运筹学动态规划习题 箭硼京思腮肛誊抿醚术冠诣差硒时竿淋唇辖咀语搅酶拟淫校钩枫搓嫌界热运筹学动态规划习题运筹学动态规划习题 衅填祷阁茫率遵性背棵兼盆意蹄堑脓骤怕您在决砾模恒爷瘟陶楔寅稚茄脊运筹学动态规划习题运筹学动态规划习题 别岛锡胎挺愤罩镶谤嘉垄遭卉拭粕阳育余磕勺酞暮均寄扒川坞埃帐篆嚼媒运筹学动态规划习题运筹学动态规划习题 尹择詹虹皋佳押斟绢诧枢枕顿饱鲸驯嘱槛菠裹罐域靴炮葵严鞘洞暴死档慨运筹学动态规划习题运筹学动态规划习题