Question

某所學校計劃招聘男教師名,女教師名, 且和須滿足約束條件
則該校招聘的教師人數最多是     名.

Answer 1

10

由于某所學校計劃招聘男教師x名，女教師y名，且x和y須滿足約束條件，畫出可行域為：

對于需要求該校招聘的教師人數最多，令z=x+y?y="-x+z" 則題意轉化為，在可行域內任意去x，y且為整數使得目標函數代表的斜率為定值-1，截距最大時的直線為過

x=5 2x-y-5=0

?（5，5）時使得目標函數取得最大值為：z=10