某公司新建一座200平米的廠(chǎng)房，現(xiàn)準(zhǔn)備部署生產(chǎn)某產(chǎn)品的設(shè)備。該公司現(xiàn)空閑生產(chǎn)該產(chǎn)品的甲、乙、丙、丁四種型號(hào)的設(shè)備各3臺(tái)，每種型號(hào)設(shè)備每天的生產(chǎn)能力由下表給出。在廠(chǎng)房大小限定的情況下，該廠(chǎng)房每天最多能生產(chǎn)該產(chǎn)品（69）個(gè)。

A．500
B．520
C．524
D．530

信管網(wǎng)解析
這是一個(gè)整數(shù)背包問(wèn)題。其中一種解法是貪婪法，按設(shè)備單位面積的生產(chǎn)能力從高到低排序，依次選取對(duì)應(yīng)設(shè)備，直到把廠(chǎng)房面積用完。
4種設(shè)備的單位面積生產(chǎn)能力分別為2.5、3、2、1.6，所以依次選乙設(shè)備3臺(tái)(占地60平方米) 、甲設(shè)備3臺(tái)(占地120平方米) 、丙設(shè)備2臺(tái)(占地20平方米) ，生產(chǎn)能力為520。
信管網(wǎng)參考答案：B