명지대학교 산업경영공학과 경영과학1 6주차 강의내용

소개

"명지대학교 산업경영공학과 경영과학1 6주차"에 대한 강의내용입니다.

목차

없음

본문내용

공급지 : 공장1~3 & 창고 4, 5
수요지 : 창고 4, 5, 도시 6, 7

비용 : 좌에서 우로 진행되는 과정에서 발생함. 이 비용들을 나타낸 것이 위 도표

[변수의 제약조건]
공급지에서 공급하는 양 ≤ 공급 가능양
수요지의 발생 수요량 ≥ 수요 한도
창고의 공급량 = 창고의 수요량

수송 경로가 없는 경우에는 충분히 큰 수를 수송비용으로 설정해주어야 한다.
최소값을 구하는 최적화문제이므로 1000정도를 입력해주면 자연스럽게 배제한다.

아주 큰 수 : 일반적으로 경로가 없는 것을 제외한 나머지 항목들의 수송비용 총합보다 조금 더 큰 수를 입력해준다.

수송문제의 특수한 경우 두 번째 : 할당문제
기계의 준비시간 줄이기
- 4개의 기계에 4개의 작업을 할당
- 각 기계는 한 개의 작업만 수행
- 기계는 작업을 시작할 때 준비작업 필요
- 어떻게 작업을 기계에 할당하면 총 준비작업 시간을 최소화하는가?
- 수송문제의 해 성질 이용, 할당문제에 적용, 수송문제로 모형화

공급지에서 공급하는 양 ≤ 공급가능 양
수요지의 발생 수요량 ≥ 수요 한도
공급량 = 수요량 의 관계가 성립하는 수송문제의 특수한 상황

위 관계를 이용해서 공급량과 수요량이 1인 문제로 바꾸면 된다. - 할당이 되어야 하니까.
-> 해찾기 결과 변수가 1인 것들끼리 할당해주면 된다. (0 또는 1로 결과 도출됨)

참고자료

· 없음