作業研究題庫

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