某公司采用一套冲压设备生产一种罐装饮料的易拉罐，这种易拉罐是用镀锡 板冲压制成的（参见图 2）。易拉罐为圆柱形，包括罐身、上盖和下底，罐身高 10 cm ， 上盖和下底的直径均为 5cm。该公司使用两种不同规格的镀锡板原料，规格 1 的镀锡板 为正方形，边长 24cm；规格 2 的镀锡板为长方形，长、宽分别为 32cm 和 28cm。由于 生产设备和生产工艺的限制，对于规格 1 的镀锡板原料，只可以按照图 3 中的模式 1、 2 或 3 进行冲压；对于规格 2 的镀锡板原料只能按照模式 4 进行冲压。使用模式 1、2、 3、4 进行每次冲压所需要的时间分别为 1.5s、2s、1s、3s。

该工厂每周工作 40h，每周可供使用的规格 1、2 的镀锡板原料分别为 5 万张和 2 万张。目前每只易拉罐的利润为 0.10 元，原料余料损失为 0.001 元/  (如果周末有罐 身、上盖或下底不能配套组装成易拉罐出售，也看做是原料余料损失）。工厂应如何安 排每周的生产？

与钢管下料问题不同的是，这里的切割模式已经确定，只需计算各种 模式下的余料损失。已知上盖和下底的直径 d=5 cm，可得其面积为   。周长为  ；已知罐身高 h =10 cm，可得其面积为  。于是模式 1 下的余料损失为  。同理计算其它模式下的余料损失， 并可将 4 种冲压模式的特征归纳如表 4

问题的目标显然应是易拉罐的利润扣除原料余料损失后的净利润最大，约束条件 除每周工作时间和原料数量外，还要考虑罐身和底、盖的配套组装。 

用  表示按照第i种模式的冲压次数（ i=1,2,3,4 ），  表示一周生产的易拉罐个数。为计算不能配套组装的罐身和底、盖造成的原料损失，用   表示不配套的罐身个数，   表示不配套的底、盖个数。虽然实际上   和   应该是整数，但是由于生产量相当大，可以把它们看成是实数，从而用线性规划模型处理。我们的计 量单位是万。 

假设每周生产的易拉罐能够全部售出，公司每周的销售利润是 0.1 。原料余料损失包括两部分：4 种冲压模式下的余料损失，和不配套的罐身和底、盖造成 的原料损失。按照前面的计算及表 4 的结果，总损失为 

于是，决策目标为

          ( 1 )

1）时间约束。每周工作时间不超过  40h=144000s=14.4（万秒），由表 4 最后一列得 

                   ( 2 )

2）原料约束。每周可供使用的规格 1、2 的镀锡板原料分别为 5 万张和 2 万张，即 

                            ( 3 )

3）配套约束。由表 4 知，一周生产的罐身个数为  ，一周生产的底、 盖个数为  ，因为应尽可能将它们配套组装成易拉罐销售。所以  满足         ( 4 )

这时不配套的罐身个数  和不配套的底、盖个数  应为 

           ( 5 )

式（1）～（5）就是我们得到的模型，其中式（4）式一个非线性关系，不易 直接处理，但是它可以等价为以下两个线性不等式：                      ( 6 )

在 LINGO 程序中，我们没有必要把式（20）线性化，LINGO 能够自动线性化的。 编写 LINGO 程序如下：