경영과학 선형계획모형의 최적해와 최적치 문제풀이

경영과학 선형계획모형의 최적해와 최적치 문제풀이 [경영과학] 선형계획모형의 최적해와 최적치 문제풀이.hwp 목차 1. 다음 선형계획모형의 최적해와 최적치를 도해법에 의하여 구하라. 2. 다음 선형계획모형의 최적해와 최적치를 심플렉스해법으로 풀어라. 3. 다음 선형계획모형의 최적해와 최적치를 엑셀을 사용하여 풀어라. 본문 4. 어떤 선형계획문제의 최종 심플렉스표가 다음과 같이 주어졌을 때 물음에 답하라. 기저 변수 해 4 6 3 1 0 0 0 3 125 0 1 0 0 425 0 0 1 1 6 25 1 0 0 525 6 3 0 0 0 0 원래의 선형계획문제의 우변상수는 다음과 같다. ⑴ 첫 번째 제약식의 우변상수인 의 실행가능성범위를 계산하여라. ⑵ 두 번째 제약식의 우변상수인 의 실행가능성범위를 계산하여라. ⑶ 세 번째 제약식의 우변상수인 의 실행가능성범위를 계산하여라. (1) 첫 번째 제약식의 우변상수인 의 실행가능성범위를 계산하여라. 본문내용 입변수 결정 최초 심플렉스표 기저 변수 해 1 4 0 0 0 15 1 3 1 0 0 14 2 2 0 -1 1 0 - 0 0 기저 변수 해 1 4 0 0 0 15 1 3 1 0 0 14 2 2 0 -1 1 0 - 0 0 기저 변수 해 1 4 0 0 0 8 0 2 0 1 7 1 1 0 7 1 1 0 - 0 3 0 최종 심플렉스표 기저 변수 해 1 4 0 0 4 4 0 1 0 1 3 1 0 0 19 1 4 0 - 0 0 0 진입변수 결정 최초 심플렉스표 기저 변수 해 1 4 0 0 0 15 1 3 1 0 0 14 2 2 0 -1 1 0 - 0 0 기저 변수 해 1 4 0 0 0 15 1 3 1 0 0 14 2 2 0 -1 1 0 - 0 0 기저 변수 해 1 4 0 0 4 5 1 0 0 4 0 -1 1 4 - 0