<thead id="qlogu"></thead>
某公司擬將某種設備4臺，分配給所屬的甲、乙、丙三個工廠。各工廠獲得此設備后，預測可創(chuàng)造的利潤如下表所示，問這4臺設備應如何分配給這3個工廠，使得所創(chuàng)造的總利潤為最大？用動態(tài)規(guī)劃求解。
求解下述0-1規(guī)劃問題
對下面的兩個連通圖，試分別求出最小樹。
某市為方便學生，擬在新建的7個居民小區(qū)增設若干所學校。已知各備選校址代號及其能覆蓋的居民小區(qū)編號如表所示，問要覆蓋所有居民小區(qū)至少應建多少所學校？對應的校址代號是哪些？
某玩具公司生產A、B、C三種玩具，每月的生產能力分別為1000、2000和2000件。玩具被運至甲、乙、丙三個百貨商店銷售。已知各家百貨商店每月對三種型號玩具的總銷量都是1500件，由于經營環(huán)境的原因，各商店銷售不同型號玩具的盈利不同，具體數據見表。又已知丙商店要求至少供應1000件C型玩具且拒絕A型玩具。求能夠滿足上述條件而又使總盈利最大的供銷分配方案
此題屬于產大于銷問題，可以增加假想的需求部門丁，使供需平衡。由于部門丁不存在，故其盈利都為0。供需平衡表示如下所示：
