物流師(二級(jí))運(yùn)輸管理問答題每日一練(2019.05.06)

用Dijkstra算法求圖4-3中從點(diǎn)v₁，到點(diǎn)v_n（n＝1，…，8）的最短路線，圖4-3中直線上的數(shù)據(jù)表示相應(yīng)兩點(diǎn)間的距離。

某公司經(jīng)銷一種產(chǎn)品，它下設(shè)三個(gè)生產(chǎn)點(diǎn)，每日的產(chǎn)量分別為：A₁＝5噸，A₂＝7噸，A₃＝8噸。該公司把這些產(chǎn)品分別運(yùn)往四個(gè)銷售點(diǎn)，各銷售點(diǎn)每日的銷量為：B＝3噸，B₂＝4噸，B₃＝5噸，B₄＝8噸。已知每噸產(chǎn)品從各生產(chǎn)點(diǎn)到各銷售點(diǎn)的運(yùn)價(jià)如表4-1所示。（根據(jù)題目要求，列出計(jì)算表達(dá)式并進(jìn)行計(jì)算）
請(qǐng)問：該公司應(yīng)如何調(diào)運(yùn)產(chǎn)品，才可在滿足各生產(chǎn)點(diǎn)到各銷售點(diǎn)需求置的前提下，使總運(yùn)費(fèi)最少。（建模）