"fmincon" uses second derivative information to find a solution.
On the other hand, for GA, the algorithm is converging but slowly because it is not using any derivative information.
For a linear programming problem, it is recommended to use the "linprog" function.