运筹学第4章单纯形法的对偶问题.pptVIP

管 理 运 筹 学 * 第4章 单纯形法的对偶问题 §1　线性规划的对偶问题 §2　对偶规划的基本性质 §3　对偶单纯形法 * 每一个线性规划问题，都存在每一个与它密切相关的线性规划的问题，我们称其为原问题，另一个为对偶问题。 例题1 某工厂在计划期内安排Ⅰ、Ⅱ两种产品，生产单位产品所需设备A、B、c台时如表所示 该工厂每生产一单位产品 可获利50元，每生产一单位产品Ⅱ可获利100元，问工厂应分别生产多少 产品和Ⅱ产品，才能使工厂获利最多？ 解：设 为产品 的计划产量， 为产品Ⅱ的计划产量，则有 目标函数： Max z=50 + 100 约束条件： §1 线性规划的对偶问题 * 现在我们从另一个角度来考虑这个问题。假如有另外一个工厂要求租用该厂的设备A、B、c，那么该厂的厂长应该如何来确定合理的租金呢？ 设 分别为设备A、B、c的每台时的租金。为了叙述方便，这里把租金定义为扣除成本后的利润。作为出租者来说，生产单位 产品所需各设备的台时各总租金不应低于原利润50元，即