管理運籌學問答題每日一練(2020.06.08)

已知某線性規(guī)劃化問題的數(shù)學模型如下：

試寫出該問題大M方法的數(shù)學求解模型（也叫大M法輔助模型），并指出在輔助模型中哪些變量可作為基變量？輔助問題的最優(yōu)解在什么情況下可以得到原問題的最優(yōu)解？

求下圖中v₁到v₈點得最短路

如下交通圖，求城市A到D沿公路走的最短路的路長及路徑。

一家餐廳24小時全天候營業(yè)，在各時間段中所需要的服務員數(shù)量分別為：
設服務員在各時間段的開始時點上上班并連續(xù)工作八小時，問該餐廳至少配備多少服務員，才能滿足各個時間段對人員的需要。試構(gòu)造此問題的數(shù)學模型。