Question

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

Answer 1

C

解析:

如圖，作出可行域，由，它表示為斜率為，縱截距為的平行直線系,要使最得最大值。當(dāng)直線通過(guò)取得最大值。因?yàn)?img width=48 height=19 src="http://thumb.zyjl.cn/pic1/1899/sx/70/70.gif">，故Ａ點(diǎn)不是最優(yōu)整數(shù)解。于是考慮可行域內(nèi)Ａ點(diǎn)附近整點(diǎn)Ｂ（５，４），Ｃ（４，４），經(jīng)檢驗(yàn)直線經(jīng)過(guò)Ｂ點(diǎn)時(shí)，

在解決簡(jiǎn)單線性規(guī)劃中的最優(yōu)整數(shù)解時(shí)，可在去掉限制條件求得的最優(yōu)解的基礎(chǔ)上，調(diào)整優(yōu)解法，通過(guò)分類討論獲得最優(yōu)整數(shù)解。