欢迎来到天天文库
浏览记录
ID：49100479
大小：318.50 KB
页数：8页
时间：2020-01-31
《042初始基本可行解.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、运筹学OperationsResearch§4.2初始基本可行解InitialBasicFeasibleSolution2021/8/261运筹学OperationsResearch运输问题的算法在理论基础、基本思想、算法步骤等各方面都和单纯形法是一致的.供需平衡型运输问题：2021/8/262运筹学OperationsResearch一.西北角法基本思想：优先安排运输表中的西北角处的格子（即编号小的格子）对应的发点与收点之间的运输业务.使用条件：已知d.2021/8/2632021/8/264运筹学Operatio
2、nsResearch解：基本格子集为相应的基本可行解为▍2021/8/265运筹学OperationsResearch二最小元素法基本思想：优先安排运输表中的单位运费最小的格子对应的发点与收点之间的运输业务（当最小单位运费不唯一时，可任选其一）.使用条件：已知c，d.2021/8/2662021/8/267运筹学OperationsResearch例2求（TP）的一个基本可行解，其中解：基本格子集为相应的基本可行解为▍2021/8/268
此文档下载收益归作者所有
