国开电大运筹学（本）（四川）形考性考核任务二参考答案.docVIP

作者：diandatiku ·题目、 若求最大化的线性规划问题为原问题，关于其对偶问题的说法有误的是(? ?) ·选项、 其对偶的对偶为原问题 对偶变量的符号取决于原问题的约束方程的符号 对偶问题的约束条件的符号取决于原问题的决策变量的符号 若原问题的决策变量X10，则其对偶问题的第一个约束不等式取号 【答案】 若原问题的决策变量X10，则其对偶问题的第一个约束不等式取号 ·题目、 设P是线性规划问题，D是其对偶问题，则(? ? ?)不正确。 ·选项、 P有最优解，D不一定有最优解 若P和D都有最优解，则二者最优值肯定相等 若P无可行解，则D无有界最优解 D的对偶问题为P 【答案】 P有最优解，D不一定有最优解 ·题目、 互为对偶的两个线性规划,maxZ=CX,AX≤b,X≥0及minW=Yb,YA≥C,Y≥0.对任意可行解X和Y，存在关系(? ?) ·选项、 ZW Z=W Z≥W Z≤W 【答案】 Z≤W ·题目、 互为对偶的两个线性规划问题的解存在关系(? ?) ·选项、 原问题无可行解，对偶问题也无可行解 对偶问题有可行解，原问题可能无可行解 若最优解存在，则最优值相同 一个问题无可行解，则另一个问题具有无界解 【答案】 若最优解存在，则最优值相同 ·题目、 原问题有5个变量3个约束，其对偶问题(? ? ?). ·选项、 有3个变量5个约束 有5个变量3个约束 有5个变量5个约束 有3个变量3个约束 【答案】 有3个变量5个约束 ·题目、 有3个产地4个销地的平衡运输平衡问题模型具有特征(? ? ?) ·选项、 有7个变量 有12个约束 有6约束 有6个基变量 【答案】 有6个基变量 ·题目、 对m个产地，n个销地的平衡运输问题，其基变量的个数为(? ? ?) ·选项、 m-n m+n mn m+n-1 【答案】 m+n-1 ·题目、 原问题的变量大于等于零时，对应对偶问题的约束条件(? ? ) ·选项、 大于等于零 小于等于零 等于零 视原问题目标函数而定 【答案】 视原问题目标函数而定 ·题目、 用闭回路法调整调运方案时，下列做法正确的是(? ? ) ·选项、 奇点处加调整量，偶点处减调整量 奇点处减调整量，偶点处加调整量 奇点偶点同时加或减一个调整量 都不对 【答案】 奇点处加调整量，偶点处减调整量 ·题目、 为建立运输问题的改进方案，在调整路线中调整量应为(? ? ?) ·选项、 奇数格的最小运量 奇数格的最大运量 偶数格的最小运量 偶数格的最大运量 【答案】 奇数格的最小运量 ·题目、 若某约束常数bi的变化超过其容许变动范围，为求得新的最优解，需在原最优单纯形表的基础上运用???1????求解。 【答案】对偶单纯形法·题目、 在某生产规划问题的线性规划模型中，变量xj的目标系数Cj代表该变量所对应的产品的利润，则当某一非基变量的目标系数发生???1????变化时，其有可能进入基底。 【答案】增大·题目、 线性规划灵敏度分析应在???1????的基础上，分析系数变化对最优解产生的影响。 【答案】最优单纯形表·题目、 影子价格实际上是与原问题各约束条件相联系的???1????的数量表现。 【答案】对偶变量·题目、 如果某基变量的目标系数的变化范围超过其灵敏度分析容许的变化范围，则此基变量应???1????。 【答案】出基·题目、 原问题有2个约束条件，则其对偶问题也一定有两个约束条件。 ·选项、对 错【答案】错·题目、 运输问题不是线性规划问题。 ·选项、对 错【答案】错·题目、 平衡的运输成本最小化问题不可能有无界解。 ·选项、对 错【答案】对·题目、 运输问题的m+n个约束条件都是线性独立的。 ·选项、对 错【答案】错·题目、 最小元素法的基本思想是优先考虑单位运价最小（或运距最短）的供销业务。 ·选项、对 错【答案】对·题目、 运输表中，每一个空格总可以和一些填有数字的格用水平线或垂直线连在一闭合回路上。 ·选项、对 错【答案】对·题目、 当迭代到运输问题的最优解时，如果有某个非基变量的检验数等于零，则说明该运输问题有无穷最优解。 ·选项、对 错【答案】对·题目、 按最小元素法给出的初始基可行解，从每一空格出发可找到而且仅能找到惟一的闭回路。 ·选项、对 错【答案】对·题目、 调整运输方案时，如果把非基变量格标为1，则调整量为奇数格中运量最小运量。 ·选项、对 错【答案】错·题目、 求解运输成本最小的问题时，如果检验数全部为负，则最优解已经找到。 ·选项、对 错【答案】对