산업공학개론

소개글

산업공학개론에 대한 보고서 자료입니다.

목차

1. 선형계획모형이란?

2. 정수계획법이란 무엇인지 간략히 설명하시오.

3. 단체법에서 최적 해를 찾는 4가지 단계가 있다. 이 4가지의단계를 쓰시오.

4. 선형계획 문제의 특징을 쓰시오.

5. basic solution이란 무엇인가?

본문내용

여러 작업을 하여 기계에게 최소 작업 비용으로 작업 할당
2. 정수계획법이란 무엇인지 간략히 설명하시오.
정수계획법(IP ; Integer Programming)
모든 변수가 정수 값만을 갖도록 제한하는 최적화 문제의 한 부류. 정수 값을 가져야 하는 제한이 없는 최적화 문제로는 선형 계획법이 있다.
- 의사결정변수가 정수의 값만을 갖는 수리계획법
- 정수계획법의 모형 화는 변수가 정수이어야 한다는 조건만 추가하면
선형계획법과 같은
정수계획법 종류
- 순수정수계획법(Pure Integer Programming)
- 혼합정수계획법(Mixed Integer Programming)
- 二進정수계획법(0-1 Integer Programming)
3. 단체법에서 최적 해를 찾는 4가지 단계가 있다. 이 4가지의
단계를 쓰시오.
4가지 단계
- 문제를 계산 형으로 변환
- 최적여부 확인
- 기준 열과 기준 행을 중심으로 Pivoting
- 개선된 해와 목적값 도출
4. 선형계획 문제의 특징을 쓰시오.
◎ 선형 계획 문제의 특징
1) 목적 함수와 제약 조건들이 변수의 선형 관계로 표현된다.
- 1개의 목적 함수와 다수의 제약 식으로 구성
- 목적함수는 최대화 혹은 최소화가 목표
- cf) 2차 계획법, 비선형 계획법, 동적 계획법
2) 각 제약조건들은 등식(=) 혹은 부등식()으로 표현된다.
3) 모든 선형 계획 문제의 변수들은 음수가 될 수 없다.
- 음수인 경우는 적절한 변형을 통해 양수화 시킴
- 제약공간 상의 모든 실수 값을 가질 수 있음
- cf) 정수계획법
5. basic solution이란 무엇인가?
기저변수(기저해):basic solution
기저변수의 값들을 기저해(基底解 ; basic solution)라고 하고, 음수가 없는 기저해를
실행가능기저해(basic feasible solution), 음수가 있으면 실행불가능(infeasible),
기저해에 0이 있으면 퇴화 (退化 ; degeneracy)된 해라고 한다.
기저변수
기저해( χ1, χ2, χ3, χ4 )
목적식의 값
( χ1, χ2 )
( χ1, χ3 )
( χ1, χ4 )
( χ2, χ3 )
( χ2, χ4 )
( χ2, χ4 )
(15/7,8/7,0,0)
(5, 0, -8, 0)
(3, 0, 0, 4)
(0, 2, 6, 0)
(0, 4, 0, -10)
(0, 0, 12, 10)
300/7
60
36
30
60
0
기저해의 탐색 예

키워드

선형계획모형,   정수계획법,   단체법에서 최적 해를 찾는 4가지 단계,   선형계획 문제의 특징,   basic solution이란