高校问答钨钼制品:线性规划解法
来源：百度文库 编辑：高校问答 时间：2024/04/28 09:46:32
板材的切割
装饰公司在承接的装饰工程中，需从长、宽分别为x，y的矩形原料板材上切割出长、宽分别为xi，yi（i=1,2, …, k）共k种规格不同的矩形装饰板，每种装饰板所需数量分别为n1，n2，…，nk块。由于工艺条件的限制，板材每次切割时都是沿直线裁成两块。请给出相应的切割方案及切割的算法，使购买的原料板材的数量尽可能少。
对下列数据给出具体的切割方案，计算需要购买多少原料板材，并计算板材的利用率。
①原料板规格：长3m，宽2m。
②装饰板规格：
规格型号 长（m） 宽（m） 需要数量（块）
1 2.05 0.40 60
2 1.65 0.35 70
3 1.35 1.30 40
4 1.20 0.50 65
5 0.85 0.20 75
6 0.35 0.20 130
装饰公司在承接的装饰工程中，需从长、宽分别为x，y的矩形原料板材上切割出长、宽分别为xi，yi（i=1,2, …, k）共k种规格不同的矩形装饰板，每种装饰板所需数量分别为n1，n2，…，nk块。由于工艺条件的限制，板材每次切割时都是沿直线裁成两块。请给出相应的切割方案及切割的算法，使购买的原料板材的数量尽可能少。
对下列数据给出具体的切割方案，计算需要购买多少原料板材，并计算板材的利用率。
①原料板规格：长3m，宽2m。
②装饰板规格：
规格型号 长（m） 宽（m） 需要数量（块）
1 2.05 0.40 60
2 1.65 0.35 70
3 1.35 1.30 40
4 1.20 0.50 65
5 0.85 0.20 75
6 0.35 0.20 130
高中课本