《-线性规划的概念及图解法》课件.pptVIP

线性规划（Linear Programing ） 第五章 线性规划问题的概念与图解法 例1：某中药厂用当归作原料制成当归丸与当归膏，生产1盒当归丸需要5个劳动工时，使用2kg当归原料，销售后获得利润160元；生产1盒当归膏需要2个劳动工时，使用5kg当归原料，销售后获得利润80元；工厂现有可供利用的劳动工时为4000工时，可供使用的当归原料为5800kg，为避免当归原料存放时间过长而变质，要求把5800kg当归原料都用掉。问工厂如何安排生产，才能使得两种产品销售后获得的总利润最大？ 一、概念的引出 解 设工厂生产x1盒当归丸与x2瓶当归膏，可建立以下数学模型： 目标函数为： 约束条件为： 决策变量为：x1, x2 例2 某公司由于生产需要，共需要A，B两种原料至少350吨（A，B两种材料有一定替代性），其中A原料至少购进125吨。但由于A，B两种原料的规格不同，各自所需的加工时间也是不同的，加工每吨A原料需要2个小时，加工每吨B原料需要1小时，而公司总共有600个加工小时。又知道每吨A原料的价格为2万元，每吨B原料的价格为3万元，试问在满足生产需要的前提下，在公司加工能力的范围内，如何购买A，B两种原料，使得购进成本最低？ 解：设购买A种原料为x1，B种原料为x2，可建立以下数学模型： 目标函数：Min S = 2x1 + 3 x2 约束条件：