對(duì)下列整數(shù)規(guī)劃問(wèn)題，問(wèn)：用先解相應(yīng)的線性規(guī)劃，然后湊整的辦法，能否求到最優(yōu)整數(shù)解？

某商標(biāo)的酒是用三種等級(jí)的酒兌制而成。已知道三種酒的供應(yīng)量和單位成本如下表；

設(shè)該種牌號(hào)酒有三種商標(biāo)（紅黃藍(lán)），各種商標(biāo)的酒對(duì)原料酒的混合比及售價(jià)見(jiàn)下表，決策者規(guī)定：首先必須嚴(yán)格按規(guī)定比例兌制各種商標(biāo)的酒，其次獲利最大；再次，紅商標(biāo)的酒每天至少生產(chǎn)2000kg，列出數(shù)學(xué)模型。

有以下目標(biāo)規(guī)劃問(wèn)題

（1）用單純形法求解；
（2）若目標(biāo)函數(shù)變成,問(wèn)原問(wèn)題的解有什么變化？
（3）若第一個(gè)目標(biāo)約束的右端改為120，原滿意解有何變化？

使用單純形法求解下列目標(biāo)規(guī)劃問(wèn)題。

試用圖解法找出以下目標(biāo)函數(shù)的滿意解：

若用以下表達(dá)式作為目標(biāo)規(guī)劃的目標(biāo)函數(shù)，試述其邏輯是否正確？

某產(chǎn)品由產(chǎn)地A_i發(fā)往銷地B_j的每噸運(yùn)費(fèi)如下表：

為滿足各銷地需求，應(yīng)如何確定運(yùn)輸方案使總費(fèi)用最??？
（1）建立此運(yùn)輸問(wèn)題的數(shù)學(xué)模型。
（2）將此問(wèn)題化為產(chǎn)銷平衡的運(yùn)輸問(wèn)題，并求出一個(gè)初始基本可行解。

某造船廠根據(jù)合同要從當(dāng)年起連續(xù)三年末各提供三條規(guī)格型號(hào)相同的大型客貨輪。已知該廠這三年內(nèi)生產(chǎn)大型客貨輪的能力及每艘客貨輪成本如下表，

已知加班生產(chǎn)時(shí)，每艘客貨輪的成本比正常生產(chǎn)高出70萬(wàn)元，又知道造出來(lái)的可貨輪如當(dāng)年不交貨，每艘積壓一年造成積壓損失40萬(wàn)元，在簽合同時(shí)，該廠已經(jīng)存儲(chǔ)了2艘客貨輪，而該廠希望在第三年木完成合同后還能存儲(chǔ)一艘備用，問(wèn)該廠如何安排每年的生產(chǎn)量，能夠在滿足上述要求的情況下，總的生產(chǎn)費(fèi)用加積壓損失最少？

甲乙丙三個(gè)城市每年需要煤炭分別為：320萬(wàn)噸、250萬(wàn)噸、350萬(wàn)噸，由A、B兩處煤礦供應(yīng)。煤炭供應(yīng)量分別為：A，400萬(wàn)噸；B，450萬(wàn)噸；運(yùn)價(jià)如下表，由于需大于供應(yīng)，經(jīng)研究平衡決定，甲城市供應(yīng)量可以減少0~30萬(wàn)噸，乙城市需要完全供應(yīng)，丙城市供應(yīng)不少于270萬(wàn)噸。試求將供應(yīng)量分配完又使總運(yùn)費(fèi)最低的調(diào)運(yùn)方案。