Question

要將兩種厚度、材質相同，大小不同的鋼板截成、、三種規格的成品．每
張鋼板可同時截得三種規格的塊數如下表：

成品規格類型 鋼板類型	A規格	B規格	C規格
第一種鋼板	1	2	1
第二種鋼板	1	1	3

每張鋼板的面積：第一張為，第二張為．今需要、、三種規格的成品各為12、15、27塊．則兩種鋼板各截多少張，可得所需三種規格的成品，且使所用鋼板的面積最少？

Answer 1

解：設需第一種張，第二種張，所用鋼板面積，則，（4分）目標函數，（6分）作圖（略）由，（8分）
由于點A不是整數點，可以在可行域內找出整點和             （10分）
使得最小值是．∴                                       （12分）

略