심플렉스법

최초 등록일
2011.10.10
최종 저작일
2011.10
40페이지/파워포인트파일 MS 파워포인트
가격 1,000원 할인쿠폰받기
판매자*영* (본인인증회원) 48회 판매
다운로드
장바구니
퀴즈풀이 출석이벤트

소개글

심플렉스 법 강의 자료 입니다.

목차

목적함수와 제약조건

심플렉스 모형의 작성

최초해의 결정

심플렉스표

최초 심플렉스표의 작성

완성된 최초 심플렉스표

최적해의 판정

도입변수의 규명

방출변수의 규명

기저변수의 대체

기준행의 전환

기준행이 아닌 기타 행의 전환

두번째 단계 심플렉스표 완성

두번째 단계에서의 최적해 판정

세번째 심플렉스표 작성을 위한 도입, 방출변수 결정

기준행(s1)값의 대체

비기준행(x2) 값의 대체

세번째 심플렉스표의 완성

최적해의 분석

본문내용

목적함수
최대화 Z = 40000x1 + 50000x2
제약조건
3x1 + 3x2 <= 90
2x1 + 4x2 <= 80
x1, x2 >= 0

심플렉스 모형의 작성
제약조건식의 부등식을 심플렉스등식 형태로 바꿈
이때 여유변수를 사용함
3x1 + 3x2 <= 90, 2x1 + 4x2 <= 80 의 제약조건에서 x1 = 30, x2 = 0 이라면 두 조립라인에서 생산가동시간은
3(30) + 3(0) = 90, 2(30) + 4(0) = 60 < 80
조립라인 1에서는 90시간의 생산시간을 모두 사용하지만 조립라인 2는 60시간에서 총 80시간 중 20시간이 사용되지 않고 여유분으로 남는다
이 20시간의 여유분을 여유변수(slack variable)이라고 하며 이 여유변수를 이용하여 부등식을 등식으로 바꿀 수 있다
s1 = 조립라인 1에서의 여유변수
s2 = 조립라인 2에서의 여유변수
각 제약조건식에 여유변수를 사용하면
3x1 + 3x2 + s1 = 90
2x1 + 4x2 + s2 = 80

참고 자료

없음

자료후기(1)

자료문의

ㆍ이 자료에 대해 궁금한 점을 판매자에게 직접 문의 하실 수 있습니다.
ㆍ상업성 광고글, 욕설, 비방글, 내용 없는 글 등은 운영 방침에 따라 예고 없이 삭제될 수 있습니다.
ㆍ다운로드가 되지 않는 등 서비스 불편사항은 고객센터 1:1 문의하기를 이용해주세요.

소개
회원 소개글이 없습니다.
전문분야 등록된 전문분야가 없습니다.
판매자 정보
학교정보
비공개
직장정보
비공개
자격증
  • 비공개
판매지수

주의사항

저작권 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우

찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

  • 한글파일 경영과학 사례적용 배낭문제 4페이지
    경영과학1 목차 1.문제(상황)설명 2.모형의 개발 3.최적해 도출 ... (xi는 정수, i=1,2,3,4,5,6,7,8,9,10) 3.최적해 도출 ... 4.최적결정과 적용 시 문제점 1.상황설명 해외 여행을 계획할 때마다
  • 한글파일 경영과학 도해법, 심플렉스방법 문제풀이 10페이지
    . 주당 1시간이 추가로 주어진다면 새로운 최적해와 총이익이 얼마인지 도해 ... 최적해 D =5/3 , W =13/2 총이익 = 5/3X300 + 13 ... 최적해 D =1 , W =15/2 총이익 = 1X300 + 15/2X500
  • 한글파일 선형계획법 3페이지
    해법 1/ 도식해법 2/ 심플렉스법 * 참고문헌 선형계획법(LP) 최근 ... 일반적인 해법이라고는 할 수 없으며 심플렉스법의 원리를 이해하는 데에만 ... 도움이 된다. 2) 심플렉스법 심플렉스법(simplex solution
  • 한글파일 선형계획법의 의의와 전개, 선형계획모형, 선형계획법의 적용분야 5페이지
    계획법의 해법 1. 도해 2. 심플렉스법 V. 선형계획법의 적용분야 ... 해법에는 도해, 대수해법 및 심플렉스법의 세 가지가 있지만, 주로 도해 ... 과 심플렉스법의 사용된다. 1. 도해 도해(graphical method
  • 한글파일 목표계획법의 의의와 특징, 목표계획모형, 목표계획법의 유용성과 한계 및 적용분야 4페이지
    과 수정된 심플렉스법이 이용된다. 수정된 심플렉스법은 선형계획법의 심플렉스법 ... 만족시키는 것을 목표로 하므로 최적해보다는 만족해의 개념이 사용된다. 6 ... 계획법의 해법 목표계획법의 해를 구하기 위해서 사용되는 해법으로는 도해
  • 한글파일 정수계획법과 목표계획법(정수계획모형과 목표계획모형) 5페이지
    사용되는 해법으로는 도해과 수정된 심플렉스법이 이용된다. 수정된 심플렉스법 ... 순위에 따라 가능한 범위까지 만족시키는 것을 목표로 하므로 최적해보다는 만족 ... 정수계획과 목표계획법(정수계획모형과 목표계획모형) 목차 정수계획
  • 한글파일 쌍대이론과 민감도분석 3페이지
    심플렉스법에 의하여 풀었을 때 최종 심플렉스로부터 구할 수 있다. II ... 문제이다. 반대의 경우도 또한 같다. - 원본문제에 대한 최적해가 존재하면 ... 쌍대문제에 대한 최적해가 존재한다. 반대의 경우도 성립한다. - 두
더보기
우수 콘텐츠 서비스 품질인증 획득
최근 본 자료더보기
심플렉스법