Excel中求解運籌學(xué)中整數(shù)規(guī)劃指派問題的操作方法

Excel中求解運籌學(xué)中整數(shù)規(guī)劃指派問題的操作方法

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

　　Excel中求解運籌學(xué)中整數(shù)規(guī)劃指派問題的步驟

　　問題模型建立

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

　　對問題進行分析可以發(fā)現(xiàn)，人數(shù)與任務(wù)數(shù)不相等，可以加一個虛擬的任務(wù)。

　　建立目標函數(shù)和約束條件。其中應(yīng)盡量將原問題的標頭復(fù)制下來，方便分析?？瞻滋帪樽兞?。

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

　　規(guī)劃求解過程

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

　　下面添加目標單元格，選中之前添加公式的那個單元格。選擇目標單元格?？瞻孜恢谩?/p>

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

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

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

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

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

　　最后這就是這個規(guī)劃問題的解。