线性规划问题数学模型的一般形式和标准形式.PPT

* 线性规划作为运筹学的一人重要分支，是研究较早，理论较完善，应用最广泛的一门科学。它所研究的问题主要包括两个方面：一是在一项任务确定后，如何以最低限度和成本（如人力、物力、资金和时间等）去完成这一任务；二是如何在现有条件下进行组织和安排，以完成更多的工作。因此，线性规划就是求一组变量的值，使它满足一组线性式子，并使一个线性函数的值最大（或最小）的数学方法。 一、运输问题 例1　设有A1，A2两个香蕉基地，产量分别为60吨和80吨，联合供应B1，B2，B3三个销地的销售量经预测分别为50吨、50吨和40吨。两个产地到三个销地的单位运价如下表所示： 　　　　表13――1运价表（单位：元/吨）　　 300 700 400 A2 400 300 600 A1 B3 B2 B1 销地 单位动价 产地 §2线性规划问题及其数学模型 上一页 下一页 8 问每个产地向每个销地各发货多少，才能使总的运费最少？ 解（1）在该问题中，所要确定的量是各产地运往各销地的香蕉数量，即决策变量是运输量。设Xij(i=1,2; j =1,2,3)分别表示由产地Ai运往销地Bi的数量。 （2）在解决问题的过程中，要受到如下条件限制，即约束条件： ①各产地运出的数量应等于其产量，即