Question

某運輸公司有12名駕駛員和19名工人，有8輛載重量為10噸的甲型卡車和7輛載重量為6噸的乙型卡車．某天需運往A地至少72噸的貨物，派用的每輛車需滿載且只運送一次．派用的每輛甲型卡車需配2名工人，運送一次可得利潤450元；派用的每輛乙型卡車需配1名工人，運送一次可得利潤350元，該公司合理計劃當天派用兩類卡車的車輛數(shù)，可得的最大利潤為

4900元

．

Answer 1

分析：我們設派x輛甲卡車，y輛乙卡車，利潤為z，構造出x，y滿足的約束條件，及目標函數(shù)，畫出滿足條件的平面區(qū)域，利用角點法即可得到答案．

解答：解：設派用甲型卡車x輛，乙型卡車y輛，獲得的利潤為z元，z=450x+350y
由題意，x、y滿足關系式

0≤x≤8 0≤y≤7 0＜x+y≤12 10x+6y≥72 0＜2x﹢y≤19 x∈Z，y∈Z

作出相應的平面區(qū)域如圖陰影部分所示
z=450x+350y=50（9x+7y）
由

2x+y=19 x+y=12

得交點（7，5）
∴當x=7，y=5時，450x+350y有最大值4900
即該公司派用甲型卡車7輛，乙型卡車5輛，獲得的利潤最大，最大為4900元
故答案為：4900元

點評：在解決線性規(guī)劃的應用題時，其步驟為：①分析題目中相關量的關系，列出不等式組，即約束條件；②由約束條件畫出可行域；③分析目標函數(shù)Z與直線截距之間的關系；④使用平移直線法求出最優(yōu)解；⑤還原到現(xiàn)實問題中．