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

對(duì)下列整數(shù)規(guī)劃問(wèn)題，問(wèn)：用先解相應(yīng)的線(xiàn)性規(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，原滿(mǎn)意解有何變化？

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

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

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

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

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

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

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