表上作业法例题ppt课件_第1页
表上作业法例题ppt课件_第2页
表上作业法例题ppt课件_第3页
表上作业法例题ppt课件_第4页
表上作业法例题ppt课件_第5页
已阅读5页，还剩23页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

,运输问题及表上作业法,运输问题及其数学模型,产销平衡问题的表上作业法,运输问题解的讨论,产销不平衡运输问题,运输问题及其数学模型,下表为调运同一种物资的物资调运表,问题：在满足供需要求的前提下，如何安排调运计划，可使总运费最小。,数学模型：,，则有,V:,s.t.,111,111,111,111,111,111,说明：,产销平衡问题的表上作业法,表上作业法：在前述的运输调运表上直接计算而得到的最优调运方案的方法。,表上作业法的算法步骤流程图：,给出初始运输方案,改进运输方案,yes,no,例1给出下面的运输问题的最优解。,首先(最小元素法)、Vogel法给出初始运输方案,其次(位势法、闭回路法)检验初始运输方案,Vogel法给出初始方案,2,5,1,3,0,1,1,5,3,2,7,6,7,2,2,10,8,10,位势法检验初始运输方案,闭回路法法给出初始方案,+,-,+,-,+,-,+,-,+,-,+,-,+,-,+,-,+,-,-,+,-,+,-,+,-,+,-,+,+,-,+,-,-,0,2,2,-,1,运输问题解的讨论,对于运输问题的解的讨论，如同单纯形法：,1.惟一解情形,对于表上作业法来讲，若所有空格（非基变元）检验数均小于零，则该问题有惟一解.,2.多解情形,对于表上作业法来讲，若某个空格（非基变元）检验数为零，则该问题有多解.,3.退化解情形,(1)在填(Ai,Bj)格时,若供与需(发与收)量相同,填后应同时划去i行与j列,为使表上有m+n-1格有运量,则需在划去的行或列的某空格处填上“0”,这时所得的解为退化解.,(2)空格(Ai,Bj)处,若调出格(Ak,Bj)与(Ai,Bl)运量相等xkj=xil,调后调整量为a=xkj=xil出现两个空格,此时应一格变空格,另一格填上“0”,这时所得的解为退化解.,产销不平衡运输问题,表上作业法是在“产销平衡”这一前提下进行的,对
人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论