5、对于资源分配问题,采用动态规划方法求解时,当x为离散变量时,通常可以通过()法求解,当x为连续变量时,可以使用()求解,下列正确的是:A.解析法 表格法B.微积分 枚举法C.表格法 解析法D.线性规划 数值计算

5、对于资源分配问题,采用动态规划方法求解时,当x为离散变量时,通常可以通过()法求解,当x为连续变量时,可以使用()求解,下列正确的是:

A.解析法 表格法

B.微积分 枚举法

C.表格法 解析法

D.线性规划 数值计算


参考答案和解析
最短路问题;资源分配问题;背包问题;生产与存储问题;系统可靠性问题

相关考题:

在Excel2003中,例如有一个简单的算式Z=2X+3Y+8,要求当X等于从1到4间所有的整数,而Y为1到7所有整数时所有Z的值,应使用()功能。 A.单变量求解B.模拟运算表C.复变量求解D.函数帮助

运输规划问题可以化为线型规划问题求解,而()是求解线型规划问题的有效方法。 A、最小二乘法B、单纯形法C、优选法

下列哪些功能必须通过“加载宏”才能使用?() A、规划求解B、条件求和求解C、单变量求解D、以上都不是

解决最低销量问题只可以使用单变量求解的方法,而不能使用规划求解的方法。() 此题为判断题(对,错)。

用动态规划求解工程线路问题时,什么样的网络问题可以转化为定步数问题求解( ) A、任意网络B、无回路有向网络C、混合网络D、容量网络

对于题13图中的二维稳态导热问题,右边界是恒定热流边界条件,热流密度为qw,若采用有限差分法求解,当Δx=Δy时,则在下面的边界节点方程式中正确的是(  )。

对于图中的二维稳态导热问题,右边界是恒定热流边界条件,热流密度为qw,如果采用有限差分法求解,当Δx=Δy时,则在下面的边界节点方程式中,哪一个是正确的?(  )

对于题12图中二维稳态导热问题,右边界是绝热的。如果采用有限差分法求解,当Δx=Δy时,则正确的边界节点方程是(  )。

在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解,则采用( )算法设计策略A.分治B.动态规划C.贪心D.回溯

用动态规划求解工程线路问题时,什么样的网络问题可以转化为定步数问题求解( )A.任意网络B.无回路有向网络C.混合网络D.容量网络

下列整数规划说明不正确的是()。A、求解整数规划可以采用求解其相应的松驰问题,然后对其非整数值的解四舍五入的方法得到整数解B、用分枝定界法求解一个极大化的整数规划问题,当得到多于一个可行解时,通常任取其中一个作为下界C、用割平面法求解整数规划时,构造的割平面可能割去一些不属于最优解的整数解D、用割平面法求解整数规划问题时,必须首先将原问题的非整数的约束系数及右端常数化为整数

求解0—1整数规划的方法是()。求解分配问题的专门方法是匈牙利法。

求解动态规划时,在图上直接作业的方法是()。

对于0-1背包问题和背包问题的解法,下面()答案解释正确。A、0-1背包问题和背包问题都可用贪心算法求解B、0-1背包问题可用贪心算法求解,但背包问题则不能用贪心算法求解C、0-1背包问题不能用贪心算法求解,但可以使用动态规划或搜索算法求解,而背包问题则可以用贪心算法求解D、因为0-1背包问题不具有最优子结构性质,所以不能用贪心算法求解

求解大型矩阵对策问题时,通常可以采用优超降阶法化简问题,并减少计算量。

在Excel2003中,例如有一个简单的算式Z=2X+3Y+8,要求当X等于从1到4间所有的整数,而Y为1到7所有整数时所有Z的值,应使用()功能。A、单变量求解B、模拟运算表C、复变量求解D、函数帮助

使用人工变量法求解极大化线性规划问题时,当所有的检验数在基变量中仍含有非零的人工变量,表明该线性规划问题()A、有唯一的最优解B、有无穷多最优解C、为无界解D、无可行解

用单纯形法求解Max型的线性规划问题时,检验数Rj>0对应的变量都可以被选作入基变量。

当原问题可行,对偶问题不可行时,常用的求解线性规划问题的方法是()法。

在用割平面法求解整数规划问题时,要求全部变量必须都为()

在求解大型矩阵对策问题时,通常可以采用优超降阶法化简问题,并减少计算量。

对于系统变量很多,各目标之间关系复杂的调度问题,最理想的求解方法是()。A、线性规则B、动态规划C、非线性规划D、数学模拟法

运用动态规划的方法可以求解车辆配载问题。

多选题下列整数规划说明不正确的是()。A求解整数规划可以采用求解其相应的松驰问题,然后对其非整数值的解四舍五入的方法得到整数解B用分枝定界法求解一个极大化的整数规划问题,当得到多于一个可行解时,通常任取其中一个作为下界C用割平面法求解整数规划时,构造的割平面可能割去一些不属于最优解的整数解D用割平面法求解整数规划问题时,必须首先将原问题的非整数的约束系数及右端常数化为整数

填空题在用割平面法求解整数规划问题时,要求全部变量必须都为()

单选题使用人工变量法求解极大化线性规划问题时,当所有的检验数在基变量中仍含有非零的人工变量,表明该线性规划问题()A有唯一的最优解B有无穷多最优解C为无界解D无可行解

填空题求解0—1整数规划的方法是()。求解分配问题的专门方法是匈牙利法。

单选题运输规划问题可以化为线型规划问题求解,而()是求解线型规划问题的有效方法。()A最小二乘法B单纯形法C优选法