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

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

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

對下面的兩個連通圖，試分別求出最小樹。

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

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