制造某種產(chǎn)品需要四道工序,每道工序可選用多種方法。下圖列出了制造這種產(chǎn)品各道工序可選用的不同方法:從節(jié)點(diǎn)1開始,連續(xù)經(jīng)過4條線段(表示4道工序所選用的方法),組成一條線路,直到節(jié)點(diǎn)12結(jié)束。每條線段上標(biāo)記的數(shù)字表示利用相應(yīng)方法每件產(chǎn)品可以獲得的利潤(元)。企業(yè)為了獲取最大利潤,需要找出從節(jié)點(diǎn)1到節(jié)點(diǎn)12的一條線路,使其對應(yīng)的各道工序的利潤之和達(dá)到最大。利用運(yùn)籌方法計(jì)算后可知,制造每件產(chǎn)品可以獲得的最大利潤是 ( ) 元。
A、28
B、31
C、33
D、34