运输问题和指派问题The Transportationand Assignment Problems本章内容要点运输问题的基本概念及其各种变形的建模与应用指派问题的基本概念及其各种变形的建模与应用本章节内容1 运输问题基本概念2 运输问题数学模型和电子表格模型3 各种变形的运输问题建模4 运输问题应用举例5 指派问题6 各种变形的指派问题建模 产大于销(总产量大于总销量)运输问题 数学模型和电子表格模型各种变形的建模应用举例 指派问题 数学模型和电子表格模型本章主要内容框架图 产销平衡(总产量等于总销量) 销大于产(总产量小于总销量)运输问题和指派问题 平衡指派问题(总人数等于总任务数) 各种变形的建模1 运输问题运输问题最初起源于人们在日常生活中把某些物品或人们自身从一些地方转移到另一些地方,要求所采用的运输路线或运输方案是最经济或成本最低的,这就成为了一个运筹学问题。随着经济的不断发展,现代物流业蓬勃发展,如何充分利用时间、信息、仓储、配送和联运体系创造更多的价值,向运筹学提出了更高的挑战。要求科学地组织货源、运输和配送使得运输问题变得日益复杂,但是其基本思想仍然是实现现有资源的最