A feasible solution is a set of values for the decision variables* that satisfies all of the constraints in an optimization problem. The set of all feasible solutions* defines the feasible region of the problem.

출처

수집시간

2021/08/10 12:30

연결완료

1 more property

*1,2,3,4 decision variable : x1, x2, x3 objective function : 2x1 + x2 + x3 constraints : x1+x2 ≤ 1, x1 - x3 ≥ 2 , x1+x2+x3 = 5, x1 ≥ 10, x2 < 0 feasible solution : 모든 제약조건 (all constraints) 을 충족하는 그 무엇이든지 만족하는 (x1, x2, x3) optimal solution : feasable solution 인데, objective function 이 최대이거나 최소이거나 한 것