当前位置:首页 >> 理学 >>

运筹学动态规划习题


习题三

一、某工厂购进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万元


相关文章:
运筹学-第3版-课件-动态规划例题_图文.ppt
运筹学-第3版-课件-动态规划例题 - 8.1 用动态规划方法求整数规划模型,而
运筹学动态规划习题_图文.ppt
运筹学动态规划习题 - 习题三 一、某工厂购进100台机器,准备生产A、B 两种
动态规划习题详解.doc
动态规划习题详解_文学_高等教育_教育专区。动态规划习题 动态规划动态规划是运筹学的一个分支,它是解决多阶段决策过程最优化问题的一种方法. 动态规划是运筹学的一...
动态规划习题答案.doc
动态规划习题答案 - 由复旦大学出版社出版,傅家良主编的运筹学方法与模型第八章动态规划习题答案
动态规划讲解大全(含例题及答案)_图文.pdf
动态规划讲解大全(含例题及答案) - 动态规划讲解大全 动态规划(dynamic programming)是运筹学的一个分支,是求解决策过程(decision process) 最优化 的数学方...
动态规划习题.pdf
动态规划习题 - 例 1:最短路线问题 某工厂需要把一批货物从城市 A 运到城市
运筹学》习题答案 运筹学答案.doc
运筹学习题答案 运筹学答案 - 《运筹学习题答案 一、单选题 1.用动态规划求解工程线路问题时,什么样的网络问题可以转化为定步数问题求解( )B A.任意网络 ...
运筹学第五章动态规划.ppt
运筹学第五章动态规划_数学_自然科学_专业资料。动态规划 (Dynamic pr
运筹学 动态规划应用.ppt
运筹学 动态规划应用_数学_自然科学_专业资料。第七章 动态规划动态规划问题的.
运筹学》习题答案 运筹学答案汇总.doc
运筹学习题答案 运筹学答案汇总 - 《运筹学习题答案 一、单选题 1.用动态规划求解工程线路问题时,什么样的网络问题可以转化为定步数问题求解( )B A.任意...
运筹学动态规划_图文.ppt
运筹学动态规划 - 运筹学 课程主要内容 第一章 第二章 第三章 第四章 第五章
第七章 运筹学 动态规划_图文.ppt
第七章 运筹学 动态规划 - 第六章 动态规划 ? ? ? ? ? ? 多阶段的
运筹学---动态规划_图文.ppt
运筹学---动态规划 - 这是关于运筹学里的动态规划的课件ppt... 运筹学---动态规划_理学_高等教育_教育专区。这...最大的x3 ,y3,须求解线性规划问 题: max z...
运筹学 动态规划-作业及答案.doc
运筹学 动态规划-作业及答案 - 第五章 动态规划作业题及答案 1.用动态规划法
运筹学中excel的运用(用excel解决线性规划、动态规划、....pdf
运筹学中excel的运用(用excel解决线性规划、动态规划、排队论等问题) - 1 . 线性规划 2 . 动态规划 3 . 图与网络分析 4 . 决策分析 ...
管理运筹学10动态规划_图文.ppt
管理运筹学10动态规划 - 第十章 动态规划 §1 多阶段决策过程最优化问题举例 §2 基本概念、基本方程与最优化原理 §3 §4 动态规划的应用(1) 动态规划的...
运筹学考试题b卷及答案.doc
运筹学考试题b卷及答案 - 运筹学期末考试题(b 卷) 注意事项: 1、答题前,
运筹学课件第9章 动态规划.ppt
运筹学课件运筹学课件隐藏>> 第9章 动态规划 重庆三峡学院 关文忠
运筹学判断题._图文.ppt
运筹学判断题. - ? 顶点. × ? 单纯形法计算中,如不按最小比值原则选 取
管理运筹学讲义 第6章 动态规划_图文.ppt
管理运筹学讲义 第6章 动态规划 - 第6章 动态规划 学习要点 Sub tit
更多相关文章: