用逆序標(biāo)號(hào)法求解下列線(xiàn)路網(wǎng)絡(luò)A到G的最短路徑。
已知線(xiàn)性規(guī)劃問(wèn)題為: (1)寫(xiě)出它的對(duì)偶問(wèn)題。 (2)用對(duì)偶單純形法求解該線(xiàn)性規(guī)劃問(wèn)題的最優(yōu)解。
用單純形法求解下列線(xiàn)性規(guī)劃問(wèn)題的最優(yōu)解: