3,4,6,8复习题.docVIP

第三章 一、判断题 1．运输问题是一种特殊的线性规划模型，因而求解的结果也可能出现下列四种情况之一：有唯一最优解，有无穷多最优解，无界解，无可行解． 2．在运输问题中，只要任意地给出一组含个非零的，且满足，，就可以作为一个初始基本可行解． 3．按最小元素法（或伏格尔法）给出的初始基可行解，从每一空格出发可以找出而且仅能找出唯一的闭回路． 4.如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数，最优调运方案将不会发生变化． 5.如果运输问题单位运价表的某一行（或某一列）元素分别乘上一个常数，最优调运方案将不会发生变化． 6.当所有产地的产量和所有销地的销量均为整数时，运输问题的最优解也为整数值． 7.如果运输问题单位运价表的全部元素乘上一个常数（），最优调运方案将不会发生变化． 8.用位势法求运输问题某一调运方案的检验数时，其结果可能同闭回路法求得的结果有异． 9.个变量构成基变量组的充要条件是它们不包含闭回路． 10. 运输问题的可行解中基变量的个数一定遵循的规则． 二、选择题 1.在求解运输问题的过程中运用到下列哪些方法（ ） A．西北角法 B.位势法 C. 闭回路法 D. 以上都是 2．在运输方案中出现退化现象，是指数字格的数目 ( ) A．等于 B．等于 C．小于 D．大于 3．在产销平衡运输问题中，设产地为个，销地为个，那么基可行解中非零变量的个数（ ） A. 不能大于； B. 不能小于； C. 等于 ； D. 不确定 4 . 个变量构成一组基变量的充要条件是（ ） ? A．个变量恰好构成一个闭回路 ? B．个变量不包含任何闭回路 ? C．个变量中部分变量构成一个闭回路 ? D．个变量对应的系数列向量线性相关 5.有个产地个销地的平衡运输问题模型具有特征（ ） ? A．有个变量个约束个基变量 ? B．有个变量个约束 ? C．有个变量约束 D．有个基变量，个非基变量 三、填空题 1．有5个产地5个销地的平衡运输问题，则它的基变量有（??）个 2．设运输问题求最大值，则当所有检验数（??? ）时得到最优解。 3．运输问题的检验数与对偶变量之间存在关系（?? ） 4．运输问题的检验数的经济含义是（??? ） 5．运输问题中个变量构成基变量的充要条件是（?? ） 四、计算题 1．某一运输问题的产销平衡表和单位运价表如下图所示： B1 B2 B3 产量 A1 8 6 4 6 A2 7 10 9 5 销量 3 4 4 用表上作业法求最优解. 2．已知运输问题的产销地的供需量与单位运价表如下表所示，试用表上作业法求此运输问题的最优解． 销地 产地 产量 7 5 4 1 4 2 7 2 5 11 6 6 5 6 7 销量 5 4 8 5 第四章 一、判断题 1.整数规划的最优解是先求相应的线性规划的最优解然后取整得到． 2. 整数规划模型不考虑变量的整数约束得到的相应的线性规划模型，如该模型有无穷多最优解，则整数规划模型也一定有无穷多最优解． 3．用割平面法求解纯整数规划问题时，要求包括松弛变量在内的全部变量必须取整数值． 4. 一个整数规划问题如果存在两个以上的最优解，则该问题一定有无穷多最优解． 5．用分枝定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常可任取其中一个作为下界值，再进行比较剪枝． 6．整数规划解的目标函数值一般优于其相应的线性松弛规划问题的解的目标函数值． 7．用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解． 8．指派问题的效率矩阵的每个元素都乘上同一常数k(k0)，将不影响最优指派方案． 9．指派问题数学模型的形式同运输问题十分相似，故也可以用表上作业法求解． 10．分支定界法在需要分支时必须满足：一是分支后的各子问题必须容易求解，二是各子问题解的集合必须覆盖原问题的解． 二、选择题 1．下列说法错误的是（ ） A．整数规划解的目标函数值一般优于其相应的线性规划问题解的目标函数值； B．用割平面法求解纯整数规划时，要求包括松弛变量在内的全部变量必须取整数值； C．指派问题数学模型的形式同运输问题十分相似，故也可以用表上作业法求解； D．求解0-1规划的隐枚举法是分枝定界法