下圖中，從A到E的最短長度是（）（圖中每條邊旁的數(shù)字為該條邊的長度）

某部門有3個生產(chǎn)同類產(chǎn)品的工廠（產(chǎn)地），生產(chǎn)的產(chǎn)品由4個銷售點(diǎn)（銷地）出售，各工廠的生產(chǎn)量（單位：噸）、各銷售點(diǎn)的銷售量（單位：噸）以及各工廠到各銷售點(diǎn)的單位運(yùn)價（百元/噸）示于表4中。

適當(dāng)安排調(diào)運(yùn)方案，最小總運(yùn)費(fèi)為（）

某廠編號為Ⅰ、Ⅱ、Ⅲ的三種產(chǎn)品分別經(jīng)過A、B、C三種設(shè)備加工，已知生產(chǎn)各種產(chǎn)品每件所需的設(shè)備臺時，各種設(shè)備的加工能力（臺時）及每件產(chǎn)品的預(yù)期利潤見表3

適當(dāng)安排生產(chǎn)計(jì)劃可獲得最大總利潤（）元

編號1、2、3、4、5、6的6個城市的距離矩陣如表2所示，設(shè)推銷員從1城出發(fā)，經(jīng)過每個城市一次且僅一次，最后回到1城，選擇適當(dāng)?shù)穆肪€，推銷員最短的行程是（）公里