运筹学-第三章-运输问题ppt课件.pptxVIP

第三章 运输问题 v 运输问题的基本概念与数学模型； v 运输平衡问题的求解方法——表上作业法； v 运输不平衡问题的处理方法 v 运输问题的应用 v 计算机求解运输问题的实现 学习目标 2 案例 v 某公司计划通过银行贷款150万元，内部发放股票80万元和社会发行 债券120万元来筹集资金以便发展生产。公司将这些资金用于开发三 种产品生产线的投资。初步估计，在不同形式的资金筹集方式下， 三种新产品的生产线建成后每年公司可获得净利润如下表所示(每 10万元投资带来的净利润)。问该公司如何合理安排这笔筹集资金， 使每年获得的净利润最大？ §3-1 运输问题的数学模型 一、示例 例1 4 v 有m 个产地Ai ，产量为 ai, i=1,2, …m (sources) v 供n 个销地 Bj , 需求量 bj, j=1,2, …n (destinations) v 已知 Ai 到 Bj 的单位运价为 cij v 问如何调运使总运费最小？ 二、运输问题描述 5 表3-1 运输问题数据表 6 表3-2 运输方案表 7 1. 产销平衡： ai= bj 2. 产 销： ai bj 3. 产 销： ai bj 三、运输问题的一般数学模型 8 v 线性规划模型 v 约束系数矩阵高度“退化” (系数为0) v 产销平衡问题一定