你可能感兴趣的试题
“绝对效果”评价 “相对效果”评价 “优化比选”评价 “财务效果”评价
分治法能解决动态规划方法所能解决的任何问题 分治法找到的问题的解一定是最优解 用分治法能求出任何问题的解 分治法只能把大问题简单分解成一些较小的问题
将原来m维状态向量动态规划问题分解为m个一维状态变量的子问题 通过状态廊道减小每次计算的规模 通过减少每次参与优化的阶段数来降低问题规模 通过迭代逼近问题的最优解
当前所做出的决策不会影响后面的决策 原问题的最优解包含其子问题的最优解 问题可以找到最优解，但利用贪心法不能找到最优解 每次决策必须是当前看来最优的决策才可以找到最优解
每个阶段的决策都是最优的 当前阶段以前的各阶段决策是最优的 无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略 它与初始状态无关
成本最优化 资源配置最优化 整体效益最优化 网络最优化
f1(y)=c1(y/a1)，a1x1≤y，x1≥0且为整数 f1(y)=c1x1，a1x1≤y，x1≥0且为整数 f1(y)=c1x1，x1=[y/a1] f1(y)=c1(y/a1)
给定某一阶段的状态，则在这一阶段以后过程的发展不受这一阶段以前的各个阶段状态的影响，而只与当前状态有关，与过程过去的历史无关。 动态规划问题数学模型由阶段、状态、决策与策略、状态转移方程及指标函数5个要素组成。 动态规划是求解多阶段决策问题的一种算法策略，当然也是一种算法。 动态规划是一种将问题分解为更小的，相似的子问题，并存储子问题的解而避免计算重复的子问题，以解决最优化问题的算法策略。
运输问题和线性规划问题是两类不同的优化问题 运输问题和线性规划问题是两类相同的优化问题，但不能用相同的方法求解 运输问题是一类特殊的线性规划问题 该两类问题的关系无法确定
湘公网安备 43130202000226号