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