Question

某公司招收男职员x名，女职员y名，x和y须满足约束条件则的最大值是

A．80

B．85

C．90

D．95

Answer 1

C

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