Question

某公司招收男職員x名，女職員y名，x和y須滿足約束條件則的最大值是(A)80  (B) 85 (C) 90   (D)95

Answer 1

C

解析:

如圖，作出可行域，由，它表示為斜率為，縱截距為的平行直線系,要使最得最大值。當直線通過取得最大值。因為，故Ａ點不是最優(yōu)整數解。于是考慮可行域內Ａ點附近整點Ｂ（５，４），Ｃ（４，４），經檢驗直線經過Ｂ點時，

在解決簡單線性規(guī)劃中的最優(yōu)整數解時，可在去掉限制條件求得的最優(yōu)解的基礎上，調整優(yōu)解法，通過分類討論獲得最優(yōu)整數解。