线性规划问题由线性的目标函数和线性的约束条件（包括变量非负条件）组成。满足约束条件的所有解的集合称为可行解区。既满足约束条件，又使目标函数达到极值的解称为最优解。以下关于可行解区和最优解的叙述中，正确的是（ ）。

动态规划最优性原理含义原问题的最优解包含其子问题的最优解。

求解线性规划问题可能的结果有无解，有唯一最优解，有（）最优解

贪心法用于求解某目标函数在一定约束条件的最优解。它是从一个可行解（满足约束条件，但未必能使目标函数最优）出发，逐步改进解，以求得最优解的思想方法。但使用贪心法未必一定能够找到最优解。

匈牙利法解题是根据指派问题最优解的性质提出来的，这两个基本性质是（1）（）；（2）（）。

求最大值的整数规划问题中，其松弛问题的最优解是整数规划问题最优解的上界。

运筹学运用数学方法分析与解决问题，以达到系统的最优目标。可以说这个过程是一个（）

如果线性规划问题存在目标函数为有限值的最优解，求解时只需在某集合中进行搜索即可得到最优解。这个集合是（）

在二元线性规划问题中，如问题有可行解，则一定有最优解。（）

在二元线性规划问题中，如果问题有可行解，则一定有最优解

如果问题存在最优解，则下面几种搜索算法中，（）必然可以得到该最优解