• For any linear programming with feasible solutions and a bounded feasible region
• The problem must possess CPF solutions and at least one optimal solution
• The best CPF solution must be an optimal solution
• If the problem has exactly one optimal solution, it must be a CPF
• If the problem has multiple optimal solution, at least two must be CPF