初始基本可行解.ppt
《初始基本可行解.ppt》由会员分享,可在线阅读,更多相关《初始基本可行解.ppt(8页珍藏版)》请在三一办公上搜索。
2023/9/24,1,运 筹 学 Operations Research,4.2 初始基本可行解Initial Basic Feasible Solution,2023/9/24,2,运 筹 学 Operations Research,运输问题的算法在理论基础、基本思想、算法步骤等各方面都和单纯形法是一致的.,供需平衡型运输问题:,2023/9/24,3,运 筹 学 Operations Research,一.西北角法基本思想:优先安排运输表中的西北角处的格子(即编号小的格子)对应的发点与收点之间的运输业务.使用条件:已知 d.,2023/9/24,4,2023/9/24,5,运 筹 学 Operations Research,解:,基本格子集为,相应的基本可行解为,2023/9/24,6,运 筹 学 Operations Research,二 最小元素法基本思想:优先安排运输表中的单位运费最小的格子对应的发点与收点之间的运输业务(当最小单位运费不唯一时,可任选其一).使用条件:已知c,d.,2023/9/24,7,2023/9/24,8,运 筹 学 Operations Research,例2 求(TP)的一个基本可行解,其中,解:,基本格子集为,相应的基本可行解为,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 初始 基本 可行

链接地址:https://www.31ppt.com/p-6099657.html