某个运输问题中,有m个供应点,n个需求点,总供应量等于总需求量,则(     )

作者:高老师 浏览 0

某个运输问题中,有m个供应点,n个需求点,总供应量等于总需求量,则(     )


A、

独立的约束方程有m+n个


B、

所有的运输方案都呈阶石状


C、

所有的运输方案中数字格的数目都是m+n+1个


D、

当存在最优解时,其中数字格有m+n-1个


【正确答案】:D
【题目解析】:

考点:数字格的数目=供应点个数+需求点个数-1
本题,供应点m个,需求点n个,故数字格的数目为(m+n-1)个
答案为D

C项错误,AB项不一定成立。


📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板