用Dijkstra算法計算下列有向圖的最短路。
斷下表中方案是否可作為運(yùn)輸問題的初始方案,為什么?
不能作為初始方案,因為應(yīng)該有n+m-1=5+4-1=8有數(shù)值的格。
求解下列線性規(guī)劃問題,并根據(jù)最優(yōu)單純形法表中的檢驗數(shù),給出其對偶問題的最優(yōu)解。