运筹学-第13页-百科知识题库-简明问答题库

当前位置：百科知识 > 运筹学

分类：

旅游历史科学天文体育文学音乐文化法律常识政治地理影视化学生活自然军事其他

[判断]动态规划是用于求解多阶段优化决策的模型和方法，这里多阶段既可以是时间顺序的自然分段，也可以是根据问题性质人为地将决策过程划分成先后顺序的阶段。

[判断]建立动态规划模型时，阶段的划分是最关键和最重要的一步。

[判断]动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已作出的决策。

[判断]连通图一定有支撑树

[问答]最大流问题是找一条从发点到收点的路，使得通过这条路的流量最大

[判断]分支定界法在需要分支时必须满足：一是分支后的各子问题必须容易求解；二是各子问题解的集合必须覆盖原问题的解。

[判断]匈牙利法是求解最小值分配问题的一种方法。

[判断]指派问题求最大值时，是将目标函数乘以“-1”化为求最小值，再用匈牙利法求解

[判断]系统约束中最多含有一个正或负的偏差变量。

[填空]作为目标规划的目标函数，正确的表达式为（）。

<<<11 121314 15 > >>

随机题库