선형계획법을 풀이하는 과정에서 나올 수 있는 가능성이 아닌 것은? | [서울시 연구사 경영과학] 14년 1회차 기출문제 상세 페이지
1[서울시 연구사 경영과학] 14년 1회차
선형계획법을 풀이하는 과정에서 나올 수 있는 가능성이 아닌 것은?
1
유일한 최적해
2
무한히 많은 복수의 최적해
3
유한한 개수의 복수의 최적해
4
실현가능해가 존재하지 않음
5
목적함수식 값이 양 또는 음의 무한대(∞)
해설
선형계획법에서 유한한 개수의 복수 최적해는 나올 수 없다.
실행가능영역이 볼록집합이므로 두 점이 최적이면 그 사이 선분 위 모든 점도 같은 목적함수값을 가진다. 따라서 최적해가 둘 이상이면 곧 무한히 많다.
- 유일한 최적해: 최적 꼭짓점이 하나뿐인 일반적인 경우다.
- 무한히 많은 복수 최적해: 목적함수가 최적 경계선과 평행할 때 나타난다.
- 실현가능해가 존재하지 않음: 제약식끼리 모순되면 실행불가능 문제가 된다.
- 목적함수값이 무한대: 실행가능영역이 최적화 방향으로 열려 있으면 비유계 문제가 된다.
오류나 개정된 내용이 보이면 알려주세요
이어서 풀어보기
[서울시 연구사 경영과학] 14년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요비슷한 기출
- 산림수확조절방법중수리계획법이아닌것은? {"answer":1,"content":[{"content":"장기계획법","url":""},{"content":20년-1, 2회차-산림기사-필기
- 산림수확조절방법으로다수의목표를가지는의사결정문제의해결에가장적합한것은? {"answer":1,"content":[{"content":"목표계획법","url20년-4회차-산림기사-필기
- 컴퓨터의발전과더불어산림경영계획분야및산림의다목적이용계획에적용하는분석기법으로1차식인수학모형을이용하는것은? {"answer":1,"content":[{"co16년-1회차-산림기사-필기