第二章线性规划习题附答案.docVIP

习题 2-1 判断下列说法是否正确： 任何线性规划问题存在并具有惟一的对偶问题；? 对偶问题的对偶问题一定是原问题；? 根据对偶问题的性质，当原问题为无界解时，其对偶问题无可行解，反之，当对偶问题无可行解时，其原问题具有无界解；? 若线性规划的原问题有无穷多最优解，则其对偶问题也一定具有无穷多最优解；? 若线性规划问题中的bi，cj值同时发生变化，反映到最终单纯形表中，不会出现原问题与对偶问题均为非可行解的情况；? 应用对偶单纯形法计算时，若单纯形表中某一基变量xi0，又xi所在行的元素全部大于或等于零，则可以判断其对偶问题具有无界解。? 若某种资源的影子价格等于k，在其他条件不变的情况下，当该种资源增加5个单位时，相应的目标函数值将增大5k；? 已知yi为线性规划的对偶问题的最优解，若yi0，说明在最优生产计划中第i种资源已经完全耗尽；若yi=0，说明在最优生产计划中的第i种资源一定有剩余。? 2-2将下述线性规划问题化成标准形式。 解：(1)令，增加松弛变量，剩余变量，则该问题的标准形式如下所示： (2)令，，，增加松弛变量，则该问题的标准形式如下所示： 2-3分别用图解法和单纯形法求解下述线性规划问题，并对照指出单纯形表中的各基可行解对应图解法中可行域的哪一顶点。 解：(1)图解法 最优点为B点，最优解为x1=1,