SUDOKU Model

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Đ