内容发布更新时间 : 2024/11/8 13:51:22星期一 下面是文章的全部内容请认真阅读。

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，反映到最终单纯形表中，除该列数字有变化外，将不会引起其它列数字的变化。