Question

解答题

欲将两种大小不同的钢板截成A、B、C三种规格，第一种钢板每张同时截得A、B、C三种规格的钢板分别为2块、1块、1块；第二种钢板每张可同时截得A、B、C三种规格的钢板分别为1块、2块、3块，现需得到A、B、C三种规格的钢板分别为15块、18块、27块，求截这两种钢板且使所用钢板张数最少的最优解．

Answer 1

答案：
解析：

设需截第一种钢板x张，第二种钢板为y张，则约束条件为 　　 　　目标函数为z＝x＋y， 　　作出满足约束条件的可行域，如图． 　　由得点A(，)． 　　因为，Z，而x、y∈Z． 　　知可行域内点(，)不是最优解． 　　经调整知与原点距离最近的直线是x＋y＝12． 　　经过的整数点是(3，9)和(4，8)即为最优解．