第三章线性规划对偶理论与灵敏度分析习题及答案.pdfVIP

第三章线性规划对偶理论与灵敏度分析习题 第三章线性规划对偶理论与灵敏度分析习题 一、思考题 一、思考题 1 1．对偶问题和对偶变量的经济意义是什么？ ．对偶问题和对偶变量的经济意义是什么？ 2 2 ．简述对偶单纯形法的计算步骤。它与单纯形法的异同之处是什么？ ．简述对偶单纯形法的计算步骤。它与单纯形法的异同之处是什么？ 3 3．什么是资源的影子价格？它和相应的市场价格之间有什么区别？ ．什么是资源的影子价格？它和相应的市场价格之间有什么区别？ 4 4．如何根据原问题和对偶问题之间的对应关系，找出两个问题变量之间、解及检 ．如何根据原问题和对偶问题之间的对应关系，找出两个问题变量之间、解及检 验数之间的关系？ 验数之间的关系？ 5 5．利用对偶单纯形法计算时，如何判断原问题有最优解或无可行解？ ．利用对偶单纯形法计算时，如何判断原问题有最优解或无可行解？ x x 0 0 n k n +k + ，其经济意 6 ，其经济意 6．在线性规划的最优单纯形表中，松弛变量 （或剩余变量） ．在线性规划的最优单纯形表中，松弛变量 （或剩余变量） 义是什么？ 义是什么？ x x 0 0 s n k s n k n k + n k + + 的检验数 + （标准形为 7 的检验数 （标准形为 7．在线性规划的最优单纯形表中，松弛变量 ．在线性规划的最优单纯形表中，松弛变量 求最小值），其经济意义是什么？ 求最小值），其经济意义是什么？ a c b a c b , , , , i j j i i j j i 的变化直接反映到最优单纯形表中