制造某产品需要四道工序，每道工序可选用多种方法。下图列出了制造这种产品各道工序可选用的不同方法：从结点1开始，连续经过4条线段(表示4道工序所选用的方法)，组成一条线路，直到结点12结束。每条线段上标记的数字表示利用相应方法每件产品可以获得的利润(元)。企

admin2018-10-14 61

问题制造某产品需要四道工序，每道工序可选用多种方法。下图列出了制造这种产品各道工序可选用的不同方法：从结点1开始，连续经过4条线段(表示4道工序所选用的方法)，组成一条线路，直到结点12结束。每条线段上标记的数字表示利用相应方法每件产品可以获得的利润(元)。企业为了获取最大利润，需要找出从结点1到结点12的一条线路，使其对应的各道工序的利润之和达到最大。利用运筹方法计算后可知，制造每件产品可以获得的最大利润是( )元。