다음 문제의 실행가능해(feasible solution)의 수는?\ma… | [서울시 연구사 경영과학] 15년 1회차 기출문제 상세 페이지

1[서울시 연구사 경영과학] 15년 1회차
다음 문제의 실행가능해(feasible solution)의 수는?
max⁡ z=10x+20y\max\ z=10x+20y
s.t.  x+y≤5s.t.\ \ x+y\le 5
x≤4x\le 4
y≤7y\le 7
x,y≥0x,y\ge 0
1
0개
2
1개
3
5개
4
6개 이상
해설

실행가능영역이 공집합이 아닌 연속 영역이므로 실행가능해는 무수히 많다(6개 이상).

제약 x+y≤5x+y\le5, x≤4x\le4, x,y≥0x,y\ge0을 동시에 만족하는 점은 꼭짓점 (0,0), (4,0), (4,1), (0,5)로 둘러싸인 다각형 전체이다. y≤7y\le7은 x+y≤5x+y\le5로 이미 충족되는 잉여 제약이다.

  • 0개: 원점부터 실행가능하므로 실행불능 문제가 아니다.
  • 1개: 영역이 한 점으로 축소되지 않는다.
  • 5개: 변수가 연속이라 해의 개수가 유한하지 않다.

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

이어서 풀어보기

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