Question

兩種大小不同的鋼板可按下表截成A,B,C三種規格成品:

	A規格	B規格	C規格
第一種鋼板	2	1	1
第二種鋼板	1	2	3

某建筑工地需A，B，C三種規格的成品分別為15，18，27塊，問怎樣截這兩種鋼板，可得所需三種規格成品，且所用鋼板張數最小.

Answer 1

要截得所需三種規格的鋼板，且使所截兩種鋼板的張數最少的方法有兩種：
第一種截法是截第一種鋼板3張，第二種鋼板9張；
第二種截法是截第一種鋼板4張，第二種鋼板8張；
兩種方法都最少要截兩種鋼板共12張.

設需要第一種鋼板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)和C（4，8），它們都是最優解.
答 要截得所需三種規格的鋼板，且使所截兩種鋼板的張數最少的方法有兩種：
第一種截法是截第一種鋼板3張，第二種鋼板9張；
第二種截法是截第一種鋼板4張，第二種鋼板8張；
兩種方法都最少要截兩種鋼板共12張.