管理運(yùn)籌學(xué)章節(jié)練習(xí)(2020.05.28)

有四個(gè)工人，要分別指派他們完成四項(xiàng)不同的工作，每人做各項(xiàng)工作所消耗的時(shí)間如下表所示：?jiǎn)枒?yīng)如何指派工作，才能使總的消耗時(shí)間為最少？

甲、乙兩煤礦供給A、B、C三個(gè)城市的用煤。各礦產(chǎn)量和各市需求量如下表所示，試建立數(shù)學(xué)模型

問(wèn)：應(yīng)如何調(diào)運(yùn)，才能既滿足城市用煤需求，又使運(yùn)輸?shù)目傎M(fèi)用為最少？

分別求出下面兩圖中從發(fā)點(diǎn)到收點(diǎn)的最大流。每條有向邊上的數(shù)字為該邊的容量限制。