. 企业应尽快处理该资源 D. 企业应充分利用该资源, 开僻新的生产途径三、多选题 1 .在一对对偶问题中,可能存在的情况是 ABC 。 A .一个问题有可行解,另一个问题无可行解 B .两个问题都有可行解 C .两个问题都无可行解 D .一个问题无界,另一个问题可行 2 .下列说法错误的是 B。 A .任何线性规划问题都有一个与之对应的对偶问题 B .对偶问题无可行解时,其原问题的目标函数无界。C. 若原问题为 maxZ=CX , AX≤b,X≥0, 则对偶问题为 minW=Yb , YA≥C, Y≥0。D .若原问题有可行解,但目标函数无界,其对偶问题无可行解。 3 .如线性规划的原问题为求极大值型,则下列关于原问题与对偶问题的关系中正确的是 BCDE 。 A 原问题的约束条件“≥”,对应的对偶变量“≥ 0”B 原问题的约束条件为“=”,对应的对偶变量为自由变量 C .原问题的变量“≥ 0”,对应的对偶约束“≥” D .原问题的变量“≤ O”对应的对偶约束“≤” E .原问题的变量无符号限制,对应的对偶约束“=” 4 .一对互为对偶的问题存在最优解,则在其最优点处有 BD A .若某个变量取值为 0 ,则对应的对偶约束为严格的不等式 B .若某个变量取值为正, 则相应的对偶约束必为等式 C .若某个约束为等式,则相应的对偶变取值为正 D .若某个约束为严格的不等式,则相应的对偶变量取值为 0E .若某个约束为等式,则相应的对偶变量取值为 05 .下列有关对偶单纯形法的说法正确的是 ABCD 。 A .在迭代过程中应先选出基变量,再选进基变量 B .当迭代中得到的解满足原始可行性条件时, 即得到最优解 C. 初始单纯形表中填列的是一个正则解 D. 初始解不需要满足可行性 E .初始解必须是可行的。 6 .根据对偶理论,在求解线性规划的原问题时,可以得到以下结论 ACD 。
全文预览