경영과학I(계량경영) 완벽정리

소개글

경영과학1 에 관한 완벽 정리 입니다.

목차

1. 심플렉스법(Simplex Method)
2. 수송법
3. 할당법
4. 목표계획법(Goal Programming)
5. 정수계획법(Integer Programming)

본문내용

1. 심플렉스법(Simplex Method)
[ 단계 1 ] 심플렉스 모형으로의 전환( 표준형 즉,등식형태로 만들기)
- “ ≤”형태의 제약 조건식 ===> 여유변수를 더한다.
- “ ≥”형태의 제약 조건식 ===> 초과변수를 빼고 인공변수를 더한다.
- " = "형태의 제약 조건식 ===> 인공변수를 더한다.
- 목적함수에 추가로 사용되는 변수를 포함시킨다. 이때 단위당 공헌율은
여유, 초과변수는 “0”이고 인공변수는 “M"이 된다.
[ 단계 2 ] 최초해의 규명 및 심플렉스표(Simplex tableau) 작성
- 최초해는 원점에서 결정
- 최초 심플렉스표 작성
[ 단계 3 ] 최적해의 판정
- 최적 조건 : ““이면 최적해이다. 아니면 다음 단계로 간다.
[ 단계 4 ] 도입변수와 방출변수의 결정
- 도입변수 결정 : 가장 큰 양의 값을 갖는 열(기준열)에 있는 변수
- 방출변수 결정 : 해를 기준열의 해당 계수(음수나 0은 불가)로 나눈 값 중 에서 가장 적은 양의 값을 갖는 행(기준행)에 있는 변수
[ 단계 5 ] 새로운 해의 산출
- 기준 행(도입행)의 새로운 값 = 기존 요소값 / 기준행 해당 계수
- 기타행의 새로운 값 = 기존 요소값-(해당행 해당계수×기준행(도입행)의 새로운 값)
- 값과 값을 계산하여 새로운 심플렉스표를 작성한다.
[ 단계 6 ] 최적해의 판정 및 단계의 반복
심플렉스법 예
진우전자(주)의 모델 A와 B의 노트북 컴퓨터(최대화 문제)

참고 자료

없음