管理運(yùn)籌學(xué)問答題每日一練(2020.06.08)

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

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

求下圖中v₁到v₈點(diǎn)得最短路

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

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