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