运筹学2 线性规划I.pdf

: .
线性规划（一）
李田
华东理工大学商学院
2014年春季学期 : .
提纲
• 线性规划线性规划问题的数学模型
• 线性规划的一般形式与标准形式
• 线性规划隐含的假定
• 线性规划的图解法 : .
提纲
• 线性规划线性规划问题的数学模型
• 线性规划的一般形式与标准形式
• 线性规划隐含的假定
• 线性规划的图解法 : .
例1：生产方案问题
• 某家具厂生产桌子和椅子两种家具。每个桌子售价
50元，每个椅子售价30元。生产生产个桌子需要木工一个桌子需要木工4
小时，油漆工2小时；生产一个椅子需要木工3小时，
油漆工1小时。该家具厂每月可用木工工时为120小
时，油漆工工时为50小时。试问工厂应如何安排生
产，才能使每月的销售收入达到最大？
产品
工时消耗(小时)桌子椅子生产能力
木工 43120
油漆工 2 1 50
售价(元) 50 30 : .
考虑的生产方案
• 方案1：先尽量生产售价高的产品-能生产25个桌子，
消耗木工100小时，油漆工50小时，剩余木工20小时，
每月获得销售收入1250元
• 方案2：生产20个桌子，10个椅子，消耗木工110小时，
油漆工50小时，剩余木工10小时，每月销售收入1