无约束优化的单纯形法是利用对简单几何图形各顶点的目标函数值作相互比较,在连续改变几何图形的过程中,逐步以目标函数值较小的顶点取代目标函数值最大的顶点,从而进行求优的一种方法,属于直接法之一。()此题为判断题(对，错)。

第1题：

71、用Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径，在算法执行的某时刻： S={0，2，3，4}，选取的目标顶点是顶点1，则可能修改最短路径是（）。

A．从顶点2到顶点4的最短路径

B．从顶点0到顶点1的最短路径

C．从顶点0到顶点3的最短路径

D．从顶点0到顶点2的最短路径

第2题：

18、求最大值问题的目标函数值是各分支函数值的上界。

第3题：

求最大值问题的目标函数值是各分支函数值的上界。

第4题：

关于最优解的描述，下面正确的是

A．使得目标函数值最大的解

B．使得目标函数值最大的可行解

C．使得目标函数值最小或最大的解

D．使得目标函数值最小或最大的可行解

第5题：

分支定界法中，求最大值问题的线性规划的目标函数值是原整数线性规划问题目标函数值的上界。