George Bernard Danzig - Nhà toán học người Mỹ; đã phát triển phương pháp simplex, một thuật toán để giải quyết các vấn đề liên quan đến nhiều điều kiện và biến, và trong quá trình này, nó đã sáng lập ra lĩnh vực lập trình tuyến tính. Tác giả của các công trình khoa học xuất sắc và từng đoạt một số giải thưởng.
Tiểu sử
George Danzig (8 tháng 11 năm 1914 - 13 tháng 5 năm 2004) sinh ra tại Portland, Oregon, Hoa Kỳ. Cha của ông, Tobias, là một nhà toán học gốc Nga, người đã học với Henri Poincaré ở Paris. Sau đó tại Sorbonne, ông làm giáo sư toán học và bắt đầu mối quan hệ với sinh viên của mình là Anja Ourisson. Sau một thời gian, họ kết hôn và di cư đến Hoa Kỳ. Con đầu lòng của họ là George.
Trong thời trẻ, cha của Dantzig là giám đốc toán học của Đại học Maryland, nhưng đã từ chức vào cuối Thế chiến II. Anya là một nhà ngôn ngữ học và chuyên về các ngôn ngữ Slav.
Học
George Dantzig (ảnh trong bài) đăng ký vào Đại học Maryland để học toán. Ở đó anh ấy đã nhận đượcbằng cử nhân. Tuy nhiên, ông không bao giờ hài lòng với phương pháp giảng dạy mà trường đại học này sử dụng. Năm 1937, Danzig bắt đầu làm việc cho Cục Thống kê Lao động. Anh ấy quá say mê với công việc của mình nên đã đăng ký học tại Đại học Berkeley, nơi anh ấy cũng cảm thấy rằng các khóa học quá dễ dàng và thậm chí là vô nghĩa. Điều này khiến anh ấy nghĩ đến việc bỏ học đại học.
Trong khi tham gia một lớp học vào năm 1939, Giáo sư Jerzy Neumann đã viết lên bảng đen hai bài toán thống kê khó cần giải quyết. Đến lớp muộn, George Dantzig đã nhầm họ làm bài tập về nhà. Nói theo cách riêng của anh ấy, các nhiệm vụ rất khó, nhưng sau vài ngày, anh ấy đã có thể đưa ra câu trả lời.
Giáo sư Jerzy Neumann ngưỡng mộ trí tuệ của nhà toán học George Danzig và đề nghị công bố lời giải của ông trên một tạp chí toán học. Vài năm sau, một nhà nghiên cứu khác, Abraham Wald, đã bổ sung và xuất bản bài báo của mình, trong đó ông giải thích nguồn gốc của vấn đề thứ hai. Danzig được bao gồm với tư cách là đồng tác giả. Giải pháp của những vấn đề này, theo gợi ý của Giáo sư Neumann, là cơ sở cho luận án tiến sĩ của ông. Tuy nhiên, anh ấy đã viết nó không liên tục.
Làm việc trong quân đội
Một thời gian ngắn sau khi Thế chiến II bùng nổ, George Danzig đã gián đoạn công việc khoa học của mình, chuyển sang phục vụ trong Lực lượng Không quân Hoa Kỳ. Ông cộng tác với Phòng Kiểm soát Thống kê Phân tích Chiến đấu. Anh sớm trở lại và hoàn thành giai đoạn cuối của luận án tiến sĩ. Sau đó, anh lại đi lính, nơi anh đảm nhận vị trí cố vấn toán học cho bộ điều khiển Không quân Hoa Kỳ.
Ông trở thành người đứng đầu Bộ phận Phân tích Chiến đấu của Bộ Chỉ huy Thống kê Không quân Hoa Kỳ. Công việc này đã thúc đẩy ông hoàn thành những kỳ tích toán học vĩ đại, vì Lực lượng Không quân cần tính toán thời gian của các giai đoạn triển khai, huấn luyện và hậu cần của chương trình một cách tối ưu và hiệu quả nhất. Mặc dù ông đã dành nhiều thời gian cho các phép tính này, nhưng công việc này có tầm quan trọng lớn, bởi vì nhờ nó, vào năm 1947, ông đã đề xuất một phương pháp đơn giản để giải các bài toán lập trình tuyến tính.
Phát triển ý tưởng
Năm 1952, George Danzig là nhà nghiên cứu toán học tại RAND Corporation, nơi ông tập trung vào lập trình tuyến tính trên máy tính của công ty. Thành công vào thời điểm đó là rất lớn, và ông tiếp tục làm công việc tương tự tại các trường Đại học Berkeley và Stanford ở California, cũng như tại các trung tâm như Viện Quốc tế về Phân tích Hệ thống Ứng dụng (IIASA) ở Vienna. Trong quá trình làm việc cuối cùng này, anh ấy đã có những cải tiến trong việc giải các bài toán lập trình tuyến tính.
Nghiên cứu và Phát triển
Ngày 3 tháng 10 năm 1947 tại Viện Nghiên cứu Cao cấp, George Danzig gặp John von Neumann, được coi là một trong những nhà toán học giỏi nhất thế giới. Neumann nói với anh ấy về Lý thuyết trò chơi, vẫn đang được phát triển và đang được thực hiện với Oscar Morgenstern. Điều này rất quan trọng, bởi vì trên cơ sở kiến thức thu được, ông cùng với Fulkerson và Johnson đã phát triển lý thuyết đối ngẫu vào năm 1954.
Mặt khác, anhđã làm việc trên phương pháp phân đôi, được sử dụng trong lập trình để giải các bài toán lớn. Ông chịu trách nhiệm về lập trình ngẫu nhiên, tập trung vào các vấn đề lập trình toán học liên quan đến các biến ngẫu nhiên. Kiến thức và đóng góp của ông đã được phản ánh trong hai cuốn sách của ông: Lập trình tuyến tính và mở rộng (1963) và một cuốn sách hai tập: Lập trình tuyến tính (1997 và 2003), viết cùng N. Tapa.
Giải thưởng và giải thưởng
Anh ấy đã nhận được một số giải thưởng cho những công lao và đóng góp to lớn của mình cho sự phát triển của lực lượng vũ trang đất nước anh ấy. Năm 1976, Tổng thống Gerald Ford đã trao tặng Danzig Huân chương Khoa học Quốc gia và công trình của ông đã được công nhận trong một buổi lễ quan trọng tại Nhà Trắng, nơi phát minh của ông về lập trình tuyến tính được công nhận về việc sử dụng hiệu quả lý thuyết toán học.
Năm 1975, ông cũng nhận được Giải thưởng Lý thuyết John von Neumann và Giải thưởng Học viện Khoa học Quốc gia năm 1977 về Toán học Ứng dụng và Phân tích Số. Tại Israel, ông đã được trao Giải thưởng Harvey về Khoa học và Công nghệ từ Technion vào năm 1985. Viện Hàn lâm Khoa học và Học viện Kỹ thuật Quốc gia Hoa Kỳ đã công nhận sự đóng góp của anh ấy bằng cách đề nghị anh ấy trở thành thành viên của hội. Một giải thưởng đã được tạo ra để vinh danh ông, do Hiệp hội Lập trình Toán học và SIAM cung cấp.
Chết
Trong những năm cuối đời, ông gặp các vấn đề sức khỏe liên quan đến bệnh tiểu đường và một bệnh về hệ tim mạch. Ngày 13 tháng 5 năm 2004 GeorgeBernard Danzig qua đời ở tuổi 90 được gia đình bao bọc tại tư dinh của ông tại Stanford.
