线性规划得建模与应用.pptVIP

实用运筹学－运用Excel建模和求解 第3章 线性规划的建模与应用 本章内容要点 线性规划问题的四种主要类型 线性规划的建模与应用 本章节内容 3.1 资源分配问题 3.2 成本收益平衡问题 3.3 网络配送问题 3.4 混合问题 3.5 线性规划模型的应用 本章主要内容框架图 3.1 资源分配问题 资源分配问题是将有限的资源分配到各种活动（决策）中去的线性规划问题。这一类问题的共性是在线性规划模型中每一个函数约束均为资源约束, 并且每一种资源都可以表现为如下的形式： 使用的资源数量 ? 可用的资源数量 对任何资源分配问题，有三种数据必须收集： （1）每种资源的可供量； （2）每一种活动所需要的各种资源的数量, 对于每一种资源与活动的组合,单位活动所消耗的资源量必须首先估计出来； （3）每一种活动对总的绩效测度（如总利润）的单位贡献（如单位利润）。 3.1 资源分配问题 例3.1 某公司是商务房地产开发项目的主要投资商。目前，该公司有机会在三个建设项目中投资： 项目1：建造高层办公楼； 项目2：建造宾馆； 项目3：建造购物中心。 每个项目都要求投资者在四个不同的时期投资：在当前预付定金，以及一年、二年、三年后分别追加投资。表3－1显示了四个时期每个项目所需资金（百万元）。投资者可以按一定的比例进行投资和获得相应比例的收益。 3.1 资源分配问题 解：这是一个资