利用动态规划求解资源分配问题

动态规划是解决多阶段决策过程最优化问题的一种数学方法,资源分配问题解决将一种或几种资源分配给若干用户或投资于几家企业,以获得最大的效益,它可以是多阶段决策过程,也可以是静态规划问题,都能构造动态规划模型求解。本文针对资源分配问题设计了动态规划求解算法,数值结果表明该算法是可行有效的。     

动态规划在经济管理中的应用研究

动态规划是解决多阶段决策最优化问题的一种思想方法,它使产生的决策序列在某种条件下达到最优。本文主要阐述了动态规划在经济管理领域中的应用,对于动态规划的经典问题进行了具体的分析,并用Matlab,WinQSB软件分别实现了资源分配问题和背包问题。     

输电网的中长期规划(Ⅱ)──后向混合整数规划法

输电网中长期规划可分解成单阶段的静态决策和多阶段的动态决策两个子问题。本文提出“后向混合整数规划法”求解动态决策问题。其过程是：先形成最终网，然后逐阶段向前推移，在求解各阶段决策时，考虑了前面各阶段潮流的影响，从而得到整个输电网中长期规划的投资方案。计算实例表明了方法的功能和实用性。     

嘉量原理在动态规划中的应用

应用了半域、摹矩阵等概念,把摹矩阵的计算运用到动态规划的多阶段多决策嘉量有向图中求最长路问题,通过实例计算表明,这是一种简便,行之有效的方法。     

飞机排班问题的模糊优选动态规划模型

提出一种基于多目标模糊优选动态规划方法有效解决飞机排班问题的新算法.该算法将二级模糊模式识别理论与动态规划概念相结合,建立了以飞机使用均衡、航班尽快恢复为目标函数的多阶段多目标前向动态规划模型,从第一阶段开始,对各阶段的可行决策进行多目标模糊优选,依次向后递推得到调度结果.实验数据表明,飞机调度策略与实际飞机排班结果一致,耗时仅9.06s,该算法能有效解决飞机排班问题.     

输电网的中长期规划(Ⅰ)──支路追加法

输电网中长期规划的任务是：规划何时、何地、架设多少条何种电压等级的线路，经济、可靠地消除系统各阶段原有线路出现的潮流过载现象。它可分为单阶级段的静态决策和多阶段的动态决策两个子问题。本文利用追加连支路修改节点阻抗矩阵的思想，将静态决策问题用一个０—１整数规划模型表达，求解较为迅速。同时它具有解决含孤立电源接入系统的输电网规划的能力。计算实例表明了方法的功能和实用性。     

动态规划

动态规划是一种最优化方法,特别适用于多阶段决策。正由于这个特性,它也是一种把复杂问题化为一连串较简单问题的优化方法。本文引述了动态规划中的最优化原则和一些有关单变量和多变量问题的求解方法。     

一类多投递员中国邮路问题动态规划模型研究

采用动态规划决策思想,针对KPCPP问题,建立了一套算法体系.该类问题不能直接应用于决策思想,通过弧点转换算法,构建了该问题适用于决策的模型.在此模型基础上,提出了多阶段决策过程模型转换算法,得到的模型符合多阶段决策过程需求;在动态规划的基础上,提出了一个新的搜索算法KMDPA,首次实现了该类问题的动态规划模型求解,并对该算法体系的理论性和有效性做出了证明.     

动态规划在治理沙漠中的应用

动态规划是运筹学的一个分支，是解决多阶段决策过程最优化的一种重要的数学规划方法。可用于自始至终皆不循环的支量（元素）组成的、具有串联结构的确定型的与随机型的、连续的与非连续的、线性的与非线性的系统最优化问题。本文利用动态规划对奈曼旗白音他拉苏木的沙漠化土地治理规划进行初步探讨，定量地合理地进行最优决策的选择，给该苏木的沙漠治理投资规划提供科学的参考依据。     

全井段钻头序列的优化方法

根据钻头数据库统计资料,应用动态规划及多阶段决策理论,建立了全井段钻头序列优化的多阶段决策模型及计算方法,编制了计算机应用程序。运用此程序即可给出一口井的钻头序列选型和配合参数的优化设计方案。     

可持续发展视角下的区域水资源优化配置模型

为了构建可持续发展视角下的区域水资源优化配置模型,针对水资源优化配置表现出的主从递阶决策、多目标决策、多阶段决策等特点,构建了优化配置模型,采用逻辑集成多种算法的求解思路。集成引入了多目标满意度计算、主从递阶博弈方法、基于粒子群算法的演化博弈求解方法、动态规划求解方法,研究建立了具有逻辑关系的算法体系。实例研究表明,模型与方法是可行的。提出的模型与算法为复杂决策问题的模型建立及求解提供了解决途径。     

可持续发展视角下的区域水资源优化配置模型

为了构建可持续发展视角下的区域水资源优化配置模型,针对水资源优化配置表现出的主从递阶决策、多目标决策、多阶段决策等特点,构建了优化配置模型,采用逻辑集成多种算法的求解思路。集成引入了多目标满意度计算、主从递阶博弈方法、基于粒子群算法的演化博弈求解方法、动态规划求解方法,研究建立了具有逻辑关系的算法体系。实例研究表明,模型与方法是可行的。提出的模型与算法为复杂决策问题的模型建立及求解提供了解决途径。     

资源分配的多目标优化动态规划模型

资源的有限束缚了项目投资追求的理想。系统内阶段的多样性,目标函数的多样化,状态的转移,阶段决策和总体决策策略的确立构成系统优化问题。针对多目标规划指标间的不可公度性,统一建立了n个分配方案关于定量指标和定性指标的相对优属度矩阵,并引用向量和矩阵统一给出了多目标、多阶段动态规划问题的分析方式,从而应用多目标模糊 优化动态规划方法建立了量纲不一的,既有定量目标又有定性目标的资源分配问题的数学模型。     

用网络图的方法解决动态规划中的一维资源分配问题

动态规划是目前解决多阶段决策过程的基本方法,在应用中需要列方程、列表．操作起来很复杂．通过对比发现,在离散变量且数目比较少的情况下,用网络图的方法来解决．更简单、明了．     

二甲醚精制分离序列的动态规划

针对合成气一步法合成二甲醚的精馏精制过程,研究分离二甲醚-二氧化碳-甲醇-水混合物的顺序问题.根据精馏分离过程特点,将二甲醚混合物精馏精制分离过程分成多阶段的决策过程,建立相应的分离工艺方案动态规划模型.在模型求解过程中,提出年操作费用最小准则,并利用动态规划算法计算出不同阶段、不同决策下的目标函数最优解,得到最优的分离序列.结合研究体系的特点,将动态规划结果加以改进,给出二甲醚精馏精制最优分离方案.     

基于动态规划的水库管理：可应用性及其极限

动态规划是解决一类多级（多阶段）问题的有效数学方法，在这类问题中，每个阶段的决策都是支配下一阶段的条件。这种方法可用于水库管理，使水库的管理工作更为有效。本书以动态规划的数学理论为基础给出这种管理方法，论证了这些技术在水库系统管理分析中的可应用性及其极限，特别提供了在全球适用的考虑水质的最优水库管理模型，用实例对模型加以检验，帮助使用者对模型作出正确评价。另外，还探讨了在紧急状态下的水库管理模型。本书被列入剑桥大学出版社的国际水文系列丛书。     

多目标多阶段动态交互协调迭代决策方法

多目标多阶段决策是决策系统中常见的问题，本文介绍了一种似动态规划的交互协调迭代法，这种方法首先采用模糊综合评判技术确定迭代的指标值，并在交互协调迭代中引入了决策者的偏好性，使决策更加合理、可靠。     

一类非线性规划问题的动态解法

应用动态规划原理来解决一类非线性规划问题。由于所研究的非线性规划问题的特殊结构 ,所以可将它看成是一个多阶段决策问题 ,应用动态规划求解     

多段决策的摹矩阵法及其在摆起控制中的应用

摹矩阵方法是解决多阶段决策寻优问题的一种极为简捷的方法。该方法在一定程度上可以替代动态规划法而更有效地解决许多最优控制问题。通过将倒立摆的摆起控制表示为一个求最短时间的多阶段决策问题,可以利用摹矩阵方法寻找单级倒立摆摆起控制的最优路径与最优决策。对一轨道长度受限的单级倒立摆的仿真与实时控制,证明该方法是有效的。     

资源分配问题的动态规划求解方法

一种或几种资源分配给若干用户,或投资于几家企业,以获得最大的效益.文章适当引入阶段、状态变量、决策等将资源分配问题视为多阶段决策过程,应用动态规划方法并且在计算机上通过MATLAB编程方便地求解资源分配问题.