某个运输问题中,有m个供应点,n个需求点,总供应量等于总需求量,则当存在最优解时,其中数字格有( )个

某个运输问题中,有m个供应点,n个需求点,总供应量等于总需求量,则当存在最优解时,其中数字格有( )个


【正确答案】:M+N-1
【题目解析】:

考点:平衡运输问题,数字格的数目=供应点个数+需求点个数-1
本题,供应点m个,需求点n个,故数字格的数目为(m+n-1)个


Top