- 1
- 0
- 约4.41千字
- 约 36页
- 2019-06-29 发布于湖北
- 举报
课件 * §3.3 表上作业法 Transportation Simplex Method Ch3 Transportation? Problem Page * of 36 课件 设平衡运输问题的数学模型为: 课件 表上作业法也称为运输单纯形法,是直接在运价表上求最优解的一种方法,它的步骤是: 第一步:求初始基行可行解(初始调运方案),常用的方法有最小元素法、元素差额法(Vogel近似法)、左上角法。 第二步:求检验数并判断是否得到最优解,常用求检验的方法有闭回路法和位势法,当非基变量的检验数λij全都非负时得到最优解,若存在检验数λlk0,说明还没有达到最优,转第三步。 第三步:调整运量,即换基,选一个变量出基,对原运量进行调整得到新的基可行解,转入第二步。 课件 3.3.1初始基可行解 1.最小元素法 最小元素法的思想是就近优先运送,即最小运价Cij对应的变量xij优先赋值 然后再在剩下的运价中取最小运价对应的变量赋值并满足约束,依次下去,直到最后一个初始基可行解。 课件 【例3】求表3-6所示的运输问题的初始基可行解。 表3-6 销 地 产地 B1 B2 B3 产量 A1 8 6 7 30 A2 4 3 5 45 A3 7 4 8 25 销 量 60 30 10 100 课件 B1 B2
您可能关注的文档
最近下载
- 第五章-大数定律与中心极限定理.ppt VIP
- 2026年金川集团招聘真题及答案.docx VIP
- 重金属环境安全隐患排查整治行动方案(2025—2030年).docx
- 疼痛科治疗技术.pptx VIP
- 北京五中2027届化学高一上期中质量检测模拟试题含解析.doc VIP
- 学堂在线-《机器学习初步》-南京大学-习题答案-学堂在线作业单元考核答案.pdf
- 2027届北京市北京四中高一上化学期中调研模拟试题含解析.doc VIP
- 啤酒酿酒师技能理论考试题库资料(含答案).pdf VIP
- 高考英语词汇3500电子版.pdf VIP
- 翻译硕士专业学位(MTI)研究生《翻译伦理》专题教学设计.docx VIP
原创力文档

文档评论(0)