清华大学运筹学2对偶理论推荐.pptVIP

第二章 线性规划对偶理论 第一节 线性规划对偶理论 第二节 对偶问题基本性质 第三节 影子价格 第四节 对偶单纯形法 第五节 灵敏度分析 1/66 第一节 线性规划对偶理论 一、对偶问题的提出 [例] 2/66 设备台时/件产品 可用台时 （千小时） 产品1 产品2 下料设备A 1 0 4 机加工设备B 0 2 12 焊接设备C 3 2 18 产品单价 3元/件 5元/件 3/66 生产是为赢利（取得收入）。还有别的办法赢利（取得收入） 。例如，卖出或出租设备。 问，三种设备卖价或租价各应是多少，进项才不低于自己生产时的销售收入？ 原来的问题：两种产品各生产多少，利润总额最大？ 4/66 用y1、y2和y3分别表示A、 B和 C三种设备单位台时卖价或租价，则，总进项w可表示成 w=4y1 +12y2+18y3 生产两种产品消耗的设备台时的价值（或称出售或出租两种产品所用设备台时的进项）分别是 1y1 +0y2+3y3 和 0y1 +2y2+2y3 两种产品售价分别是3和5。出售或出租产品所用设备台时的进项不能低于售价。所以，应有 1y1 +0y2+3y3 ≥3 和 0y1 +2y2+2y3 ≥5 从另一个角度看，w=4y1 +12y2+18y