原创力文档- 1、本文档共35页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
7.4表上作业法
1表上作业法迭代步骤
2按某种规则找出一个初始基可行解；
对现行解作最优性判断，即求各非基变量的检验数，判别是否达到最优解，如已是最
3优解，则停止计算，如不是最优解，则进行下一步骤；
在表上对初始方案进行改进，找出新的基可行解，再按第二步进行判别，直至找出最
4优解。
是
确定初始方案判定是否
结束
(初始最优？
基本可行解)
否
最优方案
改进调整
（换基迭代）
图1运输问题求解思路图
01初始基本可行解的确02例2：甲、乙两个煤矿
定供应A、B、C三个城
市用煤，各煤矿产量
及各城市需煤量、各
煤矿到各城市的运输
单价见表所示，求使
总运输费用最少的调
运方案。
例题有关信息表
运距城市日产量
（供应量）
煤矿ABC
甲9070100200
乙806575250
日销量
（需求量）100150200450
例题数学模型
minZ90x1170x12100x1380x2165x2275x23总运输量
x11x12x13200
日产量约束
x21x22x23250
x11x21100
s.t.
需求约束
x12x22150
xx200
1323
xij0,i1,2;j1,2,3;
最小元素法：从运价最小的格开始，在格
内的标上允许取得的最大数。然后按运价
从小到大顺序填数。若某行（列）的产量
（销量）已满足，则把该行（列）的其他
格划去。如此进行下去，直至得到一个基
本可行解。
用最小元素法确定初始调运方案
调销地
运量产B1B2B3产量
地
100100100
9070100
A200
1150100100
XX
1112X13
806575
A2100250
文档评论（0）