2016第章线性规划.pptVIP

第三节 线性规划——建模与应用 应用线性规划问题解决实际问题，最重要的一个步骤就是首先要建立实际问题的线性规划问题的数学模型。 建模是一项技巧性很强的创造性的工作，既要求对实际问题有深入的了解，又要求对线性规划模型的结构特点有很好的把握 。 本节内容 3.1 资源分配问题 3.2 成本收益平衡问题 3.3 网络配送问题 教学目标 熟悉线性规划问题的类型； 理解线性规划问题的基本建模程序； 能洞察这些问题产生的背景中； 学习如何用线性规划描述与分析管理问题； 3.1 资源分配问题 资源分配问题是将有限的资源分配到各种活动（决策）中去的线性规划问题。这一类问题的共性是在线性规划模型中每一个函数约束均为资源约束, 并且每一种资源都可以表现为如下的形式： 使用的资源数量 ? 可用的资源数量 问题的目标：最有效地利用各种资源，使获利最大 对资源分配问题，必须收集三种数据： （1）每种资源的可供量； （2）每一种活动所需要的各种资源的数量, 对于每一种资源与活动的组合,单位活动所消耗的资源量必须首先估计出来； （3）每一种活动对总的绩效测度（如总利润）的单位贡献（如单位利润）。 例3.1 某公司是商务房地产开发项目的主要投资商 该公司有机会在三个建设项目中投资： 项目1：建造高层办公楼； 项目2：建造宾馆； 项目3：建造购物中心。 每个项目都要求投资者在四个不同的时期投资：在当前预付