运筹学判断题.docxVIP

判断题√√×× 一、 线性规划 假设线性规划存在最优解则一定存在基本最优解 √ (假设存在唯一最优解，则最优解为最优基本可行解〔一个角顶〕，假设存在多重最优解〔由多个角顶的凸组合来表示) 假设线性规划为无界解则其可行域无界 √ 〔可行域封闭有界则必然存在最优解〕 可行解一定是基本解 × 〔基本概念〕 基本解可能是可行解 √ 〔基本概念〕 线性规划的可行域无界则具有无界解 × 〔有可能最优解，假设函数的梯度方向朝向封闭的方向，则有最优解〕 最优解不一定是基本最优解 √ 〔在多重最优解里，最优解也可以是基本最优解的凸组合〕 xj 的检验数表示变量 xj 增加一个单位时目标函数值的改变量