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

소개글

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

목차

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;
}
}

참고 자료

없음