[工学]运筹学之运输问题.pptVIP

第三章 运 输 问 题 §1　运输问题及其数学模型 §2　运输问题的表上作业法 §3　产销不平衡问题及其求解 §1　运输问题及其数学模型 运输问题的例子 例3-1 某发电集团设有三个储煤仓库 ， ， 供应其下属四个发电厂 ， ， ， 。三个储煤仓库每月可供应煤炭量，四个发电厂每月需用煤炭以及各储煤仓库运送煤炭到各发电厂的单位运价见表，问在满足发电需要的情况下如何调运才能使总运费最低。 解析：设 表示从产地 到销地 的运量，其目标函数和约束条件可表达为： 产销平衡的运输问题的数学模型及其特点 1. 每个约束条件都是等式 2. 各产地产量之和等于各 销地销量之和，即 3. 模型最多有 个 独立约束方程，最多有 个基可行解 第二节 表上作业法 确定初始调运方案（西北角法:优先满足西北角的供需要求） 1、西北角空