Excel中求解運籌學中整數規劃指派問題的操作方法

Excel中求解運籌學中整數規劃指派問題的操作方法

　　excel是解決諸如規劃問題強大的工具。下面詳細看一看如何用excel求解運籌學中整數規劃的指派問題。步驟比較復雜，每一步都要仔細。今天，學習啦小編就教大家在Excel中求解運籌學中整數規劃指派問題的操作方法。

　　Excel中求解運籌學中整數規劃指派問題的步驟

　　問題模型建立

　　輸入規劃問題的數據，對問題進行分析，建立對應的規劃模型。其中數據表示時間(秒)，可知應求時間最小問題。

　　對問題進行分析可以發現，人數與任務數不相等，可以加一個虛擬的任務。

　　建立目標函數和約束條件。其中應盡量將原問題的標頭復制下來，方便分析。空白處為變量。

　　對約束條件進行處理，每行每列的和都要等于1 ，因此用sum()公式。

　　規劃求解過程

　　問題數據和模型建立完成之后，開始進行規劃求解。點擊數據菜單下的規劃求解圖標。

　　下面添加目標單元格，選中之前添加公式的那個單元格。選擇目標單元格。空白位置。

　　下面用單元格引用添加約束條件。

　　約束條件添加完成之后，還要問變量添加約束。

　　這里的變量是0或1，所以選擇二進制。確認添加。

　　檢查一遍是不是所有的約束條件都添加完成。然后單擊求解。

　　求解之后，需要保留答案，單擊確定完成。

　　最后這就是這個規劃問題的解。