[수학] 연립부등식의 쌍대성 증명

등록일 2003.09.29 MS 워드 (doc) | 8페이지 | 무료

소개글

선형계획 문제의 쌍대성에 관한 증명입니다.

쌍대성을 이용하면 다음과 같은 문제

"x + 2y + 3z + 4w ≥ 10,
5x + 3y + 4z + 2w ≥ 20,
x, y, z, w ≥ 0
일 때 (4x + 3y + 2z + w)의 최소값을 구하라."

를 푸는 대신 이것의 쌍둥이 문제인

"a + 5b ≤ 4,
2a + 3b ≤ 3,
3a + 4b ≤ 2,
4a + 2b ≤ 1,
a, b ≥ 0
일 때 (10a + 20b)의 최대값을 구하라"

를 푸면 됩니다. 구체적인 예를 통해 이해하기 쉽도록

만들었습니다.

목차

1. 선형계획법(linear programming)
2. 단체법(simplex method)
3. 선형계획의 쌍대성(linear-programming duality)

본문내용

선형계획 문제의 쌍대성에 관한 증명입니다.

쌍대성을 이용하면 다음과 같은 문제

"x + 2y + 3z + 4w ≥ 10,
5x + 3y + 4z + 2w ≥ 20,
x, y, z, w ≥ 0
일 때 (4x + 3y + 2z + w)의 최소값을 구하라."

를 푸는 대신 이것의 쌍둥이 문제인

"a + 5b ≤ 4,
2a + 3b ≤ 3,
3a + 4b ≤ 2,
4a + 2b ≤ 1,
a, b ≥ 0
일 때 (10a + 20b)의 최대값을 구하라"

를 푸면 됩니다. 구체적인 예를 통해 이해하기 쉽도록

만들었습니다.

참고 자료

1. Advanced engineering mathematics(공업수학)
2. Introduction to Algorithms, Thomas H. Cormen 외 4인 저
*원하는 자료를 검색 해 보세요.
  • 심플렉스(선형계획법)을 이용한 최적값 계산 프로그램 0 페이지
  • 선형계획의 응용, A항공사의 동적 고용계획 27 페이지
    * A항공사의 동적 고용계획 [목적] A항공사는 앞으로 6개월간의 최소비용으로 필요한 정비시간에 대비하기 위해 인턴기술직원 고용계획을 선형계획으로 모형화 각 정비직원은 1개월간..
  • 고려투자회사의 동적 투자계획 16 페이지
    예제 고려투자회사는 향후 3년간 투자전량을 세우려 한다. 현재 투자 가능액은 120억원이고, 투자대안은 A, B, C, D, E의 5개가 있다. 표는 각 대안별 1억단위로 투자할 때 현금흐름을 나타낸다. 예를 들어..
  • 선형계획의 응용 16 페이지
    K씨의 포트폴리오 최적화 K씨는 1억 원을 갖고 있고, 투자 전문가의 자문을 기초로 K씨의 투자를 결정하려 한다. K씨는 아래 표의 투자 대안 및 투자 대안 별 예상 수익률을 얻었고, 아래와 같이 4가지의 투자지침을 마련하..
  • 엑셀 2007의 해찾기를 이용한 선형계획법 최적해 구하기 27 페이지
    선형계획법(LP: Linear programming)은 일반적으로 특정 제약조건하에서 최대의 효과를 낼 수 있도록 관련 자원을 배분하거나 사용하고자 할 때 적용할 수 있는 기법으로 경영학, 산업공학 등의 학문에서 많이 사용하고..
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서