线性规划问题及其数学模型教材-课件.pptVIP

线性规划作为运筹学的一人重要分支,是研究较早,理论较完善,应用最广泛的一门科学。它所研究的问题主要包括两个方面:一是在一项任务确定后,如何以最低限度和成本(如人力、物力、资金和时间等)去完成这一任务;二是如何在现有条件下进行组织和安排,以完成更多的工作。因此,线性规划就是求一组变量的值,使它满足一组线性式子,并使一个线性函数的值最大(或最小)的数学方法。 一、运输问题 例1　设有A1,A2两个香蕉基地,产量分别为60吨和80吨,联合供应B1,B2,B3三个销地的销售量经预测分别为50吨、50吨和40吨。两个产地到三个销地的单位运价如下表所示: 　　　　表13――1运价表(单位:元/吨)　　;上一页;结束条件　　;二、生产组织与计划问题 例2 设某用 种原料,生产 种产品,其中 种产品每单位需要原粉分别为 ;而该厂现有原料 ;的数量分别为 各种产品每单位可是利润分别为 。在该厂产品全部能销售情况下,应如何组织生产,才能使该企业获得最大？;各种原料的单位价格依次为 问如何调配原料,才能使产品符合要求,又使成本最低？;求;S.t ;对于线性规划问题的一般形式,可以按如下方法化成标准形:;解 引入松驰变