계량의사결정론

소개글

계량의사결정론OR (Operation Research ) 핵심요약정리 자료입니다.

목차

제 1 부 확실성하의 의사결정
제 1 장 선형계획법
제 2 장 수송법과 할당법
제 3 장 정수계획법
제 4 장 목표계획법
제 5 장 동적계획법
제 2 부 위험하의 의사결정
제 6 장 의사결정이론
제 7 장 PERT와 CPM
제 8 장 대기행렬이론
제 3 부 불확실성하의 의사결정
제 9 장 낙관적 기준 : maximax, 비관적 기준 : maxmin
제 10 장 라플레이스, 후루비츠, 유감준거
제 4 부 상충하의 의사결정
제 11 장 게임이론

본문내용

제 1 부 확실성하의 의사결정

제 1 장 선형계획법 (linear programming)

1. 심플렉스의 기초이론
1) 의의 및 용어의 정의
① 의의
: 수학적 1차방정식과 부등식으로 모든 문제를 표현하고, 주어진 목적을 달성하는 해를 찾는 방법
② 결정변수 : 값을 모르므로 선형계획모형에서 찾고자 하는 값
③ 잔여변수 : 제약조건에서 사용하지 않고 남는 값. ≤형 제약조건을 등식으로 전환
④ 잉여변수 : ≥형 제약조건을 등식으로 전환
⑤ 그림자가격 : 자원 1단위의 한계비용. 자원1단위가 증가함에 따른 이익의 기여도

2) 기본가정
① 가법성 : 전체활동이 각 개별활동과 같다.
② 비례성 : 자원의 사용과 얻어지는 산출량은 정비례관계이다.
③ 가분성 : 선형계획법에서 구하여진 해는 분할이 가능하다.
④ 확실성 : 확실성하의 의사결정이다.
⑤ 비음성 : 선형계획법의 모든 해는 음수가 될 수 없다.
⑥ 유한성 : 제약조건의 수나, 의사결정변수는 유한하다.
⑦ 정태성 : 모형화 된 문제의 상황은 적어도 일정기간 유지된다.

3) 구성요소
① 목적함수 : 선형의 목적함수를 갖는다.
② 제약조건 : 자원에 대한 제약식은 1차방정식 또는 1차 부등식으로 구성된다.
③ 비음조건 : 모든 의사결정변수, 여유변수, 인공변수는 0보다 크거나 같다.

참고 자료

없음