首页
动态规划可以用来解决下列（）问题。
精华吧
→
答案
→
知到智慧树
→
未分类
动态规划可以用来解决下列（）问题。
A.背包
B.资源分配
C.设备更新
D.整数规划
正确答案：ABC
Tag：
运筹学
整数
时间：2021-09-04 15:08:40
上一篇：
美国数学家R.Bellman提出的“最优化原理”，以下说法正确的是（）。
下一篇：
一个最优策略的子策略，对于它的初态和终态而言也必是最优的。
相关答案
1.
动态规划问题是研究（）的最优化方法。
2.
网络的最大流与最小截量相等。
3.
最小支撑树中任意去掉一条边都会不连通。
4.
图论中的图是主要是为了研究问题中有哪些对象及对象之间的关系，它与图几何形状无关。
5.
（）就是从给定的网络图中找出一点到各点或任意两点之间距离最短的一条路。
6.
求最小支撑树的方法有（）。
7.
用一个常数K加到运价矩阵C的某列的所有元素上，则最优解不变。
8.
m+n-1个变量构成基变量组的充要条件是它们不包含闭回路。
9.
用差值法求得的初始解比用西北角法得到的初始解在一般情况下更靠近最优解。
10.
产地数与销地数相等的运输问题是产销平衡运输问题。
热门答案
1.
一般地，有m个产地和n个销地的运输平衡问题模型具有特征（）。
2.
确定初始基可行解的方法很多，常用的方法有（）。
3.
运输问题是一类线性规划问题，标准运输问题的目标函数一般为求总运费的（）。
4.
在用割平面法求解整数规划问题时，要求全部变量必须都为整数。
5.
分支定界法和割平面法的基础都是用线性规划方法求解整数规划。
6.
在0-1整数规划中，变量的取值可能是0或1。
7.
用割平面法求解纯整数规划时，要求包括松弛变量在内的全部变量必须取整数值。
8.
用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解。
9.
用分支定界法求解一个极大化的整数规划问题时，任何一个可行整数解的目标函数值是该问题目标函数值的下界。
10.
整数规划类型包括（）。