运筹学 第2版 课件 第二章 对偶定理 .pptx

JournalonComputing第二章对偶原理

01对偶问题的导出对偶定理与对偶单纯形法03对偶最优解的经济含义灵敏度分析0204CONTENTS

PART01对偶问题的导出

2.1单纯形法的矩阵描述一、为什么要研究单纯形法的矩阵描述？进一步讨论修正单纯形法便于理论推导（如对偶定理的证明）二、怎样进行矩阵描述？关键——写出两个基本的表达式。对偶问题的导出

1、准备工作：（1）标准型的矩阵形式——（2）将式中矩阵写成分块矩阵形式对偶问题的导出

2、将分块形式代入矩阵形式标准型，得出两个基本表达式：（1）由约束条件可得用非基变量表示基变量的表达式：（2-1）