全球旧事资料 分类

要水4吨和2吨,水的总用量限制在400吨以内,又应如何安排生产
复习思考题
试从经济上解释对偶问题及对偶变量的含义。
根据原问题同对偶问题之间的对应关系,分别找出两个问题变量之间、解以及检
验数之间的对应关系。
什么是资源的影子价格,同相应的市场价格之间有何区别,以及研究影子价格的
意义。
试述对偶单纯形法的计算步骤,它的优点及应用上的局限性。
将aij,b,c的变化分别直接反映到最终单纯形表中,表中原问题和对偶问题的解
f各自将会出现什么变化,有多少种不同情况以及如何去处理。判断下列说法是否正确
a任何线性规划问题存在并具有唯一的对偶问题;b对偶问题的对偶问题一定是原问题;c根据对偶问题的性质,当原问题为无界解时,其对偶问题无可行解,反之,当对偶问题无可行解时,其原问题具有无界解;d若某种资源的影子价格等于k,在其它条件不变的情况下,当该种资源增加5个单位时,相应的目标函数值将增大5k;e应用对偶单纯形法计算时,若单纯形表中某一基变量xi0,又xi所在行的元素全部大于或等于零,则可以判断其对偶问题具有无界解;f若线性规划问题中的bi,c值同时发生变化,反映到最终单纯形表中,不会出现原问题与对偶问题均为非可行解的情况;g在线性规划问题的最优解中,如某一变量xj为非基变量,则在原来问题中,无论改变它在目标函数中的系数cj或在各约束中的相应系数aij,反映到最终单纯形表中,除该列数字有变化外,将不会引起其它列数字的变化。
fr
好听全球资料 返回顶部