6개의 투자 대안에 대한 정수계획법(integer programming… | [서울시 연구사 경영과학] 25년 1회차 기출문제 상세 페이지

1[서울시 연구사 경영과학] 25년 1회차
6개의 투자 대안에 대한 정수계획법(integer programming)을 수립하려 한다. 각각의 대안을 투자할지 여부를 x1x_1~x6x_6의 이진변수(binary variable)로 정의하였다. 이진변수의 값이 1이면 투자, 0이면 투자하지 않음을 의미한다. ‘대안 1과 대안 2를 동시에 투자할 경우 대안 6은 투자할 수 없다’라는 조건을 선형 제약식으로 표현한 것으로 가장 옳은 것은?
1
x1+x6≥x2x_1+x_6 \ge x_2
2
x1+x2≤2−x6x_1+x_2 \le 2-x_6
3
x1+x2≤1−x6x_1+x_2 \le 1-x_6
4
x1+x2≤x6+1x_1+x_2 \le x_6+1
해설

올바른 제약식은 x1+x2≤2−x6x_1+x_2\le 2-x_6이다.

대안 6에 투자하면(x6=1x_6=1) x1+x2≤1x_1+x_2\le 1이 되어 대안 1과 2를 동시에 선택할 수 없고, 투자하지 않으면(x6=0x_6=0) x1+x2≤2x_1+x_2\le 2로 제약이 풀린다. 이는 ‘1과 2를 동시에 투자하면 6은 불가’와 동치다.

  • x1+x2≤1−x6x_1+x_2\le 1-x_6: x6=0x_6=0이어도 대안 1과 2의 동시 투자를 막아 조건보다 지나치게 강하다.
  • x1+x2≤x6+1x_1+x_2\le x_6+1: 대안 1과 2를 동시에 투자하면 오히려 x6=1x_6=1을 강제해 조건과 반대다.
  • x1+x6≥x2x_1+x_6\ge x_2: 대안 2를 하면 대안 1이나 6 중 하나를 해야 한다는 전혀 다른 조건이다.

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

이어서 풀어보기

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