- 1、本文档共39页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
* 设xij=1或0分别表示第i人做或不做第j项工作,i, j=1,2,3,4 则其数学模型为 临时工 每项任务所需要的时间 每小时 工资 文字处理1 幻灯片2 材料准备3 记录4 1 A 2 B 3 C 4 D 35 41 27 40 47 45 32 51 39 56 36 43 32 51 25 46 14(w1) 12(w2) 13(w3) 15(w4) (c11) (c12) (c13) (c14) * 指派问题的假设: 被指派者的数量和任务的数量是相同的 每一个被指派者只完成一项任务 每一项任务只能由一个被指派者来完成 每个被指派者和每项任务的组合有一个相关成本 目标是要确定怎样进行指派才能使得总成本最小 指派问题一般模型 * 指派问题的常见模型 对于有n个工人和n项工作的指派问题,设xij=1或0分别表示第i人做或不做第j项工作,则其数学模型为 * 指派问题的变形 指派问题的变形: 有一些被指派者并不能进行某一些的任务 任务比被指派者多 被指派者比要完成的任务多 每个被指派者可以同时被指派给多于一个的任务 每一项任务都可以由多个被指派者共同完成 * 例1:考虑四种不同类型的机器和五项任务的分配问题。可利用的四种类型机器的台数是25,30,20和30。五项任务中的工作量(需要的机器台数)是20,20,30,10和25。不能把第4类机器分配到第4项任务上。各类机器分配到各项任务时所发生的成本如下表(方框中的数字)。求把各类机器分配到各项任务上的最优分配。 * 定义决策变量xij为整数变量,i=1,2,3,4; j=1,2,3,4,5 c44=100 (c11) * 用WINQSB软件来求解 * 总 结 运输问题考虑(确实的或是比喻的)从出发地运送货物到目的地。每一个出发地都有一个固定的供应量,每一个目的地都有一个固定的需求量 指派问就要处理应当将哪一项任务指派给哪一个被指派者,才能使完成这些任务的总达到最小 把可能会面临的问题描述为一个运输问题或者指派问题或者它们的变形并进行分析 本章作业 P116:Ex1(其中b用Lindo求解) P 121:EX16 (其中b用Lindo求解) * * 第五章 运输问题 一、运输问题 1,运输问题的模型表示 2,运输问题的求解方法 3,各种运输问题变体 二、转运问题 三、指派问题 第五章 运输、转运和指派问题 * 物流中的一个普遍问题是如何以尽可能小的成本把货物从一系列起始地(sources)(如工厂、仓库)运输到一系列终点地(destinations)(如仓库、顾客) 一、运输问题 你怎么去分析这类问题呢? 想想看! * 1、运输问题的模型表示 * 2 3 2 1 3 4 1 s2=10 s3=15 d1=13 d2=21 d3=9 d4=7 s1=25 供应量 供应地 运价 需求量 需求地 6 7 5 3 8 4 2 7 5 9 10 6 运输问题的网络表示 * 运输问题的表格表示 需求地 供应地 1 2 3 4 合计 1 6 7 5 3 25 2 8 4 2 7 10 3 5 9 10 6 15 合计 13 21 9 7 * 供应地约束 需求地约束 运输问题线性规划模型 * 运输问题的一般数学模型 设从第i产地到第j销地的物资运输量为xij,则 目标函数: 约束条件: 由于产销平衡,因此有 * 实例分析: 仓库 罐头厂 一 二 三 四 合计 一 3 11 3 10 7 二 1 9 2 8 4 三 7 4 10 5 9 合计 3 6 5 6 x11 x12 x13 x14 x21 x22 x23 x24 x34 x31 x32 x33 s.t. a1 a2 a3 b1 b2 b3 b4 * 每一个出发地都有一定的供应量(supply)配送到目的地,每一个目的地都有需要从一定的需求量(demand),接收从出发地发出的产品 需求假设:每一个出发地都有一个固定的供应量,所有的供应量都必须配送到目的地。与之相类似,每一个目的地都有一个固定的需求量,整个需求量都必须由出发地满足 成本假设:从任何一个出发地到任何一个目的地的货物配送成本和所配送的数量成线性比例关系,因此这个成本就等于配送的单位成本乘以所配送的数量 整数解性质:只要它的供应量和需求量都是整数,任何有可行解的运输问题必然有所有决策变量都是
您可能关注的文档
- 化学-313(精)《弱电解质电离平衡》课件(【人教】版选修4).ppt
- 4CCS硬件仿真&汇编指令系统.ppt
- 会计基础复习课练习题(发生额试算平衡表银行余额调课表分录错账更改等).ppt
- 021四大洋概况19.ppt
- (精)《致蒋经国先生信》课件.ppt
- 捷高系列软件安装及使用.doc
- 结构力学第3部分第9部分在线测试题及答案.doc
- 8增额分红优势.ppt
- 1中小公司网络构建教案.doc
- 基础会计(第二版)第四部分借贷记账法在工业公司运用2.ppt
- 2024年江西省高考政治试卷真题(含答案逐题解析).pdf
- 2025年四川省新高考八省适应性联考模拟演练(二)物理试卷(含答案详解).pdf
- 2025年四川省新高考八省适应性联考模拟演练(二)地理试卷(含答案详解).pdf
- 2024年内蒙通辽市中考化学试卷(含答案逐题解析).docx
- 2024年四川省攀枝花市中考化学试卷真题(含答案详解).docx
- (一模)长春市2025届高三质量监测(一)化学试卷(含答案).pdf
- 2024年安徽省高考政治试卷(含答案逐题解析).pdf
- (一模)长春市2025届高三质量监测(一)生物试卷(含答案).pdf
- 2024年湖南省高考政治试卷真题(含答案逐题解析).docx
- 2024年安徽省高考政治试卷(含答案逐题解析).docx
文档评论(0)