ג'ורג' דנציג

תבנית {{מדען}} ריקה מתוכן. יש להזין פרמטרים בערך או בוויקינתונים.

ג'ורג' ברנרד דנציג (באנגלית: George Bernard Dantzig‏; 8 בנובמבר 1914 – 13 במאי 2005) היה מתמטיקאי יהודי-אמריקאי, שתרם תרומות חשובות למדעי המחשב, כלכלה וסטטיסטיקה. ידוע בעבודתו על תכנון ליניארי ופיתוחו של אלגוריתם הסימפלקס לפתרון בעיות תכנון ליניארי. היה פרופסור באוניברסיטת סטנפורד במספר מחלקות בהן חקר ביצועים, מדעי המחשב ותחבורה.

קורות חיים

דנציג נולד בפורטלנד שבמדינת אורגון בארצות הברית, להורים יהודים. אביו, טוביאס דנציג, היה בלשן ומתמטיקאי ידוע בזכות עצמו, שנולד בליטא ולמד בצרפת, באוניברסיטת פריז. הוא פגש שם את האם, אניה לבית אוריסון, יהודיה צרפתית, בלשנית אף היא, והשניים נישאו והיגרו לארצות הברית.

ג'ורג' ברנרד דנציג, בנם הבכור, קרוי על שם הסופר המפורסם ג'ורג' ברנרד שו, ואחיו הצעיר זכה לשם אנרי פואנקרה, על שם המתמטיקאי אצלו למד אביו טוביאס דנציג. בסופו של דבר הלכו האחים בעקבות אביהם, ושניהם הפכו למתמטיקאים. ג'ורג' למד בתיכון בעיר וושינגטון די. סי.. הוא אהב מתמטיקה ומדעים כבר בתיכון וכדי לשפר את הישגיו פתר בתקופה זו בעיות רבות בגאומטריה שקיבל מאביו. לאחר סיום לימודיו בתיכון נרשם ללימודי מתמטיקה ופיזיקה באוניברסיטת מרילנד ושם סיים את לימודי התואר הראשון בגיל 22. כעבור שנה קיבל תואר שני במתמטיקה מאוניברסיטת מישיגן. אחרי סיום לימודיו האקדמיים פנה לעבוד כסטטיסטיקאי בלשכת הסטטיסטיקה של מחלקת העבודה של ארצות הברית.

באחד הימים התבקש דנציג לסקור מאמר של יז'י ניימן, והתלהב מהמאמר ומהגישה הלוגית של ניימן למדע הסטטיסטיקה, ופנה אליו בבקשה לעשות אצלו דוקטורט. ניימן הסכים ודנציג הגיע לאוניברסיטת ברקלי בשנת 1939 שם לקח שני קורסים שאותם העביר המנחה שלו. באחד מהקורסים שלקח, דנציג הגיע מאוחר לאחד השיעורים וראה על הלוח שתי בעיות מהתחום של בדיקת השערות, והעתיק אותן למחברתו כשהוא סבור שאלו הם שיעורי הבית. הבעיות היו קשות מהרגיל, אך דנציג עמד במשימה ופתר אותן תוך כמה ימים. הוא הגיע למשרדו של ניימן, התנצל על האיחור בהכנת שיעורי הבית ושאל אם עדיין יש טעם להגיש את הפתרונות. שישה שבועות מאוחר יותר התבשר דנציג כי המנחה שלו כתב מבוא לאחד המאמרים שלו ומעוניין לשלוח אותו לפרסום. רק אז התברר לדנציג כי המנחה שלו רשם על הלוח באותו שיעור שתי השערות בסטטיסטיקה שטרם הוכחו, ושהוא היה הראשון שמצא את ההוכחות.

עם פרוץ מלחמת העולם השנייה לקח דנציג חופשה מתוכנית הדוקטורט בברקלי כדי לעבוד כאזרח עבור חילות האוויר של צבא ארצות הברית. מ-1941 עד 1946 הוא הפך לראש ענף חקר הביצועים של המטה הבקרה הסטטיסטית של חילות האוויר של הצבא. ב-1946 חזר לברקלי להשלמת לימודיו וקיבל תואר דוקטור באותה שנה. למרות שהייתה לו הצעת סגל מברקלי, הוא חזר לחיל האוויר כיועץ מתמטי לחשב.

ב-1952 הצטרף לחטיבת המתמטיקה של מכון ראנד. ב-1960 מונה לפרופסור במחלקה להנדסת תעשייה באוניברסיטת ברקלי, שם ייסד וניהל את המרכז לחקר ביצועים. ב-1966 עבר לאוניברסיטת סטנפורד כפרופסור לחקר ביצועים ולמדעי המחשב. שנה לאחר מכן הפכה התוכנית לחקר ביצועים למחלקה מן המניין. ב-1973 ייסד שם את המעבדה לאופטימיזציה של מערכות. בשבתון באותה שנה ניהל את קבוצת המתודולוגיה במכון הבין-לאומי לניתוח מערכות יישומי (IIASA) בלקסנבורג, אוסטריה. בהמשך מונה לפרופסור למדעי התחבורה באוניברסיטת סטנפורד.

הוא היה חבר באקדמיה הלאומית למדעים, באקדמיה הלאומית להנדסה ובאקדמיה האמריקאית לאמנויות ולמדעים. זכה לאותות הוקרה רבים, כולל פרס ג'ון פון נוימן (INFORMS) ב-1974, המדליה הלאומית למדעים ב-1975, [10] ותואר דוקטור לשם כבוד מאוניברסיטת מרילנד ב-1976. באותה שנה העניק לו נשיא ארצות הברית, ג'רלד פורד, את המדליה הלאומית למדעים. האגודה לאופטימיזציה מתמטית יצרה את פרס ג'ורג' ב. דנציג , המוענק מדי שלוש שנים מאז 1982 לאדם אחד או שניים שתרמו השפעה משמעותית בתחום האופטימיזציה המתמטית. בשנת 2002 נבחר לעמית של המכון לחקר ביצועים ומדעי הניהול.

פרסים

דנציג קיבל את המדליה הלאומית למדעים לשנת 1975, את פרס ג'ון פון נוימן לשנת 1975 ואת פרס הארווי מהטכניון בשנת 1985.

על שמו פרס תלת-שנתי המוענק על ידי האגודה לאופטימיזציה מתמטית.

קישורים חיצוניים

מדיה וקבצים בנושא ג'ורג' דנציג בוויקישיתוף   

• סרטון על פיתוח שיטת הסימפלקס על ידי ג'ורג דנציג
• חלק מעבודותיו של דנציג, באתר WorldCat
• ג'ורג' דנציג, באתר אנציקלופדיה בריטניקה (באנגלית)
• ג'ורג' דנציג, באתר "Find a Grave" (באנגלית)