|
모형 일반(general) 정수계획 모형
• 선형계획 완화형(LP relaxation):
- 정수계획모형에서 정수 제약조건을 제거한 선형계획모형
2. 정수계획모형의 해법
• 일반해법:
- 분단탐색법(branch and bound method)
- 절단평면법(cutting plane m
|
|
|
선형풀이
▪ 콜레스테롤을 최소로 하는 선형풀이
▪ 당분을 최소로 하는 선형풀이
▪ 자료분석
▪ 채식위주의 음식
■ 광고문제
▪ MP3 PLAYER의 TV광고
▪ 광고가 삽입 될 프로그램
▪ 제약조건
▪ 선형계획모형
|
|
|
3. 장미란에게 권장되는 탄수화물과 단백질
4. 비타민과 각 종류별 하루 필요 섭취량
5. 문제제기-음식 종류, 각 음식의 비용과 칼로리, 성분자료
6. 선형계획 - 의사결정변수 선정, 목적식, 제약식
7. 결론 - 최소비용 결과 도출
|
|
|
목적
- 천진난만 조원들은 해운대 해수욕장 성수기철 2달을 학비와 용돈마련을 목적으로 치킨판매를 위해 모임. 조원들은 최적의 치킨판매비율을 찾기 위해서 경영 과학시간에 배운 지식을 이용하기로 함 선형계획 모형
|
|
|
선형 계획법이 있다.
- 의사결정변수가 정수의 값만을 갖는 수리계획법
- 정수계획법의 모형 화는 변수가 정수이어야 한다는 조건만 추가하면
선형계획법과 같은
정수계획법 종류
- 순수정수계획법(Pure Integer Programming)
- 혼합정수계획법(Mixe
|
|
|
계획을 구하는 것이 목적.
문제 풀이
1) 네트워크 모형화
각 열차를 마디로 잡아서 제약조건을 위반하지 않는 가능 흐름만을 호로 잡아서 네트워크로 모형화함.
2) 선형계획 모형화
네트워크 모형에서 각 호를 변수로 잡고, 제약조건을 추가해
|
|
|
주어진 목적을 달성하기 위하여 어떻게 제한된 자원을 합리적으로 배분하느냐에 대한 의사결정문제를 해결하기 위하여 개발된 수리적 기법
선형계획모형은 최대화와 최소화의 두 유형으로 나누어진다. 이익이나 수익에 관한 상황에서는
|
|
|
계획의 종류와 특징
모형
성격/해법절차
가정
특징
도시법(시행착오법)
도시적, 정태적모형(최적해 보장 없음)
없음
장점 : 이해하기 쉽고 간단함, 시행착오적 방법을 사용
단점 : 개인능력에 의존, 대안의 수가 한정됨
선형계획법
수리적 최적
|
|
|
모형(transshipment model) : 공급지와 수요지 사이에 창고와 같은 중간 경유지가 있는 형태의 수송모형
이들 모형은 형태상 네트워크 모형(network model)의 일종이라 할 수 있다.
수송모형과 할당모형은 선형계획모형 중에서도 그 형태와 특성이 고
|
|
|
선형계획모형을 작성하면
MAX . Z = 300X1 + 440X2 + 60X3 + 160X4 + 380X5 + 200X6
Subject to 700X1 + 1080X2 + 120X3 + 300X4 + 680X5 + 420X6 ≤ 2000
6X1 + 16X2 + 2X3 + 4X4 + 10X5 + 6X6 ≤ 24
200X1 + 300X2 + 20X3 + 70X4 + 150X5 + 90X6 ≥ 200
160X1 + 240X2 + 36X3 + 66X4 + 140X5 + 80X6 ≥ 200
X3 + X4 ≤ 1,
|
|
메뉴펼치기
