A Linear Programming Problem consists of decision variables, an objective function, and linear constraints. These components help in formulating and solving the problem.