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

등록일 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인 저
*원하는 자료를 검색 해 보세요.
  • 3. Simultaneous Linear Equation 16페이지
    Numerical Method Simultaneous Linear ... Equation Contents Crammer’s rule Gauss ... Numerical Method ’12. 9. 24( 월 ) 선형연립방정식의 해를 행렬
  • 공학계산실습 중간고사 문제풀이 9페이지
    * Simultaneous Algebraic Equation Solver (NLE ... equation of state를 이용하여 압력 P = 56 atm이고 온도 T ... 물질수지를 세운다. - 연립선형방정식 ( Input = Output
  • 선형대수학 지도안 12페이지
    학의 기본개념 가운데 선형방정식(linear equation), 행렬 ... (matrix), 행렬식(determinant), 선형변환(linear ... 2011학년도 수업연구 수학교육과 교수-학습활동 과정안 과 목 명 선형
  • 운영관리 챕터3 4페이지
    식(Linear trend equation) - 추세가 존재할 때 예측 ... 용량, 판매, 생산 및 재고, 인사, 구매 등의 계획의 기초. ● 예측은 ... 요소. →예측은 경영자가 시스템 자체를 계획할 때, 시스템의 운영을
  • 문화적 차원에 따른 게임 사이트 분석 (한게임,엠게임) 35페이지
    , 순차적(Sequential) 또는 선형적(Linear) 으로 정의되는 ... Kluck easily, simultaneous and concurrent ... linear Monochronic Time Perception Direct
  • PIT계획 6페이지
    Impedance Test는 선형일차원 파동방정식(Linear One ... PIT 시험계획서 1. 개 요 일반적인 토목, 건축 구조물의 검사 ... 낮은 기계적 요소에 의한 선형적 이고 탄성적인 형태의 요소(탄성파,에너지
  • [한미동맹] 해외주둔 미군 재조정과 한미동맹 10페이지
    ) 1) 동시적, 병행적(simultaneous, parallel) 2 ... ) 전개, 숙영, 증원, 계획 후 이동(deploy, lodge, build ... , 계획하며 이동 (understand, access, strike
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [수학] 연립부등식의 쌍대성 증명