第第4 4章章 确定性决策确定性决策线性规线性规划初步划初步pp线性规划问题线性规划问题pp线性规划模型线性规划模型pp线性规划的图解线性规划的图解pp可行域的性质可行域的性质pp线性规划的基本概念线性规划的基本概念pp基础解、基础可行解基础解、基础可行解pp单纯形表单纯形表pp线性规划的矩阵表示线性规划的矩阵表示线性规划问题n生产计划问题n配料问题n背包问题n运输问题n指派问题1.生产计划问题（Production Planning）产品甲产品乙产品丙产品丁设备能力（小时）设备A1.51.02.41.02000设备B1.05.01.03.58000设备C1.53.03.51.05000利润（元/件）5.247.308.344.18某工厂拥有A、B、C三种类型的设备，生产甲、乙、丙、丁四种产品。每件产品在生产中需要占有的设备机时数，每件产品可以获得的利润以及三种设备可利用的时数如下表所示：求使得总利润最大的生产计划。产品甲产品乙产品丙产品丁设备能力（小时）设备A1.51.02.41.02000设备B1.05.01.03.58000设备C1.53.03.51.05000利润（元/件）5.
