본문 바로가기
조회 수 90 추천 수 0 댓글 1
?

단축키

Prev이전 문서

Next다음 문서

+ - Up Down Comment Print
?

단축키

Prev이전 문서

Next다음 문서

+ - Up Down Comment Print

대표선수를 설정하기 위해 각 종목당 한명의 대표 선수가 있어야 하는 문제 인 것 같아 할당모형의 헝가리법으로 풀어 봤습니다.

근데, 174페이지 할당모형의 설명을 보면 '수송모형에서 공급지의 수와 수요지의 수가 같고, 각 공급지와 수요지에서의 양이 모두 1인 수송모형이다.' 라고 설명 되어 있는데

문제에서는 6명의 사람과 4개의 종목이어서 수송모형으로 생각한다면 공급지가 6개 수요지가 4개여서 수가 다른데 가수요지처럼 종목 2개를 설정을 더해야 하는 건가요? 아니면 '공급지의 수와 수요지의 수가 같다.' 라는 말이 각 종목당 한명의 대표 선수가 있다는 말과 똑같은 건가요?? 


마지막으론, 만약에 6*4 행렬로 할당모형 문제를 푼다고 하면 헝가리법 절차중 2단계에서 '0'을 지울 수 있는 최소한의 선의 갯수가 행(열)의 수가 같다면 4단계로 간다는데 이떄, '0'을 지우는 선의 갯수가 6개일때 4단계로 가는 건가요 아니면 4개일때 4단계로 가야하는건가요?

  • ?
    강진규 2019.06.10 16:18
    1. 공급지(선수)와 수요지(영법)가 불일치하므로 더 큰 쪽으로 맞추어야 한다. 그러니 당연히 가상의 영법을 도입해야 되겠다.
    2. 첫번째 질문과 관련있는 것이므로 별도의 답은 필요 없겠구나.

List of Articles
번호 제목 글쓴이 날짜 조회 수
» 연습문제 6.10 질문있습니다! 1 송용욱 2019.06.10 90
141 20151493 오형택 연습문제 7.7 질문있습니다. 1 오형택 2019.06.09 99
140 6장 2번 질문있습니다 3 기림 2019.06.09 113
139 연습문제 8.5번 질문있습니다 1 비빔밥 2019.06.06 195
138 연습문제 3.7 질문있습니다. 1 file 송용욱 2019.04.20 989
137 연습문제 3.5번 질문 있습니다. 1 file 송용욱 2019.04.20 907
136 연습문제 3.3 질문있습니다. 1 송용욱 2019.04.20 872
135 연습문제 2.6 질문있습니다. 1 file 송용욱 2019.04.20 935
134 질문있습니당 !! 1 file 동예빈 2018.06.13 13812
133 질문있습니다. 1 이인행 2018.06.10 12707
132 교수님 질문있습니다!! 2 유진 2018.06.09 13201
131 교슈님 질문잇습니다! 1 최효정 2018.06.06 13381
130 교수님 질문 있습니다. 1 정진호 2018.06.04 13865
129 교수님 9장 최소걸침나무문제 질문 있습니다. 1 고희원 2018.05.31 14124
128 교수님 과제제출관련 질문있습니다. 1 전근희 2018.04.26 15666
127 교수님 질문있습니다. 2 3-A이승구 2018.04.26 14783
126 교수님 연습문제 질문있습니다. 1 동예빈 2018.04.26 14388
125 교수님 질문있습니다. 1 한승민 2018.04.25 14564
124 교수님 질문있습니다! 2 홍정은 2018.04.23 14799
123 교수님 연습문제 3.5번 질문있습니다. 5 홍정은 2018.04.21 15050
Board Pagination ‹ Prev 1 2 3 4 5 6 7 ... 8 Next ›
/ 8

나눔글꼴 설치 안내


이 PC에는 나눔글꼴이 설치되어 있지 않습니다.

이 사이트를 나눔글꼴로 보기 위해서는
나눔글꼴을 설치해야 합니다.

설치 취소

Designed by sketchbooks.co.kr / sketchbook5 board skin

Sketchbook5, 스케치북5

Sketchbook5, 스케치북5

Sketchbook5, 스케치북5

Sketchbook5, 스케치북5