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