問題詳情

1.如下所示,一最大化線性規劃問題有4個限制式,若欲以單體法(simplex method)求解,除限制式[3] [4]須轉換外:限制式(1)必須如何處理?__ ○1__限制式(2)必須如何處理?___ ○2_而能找到虛擬的初始可行解,再利用二階段法或大M法求解。提示:加/減 差額變數(slack variable)、剩餘變數(surplus variable)、人工變數 (artificial variable)

參考答案