管理運(yùn)籌學(xué)章節(jié)練習(xí)(2020.06.03)

某公司擬將某種設(shè)備4臺(tái)，分配給所屬的甲、乙、丙三個(gè)工廠。各工廠獲得此設(shè)備后，預(yù)測(cè)可創(chuàng)造的利潤(rùn)如下表所示，問(wèn)這4臺(tái)設(shè)備應(yīng)如何分配給這3個(gè)工廠，使得所創(chuàng)造的總利潤(rùn)為最大？用動(dòng)態(tài)規(guī)劃求解。

求解下述0-1規(guī)劃問(wèn)題

對(duì)下面的兩個(gè)連通圖，試分別求出最小樹(shù)。

某市為方便學(xué)生，擬在新建的7個(gè)居民小區(qū)增設(shè)若干所學(xué)校。已知各備選校址代號(hào)及其能覆蓋的居民小區(qū)編號(hào)如表所示，問(wèn)要覆蓋所有居民小區(qū)至少應(yīng)建多少所學(xué)校？對(duì)應(yīng)的校址代號(hào)是哪些？

某玩具公司生產(chǎn)A、B、C三種玩具，每月的生產(chǎn)能力分別為1000、2000和2000件。玩具被運(yùn)至甲、乙、丙三個(gè)百貨商店銷(xiāo)售。已知各家百貨商店每月對(duì)三種型號(hào)玩具的總銷(xiāo)量都是1500件，由于經(jīng)營(yíng)環(huán)境的原因，各商店銷(xiāo)售不同型號(hào)玩具的盈利不同，具體數(shù)據(jù)見(jiàn)表。又已知丙商店要求至少供應(yīng)1000件C型玩具且拒絕A型玩具。求能夠滿足上述條件而又使總盈利最大的供銷(xiāo)分配方案