본문 바로가기
조회 수 726 추천 수 0 댓글 1
?

단축키

Prev이전 문서

Next다음 문서

+ - Up Down Comment Print Files
?

단축키

Prev이전 문서

Next다음 문서

+ - Up Down Comment Print Files

일시적으로 퇴화 현상을 보이는 문제인데, 우변상수가 같을 때 퇴화 전의 모습이라고 배웠습니다. 

그래서 심플렉스표형으로 만든 후 심플렉스법을 계산해봤을때, 기저변수가 S1,S2,X1 일 경우에 S2의 우변상수가 0이 되므로 퇴화된 해 라고 구해 풀었습니다.

그런데 여기서 S2와 S3 최소비율검사의 결과가 똑같을 경우 탈락되는 변수의 우선순위가 따로 있나요?

또한, 퇴화된 해라고 도출이 될 경우 더이상 심플렉스법을 구할 필요가 없나요? 일시적으로 퇴화된다고 문제에서 나와서 두번째 표에서 퇴화된 후에 더 심플렉스법을 해서 최적해가 나오는지 궁금합니다.


이 문제와 관련은 없지만 또, 심플렉스 과정에서 우변상수에 음수가 나온다면 양변에 '-' 를 곱해서 실행가능 상태로 바꿔준 후 구해야 하는지 아니면 이럴 경우 실행 불가능으로 마무리 지어야 하는지 헷갈립니다.

  • ?
    강진규 2019.05.02 15:32
    1)퇴화가 발생하는 경우는 우변상수가 같을 때가 아니라, 비율(우변상수/진입열의계수)이 최소인 것이 두개 이상 일때이고, 이때 탈락의 우선순위는 없으나(임의로 결정), 인위변수가 있으면 당연히 우선적으로 선택된다.
    2)퇴화된 경우라 하더라도 아직 최적조건을 만족하지 못하면 그 이후에 최적해가 나올 수 있다.
    3)원래의 심플렉스법에서는 (무조건)실행가능한 상태로 만들어 시작하고, 쌍대심플렉스법에서는 실행불가능한 상태로 출발한다.

List of Articles
번호 제목 글쓴이 날짜 조회 수
» 연습문제 3.7 질문있습니다. 1 file 송용욱 2019.04.20 726
137 연습문제 3.5번 질문 있습니다. 1 file 송용욱 2019.04.20 672
136 연습문제 3.3 질문있습니다. 1 송용욱 2019.04.20 660
135 연습문제 2.6 질문있습니다. 1 file 송용욱 2019.04.20 684
134 질문있습니당 !! 1 file 동예빈 2018.06.13 13270
133 질문있습니다. 1 이인행 2018.06.10 12143
132 교수님 질문있습니다!! 2 유진 2018.06.09 12643
131 교슈님 질문잇습니다! 1 최효정 2018.06.06 12837
130 교수님 질문 있습니다. 1 정진호 2018.06.04 13346
129 교수님 9장 최소걸침나무문제 질문 있습니다. 1 고희원 2018.05.31 13603
128 교수님 과제제출관련 질문있습니다. 1 전근희 2018.04.26 15126
127 교수님 질문있습니다. 2 3-A이승구 2018.04.26 14214
126 교수님 연습문제 질문있습니다. 1 동예빈 2018.04.26 13845
125 교수님 질문있습니다. 1 한승민 2018.04.25 14006
124 교수님 질문있습니다! 2 홍정은 2018.04.23 14243
123 교수님 연습문제 3.5번 질문있습니다. 5 홍정은 2018.04.21 14481
122 교수님 질문있습니다!! 1 최효정 2018.04.21 13926
121 교수님 질문있습니다. 1 은진 2018.04.20 13794
120 연습문제 질문 있습니다. 1 정진호 2018.04.16 15132
119 예비군 관련 질문입니다! 1 전승호 2018.04.12 15899
Board Pagination ‹ Prev 1 2 3 4 5 6 ... 7 Next ›
/ 7

나눔글꼴 설치 안내


이 PC에는 나눔글꼴이 설치되어 있지 않습니다.

이 사이트를 나눔글꼴로 보기 위해서는
나눔글꼴을 설치해야 합니다.

설치 취소

Designed by sketchbooks.co.kr / sketchbook5 board skin

Sketchbook5, 스케치북5

Sketchbook5, 스케치북5

Sketchbook5, 스케치북5

Sketchbook5, 스케치북5