[경영과학] 선형계획법 요약

등록일 2003.06.28 한글 (hwp) | 3페이지 | 가격 1,000원

목차

1. 선형계획법의 개념과 발전과정
2. LP의 기본가정
3. 선형계획법의 기본모형
4. 선형계획법의 도해법
5. 심플렉스법

본문내용

6.1 선형계획법의 개념과 발전과정
선형계획법(Linear Programming, LP)은 선형부등식의 제약조건 하에서 선형함수의 최대화 혹은 최소화 문제를 다룬다.
LP는 거대하고 복잡한 문제들을 모델링하고 이를 심플렉스법과 컴퓨터를 사용하여 적정한 시간 내에 최적의 해가 도출될수 있도록 함으로써 사용자의 문제해결능력에 많은 기여를 하였다.
심플렉스법이 개발된 이후 많은 사람들에 의해 심플렉스법의 수학적이론들이 발전되었고, 효율적인 계산방법과 컴퓨터 코드들이 고안되었으며 새로운 응용들의 시도는 LP의 발전에 크게 기여하였다. 또한 이산계획이나 비선형계획 문제, 조합문제 그리고 확률계획 문제들 및 최적제어와 같은 좀더 복잡한 문제를 해결하는데 도움을 주는 도구로서 LP가 사용되기 시작하였다.
*원하는 자료를 검색 해 보세요.
  • 경영과학 도해법, 심플렉스방법 문제풀이 10페이지
    . 주당 1시간이 추가로 주어진다면 새로운 최적해와 총이익이 얼마인지 도해법 ... 발생 > 2.12 a. 이 모형을 도해법을 사용하여 푸시오. Max Z ... 0 1) 최초 심플렉스표 X1 X2 S1 S2 S3 C 300 500
  • [선형계획법] 단체 계산 프로그램 6페이지
    . 선형계획법(제4판). 박순달. 민영사 5-2. How to ... [ 단체 계산 프로그램 ] 1. 과제명 단체 계산 프로그램 2. 내 ... 작은 값이 선회점이다(Pivot2) . 가우스 소거 및 결과 출력
  • [선형계획법] 단체계산 3페이지
    1. 단체계산(simplex algorithm) 단계 1. 초기 기저 ... 실시한다. 즉, 임의의 점 a[i][j]를 기점으로 가우스·졸단 소거 ... = 120 위의 결과에서 { 보듯이 단체계산으로 목적함수의 최대 값과 그때의 해를 알 수 있다.
  • [선형계획법] 단체계산 프로그램 3페이지
    ++) // 가우스 소거 적용 { a[Pivot2][i] = a ... 소거 } // 수행 for (i=0; i < MaxRow; i
  • [서비스업의 입지선정] 입지선정모형 - 요인평정, 무게중심모형, 선형계획법 9페이지
    모형 1. 요인평정 2. 무게중심 모형 3. 선형계획법 서비스업의 입지 ... [서비스업의 입지선정] 입지선정모형 - 요인평정, 무게중심모형, 선형 ... ) 선형계획법 선형계획법은 최적화 기법의 하나이다. 이 기법은 문제를 변수
  • 선형계획법을 통한 극대, 극소문제 해결 6페이지
    ) 비음조건 추가 4. 심플렉스법 선형계획법에서 최적해를 구하는 알고리즘 ... 선형계획법의 원리와 심플렉스 을 이용한 극대 ·극소문제해결 1. 선형 ... 문제이다. 2. 선형계획법의 기본가정 ? 어떤 경영문제를 분석할 때 선형
  • [경영과학] 선형계획모형 4페이지
    사용 가능 심플렉스법(simplex method) : 의사결정변수가 2개 ... approach)이 그것이다. 6. Simplex Method 심플렉스법 ... 들이 많을 때는 심플렉스법을 이용하는 것이 편리하다. 심플렉스법은 복잡한
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      추천도서
      [경영과학] 선형계획법 요약