线性规划的对偶问题 下载本文

2.12 试从经济上解释对偶问题及对偶变量的含义。

2.13 根据原问题同对偶问题之间的对应关系,分别找出两个问题变量之间、解以及检验数之间的对应关系。

2.14 什么是资源的影子价格,同相应的市场价格之间有何区别,以及研究影子价格的意义。

2.15 试述对偶单纯形法的计算步骤,它的优点及应用上的局限性。

2.16 将aij,b,c的变化分别直接反映到最终单纯形表中,表中原问题和对偶问题的解各自将会出现什么变化,有多少种不同情况以及如何去处理。 2.17 判断下列说法是否正确

(a)任何线性规划问题存在并具有唯一的对偶问题; (b)对偶问题的对偶问题一定是原问题;

(c)根据对偶问题的性质,当原问题为无界解时,其对偶问题无可行解,反之,当对偶问题无可行解时,其原问题具有无界解;

(d)若某种资源的影子价格等于k,在其它条件不变的情况下,当该种资源增加5个单位时,相应的目标函数值将增大5k;

(e)应用对偶单纯形法计算时,若单纯形表中某一基变量xi<0,又xi所在行的元素全部大于或等于零,则可以判断其对偶问题具有无界解;

(f)若线性规划问题中的bi,c,值同时发生变化,反映到最终单纯形表中,不会出现原问题与对偶问题均为非可行解的情况;

(g)在线性规划问题的最优解中,如某一变量xj为非基变量,则在原来问题中,无论改变它在目标函数中的系数cj或在各约束中的相应系数aij,反映到最终单纯形表中,除该列数字有变化外,将不会引起其它列数字的变化。