다음 중 할당법에 대한 설명으로 가장 옳지 않은 것은? | [서울시 연구사 경영과학] 15년 1회차 기출문제 상세 페이지

1[서울시 연구사 경영과학] 15년 1회차
다음 중 할당법에 대한 설명으로 가장 옳지 않은 것은?
1
생산자원 또는 종업원을 여러 업무에 할당하는 문제에 사용된다.
2
선형계획법의 특수한 경우로 제약식은 부등식이다.
3
할당할 수 있는 양은 0 또는 1이다.
4
최소화, 최대화 문제 모두 가능하다.
해설

할당법의 제약식은 각 행·열에 정확히 하나씩 배정하는 등식이므로 부등식이라는 설명이 옳지 않다.

할당법은 수송법의 특수형으로, 공급량과 수요량이 모두 1이고 변수는 0 또는 1만 갖는다.

  • 자원·종업원을 업무에 배정하는 문제에 쓰인다는 설명: 할당법의 대표 용도이다.
  • 할당량이 0 또는 1이라는 설명: 배정 여부만 나타내므로 옳다.
  • 최소화·최대화 모두 가능하다는 설명: 최대화는 기회손실표로 변환해 풀 수 있다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[서울시 연구사 경영과학] 15년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요서울시 연구사 경영과학 기출문제 암기장 전체 보기