|
3. 장미란에게 권장되는 탄수화물과 단백질
4. 비타민과 각 종류별 하루 필요 섭취량
5. 문제제기-음식 종류, 각 음식의 비용과 칼로리, 성분자료
6. 선형계획 - 의사결정변수 선정, 목적식, 제약식
7. 결론 - 최소비용 결과 도출
|
|
|
선형계획법
선형계획법은 최적화 기법의 하나이다. 이 기법은 문제를 변수, 목적함수, 제약조건으로 구성되는 선형계획모형으로 만들고 엑셀의 해 찾기를 비롯한 여러 컴퓨터 프로그램을 이용하여 그 답을 구한다. 선형계획법은 입지선정문
|
|
|
, 2016 선형계획법
I. 선형계획법의 의의
II. 선형계획법의 전개
III. 선형계획모형
1. 최대화 문제의 경우
2. 최소화 문제의 경우
IV. 선형계획법의 해법
1. 도해법
2. 심플렉스법
V. 선형계획법의 적용분야
* 참고문헌
|
|
|
목적
- 천진난만 조원들은 해운대 해수욕장 성수기철 2달을 학비와 용돈마련을 목적으로 치킨판매를 위해 모임. 조원들은 최적의 치킨판매비율을 찾기 위해서 경영 과학시간에 배운 지식을 이용하기로 함 선형계획 모형
|
|
|
선형 계획법이 있다.
- 의사결정변수가 정수의 값만을 갖는 수리계획법
- 정수계획법의 모형 화는 변수가 정수이어야 한다는 조건만 추가하면
선형계획법과 같은
정수계획법 종류
- 순수정수계획법(Pure Integer Programming)
- 혼합정수계획법(Mixe
|
|
|
계획을 구하는 것이 목적.
문제 풀이
1) 네트워크 모형화
각 열차를 마디로 잡아서 제약조건을 위반하지 않는 가능 흐름만을 호로 잡아서 네트워크로 모형화함.
2) 선형계획 모형화
네트워크 모형에서 각 호를 변수로 잡고, 제약조건을 추가해
|
|
|
모형화
Maximize
subject to
(4)목표계획법
목적함수의 이익의 최대화 혹은 비용의 최소화만을 다루는 선형계획법과는 달리 다수
목적을 동시에 가능한 한 성취하는 방법을 위해 개발된 접근방법을 말한다.
ex)전자제품 전문업체 E회사는 신제품
|
|
|
주어진 목적을 달성하기 위하여 어떻게 제한된 자원을 합리적으로 배분하느냐에 대한 의사결정문제를 해결하기 위하여 개발된 수리적 기법
선형계획모형은 최대화와 최소화의 두 유형으로 나누어진다. 이익이나 수익에 관한 상황에서는
|
|
|
선형계획법, 분단탐색법, 미분 등 다른 방법도 사용할 수 있다. 따라서 문제의 성격에 따라 사용할 모형 적립과정이 다른데 이 점이 동적계획법의 적용을 제약하는 것이다.
2/ 문제의 규모가 커짐에 따라 계산의 양이 급속히 증가한다. 따라서
|
|
|
계획의 종류와 특징
모형
성격/해법절차
가정
특징
도시법(시행착오법)
도시적, 정태적모형(최적해 보장 없음)
없음
장점 : 이해하기 쉽고 간단함, 시행착오적 방법을 사용
단점 : 개인능력에 의존, 대안의 수가 한정됨
선형계획법
수리적 최적
|
|
메뉴펼치기
