VARIABLES DE DECISIÓN.

{■8(1, 𝑠𝑖 𝑒𝑙 𝑒𝑙𝑒𝑚𝑒𝑛𝑡𝑜 (𝑖,𝑗)𝑑𝑒 𝑙𝑎 𝑚𝑎𝑡𝑟𝑖𝑧 𝑛𝑥𝑛 𝑑𝑒𝑙 𝑆𝑢𝑑𝑜𝑘𝑢 𝑐𝑜𝑛𝑡𝑖𝑒𝑛𝑒 𝑒𝑙 𝑒𝑛𝑡𝑒𝑟𝑜 𝑘)@0, 𝑑𝑒 𝑙𝑜 𝑐𝑜𝑛𝑡𝑟𝑎𝑟𝑖𝑜

𝑑𝑜𝑛𝑑𝑒:𝑖 𝑒𝑠 𝑒𝑙 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑓𝑖𝑙𝑎𝑠, 𝑗 𝑒𝑠 𝑒𝑙 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑐𝑜𝑙𝑢𝑚𝑛𝑎𝑠 𝑦 𝑘 𝑒𝑠 𝑒𝑙 𝑒𝑛𝑡𝑒𝑟𝑜

𝑞𝑢𝑒 𝑝𝑢𝑒𝑑𝑒 𝑡𝑜𝑚𝑎𝑟 𝑣𝑎𝑙𝑜𝑟𝑒𝑠 𝑑𝑒 1 ℎ𝑎𝑠𝑡𝑎 9

FUNCIÓN OBJETIVO.

Min 0 (definamos esto como una constante, ya que no hay función para minimizar o maximizar)

RESTRICCIONES.

Restricción 1.
Cada celda contiene un solo entero k

∑24_(𝑘=1)^9▒ 〖𝑋 _𝑖𝑗𝑘=1 𝑖=1:9;𝑗=1:9 (𝐶𝑎𝑑𝑎 𝑝𝑜𝑠𝑖𝑐𝑖ó𝑛 𝑒𝑛 𝑙𝑎 𝑚𝑎𝑡𝑟𝑖𝑧 𝑑𝑒𝑏𝑒 𝑠𝑒𝑟 𝑙𝑙𝑒𝑛𝑎𝑑𝑎) 〗

Restricción 2.
 Cada entero k aparece una vez en cada fila

∑24_(𝑖=1)^9▒ 〖𝑋 _𝑖𝑗𝑘=1 𝑗=1:9;𝑘=1:9 (𝑆𝑜𝑙𝑜 𝑢𝑛 𝑣𝑎𝑙𝑜𝑟 𝑑𝑒 𝑘 𝑒𝑛 𝑐𝑎𝑑𝑎 𝑓𝑖𝑙𝑎) 〗

Restricción 3.
Cada entero k aparece una vez en cada columna

∑24_(𝑗=1)^9▒ 〖𝑋 _𝑖𝑗𝑘=1 𝑖=1:9;𝑘=1:9 (𝑆𝑜𝑙𝑜 𝑢𝑛 𝑣𝑎𝑙𝑜𝑟 𝑑𝑒 𝑘 𝑒𝑛 𝑐𝑎𝑑𝑎 𝑐𝑜𝑙𝑢𝑚𝑛𝑎) 〗

Restricción 4.
Para los elementos de cuadrícula 1 ≤ 𝑖 ≤ 3 y 1 ≤ 𝑗 ≤ 3, y para 1 ≤ 𝑘 ≤ 9
Se resuelve para los 9 cuadrículas 3x3

∑24_(𝑖=1)^3▒∑24_(𝑗=1)^3▒ 〖𝑋 _((𝑖+𝑎)(𝑗+𝑏)𝑘)=1, 𝑑𝑜𝑛𝑑𝑒 𝑎,𝑏 ∈(0,3,6) 𝑦 1≤𝑘≤9 〗

Restricción 5.
Cada pista inicial se puede tratar como una restricción

𝑋_𝑖𝑗𝑚=1 y 𝑋_𝑖𝑗𝑘=0, 𝑑𝑜𝑛𝑑𝑒 𝑚 𝑜𝑐𝑢𝑝𝑎 𝑢𝑛 𝑣𝑎𝑙𝑜𝑟 𝑖𝑛𝑖𝑐𝑖𝑎𝑙 𝑒𝑛𝑡𝑟𝑒 1 𝑦 𝑒𝑙 9

𝑋_126=1 𝑋_141=1 𝑋_164=1 𝑋_185=1

𝑋_238=1 𝑋_243=1 𝑋_265=1 𝑋_276=1
𝑋_312=1 𝑋_377=1 𝑋_418=1 𝑋_444=1
𝑋_467=1 𝑋_496=1 𝑋_536=1 𝑋_573=1
𝑋_617=1 𝑋_649=1 𝑋_661=1 𝑋_694=1
𝑋_715=1 𝑋_792=1 𝑋_837=1 𝑋_842=1
𝑋_866=1 𝑋_879=1 𝑋_924=1 𝑋_945=1
𝑋_968=1 𝑋_987=1

Rango de existencia
𝑋_(𝑖𝑗𝑘 )∈(0,1)
𝑖𝑜 )}

𝑒𝑠 𝑒𝑙 𝑒𝑛𝑡𝑒𝑟𝑜

inimizar o maximizar)

𝑠𝑒𝑟 𝑙𝑙𝑒𝑛𝑎𝑑𝑎) 〗