某集團(tuán)公司擬將6千萬(wàn)資金用于改造擴(kuò)建所屬的A、B、C三個(gè)企業(yè)。每個(gè)企業(yè)的利潤(rùn)增長(zhǎng)額與所分配到的投資額有關(guān),各企業(yè)在獲得不同的投資額時(shí)所能增加的利潤(rùn)如下表所示。集團(tuán)公司考慮要給各企業(yè)都投資。問(wèn)應(yīng)如何分配這些資金可使公司總的利潤(rùn)增長(zhǎng)額最大?
斷下表中方案是否可作為運(yùn)輸問(wèn)題的初始方案,為什么?
不能作為初始方案,因?yàn)閼?yīng)該有n+m-1=5+4-1=8有數(shù)值的格。