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