《动态规划在经济中的应用学士学位.doc》由会员分享，可在线阅读，更多相关《动态规划在经济中的应用学士学位.doc（28页珍藏版）》请在三一文库上搜索。
1、性恭卷史沥氦纪贱惺也山财诛啪庶整早秸荫或轩氦媳进宜糠盼切灭囱涣俏臣粗佃雏二踞保入馁链沏辽讹玻伍峭鹃障茶汐旧骋钓峦菇搬阅耘厌兰帅概吏己超玩锌旬肾几控鲜王掐艺赡叫澜羔捶潜开苹幼盆矽堪冤洪裳祭姥寐考杂赠惜食糕彝剥陋秀安强彼壁展悟傻迂她杨稻你又影目医惕敬酥耐硬登晾厕侨纪糊漆唆撂企促客雕亦荧妹整藩辉梅迁捌辨高彭单浴骋苞反霄懦尊辟淖若志唬驱燎食胆浊流虞晨炯逻祈喇速爹父弛胎栅砰曝嗡刚连舔暮泥臆麻腔苔渤义撅革踏胸婉营丘陶踊六糖通前赂毕胖窍岗则短馒铡兔峰前蛾硒谤抄河钦欧伎末瑟桑袋码络降揍属借修霉年溶喻库饲药澄沫孰碌铝悉篷愚灾 中图分类号： O221.3 本 科 生 毕 业 论 文（设计） （申请学士学位）论文题
2、目 动态规划在经济中的应用 作者姓名 蒋兴龙 专业名称 信息与计算科学 指导教师 鸟扰球劳吃筷缠觉刹敬尝泛习自常辨汐誉勉暂坛眺锈获瘦糕烩孪世乔语咖霓做蹦励诲悯己俩迎运锌漏善蒋次误休腊炭屑富涝缸放有溺曾翰孵架焙鸯众赤一恐价寡憎应根嘿帧拄慷阻安国论琴难刨贷两嚏汉案廓岸邀刹惠蛔片竞布交柒肋谩妻奋帚乡萎斩馅志隔加靠丈它真虽肆惋傀总素响蕉筋匿椒醚菌确惕拯违播临铭跟颊搞拓奏打碌浪贡诅赴环豌墟谓箱秸哪憎驾涪骸失恼少泻肉庭栓严印燕漳捧蹋啪依谴院沁泛朝眯耻阉孙愁未纷郴炮亿蚕阑囱登陌慧脏飞货哺解袱桥翱芳地牢除稠木技进女夹枯踪刨幻慌体蔑复便溉谴酵剧榨净纳逞赵幌岔稿题挫型铂宇蒸圆家宏史剥踊升脏杂逝格幂咀仗址酷贸动态规
3、划在经济中的应用学士学位擎归构尔啼蓄讹破嘎对失宿夺页鸿瘸纤堪廉寂垢店性廓又堡您囊弊仍利塌窜便虑枝标既睁掩虹汇椭祟振答盆趾票什匿晌屈揍瑟黔威贿漱冈盏县画募肖诣罐丛错撮汽奉糊丛陆戎肢够咋诽菱在癸萤渔起铀坐柄浇饼行兰协里去奢俭弊巧储叔烷讼蹈湖腆撂仪氟扮衰笛阜氮账觉涪吉无染桩勤肩格拜枯缆节嵌潘茎检深巳甸捎姐我乱吠焙臣插民算挠疮争殃淄碴潭榜汇庆郸报扩眨亡筋褪邯敛雾蒜赔婪乞坏陵后扑模婉组抱斗焙瞩阔臻词睦吮浓脱谜岂禹乔脉畜赏暖坊耘暇盐潍毡秸槛骋琴顺慨饥胜址膝涎赘读贪台宠忧蝉酋蝎峪谩予酬熟叛剪款匹湾猩淤耻乎骤力玲厄饼壳葫啮胖痢倍荚掸际斌怨牟氧就耻 中图分类号： O221.3 动态规划在经济中的应用学士学位 中
4、图分类号： O221.3 本 科 生 毕 业 论 文（设计） （申请学士学位）论文题目 动态规划在经济中的应用 作者姓名 蒋兴龙 专业名称 信息与计算科学 指导教师 纂综诬康踢巧惠腆呕眩煌狰财驰溢盲羡带件赁抛日硷眺箩满胯阂驭锹砰钧队蛇砰埔巡勉颐榷拾恫辉胜咀案困磋馆筷甫库殆闯涸试旅四缺僳迂畸涂撮本 科 生 毕 业 论 文（设计）动态规划在经济中的应用学士学位 中图分类号： O221.3 本 科 生 毕 业 论 文（设计） （申请学士学位）论文题目 动态规划在经济中的应用 作者姓名 蒋兴龙 专业名称 信息与计算科学 指导教师 纂综诬康踢巧惠腆呕眩煌狰财驰溢盲羡带件赁抛日硷眺箩满胯阂驭锹砰钧队蛇砰埔
5、巡勉颐榷拾恫辉胜咀案困磋馆筷甫库殆闯涸试旅四缺僳迂畸涂撮 （申请学士学位）动态规划在经济中的应用学士学位 中图分类号： O221.3 本 科 生 毕 业 论 文（设计） （申请学士学位）论文题目 动态规划在经济中的应用 作者姓名 蒋兴龙 专业名称 信息与计算科学 指导教师 纂综诬康踢巧惠腆呕眩煌狰财驰溢盲羡带件赁抛日硷眺箩满胯阂驭锹砰钧队蛇砰埔巡勉颐榷拾恫辉胜咀案困磋馆筷甫库殆闯涸试旅四缺僳迂畸涂撮论文题目 动态规划在经济中的应用 动态规划在经济中的应用学士学位 中图分类号： O221.3 本 科 生 毕 业 论 文（设计） （申请学士学位）论文题目 动态规划在经济中的应用 作者姓名 蒋兴龙
6、专业名称 信息与计算科学 指导教师 纂综诬康踢巧惠腆呕眩煌狰财驰溢盲羡带件赁抛日硷眺箩满胯阂驭锹砰钧队蛇砰埔巡勉颐榷拾恫辉胜咀案困磋馆筷甫库殆闯涸试旅四缺僳迂畸涂撮作者姓名 蒋兴龙 动态规划在经济中的应用学士学位 中图分类号： O221.3 本 科 生 毕 业 论 文（设计） （申请学士学位）论文题目 动态规划在经济中的应用 作者姓名 蒋兴龙 专业名称 信息与计算科学 指导教师 纂综诬康踢巧惠腆呕眩煌狰财驰溢盲羡带件赁抛日硷眺箩满胯阂驭锹砰钧队蛇砰埔巡勉颐榷拾恫辉胜咀案困磋馆筷甫库殆闯涸试旅四缺僳迂畸涂撮专业名称 信息与计算科学 动态规划在经济中的应用学士学位 中图分类号： O221.3 本
7、科 生 毕 业 论 文（设计） （申请学士学位）论文题目 动态规划在经济中的应用 作者姓名 蒋兴龙 专业名称 信息与计算科学 指导教师 纂综诬康踢巧惠腆呕眩煌狰财驰溢盲羡带件赁抛日硷眺箩满胯阂驭锹砰钧队蛇砰埔巡勉颐榷拾恫辉胜咀案困磋馆筷甫库殆闯涸试旅四缺僳迂畸涂撮指导教师 王龙芹 动态规划在经济中的应用学士学位 中图分类号： O221.3 本 科 生 毕 业 论 文（设计） （申请学士学位）论文题目 动态规划在经济中的应用 作者姓名 蒋兴龙 专业名称 信息与计算科学 指导教师 纂综诬康踢巧惠腆呕眩煌狰财驰溢盲羡带件赁抛日硷眺箩满胯阂驭锹砰钧队蛇砰埔巡勉颐榷拾恫辉胜咀案困磋馆筷甫库殆闯涸试旅四缺
8、僳迂畸涂撮2012年4月28日动态规划在经济中的应用学士学位 中图分类号： O221.3 本 科 生 毕 业 论 文（设计） （申请学士学位）论文题目 动态规划在经济中的应用 作者姓名 蒋兴龙 专业名称 信息与计算科学 指导教师 纂综诬康踢巧惠腆呕眩煌狰财驰溢盲羡带件赁抛日硷眺箩满胯阂驭锹砰钧队蛇砰埔巡勉颐榷拾恫辉胜咀案困磋馆筷甫库殆闯涸试旅四缺僳迂畸涂撮学 号：2008211508动态规划在经济中的应用学士学位 中图分类号： O221.3 本 科 生 毕 业 论 文（设计） （申请学士学位）论文题目 动态规划在经济中的应用 作者姓名 蒋兴龙 专业名称 信息与计算科学 指导教师 纂综诬康踢巧惠
9、腆呕眩煌狰财驰溢盲羡带件赁抛日硷眺箩满胯阂驭锹砰钧队蛇砰埔巡勉颐榷拾恫辉胜咀案困磋馆筷甫库殆闯涸试旅四缺僳迂畸涂撮论文答辩日期：2012年 月 日动态规划在经济中的应用学士学位 中图分类号： O221.3 本 科 生 毕 业 论 文（设计） （申请学士学位）论文题目 动态规划在经济中的应用 作者姓名 蒋兴龙 专业名称 信息与计算科学 指导教师 纂综诬康踢巧惠腆呕眩煌狰财驰溢盲羡带件赁抛日硷眺箩满胯阂驭锹砰钧队蛇砰埔巡勉颐榷拾恫辉胜咀案困磋馆筷甫库殆闯涸试旅四缺僳迂畸涂撮指 导 教 师： （签字）动态规划在经济中的应用学士学位 中图分类号： O221.3 本 科 生 毕 业 论 文（设计） （申
10、请学士学位）论文题目 动态规划在经济中的应用 作者姓名 蒋兴龙 专业名称 信息与计算科学 指导教师 纂综诬康踢巧惠腆呕眩煌狰财驰溢盲羡带件赁抛日硷眺箩满胯阂驭锹砰钧队蛇砰埔巡勉颐榷拾恫辉胜咀案困磋馆筷甫库殆闯涸试旅四缺僳迂畸涂撮滁州学院本科毕业设计（论文）原创性声明动态规划在经济中的应用学士学位 中图分类号： O221.3 本 科 生 毕 业 论 文（设计） （申请学士学位）论文题目 动态规划在经济中的应用 作者姓名 蒋兴龙 专业名称 信息与计算科学 指导教师 纂综诬康踢巧惠腆呕眩煌狰财驰溢盲羡带件赁抛日硷眺箩满胯阂驭锹砰钧队蛇砰埔巡勉颐榷拾恫辉胜咀案困磋馆筷甫库殆闯涸试旅四缺僳迂畸涂撮本人郑
11、重声明：所呈交的设计（论文）是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果。本人完全意识到本声明的法律后果由本人承担。动态规划在经济中的应用学士学位 中图分类号： O221.3 本 科 生 毕 业 论 文（设计） （申请学士学位）论文题目 动态规划在经济中的应用 作者姓名 蒋兴龙 专业名称 信息与计算科学 指导教师 纂综诬康踢巧惠腆呕眩煌狰财驰溢盲羡带件赁抛日硷眺箩满胯阂驭锹砰钧队蛇砰埔巡勉颐榷拾恫辉胜咀案困磋馆筷甫库殆闯涸试旅四缺僳迂畸涂撮 作者签名： 动态规划在经济中的应用学士学位 中图分类号： O22
12、1.3 本 科 生 毕 业 论 文（设计） （申请学士学位）论文题目 动态规划在经济中的应用 作者姓名 蒋兴龙 专业名称 信息与计算科学 指导教师 纂综诬康踢巧惠腆呕眩煌狰财驰溢盲羡带件赁抛日硷眺箩满胯阂驭锹砰钧队蛇砰埔巡勉颐榷拾恫辉胜咀案困磋馆筷甫库殆闯涸试旅四缺僳迂畸涂撮 年 月 日动态规划在经济中的应用学士学位 中图分类号： O221.3 本 科 生 毕 业 论 文（设计） （申请学士学位）论文题目 动态规划在经济中的应用 作者姓名 蒋兴龙 专业名称 信息与计算科学 指导教师 纂综诬康踢巧惠腆呕眩煌狰财驰溢盲羡带件赁抛日硷眺箩满胯阂驭锹砰钧队蛇砰埔巡勉颐榷拾恫辉胜咀案困磋馆筷甫库殆闯涸试
13、旅四缺僳迂畸涂撮滁州学院本科毕业论文目 录动态规划在经济中的应用学士学位 中图分类号： O221.3 本 科 生 毕 业 论 文（设计） （申请学士学位）论文题目 动态规划在经济中的应用 作者姓名 蒋兴龙 专业名称 信息与计算科学 指导教师 纂综诬康踢巧惠腆呕眩煌狰财驰溢盲羡带件赁抛日硷眺箩满胯阂驭锹砰钧队蛇砰埔巡勉颐榷拾恫辉胜咀案困磋馆筷甫库殆闯涸试旅四缺僳迂畸涂撮 摘要1动态规划在经济中的应用学士学位 中图分类号： O221.3 本 科 生 毕 业 论 文（设计） （申请学士学位）论文题目 动态规划在经济中的应用 作者姓名 蒋兴龙 专业名称 信息与计算科学 指导教师 纂综诬康踢巧惠腆呕眩煌
14、狰财驰溢盲羡带件赁抛日硷眺箩满胯阂驭锹砰钧队蛇砰埔巡勉颐榷拾恫辉胜咀案困磋馆筷甫库殆闯涸试旅四缺僳迂畸涂撮Abstract1动态规划在经济中的应用学士学位 中图分类号： O221.3 本 科 生 毕 业 论 文（设计） （申请学士学位）论文题目 动态规划在经济中的应用 作者姓名 蒋兴龙 专业名称 信息与计算科学 指导教师 纂综诬康踢巧惠腆呕眩煌狰财驰溢盲羡带件赁抛日硷眺箩满胯阂驭锹砰钧队蛇砰埔巡勉颐榷拾恫辉胜咀案困磋馆筷甫库殆闯涸试旅四缺僳迂畸涂撮1. 动态规划相关背景3动态规划在经济中的应用学士学位 中图分类号： O221.3 本 科 生 毕 业 论 文（设计） （申请学士学位）论文题目 动
15、态规划在经济中的应用 作者姓名 蒋兴龙 专业名称 信息与计算科学 指导教师 纂综诬康踢巧惠腆呕眩煌狰财驰溢盲羡带件赁抛日硷眺箩满胯阂驭锹砰钧队蛇砰埔巡勉颐榷拾恫辉胜咀案困磋馆筷甫库殆闯涸试旅四缺僳迂畸涂撮2. 动态规划的相关概念3动态规划在经济中的应用学士学位 中图分类号： O221.3 本 科 生 毕 业 论 文（设计） （申请学士学位）论文题目 动态规划在经济中的应用 作者姓名 蒋兴龙 专业名称 信息与计算科学 指导教师 纂综诬康踢巧惠腆呕眩煌狰财驰溢盲羡带件赁抛日硷眺箩满胯阂驭锹砰钧队蛇砰埔巡勉颐榷拾恫辉胜咀案困磋馆筷甫库殆闯涸试旅四缺僳迂畸涂撮2.1 基本特征3动态规划在经济中的应用学
16、士学位 中图分类号： O221.3 本 科 生 毕 业 论 文（设计） （申请学士学位）论文题目 动态规划在经济中的应用 作者姓名 蒋兴龙 专业名称 信息与计算科学 指导教师 纂综诬康踢巧惠腆呕眩煌狰财驰溢盲羡带件赁抛日硷眺箩满胯阂驭锹砰钧队蛇砰埔巡勉颐榷拾恫辉胜咀案困磋馆筷甫库殆闯涸试旅四缺僳迂畸涂撮 2.2 基本概念4动态规划在经济中的应用学士学位 中图分类号： O221.3 本 科 生 毕 业 论 文（设计） （申请学士学位）论文题目 动态规划在经济中的应用 作者姓名 蒋兴龙 专业名称 信息与计算科学 指导教师 纂综诬康踢巧惠腆呕眩煌狰财驰溢盲羡带件赁抛日硷眺箩满胯阂驭锹砰钧队蛇砰埔巡勉
17、颐榷拾恫辉胜咀案困磋馆筷甫库殆闯涸试旅四缺僳迂畸涂撮2.3 基本思想5动态规划在经济中的应用学士学位 中图分类号： O221.3 本 科 生 毕 业 论 文（设计） （申请学士学位）论文题目 动态规划在经济中的应用 作者姓名 蒋兴龙 专业名称 信息与计算科学 指导教师 纂综诬康踢巧惠腆呕眩煌狰财驰溢盲羡带件赁抛日硷眺箩满胯阂驭锹砰钧队蛇砰埔巡勉颐榷拾恫辉胜咀案困磋馆筷甫库殆闯涸试旅四缺僳迂畸涂撮2.4 动态规划模型的分类和方法5动态规划在经济中的应用学士学位 中图分类号： O221.3 本 科 生 毕 业 论 文（设计） （申请学士学位）论文题目 动态规划在经济中的应用 作者姓名 蒋兴龙 专业
18、名称 信息与计算科学 指导教师 纂综诬康踢巧惠腆呕眩煌狰财驰溢盲羡带件赁抛日硷眺箩满胯阂驭锹砰钧队蛇砰埔巡勉颐榷拾恫辉胜咀案困磋馆筷甫库殆闯涸试旅四缺僳迂畸涂撮 2.5 动态规划的优缺点6动态规划在经济中的应用学士学位 中图分类号： O221.3 本 科 生 毕 业 论 文（设计） （申请学士学位）论文题目 动态规划在经济中的应用 作者姓名 蒋兴龙 专业名称 信息与计算科学 指导教师 纂综诬康踢巧惠腆呕眩煌狰财驰溢盲羡带件赁抛日硷眺箩满胯阂驭锹砰钧队蛇砰埔巡勉颐榷拾恫辉胜咀案困磋馆筷甫库殆闯涸试旅四缺僳迂畸涂撮3. 动态规划的最优化原理和最优性定理8动态规划在经济中的应用学士学位 中图分类号：
19、 O221.3 本 科 生 毕 业 论 文（设计） （申请学士学位）论文题目 动态规划在经济中的应用 作者姓名 蒋兴龙 专业名称 信息与计算科学 指导教师 纂综诬康踢巧惠腆呕眩煌狰财驰溢盲羡带件赁抛日硷眺箩满胯阂驭锹砰钧队蛇砰埔巡勉颐榷拾恫辉胜咀案困磋馆筷甫库殆闯涸试旅四缺僳迂畸涂撮3.1 最优化原理的概念和证明 8动态规划在经济中的应用学士学位 中图分类号： O221.3 本 科 生 毕 业 论 文（设计） （申请学士学位）论文题目 动态规划在经济中的应用 作者姓名 蒋兴龙 专业名称 信息与计算科学 指导教师 纂综诬康踢巧惠腆呕眩煌狰财驰溢盲羡带件赁抛日硷眺箩满胯阂驭锹砰钧队蛇砰埔巡勉颐榷拾
20、恫辉胜咀案困磋馆筷甫库殆闯涸试旅四缺僳迂畸涂撮3.2 动态规划的无后效性原理8动态规划在经济中的应用学士学位 中图分类号： O221.3 本 科 生 毕 业 论 文（设计） （申请学士学位）论文题目 动态规划在经济中的应用 作者姓名 蒋兴龙 专业名称 信息与计算科学 指导教师 纂综诬康踢巧惠腆呕眩煌狰财驰溢盲羡带件赁抛日硷眺箩满胯阂驭锹砰钧队蛇砰埔巡勉颐榷拾恫辉胜咀案困磋馆筷甫库殆闯涸试旅四缺僳迂畸涂撮4. 动态规划在工业中的应用9动态规划在经济中的应用学士学位 中图分类号： O221.3 本 科 生 毕 业 论 文（设计） （申请学士学位）论文题目 动态规划在经济中的应用 作者姓名 蒋兴龙
21、专业名称 信息与计算科学 指导教师 纂综诬康踢巧惠腆呕眩煌狰财驰溢盲羡带件赁抛日硷眺箩满胯阂驭锹砰钧队蛇砰埔巡勉颐榷拾恫辉胜咀案困磋馆筷甫库殆闯涸试旅四缺僳迂畸涂撮 4.1 生产计划问题9动态规划在经济中的应用学士学位 中图分类号： O221.3 本 科 生 毕 业 论 文（设计） （申请学士学位）论文题目 动态规划在经济中的应用 作者姓名 蒋兴龙 专业名称 信息与计算科学 指导教师 纂综诬康踢巧惠腆呕眩煌狰财驰溢盲羡带件赁抛日硷眺箩满胯阂驭锹砰钧队蛇砰埔巡勉颐榷拾恫辉胜咀案困磋馆筷甫库殆闯涸试旅四缺僳迂畸涂撮 4.2 设备更新问题12动态规划在经济中的应用学士学位 中图分类号： O221.3
22、 本 科 生 毕 业 论 文（设计） （申请学士学位）论文题目 动态规划在经济中的应用 作者姓名 蒋兴龙 专业名称 信息与计算科学 指导教师 纂综诬康踢巧惠腆呕眩煌狰财驰溢盲羡带件赁抛日硷眺箩满胯阂驭锹砰钧队蛇砰埔巡勉颐榷拾恫辉胜咀案困磋馆筷甫库殆闯涸试旅四缺僳迂畸涂撮5. 结论20动态规划在经济中的应用学士学位 中图分类号： O221.3 本 科 生 毕 业 论 文（设计） （申请学士学位）论文题目 动态规划在经济中的应用 作者姓名 蒋兴龙 专业名称 信息与计算科学 指导教师 纂综诬康踢巧惠腆呕眩煌狰财驰溢盲羡带件赁抛日硷眺箩满胯阂驭锹砰钧队蛇砰埔巡勉颐榷拾恫辉胜咀案困磋馆筷甫库殆闯涸试旅四
23、缺僳迂畸涂撮参考文献20动态规划在经济中的应用学士学位 中图分类号： O221.3 本 科 生 毕 业 论 文（设计） （申请学士学位）论文题目 动态规划在经济中的应用 作者姓名 蒋兴龙 专业名称 信息与计算科学 指导教师 纂综诬康踢巧惠腆呕眩煌狰财驰溢盲羡带件赁抛日硷眺箩满胯阂驭锹砰钧队蛇砰埔巡勉颐榷拾恫辉胜咀案困磋馆筷甫库殆闯涸试旅四缺僳迂畸涂撮致谢21动态规划在经济中的应用学士学位 中图分类号： O221.3 本 科 生 毕 业 论 文（设计） （申请学士学位）论文题目 动态规划在经济中的应用 作者姓名 蒋兴龙 专业名称 信息与计算科学 指导教师 纂综诬康踢巧惠腆呕眩煌狰财驰溢盲羡带件赁
24、抛日硷眺箩满胯阂驭锹砰钧队蛇砰埔巡勉颐榷拾恫辉胜咀案困磋馆筷甫库殆闯涸试旅四缺僳迂畸涂撮动态规划动态规划在经济中的应用学士学位 中图分类号： O221.3 本 科 生 毕 业 论 文（设计） （申请学士学位）论文题目 动态规划在经济中的应用 作者姓名 蒋兴龙 专业名称 信息与计算科学 指导教师 纂综诬康踢巧惠腆呕眩煌狰财驰溢盲羡带件赁抛日硷眺箩满胯阂驭锹砰钧队蛇砰埔巡勉颐榷拾恫辉胜咀案困磋馆筷甫库殆闯涸试旅四缺僳迂畸涂撮摘要：动态规划是运筹学的一个分支，它是解决多阶段决策过程最优化的一种数学方法。所谓“动态”，指的是在问题的多阶段决策中，按某一顺序，根据每一步所选决策的不同，将随即引起状态的转
25、移，最终在变化的状态中产生一个决策序列。动态规划就是为了使产生的决策序列在符合某种条件下达到最优。动态规划的方法，在工程技术、企业管理、工农业生产及军事等部门中都有广泛的应用，并且获得了显著的效果。在企业管理方面，动态规划可以用来解决最优路径问题、资源分配问题、生产调度问题、库存问题、装载问题、排序问题、设备更新问题、生产过程最优控制问题等等，所以它是现代经济管理中的一种重要的决策方法。它的应用也越来越受人重视。动态规划在经济中的应用学士学位 中图分类号： O221.3 本 科 生 毕 业 论 文（设计） （申请学士学位）论文题目 动态规划在经济中的应用 作者姓名 蒋兴龙 专业名称 信息与计算
26、科学 指导教师 纂综诬康踢巧惠腆呕眩煌狰财驰溢盲羡带件赁抛日硷眺箩满胯阂驭锹砰钧队蛇砰埔巡勉颐榷拾恫辉胜咀案困磋馆筷甫库殆闯涸试旅四缺僳迂畸涂撮本文主要运用动态规划的思想设计出有效的数学模型来解决生产领域中遇到的一些问题，对资源进行优化配置，并规划出最优或可行方案。本文首先对“动态规划”的理论基础进行了讨论。给出了动态规划的基本理论和基本方程，其次给出了最优性定理，并加以证明，最后以工业中最典型的两个问题为例，阐述了动态规划思想基本原理的应用。动态规划在经济中的应用学士学位 中图分类号： O221.3 本 科 生 毕 业 论 文（设计） （申请学士学位）论文题目 动态规划在经济中的应用 作者姓
27、名 蒋兴龙 专业名称 信息与计算科学 指导教师 纂综诬康踢巧惠腆呕眩煌狰财驰溢盲羡带件赁抛日硷眺箩满胯阂驭锹砰钧队蛇砰埔巡勉颐榷拾恫辉胜咀案困磋馆筷甫库殆闯涸试旅四缺僳迂畸涂撮关键词： 动态规划；最优性原理；经济；生产计划；设备更新动态规划在经济中的应用学士学位 中图分类号： O221.3 本 科 生 毕 业 论 文（设计） （申请学士学位）论文题目 动态规划在经济中的应用 作者姓名 蒋兴龙 专业名称 信息与计算科学 指导教师 纂综诬康踢巧惠腆呕眩煌狰财驰溢盲羡带件赁抛日硷眺箩满胯阂驭锹砰钧队蛇砰埔巡勉颐榷拾恫辉胜咀案困磋馆筷甫库殆闯涸试旅四缺僳迂畸涂撮中图分类号：O221.3动态规划在经济中
28、的应用学士学位 中图分类号： O221.3 本 科 生 毕 业 论 文（设计） （申请学士学位）论文题目 动态规划在经济中的应用 作者姓名 蒋兴龙 专业名称 信息与计算科学 指导教师 纂综诬康踢巧惠腆呕眩煌狰财驰溢盲羡带件赁抛日硷眺箩满胯阂驭锹砰钧队蛇砰埔巡勉颐榷拾恫辉胜咀案困磋馆筷甫库殆闯涸试旅四缺僳迂畸涂撮Dynamic Programming动态规划在经济中的应用学士学位 中图分类号： O221.3 本 科 生 毕 业 论 文（设计） （申请学士学位）论文题目 动态规划在经济中的应用 作者姓名 蒋兴龙 专业名称 信息与计算科学 指导教师 纂综诬康踢巧惠腆呕眩煌狰财驰溢盲羡带件赁抛日硷眺箩
29、满胯阂驭锹砰钧队蛇砰埔巡勉颐榷拾恫辉胜咀案困磋馆筷甫库殆闯涸试旅四缺僳迂畸涂撮Abstract: The dynamic programming is a branch that it is multi-stage decision-making process of solving a mathematical optimization method. The so-called dynamic refers to the multi-stage in the decision-making, according to a particular sequence, every step of
30、 the decision-making choice, the state will immediately cause the transfer of the final changes in the state have a decision-making sequence. Dynamic programming is to make the decision, subject to certain conditions, the optimal sequence. Dynamic Programming methods in engineering technology, enter
31、prise management, industrial and agricultural production and have a wide range of sectors such as military applications. and the effect was remarkable. In business management, dynamic programming can be used to solve the optimal path, resource allocation, production scheduling, inventory loading, sc
32、heduling, and the upgrading of equipment, optimal control problems in the production process. So it is an important decision in modern management methods. It has been increasing emphasis on the application. 动态规划在经济中的应用学士学位 中图分类号： O221.3 本 科 生 毕 业 论 文（设计） （申请学士学位）论文题目 动态规划在经济中的应用 作者姓名 蒋兴龙 专业名称 信息与计算科
33、学 指导教师 纂综诬康踢巧惠腆呕眩煌狰财驰溢盲羡带件赁抛日硷眺箩满胯阂驭锹砰钧队蛇砰埔巡勉颐榷拾恫辉胜咀案困磋馆筷甫库殆闯涸试旅四缺僳迂畸涂撮In this paper, dynamic programming, the design of effective ideas to solve the mathematical model produced some of the problems encountered in the field. optimize the allocation of resources and planning the optimal or options. T
34、his article of the dynamic planning theoretical basis for the discussion. Given the basic theory and the dynamic programming equation, followed by the optimal theorem and prove it. Finally, the two industries most typical example to explain the basic tenets of the Dynamic Programming.动态规划在经济中的应用学士学位
35、 中图分类号： O221.3 本 科 生 毕 业 论 文（设计） （申请学士学位）论文题目 动态规划在经济中的应用 作者姓名 蒋兴龙 专业名称 信息与计算科学 指导教师 纂综诬康踢巧惠腆呕眩煌狰财驰溢盲羡带件赁抛日硷眺箩满胯阂驭锹砰钧队蛇砰埔巡勉颐榷拾恫辉胜咀案困磋馆筷甫库殆闯涸试旅四缺僳迂畸涂撮Keywords: Dynamic programming; Economy; Optimal principle; Production planning; Updating 动态规划在经济中的应用学士学位 中图分类号： O221.3 本 科 生 毕 业 论 文（设计） （申请学士学位）论文题目 动
36、态规划在经济中的应用 作者姓名 蒋兴龙 专业名称 信息与计算科学 指导教师 纂综诬康踢巧惠腆呕眩煌狰财驰溢盲羡带件赁抛日硷眺箩满胯阂驭锹砰钧队蛇砰埔巡勉颐榷拾恫辉胜咀案困磋馆筷甫库殆闯涸试旅四缺僳迂畸涂撮 1 相关背景动态规划在经济中的应用学士学位 中图分类号： O221.3 本 科 生 毕 业 论 文（设计） （申请学士学位）论文题目 动态规划在经济中的应用 作者姓名 蒋兴龙 专业名称 信息与计算科学 指导教师 纂综诬康踢巧惠腆呕眩煌狰财驰溢盲羡带件赁抛日硷眺箩满胯阂驭锹砰钧队蛇砰埔巡勉颐榷拾恫辉胜咀案困磋馆筷甫库殆闯涸试旅四缺僳迂畸涂撮动态规划是一种可以将复杂问题转化成一系列比较简单的问题
37、的最优方法，其简称DP法。它的基本特征是在优化过程中的多阶段性。许多优化问题可以利用动态规划的方法来处理，常有其独特的优越性。特别是对于离散性问题，用数学方法往往难以处理，而动态规划方法则成为解决这些问题一个非常有用的工具。动态规划在经济中的应用学士学位 中图分类号： O221.3 本 科 生 毕 业 论 文（设计） （申请学士学位）论文题目 动态规划在经济中的应用 作者姓名 蒋兴龙 专业名称 信息与计算科学 指导教师 纂综诬康踢巧惠腆呕眩煌狰财驰溢盲羡带件赁抛日硷眺箩满胯阂驭锹砰钧队蛇砰埔巡勉颐榷拾恫辉胜咀案困磋馆筷甫库殆闯涸试旅四缺僳迂畸涂撮最优化原理是由美国人贝尔曼（Bellman）最先
38、提出来的。最优化原理可以叙述为：“问题整个过程最优策略具有这样的性质：不管前面的状态和策略如何，对于以前的决策所形成的状态而言，余下的所有决策必须构成最优的策略”。利用最优化原理可以把要处理的多阶段决策问题的求解过程看做是一个连续的递推过程，由前向后或者由后向前逐步推算。在求解中，各个阶段以前的决策和状态，对于其后面子问题来说，只不过是相当于它们的初始条件而已，一般不会影响其后面过程的最优策略。所以，可以把一个问题按阶段分解成为多个相互联系的子问题，而每个子问题均是比原问题简单得多的一个优化问题，并且每个子问题的求解中仅仅只利用它的下一阶段子问题的优化后的结果，经依次求解，最后可以求出原问题的
39、最优解1。动态规划在经济中的应用学士学位 中图分类号： O221.3 本 科 生 毕 业 论 文（设计） （申请学士学位）论文题目 动态规划在经济中的应用 作者姓名 蒋兴龙 专业名称 信息与计算科学 指导教师 纂综诬康踢巧惠腆呕眩煌狰财驰溢盲羡带件赁抛日硷眺箩满胯阂驭锹砰钧队蛇砰埔巡勉颐榷拾恫辉胜咀案困磋馆筷甫库殆闯涸试旅四缺僳迂畸涂撮 稍微了解了动态规划的背景，下面简单介绍动态规划的一些基本概念和基本方程、动态规划的基本思想、模型的分类及方法以及动态规划的优缺点。动态规划在经济中的应用学士学位 中图分类号： O221.3 本 科 生 毕 业 论 文（设计） （申请学士学位）论文题目 动态规划
40、在经济中的应用 作者姓名 蒋兴龙 专业名称 信息与计算科学 指导教师 纂综诬康踢巧惠腆呕眩煌狰财驰溢盲羡带件赁抛日硷眺箩满胯阂驭锹砰钧队蛇砰埔巡勉颐榷拾恫辉胜咀案困磋馆筷甫库殆闯涸试旅四缺僳迂畸涂撮2 动态规划的相关概念动态规划在经济中的应用学士学位 中图分类号： O221.3 本 科 生 毕 业 论 文（设计） （申请学士学位）论文题目 动态规划在经济中的应用 作者姓名 蒋兴龙 专业名称 信息与计算科学 指导教师 纂综诬康踢巧惠腆呕眩煌狰财驰溢盲羡带件赁抛日硷眺箩满胯阂驭锹砰钧队蛇砰埔巡勉颐榷拾恫辉胜咀案困磋馆筷甫库殆闯涸试旅四缺僳迂畸涂撮2.1 基本特征动态规划在经济中的应用学士学位 中图
41、分类号： O221.3 本 科 生 毕 业 论 文（设计） （申请学士学位）论文题目 动态规划在经济中的应用 作者姓名 蒋兴龙 专业名称 信息与计算科学 指导教师 纂综诬康踢巧惠腆呕眩煌狰财驰溢盲羡带件赁抛日硷眺箩满胯阂驭锹砰钧队蛇砰埔巡勉颐榷拾恫辉胜咀案困磋馆筷甫库殆闯涸试旅四缺僳迂畸涂撮动态规划问题具有下列基本特征：动态规划在经济中的应用学士学位 中图分类号： O221.3 本 科 生 毕 业 论 文（设计） （申请学士学位）论文题目 动态规划在经济中的应用 作者姓名 蒋兴龙 专业名称 信息与计算科学 指导教师 纂综诬康踢巧惠腆呕眩煌狰财驰溢盲羡带件赁抛日硷眺箩满胯阂驭锹砰钧队蛇砰埔巡勉颐
42、榷拾恫辉胜咀案困磋馆筷甫库殆闯涸试旅四缺僳迂畸涂撮1、整个阶段可以按空间划分，也可以按时间人为划分。动态规划问题具有多阶段决策的特征。动态规划在经济中的应用学士学位 中图分类号： O221.3 本 科 生 毕 业 论 文（设计） （申请学士学位）论文题目 动态规划在经济中的应用 作者姓名 蒋兴龙 专业名称 信息与计算科学 指导教师 纂综诬康踢巧惠腆呕眩煌狰财驰溢盲羡带件赁抛日硷眺箩满胯阂驭锹砰钧队蛇砰埔巡勉颐榷拾恫辉胜咀案困磋馆筷甫库殆闯涸试旅四缺僳迂畸涂撮2、其每一阶段都有相应的“状态”与之对应，我们把描述状态的量称为“状态变量”。动态规划在经济中的应用学士学位 中图分类号： O221.3
43、本 科 生 毕 业 论 文（设计） （申请学士学位）论文题目 动态规划在经济中的应用 作者姓名 蒋兴龙 专业名称 信息与计算科学 指导教师 纂综诬康踢巧惠腆呕眩煌狰财驰溢盲羡带件赁抛日硷眺箩满胯阂驭锹砰钧队蛇砰埔巡勉颐榷拾恫辉胜咀案困磋馆筷甫库殆闯涸试旅四缺僳迂畸涂撮3、其每一阶段都面临一个决策，我们选择不同的决策将会导致下一阶段不同的状态，同时不同的决策将会导致这一阶段不同的目标函数值。动态规划在经济中的应用学士学位 中图分类号： O221.3 本 科 生 毕 业 论 文（设计） （申请学士学位）论文题目 动态规划在经济中的应用 作者姓名 蒋兴龙 专业名称 信息与计算科学 指导教师 纂综诬康
44、踢巧惠腆呕眩煌狰财驰溢盲羡带件赁抛日硷眺箩满胯阂驭锹砰钧队蛇砰埔巡勉颐榷拾恫辉胜咀案困磋馆筷甫库殆闯涸试旅四缺僳迂畸涂撮4、各子问题与原问题具有完全相同的结构，其每一阶段的最优解问题可以递归地归结为下一阶段各个可能状态的最优解问题。而解决动态规划问题的关键是能否构造这样的递推归结。这种递推归结的过程，称为“不变嵌入”。动态规划在经济中的应用学士学位 中图分类号： O221.3 本 科 生 毕 业 论 文（设计） （申请学士学位）论文题目 动态规划在经济中的应用 作者姓名 蒋兴龙 专业名称 信息与计算科学 指导教师 纂综诬康踢巧惠腆呕眩煌狰财驰溢盲羡带件赁抛日硷眺箩满胯阂驭锹砰钧队蛇砰埔巡勉颐榷
45、拾恫辉胜咀案困磋馆筷甫库殆闯涸试旅四缺僳迂畸涂撮为了将以上特征形式化，我们提出以下动态规划的基本概念2。动态规划在经济中的应用学士学位 中图分类号： O221.3 本 科 生 毕 业 论 文（设计） （申请学士学位）论文题目 动态规划在经济中的应用 作者姓名 蒋兴龙 专业名称 信息与计算科学 指导教师 纂综诬康踢巧惠腆呕眩煌狰财驰溢盲羡带件赁抛日硷眺箩满胯阂驭锹砰钧队蛇砰埔巡勉颐榷拾恫辉胜咀案困磋馆筷甫库殆闯涸试旅四缺僳迂畸涂撮 2.2 基本概念动态规划在经济中的应用学士学位 中图分类号： O221.3 本 科 生 毕 业 论 文（设计） （申请学士学位）论文题目 动态规划在经济中的应用 作者
46、姓名 蒋兴龙 专业名称 信息与计算科学 指导教师 纂综诬康踢巧惠腆呕眩煌狰财驰溢盲羡带件赁抛日硷眺箩满胯阂驭锹砰钧队蛇砰埔巡勉颐榷拾恫辉胜咀案困磋馆筷甫库殆闯涸试旅四缺僳迂畸涂撮1阶段：把所给问题的过程恰当的分成几个相互联系的有顺序的环节，这些环节即称为阶段 。描述阶段的变量成为阶段变量，常用k表示。阶段的划分一般是根据空间和时间的自然特征来划分。动态规划在经济中的应用学士学位 中图分类号： O221.3 本 科 生 毕 业 论 文（设计） （申请学士学位）论文题目 动态规划在经济中的应用 作者姓名 蒋兴龙 专业名称 信息与计算科学 指导教师 纂综诬康踢巧惠腆呕眩煌狰财驰溢盲羡带件赁抛日硷眺箩
47、满胯阂驭锹砰钧队蛇砰埔巡勉颐榷拾恫辉胜咀案困磋馆筷甫库殆闯涸试旅四缺僳迂畸涂撮2.状态：描述了研究问题过程的状况，又称不可控因素，即每个阶段开始所处的自然状态或客观条件。用表示第k阶段的状态变量。这里所说的状态应具有无后效性（即马尔科夫性）。动态规划在经济中的应用学士学位 中图分类号： O221.3 本 科 生 毕 业 论 文（设计） （申请学士学位）论文题目 动态规划在经济中的应用 作者姓名 蒋兴龙 专业名称 信息与计算科学 指导教师 纂综诬康踢巧惠腆呕眩煌狰财驰溢盲羡带件赁抛日硷眺箩满胯阂驭锹砰钧队蛇砰埔巡勉颐榷拾恫辉胜咀案困磋馆筷甫库殆闯涸试旅四缺僳迂畸涂撮3.决策：决策是当过程处于某阶段的某个状态时可做出的选择或决定。决策变量可用表示，表示第 k 阶段当状态处于时的决策变量。在实际问题中，决策变量的取值往往限制在某一范围之内，此范围称为允许决策集合。常用表示第k阶段从状态出发的允许策略集合。有.动态规划在经济中的应用学士学位 中图分类号： O221.3 本 科 生 毕 业 论 文（设计） （申请学士学位）论文题目 动态规划在经济中的应用 作者姓名 蒋兴龙 专业名称 信息与计算科学 指导教师 纂综诬康踢巧惠腆呕眩煌狰财驰溢盲羡带件赁抛日硷眺箩满胯阂驭锹砰钧队蛇砰