你可能感興趣的試題

某畜產(chǎn)品公司計(jì)劃在市區(qū)的東、西、南、北四區(qū)建立銷售門市部，擬議中有10個(gè)位置A_i（i＝1，2，3，…，10）可供選擇，考慮到各地區(qū)居民的消費(fèi)水平及居民居住密集度，規(guī)定：
在東區(qū)由A₁，A₂，A₃三個(gè)點(diǎn)中至少選擇兩個(gè)；
在西區(qū)由A₄，A₅兩個(gè)點(diǎn)中至少選一個(gè)；
在南區(qū)由A₆，A₇兩個(gè)點(diǎn)中至少選一個(gè)；
在北區(qū)由A₈，A₉，A₁₀三個(gè)點(diǎn)中至多選兩個(gè)。

A_i各點(diǎn)的設(shè)備投資及每年可獲利潤(rùn)由于地點(diǎn)不同都是不一樣的，預(yù)測(cè)情況見下表（單位：萬元）所示。
但投資總額不能超過820萬元，問應(yīng)選擇哪幾個(gè)銷售點(diǎn)，可使年利潤(rùn)為最大?建立上述問題的整數(shù)規(guī)劃模型。

某造船廠根據(jù)合同從當(dāng)年起連續(xù)三年末各提供五條規(guī)格型號(hào)相同的大型客貨輪。已知該廠這三年內(nèi)生產(chǎn)大型客貨輪的能力及每艘客貨輪的成本如下表所示。已知加班生產(chǎn)時(shí)，每艘客貨輪成本比正常高出10%，又知造出來的客貨輪如當(dāng)年不交貨，每艘每積壓一年所造成的積壓損失為60萬元。在簽合同時(shí)，該廠已積壓了兩艘未交貨的客貨輪，而該廠希望在第三年末完成合同后還能儲(chǔ)存一艘備用。問該廠應(yīng)如何安排每年客貨輪生產(chǎn)量，使在滿足上述各項(xiàng)要求的情況下，總的生產(chǎn)費(fèi)用為最少？建立上述運(yùn)輸問題模型。