OR(경영과학)간단개념정리-면접준비용

소개글

"OR(경영과학)간단개념정리_면접준비용"에 대한 내용입니다.

목차

1.선형계획: 심플렉스 방법
2.쌍대이론, 민감도 분석
3.정수계획법
4.수송문제, 할당 문제
5.네트워크 최적화 모형
6.동적 계획법
7.마코브 연쇄(체인)

본문내용

1.선형계획: 심플렉스 방법
1)선형계획법이란?
-선형계획법(LP, linear programming)이란 주어진 목적을 달성하기 위하여 어떻게 제한된 자원을 합리적으로 배분하냐에 대한 의사결정 문제를 해결하기 위해 개발된 수리적 기법이다.
-1차식으로 나타낼 수 있는 여러가지 제약조건하에서 1차방정식으로 된 목적함수의 최대화, 최소화를 달성할 수 있도록 자원을 배분하는 기법이다.
2)심플렉스 방법이란?
-선형계획법에서 최적해를 구하는 알고리즘
-인접해 있는 극단점들의 목적함수의 값들을 계속 검토하여 최적해를 구하는 방법
-심플렉스 방법은 다음 3가지 과정을 거쳐 목적함수 값이 향상될 수 있는 기저가능해가 더 이상 나오지 않을 때까지 반복 수행된다.
a. 최적성 검사
현재의 기저가능해가 최적인지 판단. 목적함수 행의 모든 계수가 비음이면 현재해가 최적해이다.
b. 최소비율 계산
피벗열에 있는 각 원소에 대해 비율을 계산하여 최소인 행의 기저변수를 탈락변수 선정한다.
c. 피벗연산
탈락변수의 계수 값을 1로 만들어 다른 행에 연산하여 탈락변수가 포함된 모든 피벗열의 원소가 0이 되도록 행연산을 수행한다.(https://m.blog.naver.com/PostView.nhn?blogId=black_sky__&logNo=20210182790&proxyReferer=https%3A%2F%2Fwww.google.com%2F)

2.쌍대이론, 민감도 분석
1)선형계획법의 한계성
-선형계획모형은 목적함수와 제약조건이 1차식으로 표현되게 하기 위해 비례성, 가합성, 가분성, 확실성 등의 가정을 필요로 하나 실제의 문제에서는 이들 조건이 그대로 충족되지 않는 경우가 많다.
-즉, 현실의 문제가 선형계획법으로 모형화되는 경우 효율적인 해법과 분석이 가능한 반면, 현실상황에 대한 반영이 미흡하다는 문제를 갖게 된다.
2)민감도분석
-선형계획모형의 정적인 단점을 보완할 수 있는 수단

참고 자료

없음