2016-11-23 113 views
-2

我已經在下面的圖片下面的網絡給定的網絡「最佳」或最廉價的位置:我如何才能找到使用Excel

網絡

enter image description here

正如你所看到的答案是計算和已知的。但是,答案很容易計算,因爲只有很少的數字。讓我解釋這是如何工作的。有三個地點A,B和C.要從A到A或從B到B或從C到C,從價格上看,它的成本爲0美元。同樣,從A到B和從B到C,它的成本是1000美元,而A到C的成本是200美元。那麼,固定價格是A = 20美元,B = C = 100美元。而999999只是表示路徑不能被採用,這意味着它不能被選中。

如果像我們的情況一樣,只需要選擇一個位置,那麼所有的字母和最後一個字母組合都會加在一起,只要它是最便宜的,因此是「最佳」的解決方案。但是,必須選擇所有最後帶有該字母的人。因此,在我們的例子中,我們將「C」作爲選擇的位置,因爲如果您將所有字母及其組合添加爲「A」或「B」,那麼您將不會低於1300美元。另一個條件是,它必須完成路徑。

我希望有道理。如果我有更多的數字要輸入,我想在Excel中找到可以找到1300美元的東西。

+0

會不會是最便宜的A? A + AB + AC + AA = 1220? –

+0

如果您選擇A,那麼字母「A」必須是結尾字母。就像我在最後有「C」或者在我添加的每個變量中都有。這封信本身必須包含在內,因爲這是固定成本。所以,用「A」應該是A + AA = 20,但這不是一個完整的路徑。它沒有做任何事情。 – DD1

+0

那麼爲什麼BC被添加到B使其大於C?如果你只走過最後一個字母,那麼只有B = 1100 –

回答

0

簡單SUMIFS()應該工作,以找到最便宜的路線:

=MIN(SUMIFS(4:4,3:3,"*" & {"B","C"}&"*",4:4,"<>999999")) 

然後一個INDEX/MATCH找到地點:

=INDEX({"B","C"},MATCH(MIN(SUMIFS(4:4,3:3,"*" & {"B","C"} & "*",4:4,"<>999999")),SUMIFS(4:4,3:3,"*" & {"B","C"} & "*",4:4,"<>999999"),0)) 

enter image description here


編輯

要做到你想要的公式,on就需要另一個表。在一列中列出所有可能的位置。

在第二列中使用此公式找到,如果它是隻有起點和沒有業務流到或通過它:

=COUNTIFS($3:$3,"*" & A6,$4:$4,"<>999999")>2 

enter image description here

現在我們可以從上方稍微修改公式引用這個新表並獲得正確答案:

現在這些數組公式:

最便宜的路線的值:

=MIN(IF(B6:B8,SUMIFS(4:4,3:3,"*" & IF(B6:B8,A6:A8)&"*",4:4,"<>999999"),999999)) 

最便宜的位置的名稱:他們需要與退出編輯時按Ctrl-Shift鍵,回車確認

=INDEX(A6:A8,MATCH(MIN(IF(B6:B8,SUMIFS(4:4,3:3,"*" & IF(B6:B8,A6:A8)&"*",4:4,"<>999999"),999999)),SUMIFS(4:4,3:3,"*" & A6:A8 &"*",4:4,"<>999999"),0)) 

作爲數組公式模式而不是Enter。如果正確完成,Excel將在公式周圍放置{}

enter image description here


編輯#2

下面是無需工作的助手列公式:

=MIN(IF(COUNTIFS($3:$3,"*" &{"A","B","C"},$4:$4,"<>999999")>2,SUMIFS(4:4,3:3,"*" & IF(COUNTIFS($3:$3,"*" & {"A","B","C"},$4:$4,"<>999999")>2,{"A","B","C"})&"*",4:4,"<>999999"),999999)) 

=INDEX({"A","B","C"},MATCH(MIN(IF(COUNTIFS($3:$3,"*" &{"A","B","C"},$4:$4,"<>999999")>2,SUMIFS(4:4,3:3,"*" & IF(COUNTIFS($3:$3,"*" & {"A","B","C"},$4:$4,"<>999999")>2,{"A","B","C"})&"*",4:4,"<>999999"),999999)),SUMIFS(4:4,3:3,"*" & {"A","B","C"} & "*",4:4,"<>999999"),0)) 

它們仍然是數組公式,必須用Ctrl-Shift-Enter確認。

enter image description here

+0

但是,我們並不認爲它會在C之前。我們需要搜索它。 – DD1

+0

請參閱編輯@Bob。如果它適合您,請通過點擊答案中的複選標記標記爲正確。 –

+0

你能告訴我那些4:4和3:3是什麼嗎?而且,你是否預先選擇了B和C? – DD1

相關問題