[数学]规划论吕世林.ppt

线性规划(linear programming)与单纯形法 例—生产打算问题 如何合理使用有限的人力，物力和资金，使得收到最好的经济效益。 如何合理使用有限的人力，物力和资金，以到达最经济的方式，完成生产打算的要求。 一 线性规划问题及其数学模型 1 问题的提出 某厂生产两种产品，需要三种资源，各产品的利润、各资源的限量和各产品的资源消耗系数如下表： 产品A 产品B 资源限量 劳动力 设 备 原材料 9 4 3 4 5 10 360 200 300 利润元/kg 70 120 问题：如何安排生产打算，使得获利最多？ 步骤： 1、确定决策变量：设生产A产品x1kg,B产品x2kg