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

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

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

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

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

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

有一輛貨車每天沿著公路給4個(gè)零售店運(yùn)送6箱貨物，如果各零售店出售該貨物所得到利潤(rùn)如表1所示，適當(dāng)規(guī)劃在各零售店卸下的貨物的箱數(shù)，可獲得最大利潤(rùn)（）萬(wàn)元