|
(7) 모형 설정 2단계
- 조리사의 관계식의 설정
◆ 제약조건식
(8) 해의 도출
◆ 목적함수식
◆ 제약조건식
◆ 민감도 분석
(9) 결론
◆ 제약조건 설정의 난관 - X10 토마토의 제외
◆ 현실과의 괴리 - 최소값, 최대값 설정
|
|
|
제약조건식의 작성
③목적함수의 결정
3)도해법과 심플렉스법
(1)도해법
제약조건식을 그래프로 표현한 기법을 도해법이라고 한다. 위의 제약조건식을 바탕으로
그래프를 표현하면 아래 그림과 같다.
※ 홍성조 외 4명「경영과학」한경사.201
|
|
|
제약 아래에서의 이익을 최대로 하기 위하여 일반형과 고급형 제품을 몇 개 생산해야 하는가를 결정해야 한다.
이를 선형계획법에 의해 의사결정하기 위하여 모델을 설정하면 수리적으로 다음과 같다.
즉, 위의 제약조건식을 만족시키면서
|
|
|
제약조건(constraints) 및 변수의 구성요소들이 선정되어야 한다. 선형계획법은 목적과 제약조건들이 모두 선형인 경우에 적용되는 기법이다. 목적식 및 조건식이 선형인 경우에 다음의 조건들이 성립된다.
① 투입물에 의해 생산되는 결과물은
|
|
|
, 여유변수 및 인위변수)는 비음수조건식을 가져야 할 것.
2.연립방정식의 모든 우변상수가 비음수여야 할 것.
3.목적함수식과 비음수조건식을 제외한 모든 방정식에서 단위 행렬이 존재하여 1차실현가능기본해가 발견되어야 할 것. 없음
|
|
메뉴펼치기
