求下面網絡的中心和中位點(圖中每條邊上標的是兩點間的距離)。
先求所有點間的最短距離矩陣,如下表: 根據中心和中位點的定義和最大最小原則可知節(jié)點3既是中心又是中位點。
用連續(xù)型動態(tài)規(guī)劃求解下題:
某飲料工廠按照一定的配方將A、B、C三種原料配成三種飲料出售。配方規(guī)定了這三種飲料中A和C的極限成分,具體見下表, A、B、C三種原料每月的供應量和每升的價格如下表。 飲料甲、乙、丙分別由不同比例的A、B、C調兌而成,設調兌后不同成分的體積不變,求最大收益的生產方案。