경영과학 2주차 2차시 복습

[윤수정(행정)]

standard form은 부등식을 등식으로 바꿈.

slack variable: 여유 변수, ex) a ≤ b, a+ 여유 변수= b

surplus variable: 초과 변수, ex) a ≥ b, a+ 초과 변수= b

일반적으로 목적함수의 계수에서 여유변수와 초과변수는 0으로 놓는다.

하지만 항상 그런 것은 아니고 남는 것인 순익으로 돌아올 수 있다면(남은 것을 되파는 경우 혹은 비용을 절감할 수 있을 때 ) 계수를 적어야 한다.

Extrem Points : 극점, 꼭짓점

대체로 꼭짓점에서 optimal solution이 발견 된다. 

해는 돌출된 부분에서만 발견되고 함돌되어있는 경우가 없을 때 convex set이라고 부른다.

변수가 무수히 많고 excel을 이용해서 계산을 하게 된다면 모든 변수를 입력해야하기에 번거로울 수 있다. 그래서 MS60을 이용하여 Linear Program을 계산한다. 이때 5/6과 같은 분수는 소수점이하 세번째 자리까지만 입력한다.

2주차시 수업때 배웠던 골프백 예제를 MS60을 이용해서 다시 풀어보았습니다.

variable은 S와 D니까 2가지, contraints는 4가지, 식은 MAX니까 maximize를 선택한다.

4가지 제약조건의 분수를 소수로 변환하여 소수점이하 3자리까지만 입력한다.

제약조건은 소수점 3자리까지로 변환하여 각 표에 넣는다. 그리고 solution 버튼을 누르고 solve를 누른다.

solve를 누르면 계산결과가 나온다.

[현승용]

MS60을 보여주며 각 단계별 설명을 곁들이면 더 좋을텐데.
그리고 LP의 특성상 그 Optimal Solution은 꼭지점 이외에도 복수해가 존재할 수도 있지만(특별 케이스의 multiple solutions 처럼), 그 경우에도 꼭지점에는 최적 목적함수값을 달성하는 최적해 (단일 최적해든 복수최적해든 간에)가 반드시 존재하고 있으니 우리는 꼭지점만 확인해서 언제든 최적해를 구할 수있는거란다~!

[윤수정(행정)]

단계별 설명은 추가했습니다. 보충설명해주셔서 감사합니다! 헷갈릴 수 있는 부분이 더 잘 이해됬습니다~