运筹学中的运输问题.pptVIP

4 运输问题应用举例 5 指派问题 ?在现实生活中，经常会遇到指派人员做某项工 作（任务）的情况。指派问题的许多应用是用 来帮助管理人员解决如何为一项即将开展的工 作指派人员的问题。其他的一些应用如为工作 指派机器、设备或工厂等。 ?指派问题也称分配问题，主要研究人和工作 （任务）间如何匹配，以使所有工作完成的效 率实现最优化。形式上，指派问题给定了一系 列所要完成的工作以及一系列完成工作的人员， 所需要解决的问题就是要确定出指派哪个人去 完成哪项工作。 * 运输问题和指派问题 The Transportation and Assignment Problems 本章内容要点 运输问题的基本概念及其各 种变形的建模与应用 指派问题的基本概念及其各 种变形的建模与应用 本章节内容 ? ? ? ? ? ? 1 运输问题基本概念 2 运输问题数学模型和电子表格模型 3 各种变形的运输问题建模 4 运输问题应用举例 5 指派问题 6 各种变形的指派问题建模 ? ?产大于销（总产量大于总销量） 运输问题 数学模型和电子表格模型 ?各种变形的建模 ?应用举例 ? 指派问题 数学模型和电子表格模型 本章主要内容框架图 ? ? ? ? ? ? ?产销平衡（总产量