某運(yùn)輸公司有12名駕駛員和19名工人,有8輛載重量為10噸的甲型卡車和7輛載重量為6噸的乙型卡車.某天需運(yùn)往A地至少72噸的貨物,派用的每輛車需滿載且只運(yùn)送一次.派用的每輛甲型卡車需配2名工人,運(yùn)送一次可得利潤450元;派用的每輛乙型卡車需配1名工人,運(yùn)送一次可得利潤350元,該公司合理計劃當(dāng)天派用兩類卡車的車輛數(shù),可得的最大利潤為______.
設(shè)派用甲型卡車x輛,乙型卡車y輛,獲得的利潤為z元,z=450x+350y
由題意,x、y滿足關(guān)系式
| 0≤x≤8 | 0≤y≤7 | 0<x+y≤12 | 10x+6y≥72 | 0<2x﹢y≤19 | x∈Z,y∈Z |
| |
作出相應(yīng)的平面區(qū)域如圖陰影部分所示
z=450x+350y=50(9x+7y)
由
得交點(diǎn)(7,5)
∴當(dāng)x=7,y=5時,450x+350y有最大值4900
即該公司派用甲型卡車7輛,乙型卡車5輛,獲得的利潤最大,最大為4900元
故答案為:4900元