如圖所示的單行線交通網(wǎng),每個弧旁邊的數(shù)字表示這條單行線的長度?,F(xiàn)在有一個人要從v1出發(fā),經(jīng)過這個交通網(wǎng)到達(dá)v8,要尋求使總路程最短的線路。
判斷下表中的方案能否作為表上作業(yè)法求解運(yùn)輸問題的初始方案,說明理由。
可以作為初始方案。理由如下: 點(diǎn)擊查看答案 手機(jī)看題
用對偶理論判斷下面線性規(guī)劃是否存在最優(yōu)解: