ג'ורג' ברנרד דנציג - מתמטיקאי אמריקאי; פיתחה את שיטת הסימפלקס, אלגוריתם לפתרון בעיות המערבות תנאים ומשתנים רבים, ובתוך כך ייסדה את תחום התכנות הליניארי. מחבר של עבודות מדעיות מצטיינות וזוכה במספר פרסים.
ביוגרפיה
ג'ורג' דנציג (8 בנובמבר 1914 - 13 במאי 2004) נולד בפורטלנד, אורגון, ארה ב. אביו, טוביאס, היה מתמטיקאי יליד רוסיה שלמד אצל אנרי פואנקרה בפריז. לאחר מכן בסורבון הוא עבד כפרופסור למתמטיקה והתחיל מערכת יחסים עם תלמידתו אנג'ה אוריסון. לאחר זמן מה הם נישאו והיגרו לארצות הברית. הבכור שלהם היה ג'ורג'.
במהלך נעוריו, אביו של דנציג היה מנהל המתמטיקה באוניברסיטת מרילנד, אך התפטר בתום מלחמת העולם השנייה. אניה הייתה בלשנית והתמחתה בשפות סלאביות.
Study
ג'ורג' דנציג (בתמונה במאמר) נרשם לאוניברסיטת מרילנד כדי ללמוד מתמטיקה. שם הוא קיבלתואר ראשון. עם זאת, הוא מעולם לא היה מרוצה משיטות ההוראה שבהן השתמשה האוניברסיטה הזו. ב-1937 החל דנציג לעבוד בלשכה לסטטיסטיקה של העבודה. הוא היה כל כך שקוע בעבודתו עד שנרשם לאוניברסיטת ברקלי, שם גם הרגיש שהקורסים קלים מדי ואפילו חסרי טעם. זה גרם לו לחשוב על נשירה מהאוניברסיטה.
בזמן שהשתתף בשיעור ב-1939, פרופסור יז'י נוימן כתב על הלוח שתי בעיות סטטיסטיות קשות שצריך לפתור. באיחור לשיעור, ג'ורג' דנציג חשב שהם שיעורי בית. במילים שלו, המשימות היו קשות, אבל לאחר כמה ימים הוא הצליח לספק תשובה.
פרופסור יז'י נוימן העריץ את האינטלקט של המתמטיקאי ג'ורג' דנציג והציע לפרסם את הפתרון שלו בכתב עת מתמטי. כמה שנים לאחר מכן, חוקר אחר, אברהם ולד, השלים ופרסם את מאמרו בו הסביר את גזירת הבעיה השנייה. דנציג נכלל כמחבר שותף. פתרון הבעיות הללו, לפי הצעתו של פרופסור נוימן, היווה את הבסיס לעבודת הדוקטורט שלו. עם זאת, הוא כתב את זה לסירוגין.
עבודה בצבא
זמן קצר לאחר פרוץ מלחמת העולם השנייה, ג'ורג' דנציג קטע את עבודתו המדעית, ועזב לשרת בחיל האוויר האמריקאי. הוא שיתף פעולה עם אגף הבקרה הסטטיסטית לניתוח קרב. הוא חזר במהרה והשלים את השלב האחרון של עבודת הדוקטורט שלו. לאחר מכן, הוא הלך שוב לצבא, שם לקח את תפקיד היועץ במתמטיקה לבקר חיל האוויר האמריקאי.
הוא הפך לראש חטיבת ניתוח קרב של המטה הסטטיסטי של חיל האוויר האמריקאי. עבודה זו הניעה אותו להישגים מתמטיים גדולים, שכן חיל האוויר היה צריך לחשב את משך שלבי הפריסה, האימונים והלוגיסטיקה של התוכנית בצורה האופטימלית והיעילה ביותר. למרות שהוא השקיע זמן רב בחישובים אלה, הייתה לעבודה זו חשיבות רבה, כי בזכותה, ב-1947, הוא הציע שיטה סימפלקסית לפתרון בעיות תכנות ליניאריות.
פיתוח רעיונות
בשנת 1952, ג'ורג' דנציג היה חוקר מתמטי בתאגיד RAND, שם התמקד בתכנות ליניארי במחשבי התאגיד. ההצלחה באותה תקופה הייתה גדולה, והוא המשיך לעשות עבודה דומה באוניברסיטאות ברקלי וסטנפורד בקליפורניה, כמו גם במרכזים כמו המכון הבינלאומי לניתוח מערכות יישומיות (IIASA) בווינה. במהלך העבודה האחרונה, הוא עשה שיפורים בפתרון בעיות תכנות ליניאריות.
מחקר ופיתוח
3 באוקטובר 1947 במכון למחקר מתקדם, ג'ורג' דנציג נפגש עם ג'ון פון נוימן, שנחשב לאחד המתמטיקאים הטובים בעולם. נוימן סיפר לו על תורת המשחקים, שעדיין הייתה בפיתוח ונעשתה עם אוסקר מורגנשטרן. זה היה חשוב מאוד, כי על בסיס הידע שנרכש, הוא, יחד עם פולקרסון וג'ונסון, פיתח את תורת הדואליות ב-1954.
מצד שני, הואעבד על שיטת ההתפצלות, ששימשה בתכנות לפתרון בעיות גדולות. הוא היה אחראי על תכנות סטוכסטי, המתמקד בבעיות תכנות מתמטיות המערבות משתנים אקראיים. הידע והתרומות שלו באו לידי ביטוי בשניים מספריו: תכנות והרחבות ליניאריות (1963) ובספר בן שני כרכים: תכנות ליניארי (1997 ו-2003), שנכתב עם נ. טפא.
פרסים ופרסים
הוא קיבל מספר פרסים על עבודתו הגדולה ותרומתו לפיתוח הכוחות המזוינים של ארצו. בשנת 1976, הנשיא ג'רלד פורד העניק לדנציג את המדליה הלאומית למדע, ועבודתו הוכרה במהלך טקס חשוב בבית הלבן, שם הוכרה המצאת התכנות ליניארי שלו בזכות השימוש היעיל בתיאוריה מתמטית.
ב-1975 הוא גם קיבל את פרס ג'ון פון נוימן לתיאוריה ואת פרס האקדמיה הלאומית למדעים לשנת 1977 במתמטיקה שימושית וניתוח מספרי. בישראל הוענק לו פרס הארווי למדע וטכנולוגיה מהטכניון ב-1985. האקדמיה למדעים והאקדמיה הלאומית להנדסה של ארה ב הכירו בתרומתו בכך שהציעו לו חברות בחברה. פרס נוצר לכבודו, מסופק על ידי החברה לתכנות מתמטי ו-SIAM.
Death
בשנים האחרונות לחייו, הוא פיתח בעיות בריאות הקשורות לסוכרת ולמחלה של מערכת הלב וכלי הדם. 13 במאי 2004 ג'ורג'ברנרד דנציג נפטר בגיל 90 מוקף במשפחה בביתו בסטנפורד.
