精品一区二区三区波多野结衣,亚洲国产97在线精品一区,国产精品va在线观看浪潮

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

參考答案： 將上述問題化為：

用單純形法求解：

相應(yīng)的線性規(guī)劃問題最優(yōu)解是X^*...

您可能感興趣的試卷

你可能感興趣的試題

1.問答題某生產(chǎn)基地每天需從A、B兩倉庫中提取原材料用于生產(chǎn)，需提取的原材料有：原材料甲不少于240件，原材料乙不少于80公斤，原材料丙不少于120噸。已知：從A倉庫每部貨車能運(yùn)回生產(chǎn)基地甲4件，乙2公斤，丙6噸，運(yùn)費(fèi)200元/部；從B倉庫每部貨車每天能運(yùn)回生產(chǎn)基地甲7件，乙2公斤，丙2噸，運(yùn)費(fèi)160元/部，問：為滿足生產(chǎn)需要，生產(chǎn)基地每天應(yīng)發(fā)往A、B兩倉庫多少部貨車，并使總運(yùn)費(fèi)最少？

參考答案：根據(jù)題意列出下表：

設(shè)每天發(fā)往A，B兩倉庫的貨車數(shù)分別為x₁，x_2...

點(diǎn)擊查看完整答案

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

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

參考答案：

3.問答題 有以下目標(biāo)規(guī)劃問題

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

參考答案：（1）單純形法計(jì)算得到：
x₁=70，x₂=45是滿意解

點(diǎn)擊查看完整答案

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

參考答案：（1）把原問題轉(zhuǎn)化為：

X₃是松弛變量
單純形法計(jì)算得：

點(diǎn)擊查看完整答案

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

參考答案：

（1）滿意解是：（50，0）
（2）滿意解是：（25，15）
（3）滿意解是：（10，0）