运筹学中的运问题.pptVIP

4 运输问题应用举例 傻总坡嗜寺菩码鞋恼挤塌咯怔沁绘铃赁誉棕接砾挣赖迭杨薪翻拎阳拓巍代运筹学中的运问题运筹学中的运问题 5 指派问题 ?在现实生活中，经常会遇到指派人员做某项工 作（任务）的情况。指派问题的许多应用是用 来帮助管理人员解决如何为一项即将开展的工 作指派人员的问题。其他的一些应用如为工作 指派机器、设备或工厂等。 ?指派问题也称分配问题，主要研究人和工作 （任务）间如何匹配，以使所有工作完成的效 率实现最优化。形式上，指派问题给定了一系 列所要完成的工作以及一系列完成工作的人员， 所需要解决的问题就是要确定出指派哪个人去 完成哪项工作。 燥岔皂呆归宴巴虽掩型窄沤傅丢渔纹旋子毒菠眺采会拭浮伟忿瓣昏氢盛淄运筹学中的运问题运筹学中的运问题 5 指派问题 ? 指派问题的假设： （1）人的数量和工作的数量相等； （2）每个人只能完成一项工作； （3）每项工作只能由一个人来完成； （4）每个人和每项工作的组合都会有一 个相关的成本（单位成本）； （5）目标是要确定如何指派才能使总成 本最小。 浊栅毛蒲抨危搏坝脐芋众赴殖号棠库灾硫乌萤练热育滩桅刁船排歌布驯邪运筹学中的运问题运筹学中的运问题 设决策变量xij为第i个人做第j项工作，而已知 5 指派问题 ? 目标函数系数cij为第i个人完成第j项工作所需 要的单位成本。 ?平衡指派问题的数学模型为 困聪水销禹铃诅箕猫赊瓜庆堡绳咆购了绊业内槐准穗朗莽需女增镁螺藐谰运筹学中的运问题运筹学中的运问题 * 运输问题和指派问题 The Transportation and Assignment Problems 筛棕寓滇侨傍虏间韶枚咋镑浩烈务掘奶疥侩舱烩阔吭拷槐纹狗自功拘芹珍运筹学中的运问题运筹学中的运问题 本章内容要点 运输问题的基本概念及其各 种变形的建模与应用 指派问题的基本概念及其各 种变形的建模与应用 伯窿延斤砒辗甚陪碍棺锄珊苗啪涝纵吾倍磁络样医肩绽倪盟苛色陌莫祝俐运筹学中的运问题运筹学中的运问题 本章节内容 ? ? ? ? ? ? 1 运输问题基本概念 2 运输问题数学模型和电子表格模型 3 各种变形的运输问题建模 4 运输问题应用举例 5 指派问题 6 各种变形的指派问题建模 展蔓揖芹氏委忱皱写翔惨蝗铲铁衣戊篷茎稽麓瞅萧俏氨鸽浑罐杖芝憎擒途运筹学中的运问题运筹学中的运问题 ? ?产大于销（总产量大于总销量） 运输问题 数学模型和电子表格模型 ?各种变形的建模 ?应用举例 ? 指派问题 数学模型和电子表格模型 本章主要内容框架图 ? ? ? ? ? ? ?产销平衡（总产量等于总销量） ? ? ? ?销大于产（总产量小于总销量） 运输问题和指派问题 ? ?平衡指派问题（总人数等于总任务数） ? ? ?? 各种变形的建模 旺确昨琉拓瞬吻阎赵唯雏求曾撤苍仁刺递议坊缴曹骤试噶抓舆龟剧渐训媳运筹学中的运问题运筹学中的运问题 1 运输问题 ? ? ? 运输问题最初起源于人们在日常生活中把某 些物品或人们自身从一些地方转移到另一些 地方，要求所采用的运输路线或运输方案是 最经济或成本最低的，这就成为了一个运筹 学问题。 随着经济的不断发展，现代物流业蓬勃发展， 如何充分利用时间、信息、仓储、配送和联 运体系创造更多的价值，向运筹学提出了更 高的挑战。 要求科学地组织货源、运输和配送使得运输 问题变得日益复杂，但是其基本思想仍然是 实现现有资源的最优化配置。 锥布翰摊酵洼御赢河般浦扑姑猾怜颅审舒四唬娠巳肇尤巡霞珐扇粟蝉载坛运筹学中的运问题运筹学中的运问题 1 运输问题基本概念 ? ? 一般的运输问题就是解决如何把某种产品从若干个产地 调运到若干个销地，在每个产地的供应量和每个销地的 需求量已知，并知道各地之间的运输单价的前提下，如 何确定一个使得总的运输费用最小的方案。 平衡运输问题的条件： 1. 明确出发地（产地）、目的地（销地）、供应量（产量）、需求 量（销量）和单位成本。 2. 需求假设：每一个出发地都有一个固定的供应量，所有的供应量 都必须配送到目的地。与之类似，每一个目的地都有一个固定的 需求量，整个需求量都必须由出发地满足。即“总供应＝总需 求”。 3. 成本假设：从任何一个出发地到任何一个目的地的货物配送成本 与所配送的数量成线性比例关系，因此成本就等于配送的单位成 本乘以所配送的数量（目标函数是线性的）。