数据.模型与决策— 管理运筹学 第2章 线性规划的对偶理论及应用.pdf

数据.模型与决策 数据.模型与决策 — 管理运筹学 数据、模型与决策 — 管理运筹学 四川大学 工商管理学院 汪贤裕 2006.09 四川大学 工商管理学院 四川大学 工商管理学院 汪贤裕 汪贤裕 2007.08 2007.08 第2章 线性规划的对偶理论及应用 2.1 线性规划的对偶问题 2.1.1 对偶规划问题的提出 例1.1生产计划问题 例1.1生产计划问题 单位产品用料 桌子 椅子 可用资源 木工 4小时 3小时 120 油漆工 2小时 1小时 50 单位产品利润 50元/个 30元/个 解：设生产桌子x 个，生产椅子x 个 解：设生产桌子x 个，生产椅子x 个 1 2 线性规划模型为： 线性规划模型为： max z = 50 x ＋30 x max z = 50 x1 ＋30 x2 s.t. 4 x ＋3 x  120 s.t. 4 x1 ＋3 x2  120 2 x ＋x 50 2 x1 ＋x2 50 x 0, x 0. x1 0, x2 0. 设有另一个企业，缺少木工和 例2.1 （续） 设有另一个企业，缺少木工和 例2.1 （续） 油漆工，它向家俱厂提出租用木工和油漆工。 油漆工，它向家俱厂提出租用木工和油漆工。 问该企业提出什么样的租用价格。 问该企业提出什么样的租用价格。 解：设它提出的木工和油漆工的租用工时价 解：设它提出的木工和油漆工的租用工时价 分别为y 和y . 分别为y 和y . 1 2 1 2 Min w =120y ＋50y Min w =120y1 ＋50y2 1 2 s.t. 4y ＋2y ≥50 s.t. 4y ＋2y ≥50 1 2 1 2 3y ＋y ≥30 3y ＋y ≥30 1 2 1 2 y ≥0, y ≥0. y ≥0, y ≥0. 1 2 1 2 例1.2营养配餐问题 例1.2营养配餐问题