In this paper, we introduce new definitions and basic concepts of the linear model on ℤn, We tried to study the problem of integer linear programming in ℤn × ℤn using three solution methods: algebraic method, linear system method and complete enumeration method in order to find out which of these methods gives us optimal solutions to this problem. We used MATLAB code to perform numerical calculations for examples.