試用表上作業(yè)法求解下面運(yùn)輸問題的最優(yōu)解。(要求用行列差值法給初始解,用位勢法求檢驗(yàn)數(shù)。)
設(shè)某工廠自國外進(jìn)口一部精密機(jī)器,由機(jī)器制造廠至出口港有三個港口可選擇,而進(jìn)口港又有三個可選擇,進(jìn)口后可經(jīng)由兩個城市到達(dá)目的地,其間的運(yùn)輸費(fèi)用如圖所示(單位:百元),試把該問題描述成一個多階段決策問題,并用動態(tài)規(guī)劃方法求解。
R=15000件/年,Ch=10.56元/(件·年),CO=250元/次。