Question

要把两种大小不同的钢板截成A、B二种规格的材料，每张钢板可同时截得两种规格较小的钢板数如图表：

规格类型 钢板类型	A规格	B规格
第一种钢板	2	1
第二种钢板	1	2

今需A、B两种规格材料分别为12及18张．试求：这两种钢板应各取多少张，才能既满足二种规格成品的需要又能使所用钢板总数最少？

Answer 1

设所需第一种钢板x张，第二种钢板y张?
依题意，得

2x+y≥12 x+2y≥18 x≥0 y≥0 x，y∈N

目标函数z=x+y．?
依图可得：当x=2，y=8时，z最小为10
即第一种钢板用2张，第二种钢板用8张符合要求．