조지 버나드 단치히(George Bernard Dantzig)는 스탠퍼드 대학교에서 재직했던 미국의 수학자, 컴퓨터 과학자이자 통계학자입니다. 그는 선형 계획법 문제를 해결하기 위한 심플렉스 알고리즘을 개발한 것으로 가장 잘 알려져 있습니다. 그의 업적은 1975년 국가 과학 훈장(National Medal of Science)을 받는 계기가 되었습니다.
조지 버나드 단치히
조지 버나드 단치히(/ˈdæntsɪɡ/; 1914년 11월 8일 – 2005년 5월 13일)는 산업 공학, 운영 연구, 컴퓨터 과학, 경제학 및 통계학에 기여한 미국의 수리 과학자입니다.
단치히는 선형 계획법 문제를 해결하는 알고리즘인 심플렉스 알고리즘의 개발과 선형 계획법에 관한 다른 연구로 유명합니다. 통계학 분야에서 단치히는 폴란드의 수학자이자 통계학자인 예지 네이만(Jerzy Neyman)의 강의에 늦게 도착한 후 숙제라고 착각했던 두 가지 미해결 통계학 문제를 해결했습니다.
사망 당시 단치히는 스탠퍼드 대학교의 교통 과학 명예 교수이자 운영 연구 및 컴퓨터 과학 교수였습니다.
초기 생애
오리건주 포틀랜드에서 유대인 부모에게서 태어난 조지 버나드 단치히는 아일랜드 작가 조지 버나드 쇼(George Bernard Shaw)의 이름을 따서 명명되었습니다. 그의 아버지 토비아스 단치히(Tobias Dantzig)는 수학자이자 언어학자였으며, 어머니 안야 단치히(Anja Dantzig, 혼전 성은 Ourisson)는 프랑스-리투아니아계 러시아 출신 언어학자였습니다. 단치히의 부모는 파리 대학교에서 공부하던 중 만났으며, 그곳에서 토비아스는 앙리 푸앵카레(Henri Poincaré) 밑에서 수학을 공부했고, 단치히의 형제 이름은 그를 기리기 위해 지어졌습니다. 단치히 가족은 미국으로 이주하여 오리건주 포틀랜드에 정착했습니다.
1920년대 초 단치히 가족은 볼티모어에서 워싱턴 D.C.로 이사했습니다. 그의 어머니는 의회 도서관에서 언어학자로 일했고, 아버지는 메릴랜드 대학교 칼리지 파크에서 수학 과외 교사가 되었습니다.
교육
단치히는 파월 중학교와 센트럴 고등학교를 다녔습니다. 고등학교 시절 그는 이미 기하학에 매료되었으며, 아버지는 그에게 복잡한 문제, 특히 사영 기하학 문제를 제시하며 이러한 관심을 더욱 북돋아 주었습니다.
조지 단치히는 1936년 메릴랜드 대학교에서 수학 및 물리학 학사 학위를 받았습니다. 1937년에는 미시간 대학교에서 수학 석사 학위를 취득했습니다. 1937년부터 1939년까지 노동통계국에서 하급 통계학자로 일한 후, 그는 캘리포니아 대학교 버클리 캠퍼스의 수학 박사 과정에 등록하여 예지 네이만 밑에서 통계학을 공부했습니다.
1939년 공부하던 중, 단치히는 오해로 인해 통계학의 미해결 문제 두 가지를 해결했습니다. 수업 시작 무렵 네이만 교수는 칠판에 두 문제를 적었습니다. 단치히는 늦게 도착하여 그것이 숙제라고 가정했습니다. 단치히에 따르면 그 문제들은 "평소보다 조금 더 어려워 보였지만", 며칠 후 그는 여전히 그것이 기한이 지난 숙제라고 믿고 두 문제에 대한 완성된 해결책을 제출했습니다. 6주 후, 흥분한 네이만은 그가 해결한 문제가 통계학에서 가장 유명한 미해결 문제 두 가지였다고 열정적으로 말했습니다. 그는 단치히의 해결책 중 하나를 수학 저널에 게재하기 위해 준비했습니다. 이 이야기는 널리 퍼져 긍정적인 사고의 힘을 보여주는 동기 부여 교훈으로 사용되었습니다. 시간이 지나면서 일부 사실은 변경되었지만, 기본적인 이야기는 도시 전설의 형태로, 그리고 1997년 영화 '굿 윌 헌팅'의 도입부 장면으로 지속되었습니다.
단치히는 1986년 '대학 수학 저널(College Mathematics Journal)'과의 인터뷰에서 이렇게 회상했습니다. "1년 후, 학위 논문 주제를 걱정하기 시작했을 때, 네이만은 어깨를 으쓱하며 그 두 문제를 바인더에 묶어서 가져오면 논문으로 받아주겠다고 말했습니다."
수년 후, 또 다른 연구자인 에이브러햄 월드(Abraham Wald)가 두 번째 문제에 대한 결론에 도달하여 논문을 발표하려던 중 단치히의 초기 해결책을 알게 되었습니다. 단치히가 공동 발표를 제안했을 때, 월드는 단순히 단치히의 이름을 공동 저자로 추가했습니다.
경력
제2차 세계 대전이 발발하자 단치히는 버클리 박사 과정을 휴학하고 미국 육군 항공대에서 민간인으로 일했습니다. 1941년부터 1946년까지 그는 육군 항공대 통계 관리 본부의 전투 분석 부서 책임자가 되었습니다. 1946년 그는 버클리로 돌아와 프로그램 요건을 완료하고 그해 박사 학위를 받았습니다. 버클리에서 교수직 제안을 받았음에도 불구하고, 그는 육군 항공대로 돌아가 감사관의 수학 고문으로 일했습니다.
1952년, 단치히는 RAND 코퍼레이션의 수학 부서에 합류했습니다. 1960년에는 UC 버클리 산업공학과 교수가 되어 운영 연구 센터를 설립하고 지휘했습니다. 1966년에는 스탠퍼드 교수진에 합류하여 운영 연구 및 컴퓨터 과학 교수가 되었습니다. 1년 후, 운영 연구 프로그램은 정식 학과가 되었습니다. 1973년 그는 그곳에 시스템 최적화 연구소(SOL)를 설립했습니다. 그해 안식년을 맞아 오스트리아 락센부르크에 있는 국제 응용 시스템 분석 연구소(IIASA)에서 방법론 그룹을 관리했습니다. 나중에 그는 스탠퍼드 대학교의 C. A. 크릴리(C. A. Criley) 교통 과학 석좌 교수가 되었습니다.
그는 미국 국립과학아카데미, 미국 국립공학아카데미, 미국 예술과학아카데미의 회원이었습니다. 단치히는 1974년 제1회 존 폰 노이만 이론상(John von Neumann Theory Prize), 1975년 국가 과학 훈장, 1976년 메릴랜드 대학교 칼리지 파크 명예 박사 학위를 포함한 많은 영예를 안았습니다. 수학 계획법 학회(Mathematical Programming Society)는 1982년부터 3년마다 수학 계획법 분야에 중요한 영향을 미친 한두 명에게 수여하는 조지 B. 단치히 상을 제정하여 단치히를 기렸습니다. 그는 2002년 운영 연구 및 관리 과학 연구소(INFORMS)의 펠로우로 선출되었습니다.
### 연구
프로인트(Freund)는 "수학 이론, 계산, 경제 분석 및 산업 문제에 대한 응용 연구를 통해 단치히는 선형 계획법의 놀라운 발전에 다른 어떤 연구자보다 더 많이 기여했다"고 덧붙였습니다.
단치히의 연구는 예를 들어 항공 산업이 승무원 일정을 잡고 항공기 배정을 할 수 있게 합니다. 그의 연구를 바탕으로 "운송 회사가 필요한 비행기 수와 배송 트럭을 어디에 배치해야 하는지 결정하는 데 사용하는 도구"가 개발되었습니다. 석유 산업은 오랫동안 정유 계획에 선형 계획법을 사용해 왔으며, 원유 중 얼마를 다른 등급의 휘발유로 만들고 얼마를 석유 기반 부산물로 사용할지 결정합니다. 이는 제조, 수익 관리, 통신, 광고, 건축, 회로 설계 및 수많은 다른 분야에서 사용됩니다.
선형 계획법
선형 계획법은 선형 관계로 표현된 요구 사항 목록에 대해 주어진 수학적 모델에서 최상의 결과(예: 최대 이익 또는 최저 비용)를 달성하는 방법을 결정하기 위한 수학적 방법입니다. 선형 계획법은 제2차 세계 대전 중 군대의 비용을 줄이고 적의 손실을 늘리기 위해 지출과 수익을 계획하기 위한 수학적 모델로 등장했습니다. 1947년까지 비밀로 유지되었습니다. 전후 많은 산업 분야에서 일상적인 계획 수립에 그 용도를 발견했습니다.
이 주제의 창시자는 1939년 선형 계획법 문제를 개발한 러시아 수학자 레오니트 칸토로비치(Leonid Kantorovich), 1947년 심플렉스 방법을 발표한 단치히, 같은 해 쌍대성 이론을 개발한 존 폰 노이만(John von Neumann)입니다.
단치히는 공군이 계획 프로세스를 개선하는 데 사용할 수 있는 방법을 고안해 달라는 요청을 받았습니다. 이는 70명의 사람을 70개의 직무에 가장 잘 배치하는 방법을 찾는 그의 원래 예시로 이어졌으며, 선형 계획법의 유용성을 보여주었습니다. 최상의 배치를 선택하기 위해 모든 순열을 테스트하는 데 필요한 컴퓨팅 성능은 방대합니다. 가능한 구성의 수는 우주의 입자 수보다 많습니다. 그러나 문제를 선형 계획법으로 제기하고 심플렉스 알고리즘을 적용하면 최적의 솔루션을 찾는 데는 잠시밖에 걸리지 않습니다. 선형 계획법의 이론은 확인해야 할 가능한 최적 솔루션의 수를 획기적으로 줄이며, 오늘날 수만 또는 수십만 개 이상의 변수가 있는 산업용 선형 계획법 문제는 일상적으로 해결됩니다.
1963년, 단치히의 '선형 계획법과 확장(Linear Programming and Extensions)'이 프린스턴 대학교 출판부에서 출판되었습니다. 이는 빠르게 선형 계획법의 표준 교재가 되었습니다.
개인 생활
단치히는 1936년 앤 S. 슈무너(Anne S. Shmuner)와 결혼했습니다. 그는 2005년 5월 13일 캘리포니아주 스탠퍼드에 있는 자택에서 당뇨병과 심혈관 질환의 합병증으로 사망했습니다. 향년 90세였습니다. 그의 자녀는 데이비드, 폴, 제시카였습니다.
대통령상
1976년 10월 18일, 제럴드 포드(Gerald Ford) 대통령은 단치히에게 국가 과학 훈장을 수여했습니다. 이 상은 "선형 계획법을 발명하고 물류, 일정 관리 및 네트워크 최적화와 같은 중요한 문제에 대한 광범위한 과학적 및 기술적 응용과 수학적 이론을 효율적으로 사용하는 컴퓨터 사용으로 이어진 방법을 발견한 공로"로 수여되었습니다.
간행물
조지 단치히의 저서:
- 1953. 선형 계획법에 관한 노트. RAND 코퍼레이션.
- 1956. 선형 부등식 및 관련 시스템. 공저. H.W. 쿤(H.W. Kuhn) 및 A.W. 터커(A.W. Tucker) 편집. 프린스턴 대학교 출판부.
- 1963. 선형 계획법과 확장. 프린스턴 대학교 출판부 및 RAND 코퍼레이션. RAND의 PDF
- 1966. 연속 함수의 최소 집합의 연속성에 관하여. 존 H. 폴크만(Jon H. Folkman) 및 노먼 샤피로(Norman Shapiro) 공저.
- 1968. 의사결정 과학의 수학. 아서 F. 베이놋 주니어(Arthur F. Veinott, Jr.) 공저. 제5회 응용 수학 여름 세미나 : 1967 : 스탠퍼드 대학교. 미국 수학회.
- 1969. 미분 방정식 강의. A. K. 아지즈(A. K. Aziz), 총편집. 기고자: 조지 B. 단치히 외.
- 1970. 천연가스 전송 시스템 최적화. 공저.
- 1973. 콤팩트 시티; 살기 좋은 도시 환경을 위한 계획. 토마스 L. 사티(Thomas L. Saaty) 공저.
- 1974. 최적화 연구. B.C. 이브스(B.C. Eaves)와 공동 편집. 미국 수학 협회.
- 1985. 수학 계획법 : 조지 B. 단치히를 기리는 에세이. R.W. 코틀(R.W. Cottle) 편집. 수학 계획법 학회.
- 1997. 선형 계획법 1: 입문. G.B.D. 및 무쿤드 N. 타파(Mukund N. Thapa). 슈프링어-페를라그(Springer-Verlag).
- 2003. 선형 계획법 2: 이론 및 확장. G.B.D. 및 무쿤드 N. 타파. 슈프링어-페를라그.
- 2003. 기본 조지 B. 단치히. 리처드 W. 코틀 편집. 스탠퍼드 비즈니스 북스, 스탠퍼드 대학교 출판부, 캘리포니아주 스탠퍼드.
도서 챕터:
- 단치히, 조지 B. (1960), "일반 볼록 목적 형식", 애로우, 케네스 J.; 칼린, 사무엘; 서페스, 패트릭 (편집), 사회 과학의 수학적 모델, 1959: 제1회 스탠퍼드 심포지엄 회의록, 사회 과학의 스탠퍼드 수학 연구, IV, 캘리포니아주 스탠퍼드: 스탠퍼드 대학교 출판부, pp. 151–158. ISBN 9780804700214.
논문, 선정:
- 단치히, 조지 B. (1940년 6월). "σ와 독립적인 검정력을 가진 '스튜던트' 가설의 검정이 존재하지 않음에 관하여". 수학 통계 연보(The Annals of Mathematical Statistics). 11 (2): 186–92. doi:10.1214/aoms/1177731912. JSTOR 2235875.
- 우드, 마샬 K.; 단치히, 조지 B. (1949). "상호 의존적 활동의 계획: I 일반 토론". 이코노메트리카(Econometrica). 17 (3/4): 193–9. doi:10.2307/1905522. JSTOR 1905522.
- 단치히, 조지 B. (1949). "상호 의존적 활동의 계획: II 수학적 모델". 이코노메트리카. 17 (3): 200–211. doi:10.2307/1905523. JSTOR 1905523.
- 단치히, 조지 B. (1955). "대체가 있는 동적 레온티예프 모델의 최적 솔루션". 이코노메트리카. 23 (3): 295–302. doi:10.2307/1910385. JSTOR 1910385.
