面試時(shí)間安排[最終定稿](編輯修改稿)
2024-10-13 18:06 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 時(shí)間與人數(shù)有一定關(guān)系，假設(shè)想節(jié)省時(shí)間，很值得推廣。發(fā)散地考慮，大多數(shù)工廠的流水線的裝配也有類似的思想，所以這樣的一個(gè)模型很有推廣的意義。三：模型假設(shè)：，即他們面試的順序與考官無(wú)關(guān)；，其間必有時(shí)間間隔，但我們?cè)谶@里假定該時(shí)間間隔為0；；，進(jìn)入下一階段的面試。即：沒有中途退出面試者；：00準(zhǔn)時(shí)到達(dá)面試地點(diǎn)。四：模型建立：決策變量：記tij為第i名同學(xué)參加第j階段面試需要的時(shí)間〔見表〕，令xij表示第i名同學(xué)參加第j階段面試的開始時(shí)刻〔在這里我們不妨記早上8：00面試開始時(shí)間為0時(shí)刻〕〔i=1，2，3，4；j=1，2，3〕顯然它們都應(yīng)當(dāng)是非負(fù)整數(shù)。決策目標(biāo)：第三階段面試的開始時(shí)間+第三階段面試的時(shí)間T=Max{xij+tij}〔j=3〕，求出T的最小值即是我們最終想要優(yōu)化的目標(biāo)。約束條件：1）時(shí)間先后次序約束，即是說每個(gè)人只有參加完前一個(gè)階段的面試后才能進(jìn)入下一個(gè)階段；Xij+tij2〕每個(gè)階段j同一時(shí)間只能面試1名同學(xué)：用01變量yik表示第k名同學(xué)是否排在第i名同學(xué)前面〔1表示是，0表示否〕那么有：Xij+tijxkj(i,k=1,2,3,4。j=1,2,3。iXkj+tkjXij(i,k=1,2,3,4。j=1,2,3。i于是我們的目標(biāo)函數(shù)為：MinT；T=Max{xij+tij}；連同約束條件，輸入LINGO求解：代碼如下：model:min=T。x41+8x42+10x31+20x32+16x21+10x22+20x11+13x12+15Tx43+15。Tx33+10。Tx23+18。Tx13+20。x31+20x41x32+16x42x33+10x43x21+10x31x22+20x32x23+18x33x21+10x41x22+20x42x23+18x43x11+13x21x12+15x22x13+20x23x11+13x31x12+15x32x13+20x33x11+13x41x12+15x42x13+20x43
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1