用Gomory切割法解問題：

用Gomory切割法解如下問題：

用分支定界法解：

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

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

某商標的酒是用三種等級的酒兌制而成。已知道三種酒的供應量和單位成本如下表；

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

有以下目標規(guī)劃問題

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

使用單純形法求解下列目標規(guī)劃問題。