學(xué)習(xí)運(yùn)籌學(xué)算法用什么軟件最好？圖像法，單純形法，對(duì)偶單純形法，兩階段法。圖像法只能求解兩個(gè)未知量的一般不等式。最后三個(gè)是解多個(gè)未知數(shù)的不等式。運(yùn)籌學(xué)中也有整數(shù)規(guī)劃，如分枝定界法、隱枚舉法和匈牙利法。運(yùn)

學(xué)習(xí)運(yùn)籌學(xué)算法用什么軟件最好？

圖像法，單純形法，對(duì)偶單純形法，兩階段法。圖像法只能求解兩個(gè)未知量的一般不等式。最后三個(gè)是解多個(gè)未知數(shù)的不等式。運(yùn)籌學(xué)中也有整數(shù)規(guī)劃，如分枝定界法、隱枚舉法和匈牙利法。運(yùn)輸問(wèn)題通常是一個(gè)生產(chǎn)和銷(xiāo)售問(wèn)題。首先采用最小元法，然后采用勢(shì)函數(shù)法調(diào)整目標(biāo)規(guī)劃問(wèn)題。首先建立模型，然后用單純形法求解。現(xiàn)在，一般用excel來(lái)求解動(dòng)態(tài)規(guī)劃—逆序法、序列法、最小生成樹(shù)圖—避圈法、破圈法，最短路徑問(wèn)題-Dijkstra算法

通過(guò)最小生成樹(shù)求最短路徑的思想是，如果得到圖的最小生成樹(shù)，則最小生成樹(shù)上任意兩點(diǎn)之間的鏈不是所需的最短路徑，這是無(wú)法保證的。在最小生成樹(shù)中，兩點(diǎn)之間的距離是整個(gè)圖中最短的嗎？？？

不一定

例如，五個(gè)點(diǎn)連接一個(gè)邊圓，其中四個(gè)是長(zhǎng)度1，一個(gè)是長(zhǎng)度2

然后最小生成樹(shù)選擇四條長(zhǎng)度為1的邊

但是由長(zhǎng)度為2的邊連接的兩點(diǎn)之間的最短路徑是2，因此不需要做圓。

因此，最短路徑問(wèn)題應(yīng)使用Dijkstra算法或Ford算法