《管理运筹学》课件03-对偶原理.ppt

第3章 对偶原理  第3章 对偶原理 3.1 线性规划的对偶关系 3.2 线性规划的对偶性质 3.3 对偶关系的经济解释 3.4 对偶单纯形法 3.5 交替单纯形法 3.1 线性规划的对偶关系 3. 1. 1 对偶问题 3.1 线性规划的对偶关系 3.1 线性规划的对偶关系 3. 1. 2 对偶关系 3.1 线性规划的对偶关系 3.1 线性规划的对偶关系 关系2：标准形LP问题的对偶关系 3.1 线性规划的对偶关系 3.1 线性规划的对偶关系 关系3：一般对偶关系 3.1 线性规划的对偶关系 3.2 线性规划的对偶性质 3.2 线性规划的对偶性质 3.2 线性规划的对偶性质 3.2 线性规划的对偶性质 3.2 线性规划的对偶性质 3.2 线性规划的对偶性质 3.2 线性规划的对偶性质 3.3 对偶关系的经济解释 根据对偶性质，线性规划的互补基本解目标函数值 z = ∑cjxj ∑bi yi = w 求z关于bi的偏导数，得 3.3 对偶关系的经济解释 3.3 对偶关系的经济解释 3.3 对偶关系的经济解释 3.3 对偶关系的经济解释 3.3 对偶关系的经济解释 3.4 对偶单纯形法 3.4