第 1 节Linear ProgrammingL P线性规划的数学模型第1 节 线性规划的数学模型及相关概念 2一、现实中的线性规划问题及数学模型二、线性规划的标准形式三、线性规划的几何解释 四、线性规划的基及基本可行解第1节 线性规划的数学模型及相关概念3一 现实中的线性规划问题及模型例2-1 生产计划问题某工厂拥有A、B、C三种类型的设备，生产甲、乙、丙、丁四种产品。每件产品在生产中需要占用的设备机时数，每件产品可以获得的利润以及三种设备可利用的时数如表2-1所示，试用线性规划制订使总利润最大的生产计划。第1 节 线性规划的数学模型及相关概念产品甲 产品乙 产品丙 产品丁1.51.01.52000 8000 5000设备A 设备B 设备C单位产品消耗的机时数产品设备能力（小时）利润（元/件） 5.24 7.30 8.34 4.181.05.03.02.41.03.51.03.51.04一 现实中的线性规划问题及模型z z x1 x2 x3 x4 决策变量z z = 5.24x1 +7.30 x2 +8.34x3 +4.18x4 max max0目标函数1.5x1 + 1.0 x2
