This article introduces a novel procedure to detect an approximate solution to Fredholm fractional integro-differential equations with linear type (LFFIDE) defined using Caputo fractional derivative. The new procedure approximates the solution using three types of polynomials: Laguerre polynomials, Hermite polynomials, and Legendre polynomials, thereafter transforming the problem into a linear programming problem. The approximate solutions are compared using testing examples to examine the efficiency of the suggested approach. Also, a comparison with the other methods using the same polynomials illustrates The effectiveness and consistency of the proposed technique. Finally, the error analysis of the proposed technique and convergent are discussed in the numerical test examples.
