[생산운영관리] 수송계획법
- 최초 등록일
- 2003.04.25
- 최종 저작일
- 2003.04
- 7페이지/ 한컴오피스
- 가격 2,000원
소개글
수송계획법입니다
목차
1. 개 요
2. 균형된 수송문제
3. 최소해 산출법
4. 최초해의 개량
5. 모디(MODI)법
본문내용
수송계획법
1. 개 요
수송법은 선형계획법의 한 유형으로서 다수의 출발지로부터 다수의 목적지로 재화나 용역을 최소비용으로 수송하는 문제와 관련된 의사결정기법이다. 단위수송비만 알고 있다면 총수송비가 최소화되도록 각 출발지에서 목적지까지의 수송량을 결정할 수 있다.
2. 균형된 수송문제
3개의 공장에서 3개의 창고로 수송하는 경우를 생각해보자.
여기서 Xij : 공장 I에서 창고 j로 수송되는 양
최소화 Z =8x₁₁+5x₁₂+6x₁₃+15x₂₁+10x₂₂+12x₂₃+3x₃₁+9x₃₂+10x₃₃
x₁₁+x₁₂+x₁₃= 120
x₂₁+x₂₂+x₂₃= 80
x₂₁+x₃₂+x₃₃= 80
x₁₁+x₂₁+x₂₁= 150
x₁₂+x₂₂+x₃₂= 70
x₁₃+x₂₃+x₃₃= 60
이 문제는 아래와 같은 심플렉스모형으로 풀 수 있다. 그러나, 본 문제와 같은 3*3의 비교적 rkseksg나 문제도 실플렉스모형으로 풀려면 상당히 복잡하므로 아래와 같은 최소해 산출법으로 푼다.
참고 자료
없음