求解如下運(yùn)輸問(wèn)題的最優(yōu)解: 要求收點(diǎn)B1的需求必須由發(fā)點(diǎn)A1滿(mǎn)足。
利用最小元素法或 VOGEL 法求出初始解;用位勢(shì)法檢驗(yàn)并求出最優(yōu)解。該問(wèn)題的最小運(yùn)費(fèi)為: Z =35 。
設(shè)有線(xiàn)性規(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