【數學】線性規劃——題型演練

URL Link //n.sfs.tw/12919

2018-11-18 20:07:52 By 過路君子

某公司招聘新員工,共有800人應徵參加筆試。筆試場地借用某高中教室,該校租借的大教室有42間,每間可容納40人,每間租金500元;小教室有12間,每間可容納25人,每間租金300元。考慮監考人員的限制,筆試的教室不能超過25間。欲求最省的租借場地費用,則大小教室應各租幾間呢?

⑴試根據題意列出聯立不等式及目標函數。

⑵請依⑴的聯立不等式繪出可行解區域。

⑶試問應租借不大教室,小教室各幾間,來進行筆試?且最省的租借場地費用又為何?    【100 中女中】

 

 

 

解:

由於找出來有一點不是整數點,於是就必須尋找其週邊的其他點,而其週邊的其他點同一個x會有複數個點,只需要算其看起來最小的那個點即可。

那…要算到何時停止?算到下一個點>上一個點即可停止!