[방통대][물류관리]22년 중간과제물

과제정보

학과	경영학과	학년	3학년
과목명	물류관리	자료	4건
공통	다음 <그림>은 3개 공급지(A, B, C)의 공급량(톤)과 3개 수요지(‘갑’, ‘을’, ‘병’)의 수요량(톤), 그리고 각 공급지로부터 각 수요지까지 1톤의 원료를 수송하는 데 발생하는 비용(만 원)을 나타낸 자료이다. 각 수요지별로 수요가 충... 더보기 다음 <그림>은 3개 공급지(A, B, C)의 공급량(톤)과 3개 수요지(‘갑’, ‘을’, ‘병’)의 수요량(톤), 그리고 각 공급지로부터 각 수요지까지 1톤의 원료를 수송하는 데 발생하는 비용(만 원)을 나타낸 자료이다. 각 수요지별로 수요가 충족되지 않을 때 발생하는 ‘패널티’가 서로 다른데, ‘갑’의 미충족 수요 1톤은 150만 원, ‘을’의 미충족 수요 1톤은 200만 원, ‘병’의 미충족 수요 1톤은 180만 원의 ‘패널티’가 발생한다. 이때, 총수송비용과 총패널티의 합을 최소화하는 수송전략을 풀이과정과 함께 제시하시오. 또한 최적 수송전략을 적용했을 때 발생하는 총수송비용과 총패널티를 구하고 둘의 합까지 모두 제시하시오. (30 점) 접기

목차

1. 총수송비용과 총패널티의 합을 최소화하는 수송전략 도출
2. 최적 수송전략 적용 시 발생하는 총수송비용과 총패널티, 둘의 합
3. 참고문헌

본문내용

수송문제는 공급지(혹은 생산지)와 수요지가 정해져 있고, 하나의 공급지에서 다른 수요지로 상품을 수송할 때, 총 수송비용이 최소가 되도록 하기 위한 계획법이다. 의사결정 변수는 각 경로당 수송량으로 정해지므로, 모든 경로당 계수(즉, 제약조건식의 변수의 계수)는 0 아니면 1이라는 특성을 가지게 된다. 즉, 단일모듈성이라는 속성을 가지므로 독특한 형태의 제약조건식 그룹을 구성하게 되는 것이다.
그리고 이 문제는 목적이 운송 비용의 최소화이므로 전형적인 최소화 문제에 해당된다. 던체법을 적용해서 풀기도 하지만, 단일 모듈성 속성으로 인해서 특별히 고안된 해법이 존재하기도 하는 것이다. 여기에서 공급지의 공급 물량 총량과 전체 수요지의 총수요량이 동일한 경우는 균형 수송문제라 하고, 공급량 총량과 수요량 총량이 일치하지 않을 경우, 불균형 수송문제라고 하는 것이다.
아로헌 수송문제를 해결하기 방법에는 북서코너법, 최소비용 방법과 보겔 추정법이 존재하는데, 이 중 보겔 추정법은 최소비용 방법의 더 향상된 방법으로 dl 방법은 비교적 복잡하지만, 한번 Starting Basic Solution을 발견하고 나면 이 값이 최적해에 가까운 값이기 때문에 최적해를 발견하기에 가장 유리한 방법인 것이다.
보겔추정법을 적용하는 단계를 보면, 다음과 같다.

참고 자료

이성철, 정세윤, 문상원(2022). 경영의사결정론. 한국방송통신대학교 출판문화원.
문상원(2018), 물류관리. 한국방송통신대학교 출판문화원.