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

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

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

　　問題模型建立

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

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

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

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

　　規(guī)劃求解過程

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

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

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

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

　　這里的變量是0或1，所以選擇二進(jìn)制。確認(rèn)添加。

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

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

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