2.1数学建模与MATLAB--线性规划（Linear Programing）

2.1线性规划（Linear Programing）

一、什么是线性规划？

在人们的生产实践中，经常会遇到如何利用现有资源来安排生产，以取得最大经济效益的问题。此类问题构成了运筹学的一个重要分支—数学规划，而线性规划(LinearProgramming 简记 LP)则是数学规划的一个重要分支。自从 1947 年 G. B. Dantzig 提出求解线性规划的单纯性方法以来，线性规划在理论上趋向成熟，在实用中日益广泛与深入。特别是在计算机能处理成千上万个约束条件和决策变量的线性规划问题之后，线性规划的适用领域更为广泛了，已成为现代管理中经常采用的基本方法之一。

二、线性规划的问题实例

1、线性规划可以解决哪些问题？

• 运输问题(产销平衡)
  某商品有m 个产地、n 个销地，各产地的产量分别为a1……am ，各销地的 需求量分别为b1…… bn。若该商品由i 产地运到 j 销地的单位运价为 cij ，问应该如何调 运才能使总运费最省？
• 指派问题
  分配n 人去干n 项工作，每人干且仅干一项工作，若分配第i 人去干第 j项工作，需花费 cij 单位时间，问应如何分配工作才能使工人花费的总时间最少？