|
목적
- 천진난만 조원들은 해운대 해수욕장 성수기철 2달을 학비와 용돈마련을 목적으로 치킨판매를 위해 모임. 조원들은 최적의 치킨판매비율을 찾기 위해서 경영 과학시간에 배운 지식을 이용하기로 함 선형계획 모형
|
|
|
선형 계획법이 있다.
- 의사결정변수가 정수의 값만을 갖는 수리계획법
- 정수계획법의 모형 화는 변수가 정수이어야 한다는 조건만 추가하면
선형계획법과 같은
정수계획법 종류
- 순수정수계획법(Pure Integer Programming)
- 혼합정수계획법(Mixe
|
|
|
계획을 구하는 것이 목적.
문제 풀이
1) 네트워크 모형화
각 열차를 마디로 잡아서 제약조건을 위반하지 않는 가능 흐름만을 호로 잡아서 네트워크로 모형화함.
2) 선형계획 모형화
네트워크 모형에서 각 호를 변수로 잡고, 제약조건을 추가해
|
|
|
주어진 목적을 달성하기 위하여 어떻게 제한된 자원을 합리적으로 배분하느냐에 대한 의사결정문제를 해결하기 위하여 개발된 수리적 기법
선형계획모형은 최대화와 최소화의 두 유형으로 나누어진다. 이익이나 수익에 관한 상황에서는
|
|
|
선형계획법, 분단탐색법, 미분 등 다른 방법도 사용할 수 있다. 따라서 문제의 성격에 따라 사용할 모형 적립과정이 다른데 이 점이 동적계획법의 적용을 제약하는 것이다.
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,
|
|
|
선형계획모형을 통해 최적포트폴리오를 구성한다. 이때 최적포트폴리오를 구성하는 각 채권들로부터 발생되는 현금유입은 예측된 현금유출의 시기 및 금액과 일치되어야 하며 동시에 최소비용으로 구성되어야 한다. 99 1. 금융자산
2. 지
|
|
메뉴펼치기
