3 5 | 8
1 2 | 3
-------------
4 7
Waar nu de 3,5,1 en 2 staan, staat normaal niks, maar wel aan de randen (dus de 8,3,4 en 7). Horizontaal en vertikaal moeten de hokjes bij elkaar opgeteld dit getal opleveren. Een zelfde getal mag niet twee keer gebruikt worden. Dus als voorbeeld vertikaal eerste rij, 2 + 2 in niet mogelijk, 3 + 1 wel, maar ook 1 + 3. Bovendien zijn alleen de getallen 1,....,9 inzetbaar (en dus een keer per rij / kolom).
Mijn vraag is, dit kun je dus ook heel eenvoudig oplossen als matrix, namelijk:
\( x_1 + x_2 \leq 8 \)
\( x_3 + x_3 \leq 3 \)
\( x_1 + x_3 \leq 4 \)
\( x_2 + x_4 \leq 7 \)
Matrix vormen en dan gewoon vegen, krijg je vast een geldige oplossing uit. Echter, gebruik van pc is hierbij eenvoudiger en met name voor grotere sumbrero's (dus niet 2 bij 2)Dan kun je direct matlab gebruiken en vegen, maar ik dacht kan het ook met een LP programma? (LP solve bijv.), enige nadeel hierbij is dat je dan iets moet optimaliseren, maar wat dan... iemand een idee?
' gezet? Het is toch '='?
.