供求平衡问题的特征 基变量的个数=m+n-1
Page:6 QSC 华东理工大学 工商经济学院 运筹学 供求平衡问题的特征 s d n j 1 j m i 1 i = = ➢ = ➢ 基变量的个数=m+n-1
初始基本可行解的构造
Page:7 QSC 华东理工大学 工商经济学院 运筹学 初始基本可行解的构造
西北角方法 Boston Chicago S. Louis Lexington供应量 Cleveland s}③ 2 中… 5,09Q 00 B editor d 000 4000 1000 YOrk 5 00 1000 1500 1500 需求量6,004,002,001,500
Page:8 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 5000 1000 0 1000 0 5000 4000 0 1000 1000 0 1000 1000 0 1500 1500
最小元素法 Boston Chicago S. Louis Lexington供应量 Cleveland 5,009 1000400 Bedford 6,009 1500 400 2500 2000 2500 York 5 4…-5-2,50 2500 需求量6,04,002,001,500 3509 2500
Page:9 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 4000 0 1000 2500 2000 1500 3500 0 0 2500 2500 4000 0 0 2500 1000
运输问题的特殊解法 闭回路方法 检验数:非基变量增加一个单位引起的成本变化量
Page:10 QSC 华东理工大学 工商经济学院 运筹学 运输问题的特殊解法 ——闭回路方法 检验数：非基变量增加一个单位引起的成本变化量