SUDOKU Model
advertisement
SUDOKU TAM SAYILI PROGRAMLAMA MODELĐ KARAR DEĞĐŞKENĐ xaij = 1, eğer a sayısı i. satır j. sütuna atanmışsa; 0, d.d. MODEL Her satırda a sayısı yalnızca bir sütuna atanmalı. ∑x a ij = 1, ∀i, ∀a j Her sütunda a sayısı yalnızca bir satıra atanmalı. ∑x a ij = 1, ∀j , ∀a i 3x3 ‘lük her kutuda a sayısı yalnızca bir defa kullanılmalı. ∑∑ x i a ij = 1, ∀a j Her kutuda yalnız bir a sayısı kullanılmalı. ∑x a ij = 1, ∀i, j a Soruda verilen sayılar. xaij = 1, i. sütun j. satıra gelen a sayısı için. Kısıtları altında, ENB ∑∑ ax i a ij j 17.07.2007 BARIŞ KEÇECĐ