선형계획법으로 표현된 원본문제를 쌍대문제로 구축하는 과정에 대한 설명으… | [서울시 연구사 경영과학] 15년 1회차 기출문제 상세 페이지
1[서울시 연구사 경영과학] 15년 1회차
선형계획법으로 표현된 원본문제를 쌍대문제로 구축하는 과정에 대한 설명으로 옳지 않은 것은?
1
원본문제가 최대화문제이면 쌍대문제는 최소화문제가 된다.
2
원본문제의 제약조건의 수와 같은 수의 제약조건이 필요하다.
3
원본문제의 기여계수는 쌍대문제의 우변상수가 된다.
4
원본문제의 기술계수는 쌍대문제에서도 기술계수가 되며, 단지 위치만 바뀐다.
해설
쌍대문제의 제약조건 수는 원본문제의 결정변수 수와 같으므로, 원본 제약조건 수와 같다는 설명이 옳지 않다.
원본의 제약조건 하나마다 쌍대변수 하나가, 원본의 변수 하나마다 쌍대 제약조건 하나가 대응하며 계수행렬은 전치된다.
- 최대화와 최소화의 전환: 원본이 최대화면 쌍대는 최소화가 된다.
- 기여계수와 우변상수: 원본 목적함수 계수가 쌍대의 우변상수가 된다.
- 기술계수: 원본의 기술계수가 행과 열이 바뀐 위치로 그대로 쓰인다.
오류나 개정된 내용이 보이면 알려주세요
이어서 풀어보기
[서울시 연구사 경영과학] 15년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요비슷한 기출
- 산림수확조절방법으로다수의목표를가지는의사결정문제의해결에가장적합한것은? {"answer":1,"content":[{"content":"목표계획법","url20년-4회차-산림기사-필기
- 산림수확조절방법중수리계획법이아닌것은? {"answer":1,"content":[{"content":"장기계획법","url":""},{"content":20년-1, 2회차-산림기사-필기
- 컴퓨터의발전과더불어산림경영계획분야및산림의다목적이용계획에적용하는분석기법으로1차식인수학모형을이용하는것은? {"answer":1,"content":[{"co16년-1회차-산림기사-필기