- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
运筹学作业第二次课(运输指派)-2003版本
专业:项目管理 姓名:何燕霞 学号 PAGE \* MERGEFORMAT 5
销地123产量产地15181222411433674销量91011运筹学作业第二次(运输指派问题)
P95页 3-44 题
试用伏格尔(Vogel)法直接给出近似最优解
解题:
第一步:最小运费和次小运费差额
销地 3产量产地15181222411433674销量91011销地产地B1B2B3行差额A15184A22411A33673列差额136
第二步:行列差额中选出最大者,选择它所在行或列中的最小元素。
销地产地B1B2B3产量A112A21114A34销量91011
第三步:对表中未划去的元素在分别计算出各行、各列的最小运费和次小运费的差额
销地产地B1B2B3行差额A15184A22412A33673列差额13
第四步:重复第二步,行列差额中选出最大者,选择它所在行或列中的最小元素。
销地产地B1B2B3产量A11012A21114A34销量91011
第五步:对表中未划去的元素在分别计算出各行、各列的最小运费和次小运费的差额
销地产地B1B2B3行差额A1518A22412A33673列差额12
第六步:重复第二步,行列差额中选出最大者,选择它所在行或列中的最小元素
销地产地B1B2B3产量A11012A21114A344销量91011
第七步:对表中未划去的元素在分别计算出各行、各列的最小运费和次小运费的差额
销地产地B1B2B3行差额A1518A22412A3367列差额
第八步:重复第二步,行列差额中选出最大者,选择它所在行或列中的最小元素
销地产地B1B2B3产量A121012A231114A344销量91011
运费最优解= 2*5+10*1+3*2+11*1+4*3=49
检验最优解:(位势法)
销地产地B1B2B3产量A151812A224114A33674销量91011
令v3=0, 由c23=1= u2 +v3,得 u2=1
销地B1B2B3Ui产地A151844A22411-21A33672-12Vj1-30
下一步:检验数
销地B1B2B3Ui产地A151844A224116A3367275Vj1-30计算所有空格检验数:
λij =C13 - (U1+V3) = 8 - (4+0) = 4
=C22 - (U2+V2) = 4 - (1+(-3)) = 4 – (-2) = 6
=C32 - (U3+V2) = 6 – (2+(-3)) = 7
=C33 - (U3+V3) = 7 – (2+0) = 5
所有检验数≥0为正数,运费= 2*5+10*1+3*2+11*1+4*3=49为最优解
P132
5.7 有4个工人,要指派他们分别完成4种工作,每人做各种工作所消耗的时间如下表所示,问指派哪个人去完成哪种工作,可是总的消耗时间为最小?
工种工人ABCD甲15182124乙19232218丙26171619丁19212317
第一步:使指派问题的系数矩阵经变换,在各行各列都出现0元素
从系数矩阵的每行元素间去该列的最小元素
再从所得系数矩阵的每列元素中减去该列的最小元素
min
15 18 21 24 15 0
您可能关注的文档
- 第二课学会用坚持联系发展的观点看问题.doc
- 第二节货币资金的核算.doc
- 第二轮复习专题4数列极限数学归纳法(无答案).doc
- 第二门课程考试思想政治工作发展史(86分).docx
- 第五专题遗传的基本规律.doc
- 第五单元doc3加与减(三).doc
- 第五章思考与练习答案高教.doc
- 第五章SCADA系统MIS系统和GIS系统.doc
- 第五章水体环境(二)新pptConvertor.doc
- 第五课文武之道.doc
- 建设工程质量安全管理标准化图集(安全篇2024版)ppt230页.pptx
- 《油气储存企业安全风险评估细则(2025年修订)》解读.pptx
- 2025年《危大工程专项施工方案严重缺陷清单专题培训》ppt120页_1230.pptx
- 中建分部分项检验批划分方案、资料目录策划编制要点ppt75页.pptx
- 某项目智慧工地示范项目应用成果介绍75页_5843.pptx
- 2025年中国风筝无人机LED夜光编队编程师应聘面试模拟题及答案.doc
- 2025年中国鞍钢集团招聘笔试题库附答案.doc
- 2025年中国鞍钢集团招聘面试预测题及答案.doc
- 临床器械实验培训试题及答案2025年版.docx
- 中石化《两个责任》解读分析.ppt
最近下载
- 优质教师教学常规培训课件.pptx VIP
- 道路维修工程规划与施工组织设计.docx VIP
- 第三节 直译和意译.pptx VIP
- 《21世纪的管理挑战》彼得·德鲁克.pdf VIP
- DBJ_T03-113-2019:岩土工程勘察规范.pdf VIP
- Conservation of Resources A New Attempt at Conceptualizing Stress资源保护:概念化压力的新尝试.pdf VIP
- 基于拉曼光谱无创血糖检测技术研究.pdf
- 第4-反应堆压力容器与堆芯基础知识.ppt VIP
- 五育并举教师培训.pptx VIP
- 2025年福建福州市鼓楼区城投公司招聘笔试参考题库含答案解析.pdf
文档评论(0)