[생산운영관리] 수송계획법

소개글

수송계획법입니다

목차

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나 문제도 실플렉스모형으로 풀려면 상당히 복잡하므로 아래와 같은 최소해 산출법으로 푼다.

참고 자료

없음