用圖解法解決線性規(guī)劃問題時,分析題目的已知條件,找出約束條件和目標函數是關鍵,可先將題目中的量分類、列出表格,理清頭緒,然后列出不等式組(方程組)尋求約束條件,并就題目所述找出目標函數.然后將可行域各角點的值一一代入,最后比較,即可得到目標函數的最優(yōu)解.
這是一個實際生活中的最優(yōu)化問題,可根據條件列出線性約束條件和目標函數,畫出可行域求解.(1)由于只安排生產書桌,則根據已知條件,易得生產書桌的最大量,進一步得到利潤.(2)由于只安排生產書櫥,則根據已知條件,易得生產書櫥的最大量,進一步得到利潤.
(3)可設出生產書桌和書櫥的件數,列出目標函數,根據材料限制列出約束條件,畫出可行域,根據線性規(guī)劃的處理方法,即可求解.
解:設該家具廠加工書桌
張,書櫥
張,總利潤為z元, 則依題意有,
-----------5分
--------8分
當直線經
過點A時,截距最大,此時取最大值。 --------9分
由
解得
即 A(100,400) -------10分
代入目標函數得
------12分
答:該家具廠加工書桌100張,書櫥400張,可使總利潤最大為56000元。