某公司招收男职员 x 名，女职员 y 名， x 和 y 须满足约束条件 则 的最大值是 A．80 B．85 C．90

某公司招收男职员 x 名，女职员 y 名， x 和 y 须满足约束条件 则 的最大值是 A．80 B．85 C．90

C

如图，作出可行域，由 ，它表示为斜率为 ，纵截距为 的平行直线系,要使 最得最大值。当直线 通过 取得最大值。因为 ，故Ａ点不是最优整数解。于是考虑可行域内Ａ点附近整点Ｂ（５，４），Ｃ（４，４），经检验直线经过Ｂ点时， 在解决简单线性规划中的最优整数解时，可在去掉限制条件求得的最优解的基础上，调整优解法，通过分类讨论获得最优整数解。