[선형계획법] 단체계산법

등록일 2002.10.23 한글 (hwp) | 3페이지 | 가격 300원

소개글

직접 프로그램으로 짠 화일도 있습니다. 곧 업로드 하겠습니다.

목차

1. 단체계산법(simplex algorithm)
단계 1. 초기 기저가능해를 구한다.
단계 2. 최적판정 및 진입변수 선택
단계 3. 탈락변수 선택
단계 4. 기저 수정
2. 구현
3. 결과 출력

본문내용

단계 1. 초기 기저가능해를 구한다.
○ 임의의 기저가능해를 구한다.

단계 2. 최적판정 및 진입변수 선택
○ 가장 작은 계수를 가지는 변수를 구하여 진입변수(entering variable)로 선택한 다.
for (i=0; i < MaxColumn ; i++)
{
if (a[0][i] < MinValue)
{
MinValue = a [0][i];
Pivot1 = i;
}
}
*원하는 자료를 검색 해 보세요.
  • [선형계획법] 단체법 계산 프로그램 6페이지
    [ 단체법 계산 프로그램 ] 1. 과제명 단체법 계산 프로그램 2. 내 ... 변수탈락변수로 설정한다. . 기저를 수정하고 새로운 해를 구하도록 ... ]; Pivot1 = i; } . 탈락 변수의 선택 진입변수(pivot)의 값과
  • 심플렉스, 심플렉스의 의의, 연습문제, 엑셀을 이용한 풀이 14페이지
    변수의 선정. 3) 탈락기저변수의 선정. 4) 새로운 심플렉스표의 작성 5 ... 동안 많은 연구과정을 거쳐 보완ㆍ확장 최적해의 후보들(도해에서 실행가능 ... 변경) 표준화할때 여유변수, 잉여변수를 도입 해야 한다. 2) 진입기저
  • [환경공학] 심플렉스 5페이지
    후보들(도해에서 실행가능영역을 구성하는 꼭지점들)에 대한 최적 여부를 ... 초기 심플렉스표를 작성한다 Cj (목적함수 계수) 기저변수 Cb (변수 ... ) 우변상수 (기저변수) (기저변수의 목적함수 계수) (제약조건식의 계수
  • 오퍼레이션리서치(단체법-감도분석-쌍대해) 13페이지
    자는 X2이다. 단계3 기저탈락자선택 단체기준II를 적용한다. 기 저 변 ... 기저탈락자를 선택하여야 한다.(비율이 가장 작은 기저변수를 선택한다 ... 차 례 1.개요 2.문제 3.문제 풀이 3.1 단체법을 이용하여 해
  • 심플렉스 10페이지
    3 ≥ 0 2 개의 비기저변수와 3 개의 기저변수를 선택하는 방법 , 5 ... 기저변수의 값이 비음수일 때 만족 - 최적조건 (optimality ... /slides/slide10.xml 4 단계 : 탈락변수의 결정 : 진입변수 열의
  • [산업공학] 최적화 수리계획 솔루션 현황조사 41페이지
    선형계획법 문제를 풀기위해 수정단체법을 사용한다. 특히 기저행렬을 보관하기 ... 위해 LU분해를 이용하고 초기 기저가능해를 얻기 위해 2국면을 사용한다 ... <= U. 이 프로그램은 단체법으로 문제를 푼다. LPAKO는 먼저
  • 경영과학I(계량경영) 완벽정리 2페이지
    - 최초 심플렉스표 작성 Cj Cb 기저변수 C1 X1 C2 X2 C3 S ... . -복 열의 = 46⅔이므로 최적이 아니다. 기저변수 100 80 0 0 ... 량) - 심플렉스 모형수립 Min s.t 기저변수 2000 3000 0 0 M M
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      추천도서
      [선형계획법] 단체계산법