09数学运筹学复习题.docVIP

09级数学专业《运筹学》复习题 线性规划 一、填空题 1. 线性规划模型包括 决策变量 、目标函数 、约束条件 三个要素。 2．线性规划问题的标准形式中，约束条件取 等式，目标函数求 最大 _，而所有决策变量必须 非负 。 3．线性规划问题是求一个 线性目标函数 在一组 线性约束条件 下的最值问题。 4．线性规划问题的可行解是指满足 所有约束条件_ 的解。 5．在线性规划问题中，基本可行解的非零分量所对应的列向量 线性无关 。 6．在将线性规划问题的一般形式转化为标准形式时，引入的松驰变量在目标函数中的系数为 正 。 7．如果线性规划问题存在目标函数为有限值的最优解，求解时只需在其 可行解 的集合中进行搜索即可得到最优解。 8．若线性规划问题有最优解，则最优解一定可以在可行域的 顶点_ 达到。 9．图解法适用于含有 两个 _ 决策变量的线性规划问题。 10．求解线性规划问题可能的结果有 唯一最优解，无穷多最优解，无界解，无可行解 。 11．在用图解法求解线性规划问题时，如果取得最值的等值线与可行域的一段边界重合，则 最优解不唯一 。 12. 设线性规划模型的一般形式为 ， 其标准形式为