오퍼레이션리서치(단체법-감도분석-쌍대해)

목차

1.개요

2.문제

3.문제 풀이
3.1 단체법을 이용하여 해 구하기
1) 단체법
2) 풀이과정

3.2 쌍대해 구하기

3.3 우변상수 b2 에 대한 감도분석하기
1) 감도분석
2) b2 에 대한 감도분석 및 단체법 풀이과정

※ 참고문헌

본문내용

1.개요

우리는 일상생활에서 크고 작은 행동을 하게 되고, 그때마다 적절한 경험이나 방법들을 모색하게 된다. 그리고, 그러한 결정에 따른 행동은 경우에 따라서는 적절하여 만족스러운 결과를 가져오기도하고 또 때에 따라서는 계획의 오류나 예기치 못했던 상황으로 인해 전혀 엉뚱한 결과를 초래하기도 한다. 왜냐하면 우리의 결정은 우리가 갖고있는 과거의 경험과 지식에 의존하지만, 지식이나 경험이 불충분할 수도 있으며, 당면하는 상황은 변화가 많아 정확히 예측할 수가 없기 때문이다. 즉 우리 주위에는 작은 여행 등의 문제에서 크고 복잡한 기업의 경영문제 까지 결정해야 할 크고 작은 일 들을 접하게 된다. 이러한 문제들은 특별한 방범을 사용하지 않고 쉽게 결정할 수도 있지만 복잡하거나 그리고 중요한 경우는 좀더 논리적, 체계적이며, 합리적인 과정을 거쳐서 결정을 내려야 할 것이다. 이와 같이 여러 대안들 중에서 가장 바람직한 방법을 찾는 것을 연구하는 분야를 O.R(Operations Reserach)이라고 한다. 좀더 정확히 정의하면 다음과 같다.

[정의] 시스템의 운영, 관리, 계획 및 설계에 관한 문제를 계량적으로 그리고 시스템 접근방법(System Approach)적으로 분석, 해결해 보고자 하는 학문이다.

한편 O.R에 대한 용어는 다양해서 오퍼레이션리서치, 경영과학, 운용과학 등으로 불리우기도 한다. 이처럼 O.R은 다른 과목과는 달리 우리의 실생활과 매우 밀접한 관계가 있고 직접 응용도 할 수 있으므로 매우 흥미 있게 공부 할 수 있는 분야이다.



2.문제

다음의 선형계획법에 대하여
MAX 12X1 + 15X2
s.t 4X1 + 3X2 12
2X1 + 5X2 10
0

1) 단체법을 이용하여 해를 구하라
* 반드시 단체법으로 풀이하여야 하며 결과는 단체표로 작성해야 한다.

2) 쌍대해를 구하라.

3) 우변상수 b2에 대하여 감도분석 하라.