寣
收稿日期
作者简介 ＆郑怡 男 浙江衢州人 硕士研究生 主 要从事 模 糊智 能 控制 优化与 决策研 究 赵海 良
男 教授 主要从事模糊控制与智能控制 模糊信息处理研究
基 于 Ｍａｔｌａｂ 的 动 态 规 划 问 题
郑 怡 赵海良 徐 永
西南交通大学 数学系 成都
摘要 介绍了动态规划的基本理论 包括动态规划的基本概念和基本思路 并利用 Ｍａｔｌａｂ 对动态
规划中的资源分配问题进行了分析 然后用 Ｍａｔｌａｂ 语言进行了程序设计和计算 使复杂问题简单
化 避免了繁琐的计算 从而使问题能更方便地得到解决
关 键 词 动态规划 资源分配问题 Ｍａｔｌａｂ 语言
中图分类号 Ｏ 文献标识码 Ａ 文章编号
Ｍａｔｌａｂ＿ｂａｓｅｄ Ｄｙｎａｍｉｃ Ｐｒｏｇｒａｍｍｉｎｇ
ＺＨＥＮＧ Ｙｉ ＺＨＡＯ Ｈａｉ＿ｌｉａｎｇ ＸＵ Ｙｏｎｇ
Ｄｅｐａｒｔｍｅｎｔ ｏｆ Ｍａｔｈｅｍａｔｉｃｓ Ｓｏｕｔｈｗｅｓｔ Ｊｉａｏｔｏｎｇ Ｕｎｉｖｅｒｓｉｔｙ Ｃｈｅｎｇｄｕ Ｃｈｉｎａ
Ａｂｓｔｒａｃｔ Ｔｈｉｓ ｐａｐｅｒ ｉｎｔｒｏｄｕｃｅｓ ｔｈｅ ｂａｓｉｃ ｔｈｅｏｒｙ ｏｆ ｄｙｎａｍｉｃ ｐｒｏｇｒａｍｍｉｎｇ ｉｎｃｌｕｄｉｎｇ ｔｈｅ ｂａｓｉｃ ｃｏｎｃｅｐｔｓ
ａｎｄ ｂａｓｉｃ ｉｄｅａｓ ａｎａｌｙｚｅｓ ｔｈｅ ａｌｌｏｃａｔｉｏｎ ｏｆ ｒｅｓｏｕｒｃｅｓ ｉｎ ｄｙｎａｍｉｃ ｐｒｏｇｒａｍｍｉｎｇ ｗｉｔｈ Ｍａｔｌａｂ ａｎｄ ｃｏｎｄｕｃｔｓ
ｐｒｏｃｅｄｕｒｅ ｄｅｓｉｇｎｓ ａｎｄ ｃｏｍｐｕｔａｔｉｏｎ ｗｉｔｈ Ｍａｔｌａｂ ｓｉｍｐｌｉｆｙｉｎｇ ｃｏｍｐｌｅｘ ｉｓｓｕｅｓ ａｎｄ ａｖｏｉｄｉｎｇ ｔｈｅ ｃｕｍｂｅｒｓｏｍｅ
ｃａｌｃｕｌａｔｉｏｎｓ ｔｏ ｍａｋｅ ｍｏｒｅ ｃｏｎｖｅｎｉｅｎｔ ｓｏｌｕｔｉｏｎｓ ｔｏ ｐｒｏｂｌｅｍｓ
Ｋｅｙ ｗｏｒｄｓ ｄｙｎａｍｉｃ ｐｒｏｇｒａｍｍｉｎｇ ａｌｌｏｃａｔｉｏｎ ｏｆ ｒｅｓｏｕｒｃｅｓ Ｍａｔｌａｂ ｌａｎｇｕａｇｅ
动态规划是解决多阶段决策过程最优化问题
的一种方法 该方法是由美国数学家贝尔曼 Ｒ
Ｂｅｌｌｍａｎ等人在 世纪 年代初提出的 他们针
对多阶段决策问题的特点 提出了解决这类问题
的最优化原理 并成功地解决了生产管理 资源分
配等方面的许多实际问题 从而建立了运筹学的
一个新分支 动态规划
动态规划是现代企
业管理中的一种重要决策方法 可用于解决最优
路径 资源分配 生产计划与库存 投资 装载 排
序等问题 还可用于生产过程的最优控制等 由于
它有独特的解题思路 因而在处理某些优化问题
时 比线性规划或非线性规划方法更有效 而 Ｍａｔ
ｌａｂ 是一个功能强大的用于基于矩阵运算的强大
数值计算软件
将 Ｍａｔｌａｂ 语言应用到动态规划
中去 对实际问题进行程序设计和计算 可以达到
计算简便的目的
动态规划的基本理论
动态规划的基本概念
使用动态规划方法解决多阶段决策问题 首
先要将实际问题写成动态规划模型 此时要用到
第 墘卷 第 期
Ｖｏｌ Ｎｏ
重 庆 工 学 院 学 报自然科学
Ｊｏｕｒｎａｌ ｏｆ Ｃｈｏｎｇｑｉｎｇ Ｉｎｓｔｉｔｕｔｅ ｏｆ ＴｅｃｈｎｏｌｏｇｙＮａｔｕｒａｌ Ｓｃｉｅｎｃｅ
拻年 月
Ｍａｙ
weixin_38634037
- 粉丝: 7
- 资源: 958
最新资源
- RxJava 2 和 Retrofit 结合使用的几个最常见的使用方式举例.zip
- RxJava 2 Android 示例 - 如何在 Android 中使用 RxJava 2.zip
- 上传OpenCV开发资源OpenCv开发资源
- Spring Boot与Vue 3前后端分离技术详解及应用
- C#开发的一款批量查快递批量分析物流状态的winform应用软件
- PubNub JavaScript SDK 文档.zip
- paho.mqtt.javascript.zip
- Packt 发布的《Java 编码问题》.zip
- OpenTelemetry Java SDK.zip
- OBD-II Java API.zip
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
- 1
- 2
前往页