Question

求助一个简单的线性规划问题...

招聘男教师X名,女教师Y名,X和Y须满足约束条件 2X-Y≥5, X-Y≤2, X＜6, 则该校招聘的教师人数最多是 求详细的过程谢谢!!!!1
急啊。 。 。

Answer 1

max z=x+y
s.t. 2x-y>=5
x-y<=2
0<=x<6,y>=0
画图确定可行域的范围，因为x不能取6，因此最优解不在顶点处。
令x=5,当y=5时z可以在可行域内取到最大值.(x=5 y=6不在可行域内)

解得当x=5,y=5时，z取最大值10人。

Answer 2

10
由第一个不等式可得X至少为3
把X=3,4,5代入前两个不等式得出Y的范围,当X=5,Y=5时,人数最多