George Bernard Danzig - นักคณิตศาสตร์ชาวอเมริกัน; พัฒนาวิธีการแบบซิมเพล็กซ์ ซึ่งเป็นอัลกอริธึมสำหรับการแก้ปัญหาที่เกี่ยวข้องกับเงื่อนไขและตัวแปรจำนวนมาก และในกระบวนการนี้ได้ก่อตั้งสาขาการเขียนโปรแกรมเชิงเส้น ผู้เขียนผลงานทางวิทยาศาสตร์ดีเด่นและได้รับรางวัลมากมาย
ชีวประวัติ
จอร์จ ดันซิก (8 พฤศจิกายน 2457 - 13 พฤษภาคม 2547) เกิดที่พอร์ตแลนด์ โอเรกอน สหรัฐอเมริกา Tobias พ่อของเขาเป็นนักคณิตศาสตร์ชาวรัสเซียที่เรียนกับ Henri Poincaréในปารีส จากนั้นที่ซอร์บอนน์ เขาทำงานเป็นศาสตราจารย์ด้านคณิตศาสตร์ และเริ่มมีความสัมพันธ์กับนักเรียนของเขา อันยา อูริสสัน หลังจากนั้นไม่นานพวกเขาก็แต่งงานและอพยพไปอยู่ที่สหรัฐอเมริกา ลูกคนหัวปีของพวกเขาคือจอร์จ
ในวัยเด็ก พ่อของ Dantzig เป็นผู้อำนวยการด้านคณิตศาสตร์ที่มหาวิทยาลัยแมริแลนด์ แต่ลาออกเมื่อสิ้นสุดสงครามโลกครั้งที่ 2 ย่าเป็นนักภาษาศาสตร์และเชี่ยวชาญในภาษาสลาฟ
การศึกษา
George Dantzig (ภาพในบทความ) ลงทะเบียนเรียนที่มหาวิทยาลัยแมริแลนด์เพื่อเรียนคณิตศาสตร์ ที่นั่นเขาได้รับปริญญาตรี. อย่างไรก็ตาม เขาไม่เคยพอใจกับวิธีการสอนที่มหาวิทยาลัยแห่งนี้ใช้ ในปี 1937 ดานซิกเริ่มทำงานให้กับสำนักสถิติแรงงาน เขาหมกมุ่นอยู่กับงานมากจนลงทะเบียนเรียนที่ Berkeley University ซึ่งเขารู้สึกว่าหลักสูตรนี้ง่ายเกินไปและไร้จุดหมาย สิ่งนี้ทำให้เขาคิดที่จะออกจากวิทยาลัย
ขณะเข้าเรียนในปี 1939 ศาสตราจารย์เจอร์ซี นอยมันน์ได้เขียนปัญหาทางสถิติที่ยากสองอย่างบนกระดานดำซึ่งจำเป็นต้องแก้ไข ไปเรียนสาย จอร์จ ดันซิกเข้าใจผิดว่าพวกเขาทำการบ้าน ในคำพูดของเขา ภารกิจนั้นยาก แต่หลังจากนั้นไม่กี่วันเขาก็สามารถให้คำตอบได้
ศาสตราจารย์เจอร์ซี นอยมันน์ ชื่นชมสติปัญญาของนักคณิตศาสตร์ จอร์จ ดานซิก และเสนอให้ตีพิมพ์วิธีแก้ปัญหาของเขาในวารสารคณิตศาสตร์ ไม่กี่ปีต่อมา อับราฮัม วัลด์ นักวิจัยอีกคนหนึ่งได้เสริมและตีพิมพ์บทความของเขา ซึ่งเขาอธิบายที่มาของปัญหาที่สอง Danzig ถูกรวมเป็นผู้เขียนร่วม การแก้ปัญหาเหล่านี้ตามคำแนะนำของศาสตราจารย์นอยมันน์ ได้ก่อให้เกิดพื้นฐานของวิทยานิพนธ์ระดับปริญญาเอกของเขา อย่างไรก็ตาม เขาเขียนเป็นช่วงๆ
ทำงานในกองทัพ
หลังสงครามโลกครั้งที่ 2 ปะทุขึ้นได้ไม่นาน จอร์จ ดานซิกก็ขัดจังหวะงานวิทยาศาสตร์ของเขา และออกไปรับราชการในกองทัพอากาศสหรัฐฯ เขาร่วมมือกับกองควบคุมสถิติการวิเคราะห์การต่อสู้ ในไม่ช้าเขาก็กลับมาและเสร็จสิ้นขั้นตอนสุดท้ายของวิทยานิพนธ์ระดับปริญญาเอกของเขา หลังจากนั้นเขาก็ไปเกณฑ์ทหารอีกครั้ง โดยรับตำแหน่งที่ปรึกษาทางคณิตศาสตร์ไปยังหน่วยควบคุมกองทัพอากาศสหรัฐฯ
เขาเป็นหัวหน้ากองวิเคราะห์การต่อสู้ของสำนักงานใหญ่สถิติกองทัพอากาศสหรัฐ งานนี้กระตุ้นให้เขาประสบความสำเร็จทางคณิตศาสตร์ที่ยอดเยี่ยม เนื่องจากกองทัพอากาศจำเป็นต้องคำนวณระยะเวลาของขั้นตอนการใช้งาน การฝึกอบรม และการขนส่งของโครงการด้วยวิธีที่เหมาะสมและมีประสิทธิภาพมากที่สุด แม้ว่าเขาจะใช้เวลามากในการคำนวณเหล่านี้ แต่งานนี้มีความสำคัญอย่างยิ่ง เพราะในปี 1947 เขาได้เสนอวิธีการแบบซิมเพล็กซ์ในการแก้ปัญหาการเขียนโปรแกรมเชิงเส้น
การพัฒนาความคิด
ในปี 1952 George Danzig เป็นนักวิจัยทางคณิตศาสตร์ที่ RAND Corporation ซึ่งเขามุ่งเน้นไปที่การเขียนโปรแกรมเชิงเส้นบนคอมพิวเตอร์ของบริษัท ความสำเร็จในช่วงเวลานั้นยอดเยี่ยมมาก และเขายังคงทำงานที่คล้ายกันที่ Berkeley และ Stanford Universities ในแคลิฟอร์เนีย เช่นเดียวกับที่ศูนย์ต่างๆ เช่น International Institute for Applied Systems Analysis (IIASA) ในกรุงเวียนนา ในระหว่างงานล่าสุดนี้ เขาได้ปรับปรุงในการแก้ปัญหาการเขียนโปรแกรมเชิงเส้น
วิจัยและพัฒนา
3 ตุลาคม 1947 ที่สถาบันเพื่อการศึกษาขั้นสูง George Danzig ได้พบกับ John von Neumann ซึ่งถือเป็นหนึ่งในนักคณิตศาสตร์ที่เก่งที่สุดในโลก นอยมันน์เล่าให้เขาฟังเกี่ยวกับทฤษฎีเกม ซึ่งยังอยู่ในระหว่างการพัฒนาและกำลังดำเนินการร่วมกับออสการ์ มอร์เกนสเติร์น สิ่งนี้สำคัญมาก เพราะบนพื้นฐานของความรู้ที่ได้รับ เขาได้พัฒนาทฤษฎีความเป็นคู่ร่วมกับฟุลเกอร์สันและจอห์นสันในปี 1954
ในทางกลับกันเขาทำงานเกี่ยวกับวิธีแฉก ซึ่งใช้ในการเขียนโปรแกรมเพื่อแก้ปัญหาใหญ่ๆ เขารับผิดชอบการเขียนโปรแกรมสุ่มซึ่งมุ่งเน้นไปที่ปัญหาการเขียนโปรแกรมทางคณิตศาสตร์ที่เกี่ยวข้องกับตัวแปรสุ่ม ความรู้และผลงานของเขาสะท้อนให้เห็นในหนังสือสองเล่มของเขา: Linear Programming and Extensions (1963) และหนังสือสองเล่ม: Linear Programming (1997 และ 2003) เขียนโดย N. Tapa
รางวัลและของรางวัล
เขาได้รับรางวัลมากมายสำหรับงานที่ยอดเยี่ยมและมีส่วนสนับสนุนการพัฒนากองกำลังติดอาวุธของประเทศของเขา ในปี 1976 ประธานาธิบดีเจอรัลด์ ฟอร์ด มอบเหรียญวิทยาศาสตร์แห่งชาติให้กับเมือง Danzig และผลงานของเขาได้รับการยอมรับในระหว่างพิธีสำคัญที่ทำเนียบขาว ซึ่งการประดิษฐ์โปรแกรมเชิงเส้นของเขาได้รับการยอมรับจากการใช้ทฤษฎีทางคณิตศาสตร์อย่างมีประสิทธิภาพ
ในปี 1975 เขายังได้รับรางวัล John von Neumann Theory Prize และ 1977 National Academy of Sciences Prize in Applied Mathematics and Numerical Analysis ในอิสราเอล เขาได้รับรางวัล Harvey Prize in Science and Technology จาก Technion ในปี 1985 Academy of Sciences และ US National Academy of Engineering ยอมรับการมีส่วนร่วมของเขาโดยเสนอให้เป็นสมาชิกในสังคม มอบรางวัลเพื่อเป็นเกียรติแก่เขา มอบให้โดย Society for Mathematical Programming และ SIAM
ตาย
ในช่วงปีสุดท้ายของชีวิต เขามีปัญหาสุขภาพที่เกี่ยวข้องกับโรคเบาหวานและโรคของระบบหัวใจและหลอดเลือด 13 พฤษภาคม 2547 จอร์จBernard Danzig เสียชีวิตด้วยวัย 90 ปี โดยมีครอบครัวอาศัยอยู่ที่ Stanford ของเขา
