設(shè)某工廠自國外進口一部精密機器,由機器制造廠至出口港有三個港口可選擇,而進口港又有三個可選擇,進口后可經(jīng)由兩個城市到達目的地,其間的運輸費用如圖所示(單位:百元),試把該問題描述成一個多階段決策問題,并用動態(tài)規(guī)劃方法求解。
R=15000件/年,Ch=10.56元/(件·年),CO=250元/次。
某地的電力公司有三個發(fā)電站,它們負責(zé)5個城市的供電任務(wù),其輸電網(wǎng)絡(luò)如圖所示。由圖可知,城市8由于經(jīng)濟的發(fā)展,要求供應(yīng)電力65MW,三個發(fā)電站在滿足城市4、5、6、7的用電需要量后,它們還分別剩余15MW、10MW、40MW,輸電網(wǎng)絡(luò)剩余的輸電能力見圖4節(jié)點上是數(shù)字。三個發(fā)電站在滿足城市4、5、6、7的用電需要量后,剩余發(fā)電能力共有65MW,與城市8的用電量剛好相等。問:
(1)輸電網(wǎng)絡(luò)的輸電能力是否滿足輸電65MW的電力;
(2)如不滿足,需要增建或改建那些輸電線路?