ga and gamultiobj attempt to find initial feasible points by, among other techniques, solving a linear program. If they say that there is no feasible point, then I believe that there is no feasible point.

You can check for yourself by using linprog to look for a feasible point. Take an objective function vector f as anything, say your lb vector, and solvex = linprog(f,A,b,Aeq,beq,lb,ub)This will tell you for sure if there is no feasible point.