运筹学考试练习题.doc

运筹学自测题第一套题 一、 判断题（T－正确，F－错误） 1． 图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。 　　　　 2． 若线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点。 　　　 3． 一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果。 　　4． 线性规划问题的可行解如为最优解，则该可行解一定是基可行解。 　　　　 5． 任何线性规划问题存在并具有唯一的对偶问题。 　　6． 运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有唯一最优解，有无穷多最优解，无界解，无可行解。 　　　7． 整数规划的目标函数值一般优于其相应的线性规划问题的解的目标函数值。 　　　 8． 分枝定界法在需要分枝时必须满足：分枝后的各子问题必须容易求解；各子问题解的集合必须包含原问题的解。 　　9． 整数割平面法每次只割去问题的部分非整数解。 　　　10． 线性规划问题是目标规划问题的一种特殊形式。 　　11． 目标规划模型中，应同时包含系统约束（绝对约束）与目标约束。　　 12． 图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。　　13． 网络图中代表两点之间的距离长短的数字，其含义也可以是时间或费用。　　 14． 在制定网络计划时，将一个任务分解成若干个独立的工作单元，称为任务的分解。　　 二、 选择题 1．线性规划数学模型的特征是：________都是线性的。A. 目标函数和决策变量 　　　 B. 决策变量和约束条件 　　　 C. 目标函数和约束条件 　　　 D. 目标函数、约束条件及决策变量 　　　 2． 关于剩余变量，下列说法错误的是：A. 为将某个大于等于约束化为等式约束，在该约束中减去一个剩余变量 　　 B. 剩余变量在实际问题中表示超过收益的部分 C. 剩余变量在目标函数中的系数为零 D. 在用单纯形法求解线性规划问题时，剩余变量一般作为初始基变量。 　　　 A. 任意 m 个列向量组成的矩阵 　　 B. 任意 m 阶子矩阵 C. 前 m 个列向量组成的矩阵 　　D. 任意 m 个线性无关的列向量组成的矩阵 　　　 A. m 　　 B. n-m 　　 C. 至少 m 　　 D. 至少 n-m 　　　 5． 如果是求极大值的线性规划问题，单纯形法的每次迭代意味着其目标函数值将（ A）必然增加； （B）必然减少； （C） 可能增加； （D）可能减少 　　　6．单纯形法求解线性规划问题时，如何判断问题存在无界解？（A）全部变量的检验数非负；（B）某个检验数为正的非基变量，其系数列向量不存在正分量；（C）最终的单纯形表中含有人工变量，且其取值不为零；（D）非基变量全部非正，且某个非基变量的检验数为零。 　　　7．在单纯形迭代过程中（目标函数为求极大），关于换出变量下面的说法错误的是________（A）换出变量一定是基变量；（B）换出变量的选择必须依据θ为最小比值的原则；（C）如果有两个或以上基变量对应的θ值相等，则可将它们都作为换出变量处理；（D）换出变量出基后，其取值变为零。 　　　8．以下关于原问题与对偶问题的叙述错误的是________（A）原问题求目标函数极小，对偶问题则为求目标函数极大；（B）原问题某个约束条件符号为≤，对偶问题对应约束为≥；（C）原问题中变量的个数等于对偶问题中约束条件个数；（D）原问题目标函数系数是对偶问题约束条件的右端项 　　　9．对于有个m产地、n个销地并且总产量等于总销量的运输问题，其约束方程组的系数矩阵有m+n行，m×n列，矩阵的元素只有0和1，该系数矩阵的特点是________。（A）每行有m个元为1； （B）每列有1个元为1；（C）每行有n个元为1； （D）每列有2个元为1 　　　10．有关运输问题的叙述错误的是________。（A）对于产销不平衡的运输问题，可通过增加虚拟产地或虚拟销地的方式加以解决；（B）对于“产大于销”的运输问题，可虚设一个产量为总销量与总产量之差的产地；（C）对于“产大于销”的运输问题，可虚设一个销量为总产量与总销量之差的销地；（D）对于“销大于产”的运输问题，可虚设一个产量为总销量与总产量之差的产地 　　　11．关于最小元素法，以下叙述正确的是________。（A）最小元素法是改进调运方案的一种方法；（B）最小元素法的思想是就近供应； （C）如果有3个产地、4个销地，则运输表中的数字格有5个；（D）运输表的数字格中所填数字必须为正 　　　　　（A） 纯整数规划 ； （B） 混合