第二章思考题.ppt

本章思考题 对用矩阵形式表达的一般线性规划问题max{z=CX+0Xs|AX+IXs=b,X》0，Xs》0}，若以XB表示基变量，XN表示非基变量，CB,CN为它们相应在目标函数中的系数，试列出初始单纯形表及迭代后的单纯形表。 简述改进单纯形法的计算步骤，说明它在哪些方面对单纯形法计算作了改进。 已知单纯形法迭代到某一步的基是B，对应的基变量为（x1,…,xl-1,xl,xl+1,…,xm）,经迭代后其基为B1,对应的基变量为（x1,…,xl-1,xk,xl+1,…,xm）,试写出B1-1同B-1之间的关系。 试从经济上解释对偶问题及对偶变量的含义。 5. 根据原问题同对偶问题之间的对应关系，分别找出两个问题变量之间、解以及检验数之间的关系。 6. 什么是资源的影子价格，同相应的市场价格之间有何区别，以及研究影子价格的意义。 7. 试述对偶单纯形法的计算步骤，它的优点及应用上的局限性。 8. 将aij,bi,cj的变化分别反映到最终单纯形表中，表中原问题和对偶问题的解各自将会出现什么变化，有多少种不同情况以及如何去处理。 9. 试述参数线性规划问题的分析步骤，它同灵敏度分析的相似处及主要差别表现在那里。 10. 判断 (1)任何线性规划问题存在并具有唯一的对 偶问题； (2)对偶问题的对偶问题一定是原问题； (3)根据对偶问题的性质，当原问题为无界 解时，其对偶问题无可行解，反之，当对偶 问题无可行解时，其原问题具有无界解； (4)设 分别为标准形式的原问题与对 偶问题的可行解， 分别为其最优解，则 恒有 （5）若线性规划的原问题有无穷多最优解， 则其对偶问题也有无穷多最优解； （6）已知 为线性规划的对偶问题的最优 解，若 0，说明在最优生产计划中第i种 资源已完全耗尽； （7）已知 为线性规划的对偶问题的最优 解，若 =0，说明在最优生产计划中第i种 资源一定有剩余； （8）若某种资源的影子价格等于k，在其他 条件不变的情况下，当该种资源增加5个单位 时，相应的目标函数值将增大5k; (9) 应用对偶单纯形法计算时，若单纯形表中某 一基变量xi0,又xi所在行的元素全部大于或等于 零，则可以判断其对偶问题具有无界解； （10）若线性规划问题中的bi,cj值同时发生变 化，反映到最终的单纯形表中，不会出现原问题与 对偶问题均为非可行解的情况； （11）在线性规划问题的最优解中，如某一变量xj 为非基变量，则在原来问题中，无论改变它在目标 函数中的系数cj或在各约束条件中的相应系数aij,, 反映到最终单纯形表中，除该列数字有变化外，将 不会引起其他列数字的变化。 * *