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