两种大小不同的钢板可按下表截成A,B,C三种规格成品: A规格 B规格 C规格 第一种钢板 2 1 1 第二种钢板 1 2 3 某建筑工地需A.B.C三种规格的成品分别为15.18.27块.问怎样截这两种钢板.可得所需三种规格成品.且所用钢板张数最小. 解 设需要第一种钢板x张.第二种钢板y张.钢板总数为z张.z=x+y, 约束条件为: 作出可行域如图所示: 令z=0.作出基准直线l:y=-x,平行移动直线l发现在可行域内.经过直线x+3y=27和直线2x+y=15的交点A可使z取最小.由于都不是整数.而最优解(x,y)中.x,y必须都是整数.可行域内点A不是最优解, 通过在可行域内画网格发现.经过可行域内的整点且与A点距离最近的直线是x+y=12,经过的整点是B.它们都是最优解. 答 要截得所需三种规格的钢板.且使所截两种钢板的张数最少的方法有两种: 第一种截法是截第一种钢板3张.第二种钢板9张, 第二种截法是截第一种钢板4张.第二种钢板8张, 两种方法都最少要截两种钢板共12张. 查看更多

 

题目列表(包括答案和解析)

两种大小不同的钢板可按下表截成A,B,C三种规格成品:

                    

  某建筑工地需A,B,C三种规格的成品分别为15,18,27块,问怎样截这两种钢板,可

得所需三种规格成品,且所用钢板张数最小.

查看答案和解析>>

两种大小不同的钢板可按下表截成A,B,C三种规格成品:

A规格

B规格

C规格

第一种钢板

2

1

1

第二种钢板

1

2

3

某建筑工地需A,B,C三种规格的成品分别为15,18,27块,问怎样截这两种钢板,可得所需三种规格成品,且所用钢板张数最小.

查看答案和解析>>

两种大小不同的钢板可按下表截成A,B,C三种规格成品:

A规格
B规格
C规格
第一种钢板
2
1
1
第二种钢板
1
2
3
某建筑工地需A,B,C三种规格的成品分别为15,18,27块,问怎样截这两种钢板,可得所需三种规格成品,且所用钢板张数最小.

查看答案和解析>>


同步练习册答案