선형계획법으로 표현된 원본문제를 쌍대문제로 구축하는 과정에 대한 설명으… | [서울시 연구사 경영과학] 15년 1회차 기출문제 상세 페이지

1[서울시 연구사 경영과학] 15년 1회차
선형계획법으로 표현된 원본문제를 쌍대문제로 구축하는 과정에 대한 설명으로 옳지 않은 것은?
1
원본문제가 최대화문제이면 쌍대문제는 최소화문제가 된다.
2
원본문제의 제약조건의 수와 같은 수의 제약조건이 필요하다.
3
원본문제의 기여계수는 쌍대문제의 우변상수가 된다.
4
원본문제의 기술계수는 쌍대문제에서도 기술계수가 되며, 단지 위치만 바뀐다.
해설

쌍대문제의 제약조건 수는 원본문제의 결정변수 수와 같으므로, 원본 제약조건 수와 같다는 설명이 옳지 않다.

원본의 제약조건 하나마다 쌍대변수 하나가, 원본의 변수 하나마다 쌍대 제약조건 하나가 대응하며 계수행렬은 전치된다.

  • 최대화와 최소화의 전환: 원본이 최대화면 쌍대는 최소화가 된다.
  • 기여계수와 우변상수: 원본 목적함수 계수가 쌍대의 우변상수가 된다.
  • 기술계수: 원본의 기술계수가 행과 열이 바뀐 위치로 그대로 쓰인다.

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

이어서 풀어보기

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