Infeasible linear programme A linear programme is infeasible if there are no that satisfy its constraints.