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

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

목차

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

본문내용

6.1 선형계획법의 개념과 발전과정
선형계획법(Linear Programming, LP)은 선형부등식의 제약조건 하에서 선형함수의 최대화 혹은 최소화 문제를 다룬다.
LP는 거대하고 복잡한 문제들을 모델링하고 이를 심플렉스법과 컴퓨터를 사용하여 적정한 시간 내에 최적의 해가 도출될수 있도록 함으로써 사용자의 문제해결능력에 많은 기여를 하였다.
심플렉스법이 개발된 이후 많은 사람들에 의해 심플렉스법의 수학적이론들이 발전되었고, 효율적인 계산방법과 컴퓨터 코드들이 고안되었으며 새로운 응용들의 시도는 LP의 발전에 크게 기여하였다. 또한 이산계획이나 비선형계획 문제, 조합문제 그리고 확률계획 문제들 및 최적제어와 같은 좀더 복잡한 문제를 해결하는데 도움을 주는 도구로서 LP가 사용되기 시작하였다.
*원하는 자료를 검색 해 보세요.
  • [경영과학] 선형계획법(밀양철강) 13페이지
    A급 샤용량 : x1 + x3 + x5 + x7 <= 160,000B급 사용량 : x2 + x4 + x6 + x8<= 640,000후판 판매량 :..
  • 증권사 경영에 따른 선형계획모형 수립 26페이지
    Executive SummaryProject 목적투자회사의 수익 극대화와 비용 최소화배경 및 중요성1. 고객의 자산수익 극대화2. 광고효과 극대화3. 고객유치를 위한 조사 방법 모색선형계획법의 목적 및 제약1. 고객의 투자이익을 최대화2. 주어진 자금으로 최대의..
  • 엑셀을 활용한 경영과학 연습문제 4장 해답 5페이지
    문제1 결정변수 x1 : 한국석유 주식 매입량 x2 : 부산제철 주식 매입량 선형계획모형 MaxZ = 6000x1 + 10000x2 (연간 총수익) 제약조건 25000x1 + 50000x2 <= 1000000000(총투자금액) 0.5x1 + 0.25x2 <= 7000(..
  • [계량경영학] LP문제 풀이(투자문제) 2페이지
    ▶처음 투자기간에서 1년후까지 투자할 수 있는 투자 대안은 A₁, B₁이며 나머지는 현금으로 보관해야 된다. 따라서 투자초기의 제약조건은S₁+A₁+B₁=100,000,000 ---(1)▶1년후에 투자할 수 있는 투자대안은 A₂, B₂, C₁이고 나머지는 현금으로 보관..
  • [경영과학] 선형대수학 13페이지
    m*n행렬 A에 관한 기본행연산의 세 가지 형태A의 i번째 행과 j번째 행을 교환 – Ri,jA의 i번째 행에 0이 아닌 상수 c를 곱함 – Ri(c)A의 i번째 행에 상수 c를 곱하여 j번째 행에 더함 –Ri,j(c)행렬 A에 일련의 기본행연산을 적용하여 행렬 B를 ..
  • 경영과학 선형계획 16페이지
    ◈ 프로젝트의 목적 현재 김해공항 리무진 버스의 적자를 해결하기 위해서 버스배분과 노선증설을 통해 수익 최대화를 도모한다. ◈ 프로젝트의 중요성 본사는 현재 이용 승객수의 부족으로 만성 적자를 면치 못하고 있고 리무진 버스에..
  • 선형계획목적, 정의,linear programming ,기업경영,목적함수 9페이지
    (2) 선형계획의 응용분야의사결정 형태조직에서의 응용분야- 선형계획법의 전제조건선형계획법은 다음과 같은 여러 가지 전제 하에서만이 성립할 수 있다. ①. 모든 선형계획문제는 목적함수(objective function)를 가져야 한다. 다시 말하면 목적함수란 기준의 최대..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서