2.3 线性规划问题的应用案例.pptVIP

第2章线性规划单纯形法;; 一般而言，一个经济、管理问题凡是满足以下条件时，才能建立线性规划模型。 要求解问题的目标函数能用数值指标来反映，且为线性函数； 存在着多种方案； 要求达到的目标是在一定条件下实现的，这些约束可用线性等式或不等式描述。;确定决策变量：即需要我们作出决策或选择的量。一般情况下，题目问什么就设什么为决策变量。 找出所有限定条件：即决策变量受到的所有的约束； 写出目标函数：即问题所要达到的目标，并明确是max 还是 min。;直接应用 物资配送、调运，人员的分配 物流中心选址问题 配送系统的重新安排 项目投资等;型式分类;按约束条件特征分类;按约束条件特征分类;按约束条件特征分类;以A公司在实际工作中，优化其现有配送资源为例，给出线性规划模型，说明线性规划的实际应用情况。 A公司分拨物流网络负责把下线产品经过配送中心 发送到客户手中，包括了原材料采购、生产、运输、 仓储和配送，除一些偏远地区外，该公司建立了非 常完善的物流配送系统，A公司的物流运输途径大部 分都采用航空运输。现在，该公司接到四类货物的配 送要求，信息见表2-13。 ;; 负责运输产品的飞机有前仓、中仓和后仓三个货舱。各自所能装载的货物最大重量和体积都有限制，且为了保持飞机的平衡，三个货舱中实际装载货物的重量必须与其最大允许重量成比例。该公司为了既满足货机本身的限制，又能获得