Question

某公司招收男職員x名，女職員y名，x和y須滿足約束條件則的最大值是

A．80

B．85

C．90

D．95

Answer 1

C

如圖，作出可行域，由，它表示為斜率為，縱截距為的平行直線系,要使最得最大值。當直線通過取得最大值。因為，故Ａ點不是最優整數解。于是考慮可行域內Ａ點附近整點Ｂ（５，４），Ｃ（４，４），經檢驗直線經過Ｂ點時，
在解決簡單線性規劃中的最優整數解時，可在去掉限制條件求得的最優解的基礎上，調整優解法，通過分類討論獲得最優整數解。