首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 203 毫秒
1.
1前言动态规划是研究一类最优化问题的方法,作为一种使用多阶段决策过程最优的通用方法,它是在20世纪50年代由美国数学家Richard Bellman发明的,在应用数学、经济、工程技术、企业管理、工农业生产及军事等领域中都有广泛的应用.近年来,在ACM/ICPC中,使用动态规划(或部分应用动  相似文献   

2.
动态规划在资源分配中的应用   总被引:1,自引:0,他引:1  
描述动态规划的最优原理和数学模型,并利用动态规划模型研究资源分配问题的数学模型,同时给出该数学模型的一个实例。  相似文献   

3.
最近几年,随着网购的兴起,我国物流产业快速发展,形成了物流热.在物流管理活动中,动态规划可以解决最优路径问题、生产计划与库存、资源分配问题、装载排序、投资及生产过程的最优控制等问题.独特的解题思路,在处理某些优化问题时,比线性规划或者非线性规划方法更有效.  相似文献   

4.
一维资源分配问题状态变量的选取   总被引:1,自引:0,他引:1  
一维资源分配问题是动态规划应用的一个典型例子,在建立动态规划模型时,状态变量是一个重要的因素.通常是用在给第七种产品分配之前的待分配量作为状态变量,建立逆序的动态规划模型.考虑到在整个分配过程中,已分配过的量和待分配量之和是资源总数,它们的变化都能反映整个分配过程,而且已分配过的量也是一个随变化过程累计的量,本文提出用在给第七种产品分配之前的已分配过的量作为状态变量,建立相应的顺序动态规划模型,并通过实例验证了该方法是有效的.  相似文献   

5.
本文主要给出一类“静态”规划-资源分配问题的动态规划解法,同时为了说明动态解法在解决静态规划问题中的优越性,给出了一个实例。从实例中可看出,动态解法在具体应用时,具有快捷、清晰、计算量小的特点。  相似文献   

6.
动态规划是应用数学中的一个重要部分,应用广泛,是运筹学的一个分支。它是研究一类最优化问题的很重要、很有效的方法,在经济、工程技术、企业管理、工农业生产及军事等领域中都有广泛的应用。阐述了动态规划的基本原理、适用条件,使用动态规划的基本步骤,并用动态规划的方法分析了机器负荷分配问题。  相似文献   

7.
本文对动态规划的概念、原理进行了阐述,并对动态规划中涉及的多阶段决策过程进行了分析;最后以运输问题为例说明了动态规划在物流运输管理中的具体应用,并证明其有效性.  相似文献   

8.
背包问题可分为0/1背包问题、完全背包问题以及多重背包问题等,一直是算法与复杂性研究的热点之一,应用于多个行业和领域。贪心算法在求最优解问题过程中,依据某种贪心标准,从问题初始状态出发,直接计算出每一步的最优解,通过若干次的贪心选择,最终得出整个问题的最优解。在光伏电站布置及分区过程中,分别应用解决背包问题的动态规划算法和贪心算法划分规则形状以及边界部分非规则形状。  相似文献   

9.
本文研究了动态规划最优性原理在股票投资决策中的应用,给出了一般的资源分配投资的数学模型,并设计了计算机算法,从而为解决复杂的资源分配问题提供了简便的方法。  相似文献   

10.
本针对一类资源分配问题,研究了动态规划和边际效益两种算法.并通过实例比较了两种算法的优劣。  相似文献   

11.
动态规划是一种用于求解包含重叠子问题的最优化问题的方法。其基本思想是,将问题分解为相似的子问题,通过子问题的解组合求出原问题的解。动态规划的思想是多种算法的基础,被广泛应用于计算机科学和工程领域。本文通过阐述动态规划算法的求解过程、应用举例,结合教学体会分析了算法设计课程的教学方法。  相似文献   

12.
一种分散两层线性规划问题的模糊满意解(英文)   总被引:1,自引:0,他引:1  
本文针对分散两层线性规划问题,根据模糊决策理论,提出了一种求得模糊满意解的两阶段法.该方法考虑了上下层决策者以及下层决策者自己之间的利益冲突,利用决策者之间的非冲突函数和权力分配,得到整个问题的模糊满意解.与已有的其他方法相比,该方法更接近于一种实际决策过程.  相似文献   

13.
决策论中有一类人力资源分配问题,解决这类问题通用的方法是线性规划法.经过研究发现,这类问题具有阶段性、顺序性和可分离性.对该问题进行转化,给出了解决这类问题的动态规划算法.这类方法动态地揭示了决策者在优化人力资源方面的全过程,弥补了线性规划在处理这类问题中的不足(不能细化决策的全过程).  相似文献   

14.
研究了平面双连杆柔性机械臂动力学的有限元建模问题.建模力求简单方便有效,以便于进行动力学分析和控制问题的研究.并用MATLAB编程,实现了计算机推导建模过程.  相似文献   

15.
动态规划法是求解最优化问题的一种方法,本文主要研究其求解问题的基本思想及具体步骤,详细分析其用于矩阵链乘问题上的算法设计,并给出其算法实现.  相似文献   

16.
目的:研究了对目标函数中同一优先级内含有多个带权偏差变量的目标规划问题的图解方法.方法:利用平面几何的相关知识.结果:给出了求解具有两个决策变量的目标规划问题的完整方法——分区图解法.结论:得出了解具有两个决策变量的目标规划问题的一般理论和方法.  相似文献   

17.
Dynamic inquiry learning emphasizes aspects of change, intellectual flexibility, and critical thinking. Dynamic inquiry learning is characterized by the following criteria: learning as a process, changes during the inquiry, procedural understanding, and affective points of view. This study compared the influence of open versus guided inquiry learning approaches on dynamic inquiry performances among high‐school biology students. We hypothesized that open inquiry students who engage in the inquiry process from its initial stage, participating in the decision making process of asking inquiry questions and planning all aspects of the inquiry, will outperform students who experienced guided inquiry, in terms of developing dynamic inquiry performances. Students were divided into two groups: guided and open inquiry learning approaches. Both groups were followed throughout their 2‐year inquiry learning process. The data sources included interviews, students' inquiry summary papers, logbooks, and reflections. A quantitative content analysis of the two groups, using a dynamic inquiry performances index, revealed that open inquiry students used significantly higher levels of performances in the criteria “changes during inquiry” and “procedural understanding.” However, the study's results indicated no significant differences in the criteria “learning as a process” and “affective points of view.” The implementation of dynamic inquiry performances during inquiry learning may shed light on the procedural and epistemological scientific understanding of students conducting inquiries. © 2009 Wiley Periodicals, Inc. J Res Sci Teach 46: 1137–1160, 2009  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号