設(shè)有線性規(guī)劃問(wèn)題及其最優(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)基可行解。
求解下述最小支撐樹(shù)問(wèn)題:
該問(wèn)題的最小支撐樹(shù)如下圖所示。W(T)=13
在下面的運(yùn)輸問(wèn)題中,假定B1、B2、B3的需求未被滿足時(shí),其單位懲罰成本分別是5、3和2,求最優(yōu)解。
用最小元素法或VOGEL法求初始解,通過(guò)位勢(shì)法進(jìn)行檢驗(yàn)并獲得最優(yōu)解。該問(wèn)題的最小運(yùn)費(fèi)為595元。