例2選課策略

1、為了選修課程門數(shù)最少，應(yīng)學(xué)習(xí)哪些課程 ？,例2 選課策略,要求至少選兩門數(shù)學(xué)課、三門運(yùn)籌學(xué)課和兩門計(jì)算機(jī)課,選修課程最少，且學(xué)分盡量多，應(yīng)學(xué)習(xí)哪些課程 ？,0-1規(guī)劃模型,決策變量,目標(biāo)函數(shù),xi=1 ~選修課號i 的課程（xi=0 ~不選）,選修課程總數(shù)最少,約束條件,最少2門數(shù)學(xué)課，3門運(yùn)籌學(xué)課，2門計(jì)算機(jī)課。,先修課程要求,最優(yōu)解： x1 = x2 = x3 = x6 = x7 = x9 =1, 其它為0；6門課程，總學(xué)分2

2、1,,0-1規(guī)劃模型,約束條件,x3=1必有x1 = x2 =1,,,模型求解（LINDO）,學(xué)分最多,多目標(biāo)優(yōu)化的處理方法：化成單目標(biāo)優(yōu)化。,兩目標(biāo)(多目標(biāo))規(guī)劃,討論：選修課程最少，學(xué)分盡量多，應(yīng)學(xué)習(xí)哪些課程？,課程最少,以學(xué)分最多為目標(biāo)，不管課程多少。,以課程最少為目標(biāo)，不管學(xué)分多少。,,多目標(biāo)規(guī)劃,在課程最少的前提下以學(xué)分最多為目標(biāo)。,最優(yōu)解： x1 = x2 = x3 = x5 = x7 = x9 =1, 其它為0；總學(xué)分由2