下列表格為目標(biāo)規(guī)劃求解過程的單純性表格,試指出下列表格(Ⅰ)、(Ⅱ)、(Ⅲ)優(yōu)化到哪一級(jí)目標(biāo),接下去要優(yōu)化優(yōu)化哪一級(jí)目標(biāo)?
求解如下運(yùn)輸問題的最優(yōu)解: 要求收點(diǎn)B1的需求必須由發(fā)點(diǎn)A1滿足。
利用最小元素法或 VOGEL 法求出初始解;用位勢法檢驗(yàn)并求出最優(yōu)解。該問題的最小運(yùn)費(fèi)為: Z =35 。
設(shè)有線性規(guī)劃問題及其最優(yōu)單純形表如下: 規(guī)劃模型:minz1=-5x1-4x2(1) st:3x1+5x2+x3=15(2) 2x1+x2+x4=5(3) 2x1+2x2+x5=11(4) x1,x2,x3,x4,x5≥0 最終單純形表: 如約束條件(2)中的b1的系數(shù)由15變成為7,求變化后的最優(yōu)基可行解。