2.1.3线性规划问题主要类型 今资源分配问题( resource- allocation) ◆成本收益平衡问题( cost-benefit-trade-off) ☆网络配送问题( distribution- network) 今混合问题( mixed problen)
❖资源分配问题（resource-allocation） ❖成本收益平衡问题 （cost-benefit-trade-off） ❖网络配送问题（distribution-network） ❖混合问题（mixed Problem） 2.1.3线性规划问题主要类型
2.1.3线性规划问题主要类型 今资源分配问题( resource- allocation) 资源分配( resource- allocation)问题是将有限的资源分 配到各种活动中去的线性规划问题。这一类问题的共 性是在线性规划模型中每一个函数限制均为资源限制 ( resource constraint),并且每一种有限资源都可以表 现为如下的形式: 使用的资源数量≤可用的资源数量 收集数据 问题所有活动可获得使用的每种资源的有限数量 ■每一种活动所需要的各种资源的数量,每一种资源 与活动的组合,单位活动消耗资源量必须首先估计 每一种活动对总的绩效测度的单位贡献
❖资源分配问题（resource-allocation） 资源分配（resource-allocation）问题是将有限的资源 分 配到各种活动中去的线性规划问题。这一类问题的 共 性是在线性规划模型中每一个函数限制均为资源限 制 (resource constraint) , 并且每一种有限资源都可以表 现为如下的形式： 使用的资源数量 可用的资源数量 收集数据 ▪ 问题所有活动可获得使用的每种资源的有限数量 ▪ 每一种活动所需要的各种资源的数量, 每一种资源 ▪ 与活动的组合,单位活动消耗资源量必须首先估计 ▪ 每一种活动对总的绩效测度的单位贡献 2.1.3线性规划问题主要类型
资源分配问题举例 产品组合问题 资金预算问题
❖ 产品组合问题 ❖ 资金预算问题 资源分配问题举例
成本收益平衡问题 成本收益平衡问题( Cost-benefit-trade-off problem) 是一类线性规划问题,这类问题中,通过选择各 种活动水平的组合,从而以最小的成本来实现最 低可接受的各种收益的水平。这类问题的共性是 所有的函数约束均为收益约束,并具有如下的形 式 完成的水平≥最低可接受的水平
❖ 成本收益平衡问题（ Cost-benefit-trade-off Problem ） 是一类线性规划问题，这类问题中，通过选择各 种 活动水平的组合，从而以最小的成本来实现最 低可 接受的各种收益的水平。这类问题的共性是， 所有 的函数约束均为收益约束，并具有如下的形 式： 完成的水平 最低可接受的水平 成本收益平衡问题
成本收益平衡问题举例 令合理配料问题(饮食问题) 由多种原料制成含有m种成份的产品,已知产品 中所含各种成份的比例要求,并且知道各种原料 所含成份的数量,问应如何配料,才能使产品的 成本最低
❖合理配料问题（饮食问题） 由多种原料制成含有m种成份的产品，已知产品 中所含各种成份的比例要求，并且知道各种原料 所含成份的数量，问应如何配料，才能使产品的 成本最低 成本收益平衡问题举例