作业研究Chapter

按一下以編輯母片,第二層,第三層,第四層,第五層,按一下以編輯母片標題樣式,作業研究,Chapter 7,整數規劃,7-,7,按一下以編輯母片,第二層,第三層,第四層,第五層,7,整數規劃,第一節整數規劃之基本概念,第二節整數規劃之解法,一般所稱的整數規劃,(,簡稱,IP),是指整數線性規劃,(Integer Linear Programming),，,其與線性規劃的主要差異為決策變數要求全部或部分變數必須是整數。,如果所有決策變數皆被限制為整數時，此整數規劃則稱為純整數規劃,(Pure Integer Programming),。,若僅要求部份決策變數為整數，而其餘決策變數可為小數時，此整數規劃則稱為混合整數規劃,(Mixed Integer Programming),。,若一個整數之決策變數僅能,0,或者,1 (,不被選用或者被選用,),，則此變數則稱為二元變數,(,或,0 1,變數,),。,假使所有決策變數皆為二元變數，則此純整數規劃稱為二元整數規劃或,0-1,整數規劃。,第一節整數規劃之基本概念,整數線性規劃問題與一般線性規劃問題類似，只在限制條件外，另加決策變數需為整數而已，因為有時候，求得的決策變數值為小數解並無意義，也是不可行。,有些所得到答案只有一位數或二位數，若捨去小數或進位，可能不符合限制式要求，即使符合限制式要求，也可能不是最佳解。,Max z,7x,1,x,2,s.t,. 5x,1,x,2, 27/2,5x,1,x,2, 13/2,x,1, x,2, 0,作作看,1,Max z,8x,1,2x,2,s.t,. 6x,1,x,2, 13,x,2, 3,x,1, x,2, 0,作作看,2,Max,z,4x,1,5x,2,s.t,.,3x,1,2x,2, 10,2x,1,3x,2, 13,x,1, x,2, 0,作作看,3,