线性规划精解与单纯形法实战指南.pptVIP

线性规划是运筹学中发展较快、应用较广和比较成熟的一种分支。它在实际应用中日益广泛与进一步,已经被广泛地应用到工业、农业、商业与交通运送规划，工程技术的优化设计，以及企业管理等各个领域。

在地理学领域，线性规划，作为传统的计量地理学方法之一，是处理相关规划、决议和系统优化问题的主要手段。;线性规划的数学模型

线性规划的标准形式及方法

线性规划的解及其性质

线性规划问题的求解方法——单纯形法

应用实例:农场种植计划模型;（一）线性规划模型之实例

线性规划研究的两类问题：

某项任务确定后，怎样统筹安排，以最少的人力、物力和财力去完毕该项任务；

面对一定数量的人力、物力和财力资源，怎样安排使用，使得完毕的任务最多。它们都属于最优规划的范围。

如下为某些实例。;运送问题

假设某种物资（譬如煤炭、钢铁、石油等）有m个产地，n个销地。第i产地的产量为ai（i=1，2，…，m），第j销地的需求量为bj(j=1,2，…，n)，它们满足产销平衡条件

。

假如产地i到销地j的单位物资的运费为Cij，要使总运费达成最小，可这么安排物资的调运计划：;设xij表示由产地i供给销地j的物资数量，则上述问题能够表述为：

求一组实值