单项选择题假设对于一个动态规划问题,应用顺推法及逆推解法得出的最优解分别为E和F,则有()。

A.E>F
B.EC.E=F
D.不确定


您可能感兴趣的试卷

你可能感兴趣的试题

2.单项选择题下列叙述中,不属于目标规划模型图解法解题步骤的为()。

A.作平面直角坐标系
B.作出目标函数的一族平行线
C.作出目标约束所在直线,标出偏差方向
D.按优先级次序,确定满意解

3.单项选择题求解需求量小于供应量的运输问题时,下列做法中不正确的是()。

A.虚设一个需求点
B.令供应点到虚设的需求点的单位运费为0
C.取虚设的需求点的需求量为恰当值
D.删去一个供应点

5.单项选择题用表上作业法求解运输问题时,当某个非基变量检验数为0,则该问题有()。

A.多重解
B.无解
C.退化解
D.无穷多最优解

8.单项选择题满足线性规划问题所有约束条件的解称为()。

A.可行解
B.基本可行解
C.无界解
D.最优解

9.单项选择题线性规划问题的数学模型由目标函数、约束条件以及()三个部分组成。

A.非负条件
B.顶点集合
C.最优解
D.决策变量

10.单项选择题动态规划是用来解决()决策过程最优化问题的一种方法。

A.多阶段问题
B.分配问题
C.运输问题
D.最短路问题