Question

要將兩種大小不同的鋼板截成A、B、C三種規格，每張鋼板可同時截得三種規格小鋼板的塊數如下：

每張鋼板的面積，第一種為1 m²，第二種為2 m²，今需要A、B、C三種規格的成品各12、15、17塊，問各截這兩種鋼板多少張，可得所需三種規格成品，且使所用鋼板面積最小？

Answer 1

答案：
解析：

答：應截第一種鋼板4張，第二種鋼板8張，能得所需三種規格的鋼板，且使所用鋼板的面積最小． 　　解：設需截第一種鋼板x張，第二種鋼板y張，所用鋼板面積z m2． 　　目標函數z＝x＋2y， 　　線性約束條件 　　作出可行域如圖． 　　作一組平行直線x＋2y＝t． 　　解得P(，)，點P不是可行域內的整點，在可行域內的整點中，點(4，8)使z取得最小值．