의사결정론의 선형계획법입니다.

소개글

의사결정론 강의에서 제가 발표한 자료입니다.
깔끔하게 정리되어 있으니 도움이 될 것입니다.

목차

1. 기본개념
2. 선형계획 모형
3. 선형계획 모형의 필수요건
4. 선형계획 모형의 일반구조
5. 도표해법
-최대화문제
-최소화문제
-등식형태 및 혼합형의 제약조건식을 갖는 경우

본문내용

선형계획법

3.1 기본개념

*선형계획법(linear programming : L.P)
-주어진 목적을 달성하기 위하여 어떻게 제한된 자원을 합리적으로 배분하느냐에 대한 의사결정문제 를 해결하기 위하여 개발된 수리적 기법이다.
-1974년 댄지그(George Dantzig) - 심플랙스법(simplex method) 발표
-세계2차 대전 후 찬스(A. Charnes) & 쿠퍼(W. W. Cooper)가 최초로 선형계획법을 산업문제에 적용

3.2 선형계획의 모형
3.2.1 선형계획모형 작성

- 3단계의 선형계획모형의 작성 절차

단계1: 의사결정변수의 결정
*의사결정변수(Decision variables) - 조직이나 모형의 결과에 영향을 미치고 조직에 의해 통제 가능한 변수이며, 이를 통해 목적함수, 제약조건 등이 정의되므로 정확히 의사결정 변수를 파악, 정의하는 것이 선형계획모형 작성을 위해 중요한 절차이다.

단계2: 목적함수의 결정
*목적함수(Objective function) - 수학적으로 최대화 또는 최소화를 말하는 것이며, 예를 들면 이익, 유효성, 효용을 최대화하거나 비용, 시간, 거리를 최소화하는 것을 의미한다. 이것은 필히 하나의 함수로 표현되는데, 여러 가지 대안 중 가장 이상적인 선택을 하는 것이다.

단계3: 제약조건식의 작성
*제약조건식- 의사결정에 관련된 일련의 제약 조건식이다. 이 제약조건식들은 제한된 자원량 혹은 최소필요량 등을 나타내며 의사결정변수들의 실행 가능한 값의 범위를 제한한다.

참고 자료

신경영학 -이상문 저-