Question

若點P（x，y）滿足線性約束條件

3 x-y≤0 x- 3 y+2≥0 y≥0

，點A（3，

3

），O為坐標(biāo)原點，則

OA

•

OP

的最大值

 

．

Answer 1

分析：畫出約束條件

3 x-y≤0 x- 3 y+2≥0 y≥0

的可行域，再根據(jù)點A的坐標(biāo)及點P的坐標(biāo)，將

OA

•

OP

的表達為一個關(guān)于x，y的式子，即目標(biāo)函數(shù)，然后將可行域中各角點坐標(biāo)代入目標(biāo)函數(shù)的解析式，分析后易得目標(biāo)函數(shù)的最小值．

解答：解：點A的坐標(biāo)是A（3，

3

），
又由滿足約束條件

3 x-y≤0 x- 3 y+2≥0 y≥0

的可行域如下圖示：
∵

OA

•

OP

=3x+

3

y，目標(biāo)函數(shù)經(jīng)過可行域內(nèi)的

3 x-y=0 x- 3 y+2=0

的交點B（1，

3

），

OA

•

OP

有最大值6
故答案為：6．

點評：在解決線性規(guī)劃的問題時，常用“角點法”，其步驟為：①由約束條件畫出可行域⇒②求出可行域各個角點的坐標(biāo)⇒③將坐標(biāo)逐一代入目標(biāo)函數(shù)⇒④驗證，求出最優(yōu)解．