일기 (17) 썸네일형 리스트형 simplex method와 cycling 극복법 Simplex method 는 유한한 시간 안에 끝날까? 수학식으로 증명하는 것 말고 수식은 최대한 줄이고 말로 풀어 직관적으로 설명해보려한다. 이 글은 기본적으로 simplex method가 무엇인지 알고 있어야 이해할 수 있다. Simplex method는 유한한 시간 안에 해를 구해내는 것을 보장할까? 결론부터 말하자면 그렇다. non-degeneracy 를 가정했을 때 non-degeneracy 를 가정하면 쉽다. Simple method는 항상 Basic feasible solution (BFS) 이 감소하는 방향으로만 움직이니 같은 basis 로 돌아올 수가 없다. 우리는 유한한 basis 를 가지고 있으니 유한한 시간 안에 알고리즘이 끝난다. degeneracy 가 있을 때- cycling .. [선형대수] 그림으로 알아보는 Basic feasible solution 사전 지식active 하다는 것? 만일 어떤 벡터가 제약식의 equality 를 만족하면 그 제약식은 active 혹은 binding 되었다고 한다. 직관적으로 크거나 같다/ 작거나 같다 등의 조건이 있을때 그 조건에 딱 걸쳐있는 벡터를 상상하면 쉽다. Basic solution 이란? 어떤 벡터가 basic solution 이 될 조건은? (차원이 n 이라고 하자)(1) active contraints 중 선형 독립이 n개 존재해야 함. (n은 차원의 수)(2) equality contrains 은 무조건 active 해야함.첫번째 조건은 직관적으로 이해가 된다. solution을 어떤 한 점이라고 생각한다면 2차원의 공간에서 한 점을 특정하기위해서는 2개의 선분이 필요할테고 3차원의 공간에서 한 점을.. 파리크라상 커피 월간 구독제 요즘 코로나때매 카페에서 공부는 못하고 테이크아웃을 해오느라 싸고 맛있는 커피 테이크아웃 전문점을 선호하게 되었다. 근데 집주변에 없어서 매번 엄청 걸어야했다. 그러던 중 집에서 가까운 파리크라상에 기가 막힌게 생겼다!커피 월간 혜택권!✨ 6만원을 내면 커피를 한달 내내 마실 수 있다. 모든 커피종류 이용 가능이라 내가 좋아하는 바닐라라떼 (5000원)로 맨날 먹는다 치면 최대 60% 할인이다 ॱଳ͘ 구독제 서비스가 이제 요식업종에도 도입된게 흥미롭다. 근데 아직 시행된지 얼마 안됐는지 좀 엉성한 부분들은 있다. 일단 이렇게 실물 쿠폰으로 발행한것도 좀 엉성하고 (잃어버리면 어쩔건데!) 타인에게 양도가 불가능하다고는 하는데 본인 확인 절차도 딱히 없다. 무엇보다 저기에 분명히 구매한 날부터 사용가능하다고.. [처음처럼 FLEX] 염따빠끄 다 모으려면 소주 몇병이나 마셔야할까? 처음처럼에서 스페셜 에디션을 냈다. 가장 큰 특징은 소주 뚜껑에 랜덤으로 '염' '따' '빠' '끄' 중 하나가 써있다는 것. 이것을 활용해서 모든 조합을 모으기 전까지는 술자리를 파할 수 없다는 염따빠끄 챌린지가 유행하고있다. 그럼 궁금해지는게 있다. 과연 평균적으로 몇명이나 마셔야 염따빠끄 조합을 모으고 집에 갈 수 있을까? 정답부터 말하자면 평균적으로는 8.3병 안에 염따빠끄를 모두 모을 수 있다. 바쁜 사람들은 8병이라는 숫자만 외워가고 계산 방법이 궁금한 사람들만 함께 계산을 해보자. 1. 우선 analytical approach 로 풀어보겠다. 이 문제를 풀려면 최소한 먹어야하는 소주의 개수인 4병을 시작으로 5병, 6병, 7병... 이렇게 일일이 확률을 계산해주어야한다. 아, 처음처럼이 각 .. 이전 1 2 3 4 5 다음 목록 더보기
