运筹学试卷.docVIP

科目 运筹学 班级 姓名 学号 时间 燕山大学试卷 ------------- 密 -------- 封 ------- 线 ------------ 共 8 页 第 1 页 题号 一 二 三 四 五 六 七 总分 分数 一、判断题（每题1.5分，共30分） 1、图解法与单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。 （ ） 2、线性规划模型中增加一个约束条件，可行域的范围一般将缩小；减少一个约束条件，可行域的范围一般将扩大。（ ） 3、如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解。（ ） 4、如果线性规划的对偶问题无可行解，则原问题也一定无可行解。（ ） 5、如果线性规划问题存在最优解，则最优解一定对应可行域边界上的一个顶点。（ ） 6、对偶问题的对偶问题一定是原问题。（ ） 7、任何线性规划问题存在并且只有唯一的对偶问题。（ ） 8、运输问题是一种特殊的线性规划模型，因而求解的结果也可能是下列四种情况之一：有唯一最优解；有无穷多最优解；无界解；无可行解。（ ） 9、在两阶段法中，第二阶段的初始单纯形表就是第一阶段的最终单纯形表，只需去掉人工变量后就可继续计算。（ ） 10、表上作业法实质上就是求解运输问题的单纯形法。（ ） 11、线性规划问题是目标规划问题的一种特殊形式。（ ） 12、正偏差变量应取正值，负偏差变量应取负值。（ ） 13、整数规划解的目标函数值一般优于其相应的线性规划问题解的目标函数值。（ ） 14、用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解。（ ） 燕山大学试卷 密 封 线 共 8 页 第 2 页 15、指派问题效用矩阵的每个元素都乘上同一常数k，将不影响最优指派方案。（ ） 16、在两阶段法中，若原问题是极大化（max），则一阶段的目标函数是min；若原问题是极小化（min），则一阶段的目标函数是max。（ ） 17、指派问题的数学模型的形式与运输问题十分相似，故也可以 用标上作业解。（ ） 18、在人工变量法中，若原约束条件是“≥”或“＝”，则对应标准形式的约束条件就应减去一个松弛变量，再加上一个人工变量。（ ） 19、0-1型整数规划的可行解就是0和1的组合。（ ） 20、表上作业法中平衡表的空格就是基变量，有数字的格就是非基变量。（ ） 二、填空题：（每题2分，共30分） 1、线性规划的目标函数是极大化（max）或是极小化（min）的单纯形法求解中，最优解的判断是所有的检验数（ 或者是 ）。 2、单纯形法求解过程中确定了关键系数（也称为主元素）后，下一步的运算就是利用（ ）得到新单纯形表，判断是否是最终表，然后再计算检验数。 3、人工变量法中，若目标函数是max或是min，则所加人工变量的系数就是 （ 或是 ）。 4、但单纯形表中出现（ ）时，则使用对偶单纯形法求解。 5、设某规划问题的最终单纯形表为下表，其中，，为松弛变量， 2 3 0 0 0 b 2 0 3 4 1 0 0 0 0 0 1 0 1 0 0 0 0 燕山大学试卷 密 封 线 共 8 页 第 3 页 则（1）基B的逆= （2）原问题的最优解=( ) （3）其对偶问题的最优解=( ) （4）设该问题是整数规划问题，则采用割平面法求解时，其割平面约束条件为 （