Which of the following best captures the primary distinction between a feasible solution and an optimal solution in operations research?
A feasible solution is obtained via simulation, whereas an optimal solution is obtained via mathematical modeling
A feasible solution satisfies all constraints, whereas an optimal solution yields the best objective value among all feasible solutions
A feasible solution both satisfies constraints and optimizes the objective, while an optimal solution only satisfies constraints
A feasible solution satisfies all constraints, whereas an optimal solution may violate some constraints to improve the objective