第七章 对偶问题和对偶单纯形法一、问题的提出一、问题的提出二、对偶问题和原问题二、对偶问题和原问题的转换的转换三、对偶规划的性质三、对偶规划的性质四、对偶单纯形法四、对偶单纯形法五、交替单纯形法五、交替单纯形法一、问题的提出一、问题的提出v原问题：原问题：a和和b产量各为多少可以产量各为多少可以使利润最大？使利润最大？25010C40012B30011A资源限量资源限量ba 产品产品设备设备 10050利润利润一、问题的提出一、问题的提出v原原LP 模型：模型：v Max z=50 x1+100 x2 s.t：1x1+1x2300 2x1+1 x2400 0 x1+1 x2250 x1 0，x2 0一、问题的提出一、问题的提出v若考虑将三种设备出租，如何合理确定若考虑将三种设备出租，如何合理确定各设备的租金各设备的租金y1、y2、y3（元（元/台时）台时）？v目标函数：目标函数：min z=300y1+400 y2+250 y3v约束条件：约束条件：y1+2y2 50v y1+y2+y3 100v y1、y2、y3 0一、问题的提出一、问题的提出v这样两个线性规划问题就是一对对偶问这样
