검색어 입력폼

[선형계획법] 단체법 계산 프로그램

등록일 2003.12.08 한글파일한글 (hwp) | 6페이지 | 가격 1,000원

소개글

선형계획법에서 C언어로 작성한 단체법 계산프로그램입니다.
프로그램 정말 잘돌아갑니다.

목차

1. 과제명
2. 내용
3. 소스코드
4. 실행 결과

본문내용

1. 과제명
단체법 계산 프로그램

2. 내 용
2-1. 알고리즘
P.67의 식(2-15)를 4*5의 행렬식으로 만들고, 행렬식으로부터 계산을 하도록 한다.
행렬의 각 값을 cin 함수로 입력을 받은후, 목적함수의 계수가 비음인지 아닌지 확인을 하고, 가장 작은 계수를 갖는 변수를 진입변수(pivot)로 선택한다.
진입변수에 해당하는 열과 우변상수의 비율을 수하고, 최소치를 구한다음 이 변수를 탈락변수로 설정한다.
기저를 수정하고 새로운 해를 구하도록 한다.

2-2. 소스 분석
행렬식 입력
float형으로 배열을 선언하고, cin 함수를 통해 행렬의 값을 입력 받도록 한다.
- float a[100][100] = {{0}};
진입변수의 선택
첫 번째 행에서 가장 작은 계수를 갖는 MaxColum에서, 같은 Row중 가장 작은 값을 선택하도록 한다. 그것을 pivot으로 설정한다.
- if (a[0][i] < MinValue)
{
MinValue = a [0][i];
Pivot1 = i;
}
탈락 변수의 선택
진입변수(pivot)의 값과 맨 마지막 열의 값을 나눈값을 비교한다.

참고 자료

선형계획법(제4판). 박순달. 민영사
How to program C++ Fourth Edition. Prentice Hall. Deitel.
다운로드 맨위로