四川广播电视大学运筹学（本）-形考性考核任务二答案

1、试卷总分:100 得分:100若求最大化的线性规划问题为原问题，关于其对偶问题的说法有误的是(? ?)对偶变量的符号取决于原问题的约束方程的符号其对偶的对偶为原问题对偶问题的约束条件的符号取决于原问题的决策变量的符号若原问题的决策变量X1号答案:D2.设P是线性规划问题，D是其对偶问题，则(? ? ?)不正确。P有最优解，D不一定有最优解若P无可行解，则D无有界最优解D的对偶问题为P若P和D都有最优解，则二者最优值肯定相等答案:A3.互为对偶的两个线性规划,maxZ=CX,AXb,X0及minW=Yb,YAC,Y0.对任意可行解X和Y，存在关系(? ?)ZWZ=WZWZW答案:C4.互为对偶的

2、两个线性规划问题的解存在关系(? ?)一个问题无可行解，则另一个问题具有无界解若最优解存在，则最优值相同原问题无可行解，对偶问题也无可行解对偶问题有可行解，原问题可能无可行解答案:B5.原问题有5个变量3个约束，其对偶问题(? ? ?).有3个变量3个约束有5个变量5个约束有5个变量3个约束有3个变量5个约束答案:D6.有3个产地4个销地的平衡运输平衡问题模型具有特征(? ? ?)有6约束有12个约束有7个变量有6个基变量答案:D7.对m个产地，n个销地的平衡运输问题，其基变量的个数为(? ? ?)m+nm-nm+n-1mn答案:C8.原问题的变量大于等于零时，对应对偶问题的约束条件(? ?

3、)小于等于零大于等于零等于零视原问题目标函数而定答案:D9.用闭回路法调整调运方案时，下列做法正确的是(? ? )都不对奇点处加调整量，偶点处减调整量奇点处减调整量，偶点处加调整量奇点偶点同时加或减一个调整量答案:B10.为建立运输问题的改进方案，在调整路线中调整量应为(? ? ?)偶数格的最大运量偶数格的最小运量奇数格的最小运量奇数格的最大运量答案:C11.若某约束常数b i 的变化超过其容许变动范围，为求得新的最优解，需在原最优单纯形表的基础上运用 # 求解。答案:对偶单纯形法12.在某生产规划问题的线性规划模型中，变量x j 的目标系数C j 代表该变量所对应的产品的利润，则当某一非基变

4、量的目标系数发生 # 变化时，其有可能进入基底。答案:增大13.线性规划灵敏度分析应在 # 的基础上，分析系数变化对最优解产生的影响。答案:最优单纯形表14.影子价格实际上是与原问题各约束条件相联系的 # 的数量表现。答案:对偶变量15.如果某基变量的目标系数的变化范围超过其灵敏度分析容许的变化范围，则此基变量应 # 。答案:出基16.原问题有2个约束条件，则其对偶问题也一定有两个约束条件。答案:错误17.运输问题不是线性规划问题。答案:错误18.平衡的运输成本最小化问题不可能有无界解。答案:正确19.运输问题的m+n个约束条件都是线性独立的。答案:错误20.最小元素法的基本思想是优先考虑单位运价最小（或运距最短）的供销业务。答案:正确21.运输表中，每一个空格总可以和一些填有数字的格用水平线或垂直线连在一闭合回路上。答案:正确22.当迭代到运输问题的最优解时，如果有某个非基变量的检验数等于零，则说明该运输问题有无穷最优解。答案:正确23.按最小元素法给出的初始基可行解，从每一空格出发可找到而且仅能找到惟一的闭回路。答案:正确24.调整运输方案时，如