- 5
- 0
- 约1.16万字
- 约 78页
- 2018-09-02 发布于广西
- 举报
动态规划(1) 概念与原理 1、动态规划概念 动态规划是解决多阶段决策过程最优化问题的一种方法。 由美国数学家贝尔曼(Ballman)等人在20世纪50年代提出。 他们针对多阶段决策问题的特点,提出了解决这类问题的“最优化原理”,并成功地解决了生产管理 、 工程技术等方面的许多实际问题。成为现代企业管理中一种重要的决策方法。 常用动态规划解决的生产问题 1、最短路问题 2、生产与存储问题 3、投资决策问题 4、设备更新问题 5、机器负荷分配问题 例1:最短路问题 给定一个交通网络图如下,其中两点之间的数字表示距离(或花费),试求从A点到G点的最短距离(总费用最小)。 例2:生产与存储问题 企业在生产过程中,由于需求是随时间变化的,因此企业为了获得全年的最佳生产效益,就要在整个生产过程中逐月或逐季度地根据库存和需求决定生产计划。 例如某工厂每月需供应市场一定数量的产品。满足供应需求后所剩余产品应存入仓库,一般地说,某月适当增加产量可降低生产成本,但超产部分存入仓库会增加库存费用,要确定一个每月的生产计划,在满足需求条件下,使一年的生产与存储费用之和最小。 例3:投资决策问题 某公司现有资金Q亿元,在今后5年内考虑给A、B、C、D四个项目投资,这些项目的投资期限、回报率均不相同,问应如何确定这些项目每年的投资额,使到第五年末拥有资金的本利总额最大。
您可能关注的文档
- 顶尖文案-培训手册.ppt
- 定期学习法律专题--IPO法律条件及分析20120215FY费.ppt
- 东北师范大学金融专业精品课件 第八章第二节_国际收支.ppt
- 东北师范大学金融专业精品课件 第八章第一节_国际收支.ppt
- 东北师范大学金融专业精品课件 第三章第二节__外汇交易.ppt
- 东北亚现货白银投资高级知识之债券市场.ppt
- 动互联网第四波浪潮-李开复.ppt
- 动漫中的经典语录 宫崎骏.ppt
- 对话马云---撬动两桶油1.ppt
- 对外经贸大学 经济金融课件 国际结算(应用型) 第10章.ppt
- 《设备控制处处在》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编语文二年级上册句子总复习.pptx
- 《通过反馈知效果》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《我是小小控制员》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《开关量的真与假》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编版语文三年级上《礼物》.pptx
- 退货跨班周期维护问题复盘与改进跟踪.docx
- 退货跨班任务分派与班前准备核对单.docx
- 退货跨班资料追溯与责任交接单.docx
- 退货逆向物流结果复核与验收确认记录表.docx
最近下载
- 超重力离心模拟试验机 第2部分:土工试验机及编制说明.pdf
- ABBPCM600软件使用方法详解.docx
- GB8196机械安全 防护装置 固定式和活动式防护装置设计方案与制造一般.pdf VIP
- 供应室无菌物品发放追溯管理制度及流程.docx VIP
- (2026年)解读版《治安管理处罚法》PPT课件.pptx VIP
- (高清版)B-T 25684.3-2021 土方机械 安全 第3部分:装载机的要求.pdf VIP
- 新职工岗前培训考试(心电图)试题及答案.docx VIP
- 校企合作协议.docx VIP
- (高清版)B-T 25684.6-2021 土方机械 安全 第6部分:自卸车的要求.pdf VIP
- 校企合作协议校企合作协议合同.docx VIP
原创力文档

文档评论(0)