已知某線性規(guī)劃化問題的數(shù)學模型如下:
試寫出該問題大 M 方法的數(shù)學求解模型(也叫大 M 法輔助模型),并指出在輔助模型中哪些變量可作為基變量?輔助問題的最優(yōu)解在什么情況下可以得到原問 題的最優(yōu)解?
電力公司準備在甲(V1)、乙(V8)兩地沿路架設一條電纜線,問如何架設使其電纜線路最短?下圖給出了甲乙兩地間的交通圖。權數(shù)表示兩地間公路的長度(單位:公里)。
最短路徑: v1-v3 -v4-v 6-v7-v8; 路長: =2+2+1+2+1=8