《数据、模型与决策_(第二版)》第五章：运输问题.pptVIP

数据、模型与决策 (第二版) 数据、模型与决策 (第二版) 数据、模型与决策 (第二版) 数据、模型与决策 (第二版) 数据、模型与决策 (第二版) 数据、模型与决策 (第二版) 数据、模型与决策 (第二版) 数据、模型与决策 (第二版) 数据、模型与决策 (第二版) 数据、模型与决策 (第二版) 数据、模型与决策 (第二版) 数据、模型与决策 (第二版) 第五章 运输问题 第五章 运输问题 数据、模型与决策 (第二版) 学习目标 运输问题属于一类特殊的线性规划问题，由于其约束方程组的系数矩阵具有特殊的结构，它有比单纯形法更为简便的求解方法—表上作业法。 要求：掌握产销平衡条件下的运输问题的表上作业法，以及通过最小元素法或Vogel法求解运输问题的初始基可行解，与如何通过最优性检验判别该解的目标函数值是否最优。 第五章 运输问题 数据、模型与决策 (第二版) 第五章 运输问题 5.1 运输问题的数学模型 5.2 表上作业法 第五章 运输问题 数据、模型与决策 (第二版) 5.1 运输问题的数学模型 问题提出： Ｐ＆Ｊ公司是一家由家族经营的小公司，该公司收购生菜并在食品罐头厂中将生菜加工成罐头，然后再把这些罐头分销到各地去卖。这个公司的一个主要产品是一种豆类罐头，这些罐头在三个食品罐头厂加工，记为罐头厂一、罐头厂二、罐头厂三。然后用卡车把它们运送到美国西部的四个仓库，记为仓库一、仓