[리니어프로그래밍] Linear Programming / Integer Programming

목차

없음

본문내용

1) Objective function value : 위 표와 같이 목적함수의 최대값은 23이다.
2) value : X=5, Y=9일 때 최대값이 나왔다.
3) reduced cost : X,Y의 reduced cost는 0이다.
4) slack : 식④의 slack val.의 값이 7이므로 이 만큼 RHS를 줄여도 basic val.은 변하지 않는다.
5) dual price : 식②는 RHS를 1단위 증가시킬 때마다 1.444444만큼 증가하고 식③은 0.111111만큼 증가한다.
6) OBJ coefficient range : 계수를 allowable increase와 allowable decrease만큼 증가시키거나 감소시켜도 basis가 변하지 않음.
7) RHS range : basis는 변합이 없으나 decision var.과 목적함수의 최대값은 변함.
8) No. of Iteration : 최대값을 구하기까지의 계산 횟수. 그래픽의 예를 들면, extreme point까지의 이동 횟수.

참고 자료

없음