題組內容

四、給定下列線性規劃問題。

⑴請利用單體法(simplex method)求出最佳解。請寫出此線性規劃問題之對偶模 式(dual problem),並求其最佳解(必須以原問題之單體法最佳解來演算)。 (15 分)