Based on the fact that both a class of integer programming constraints and objective coefficients contain triangular fuzzy numbers, a research has been conducted, by applying the fuzzy structured element theory, to successfully reach the conclusion that the optimal solution of a class of integer programming with triangular fuzzy number is equivalent to that of the integer programming, thus obtaining an effective algorithm for solving the model, verifying the validity of the theory and the feasibility of the algorithm with numerical examples.