- 기존의 제약조건에서 벗어나 새로운 과제를 극복해봅니다.
- 한 팀당 하나의 업무를 수행 할 수 있을때
- 시간의 최소화, 이익의 최대화등
- T,C,M 팀이 있으며
- 클라이언트(업무)를 어느팀에 할당해야 효율적일지 알아봅니다.
- 한 팀당 한 클라이언트를 맡을 수 있으며
- 시간의 최소화가 목적입니다.
- 각 팀별로 클라이언트를 연결한 도식화 arc network
- 팀 별로 한 클라이언트만 맡을 수 있고,
- 각 arc 별 합을 최소화 하는게 목적함수이므로
- 제약조건이 1보다 작거나 같다 이므로 값은 0 또는 1로 귀결됩니다.
- 같은 조건에서 새로운 task가 추가 될 경우, 1개의 taks는 채택되지 못함을 보여줍니다. 예시의 결과는 2번 task가 채택되지 못 하였습니다.
- Ms60 assignment 에서 간단하게 편집이 가능합니다.
- 하지만 ms60 LP에선 프로그래밍의 제약조건식 구조적 문제에 의해 no feasible solution이 뜨기 때문에
- 더미를 추가하여 계산합니다. (더미의 값은 0, 실제로 채택되지는 않는 가상의 팀입니다)
카페 게시글
경영과학 2022
경영과학 13주차 1차시 복습
다음검색
첫댓글 ARK ---> ARC (아크)
수정하였습니다 !