运筹学大学课件4-1线性规划对偶问题文档.pptx

;实例：美佳公司利用现有资源生产两种 产品， 有关数据如下表：;如何安排生产， 使获利最多？; 设：设备A —— 元／时 设备B –––– 元／时 调试工序 –––– 元／时;;厂 家;; 特点： 1． 2．限定向量b 价值向量C （资源向量） 3．一个约束 一个变量。 4． 的LP约束“ ” 的 LP是“ ”的约束。 5．变量都是非负限制。 ;二、原问题与对偶问题的数学模型;;2、 非对称形式的对偶 若原问题的约束条件是等式，则;推导:; 根据对称形式的对偶模型,可直接写出上述问题的对偶问题:;令 ，得对偶问题为：;三、原问题与对偶问题的对应关系;例: ;对偶问题为;