Question

解答題

欲將兩種大小不同的鋼板截成A、B、C三種規(guī)格，第一種鋼板每張同時截得A、B、C三種規(guī)格的鋼板分別為2塊、1塊、1塊；第二種鋼板每張可同時截得A、B、C三種規(guī)格的鋼板分別為1塊、2塊、3塊，現(xiàn)需得到A、B、C三種規(guī)格的鋼板分別為15塊、18塊、27塊，求截這兩種鋼板且使所用鋼板張數(shù)最少的最優(yōu)解．

Answer 1

答案：
解析：

設(shè)需截第一種鋼板x張，第二種鋼板為y張，則約束條件為 　　 　　目標(biāo)函數(shù)為z＝x＋y， 　　作出滿足約束條件的可行域，如圖． 　　由得點A(，)． 　　因為，Z，而x、y∈Z． 　　知可行域內(nèi)點(，)不是最優(yōu)解． 　　經(jīng)調(diào)整知與原點距離最近的直線是x＋y＝12． 　　經(jīng)過的整數(shù)點是(3，9)和(4，8)即為最優(yōu)解．