如何高效切割大量不同规格的钢材？

本文共计1139个文字，预计阅读时间需要5分钟。

问题描述：某公司购买长条形钢材，将其切割后进行销售。切割过程中，钢材的原材料成本可以忽略不计。已知销售出的钢材价格及长度如下表所示，求切割方案，使得销售收益最大。

价格（元） | 长度（米）--------- | --------

2| 5

5| 7

7| 9

9| 12

12| 14

14| 15

15| 19

求解：寻找切割方案，使销售收益最大。

一、问题描述

某公司购买长钢条，将其切割后进行出售。切割钢条的成本可以忽略不计。已知卖出钢条价格表如下。求解使销售收益最大的切割方案。