闭回路方法—例 Boston chicago St Louis Lexington供应量 Cleveland 5,000 Bedford 6,000 York 2,500 需求量6,004,0002.,001,500
Page:11 QSC 华东理工大学 工商经济学院 运筹学 闭回路方法---例 供应量 3 2 7 6 7 5 2 3 2 5 4 5 需求量 Boston Chicago St. Louis Lexington Cleveland 5,000 Bedford 6,000 York 2,500 6,000 4,000 2,000 1,500
初始基本可行解: 基本可行解 Boston chicago st Louis Lexington供应量 Cleveland 3 7 65,000 400 Bedford 2 36,000 250 255 101500 York 2 52.500 2500 需求量6,00004,002,001,500
Page:12 QSC 华东理工大学 工商经济学院 运筹学 初始基本可行解： 供应量 1000 4000 7 5 2 3 2500 2000 1500 2 5 4 5 2500 需求量 6,000 4,000 2,000 1,500 York Bedford 6,000 2,500 Cleveland 3 2 7 6 5,000 Boston Chicago St. Louis Lexington 基本可行解
检验数的计算: 闭回路 Boston chicago st Louis Lexington供应量 Cleveland 3 2 65,000 Bedford 7 5 2 36,000 250 ■■■■■■■自■■■■■■■■口■■口■■ 420001500 York 2 5 52,500 2500 需求量6,00004,002,001,500 检验数
Page:13 QSC 华东理工大学 工商经济学院 运筹学 检验数的计算： 供应量 1000 4000 +1 7 5 - 1 2 3 2500 2000 1500 2 5 4 5 2500 需求量 Boston Chicago St. Louis Lexington Cleveland - 1 3 2 +1 7 6 5,000 York Bedford 6,000 2,500 6,000 4,000 2,000 1,500 9 闭回路 检验数
初始基本可行解与检验数: 基本可行解 Boston chicago st Louis Lexington供应量 eveland 3 7 5,000 400 9 Bedford 2 6,000 250 255 101500 635 York 2 2.500 2500 需求量6,0004,0012,001,500 检验数
Page:14 QSC 华东理工大学 工商经济学院 运筹学 初始基本可行解与检验数： 供应量 1000 4000 7 5 2 3 2500 2000 1500 2 5 4 5 2500 需求量 Boston Chicago St. Louis Lexington Cleveland 3 2 7 6 5,000 York Bedford 6,000 2,500 6,000 4,000 2,000 1,500 4 7 -1 9 7 7 基本可行解 检验数