運筹期中考试.docVIP

习题详解 1．判断下列各题正误 （1）图解法提供了求解线性规划问题的通用方法。 ( × ) （2）用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数cj ??z j≥0 ，则问题达到最优。 ( √ ) （3）在单纯形表中，基变量对应的系数矩阵往往为单位矩阵。 ( × ) （4）满足线性规划问题所有约束条件的解称为基可行解。 ( × ) （5）在线性规划问题的求解过程中，基变量和非基变量的个数是固定的。 ( √ ) （6）图解法与单纯形法虽然求解的形式不同，但从几何上理解两者是一致的。 ( √ ) （7）标准形式的线性规划问题，其可行解一定是基可行解，最优解一定是可行解。 ( × ) （8）线性规划问题中，如果在约束条件中出现等式约束，我们通常用增加松弛变量的方法来产生初始可行基。 ( × ) （9）为了得到一种线性规划模型普遍使用的求解方法，首先将线性规划模型的一般表达式转化为线性规划标准式。 ( √ ) （10）线性规划问题的基解对应可行域的顶点。 ( × ) （11）单纯形法解标准的线性规划问题时，按最小比值原则确定换出基变量是为了保证迭代计算后的解仍为基可行解。 ( √ ) （12）单纯形法求解标准线性规划问题时，当所有检验数0 j j c ??z ??，就可以判定表中的解为最优解。 ( √ ) （13）线性规划问题的标准型最本质的特点是变量和右端项要求非负。 ( × ) （14）单纯形表是线性规划模型的表格化。 ( × ) （15）如果一个线性规划问题有两个不同的最优解，则它就有无穷多个最优解。 ( √ ) （16）在 单纯形法计算中，如不按最小非负比值原则选出换出变量，则在下一个解中至少有一个基变量的值是负的。 ( √ ) （17）线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大。 ( √ ) （18）用单纯形法求解标准形式（求最小值）的线性规划问题时，与0 j j c ??z ??对应的变量都可以被选作换入变量。 ( √ ) （19）单纯形法计算中，选取最大正检验数k d 对应的变量k x 作为换入变量，可使目标函数值得到最快的增加。 ( × ) （20）如果一个线性规划问题有可行解，那么它必有最优解。 ( × ) 2.简答下列问题： （1）什么是线性规划模型，在模型中各系数的经济意义是什么？ 答：由决策变量、目标函数和约束条件构成的数学模型，如果决策变量为可控连续变量，目标函数和约束条件是决策变量的线性函数，这类规划模型称作线性规划模型。目标系数cj也称价值系数或费用系数，表示单位产品所带来的盈利或耗费的成本；约束系数aij表示单位产品对各种资源的消耗量；右端项bi表示各种资源的可供量。 （2）线性规划问题的一般形式有何特征？ 答：分析问题不同，但有共同的结构形式：包括目标函数（最大或最小），约束条件（≥、＝、≤）及非负条件的确定。决策变量为连续变量，目标函数及约束条件为决策变量的线性函数。 （3）建立一个实际问题的数学模型一般要几步？ 答：建立一个实际问题的数学模型一般要有 第一，科学选择决策变量。 第二，根据实际问题的背景材料，找出所有的约束条件，将约束条件表示为决策变量的线性等式或不等式。 第三，明确目标要求。确定问题的优化条件，是最大化要求还是最小化，将目标函数表示为决策变量的线性表达式。 最后，确定是否增加决策变量的非负条件。 （4）求解线性规划问题时可能出现几种结果，那种结果反映建模时有错误？ 答：求解线性规划问题时可能出现四种结局：唯一最优解、无穷多最优解（目标系数与某约束系数成比例）、无界解（遗漏某约束）、无可行解（约束条件矛盾）。 （6）线性规划标准型中为什么规定X ≥0,b≥0？ 答：从经济意义上资源项一般要求非负，从单纯形表迭代上要求b≥0，以便由最小比值确定换入变量，因此要求b≥0。由最小比值原则进行迭代，始终保持b 的符号非负，而最终单位形表中b 即为基变量取值，因此要求X≥0。 （7）试述线性规划问题的可行解、基解、基可行解、最优解、最优基解的概念及它们之间的相互关系。 答：满足所有约束的变量的取值称为LP 的可行解；与基对应的解称为基解；基变量非负的基解称为基可行解；使目标函数达到最优的决策变量取值称为最优解，使目标函数达到最优的基可行解称为最优基解。 （8）试述单纯形法的计算步骤 。 答：单纯形表计算步骤如下： 第一，标准化，列出初始单纯形表； 第二，计算检验数，当所有检验数不大于0，则得到最优解，结束。否则转下步； 第三，最小检验数为换入变量； 第四，若换入变量所在列约束技术均不大于0，解无界，结束。否则由最小比值原则确定换出变量； 第五，由换入变量替换换出变量，得用行初等变换，将主元素列除主元素为1 外其余都变为0