אנדרה ואז'וני (מתמטיקאי)

אנדרה ואז'וני (במקור וייספלד; בהונגרית: Vázsonyi Endre; באנגלית: Andrew Vázsonyi; מוכר גם בשם גם אנדרו ואז'וני, אנדרה וייספלד או זפרצאט גוזינטו; בודפשט, 4 בנובמבר 1916<ref></ref> – סנטה רוזה, קליפורניה, 13 בנובמבר 2003)<ref>[https://www.familysearch.org/ark:/61903/1:1:J2WD-CZH United States Social Security Death Index]</ref> היה מתמטיקאי יהודי-הונגרי-אמריקאי, חוקר ביצועים ופרופסור אמיריטוס. הוא יצר את האלגוריתם של וייספלד כדי לחשב את החציון הגאומטרי, פיתח שיטות מחקר לתפעול מחשבים למדעי הניהול והקים את המכון למדעי הניהול (The Institute of Management Sciences (TIMS))) כדי לחקור את מדעי ההחלטות ולהוציא לפועל את תוצאותיו.<ref name="gass">.</ref><ref name="cadillac">.</ref><ref name="veida">.</ref> השיטות והתוצאות של ואז'וני שפרסם בספרים מצליחים ביותר נמצאות בשימוש נרחב בתעשייה ובעסקים.

== ביוגרפיה ==
אנדרה וייספלד נולד ברובע 6 של בודפשט, למישקה וייספלד, בעל חנות נעליים מצליחה, והרמינה לבית קליין. הוא היה הילד האמצעי במשפחה. בגיל 14<ref>az 1933-34-es évek legsikeresebb megoldója</ref> הוא התיידד עם פאול ארדש, שהיה מבוגר ממנו בשלוש שנים, איתו חלק חשיבה לפתרון בעיות במתמטיקה. בגיל 16 החל להתמודד עם בעיית החציון הגאומטרי, שלגביו מצא אחר כך פתרון. הוא סיים את לימודיו בבית הספר התיכון הריאלי ז'יגמונד קמני ולאחר מכן נרשם לאוניברסיטת פאזמאני פטר (כיום אוניברסיטת אטווש לוראנד), שם השלים גם את עבודת הדוקטורט שלו בשנת 1936, בגיל 21. ליפוט פייר היה מנחה התזה שלו שדנה במשטחים בממדים גבוהים יותר (על משטחי גרפים). עקב האנטישמיות הגוברת בהונגריה ובעקבות בן דודו, הפוליטיקאי וילמוש ואז'וני<ref>[http://www.centropa.org/cs/node/76832 A Vázsonyi-családfa]</ref> על פי עיר הולדתו של אביו, נג'וואז'ון, שינה ב-1937 את שם משפחתו לוואז'וני.<ref name="brain">.</ref> בתקופה זו עסק בתורת הגרפים. ואז'וני, יחד עם ועם ארדש, חיפש את התנאים ההכרחיים והמספיקים לקיומו של מסלול אוילר בגרפים אינסופיים.<ref>, pp. 73–74.</ref><ref>. Translated as .</ref>

כדי שוואז'וני יוכל לעזוב את אירופה באווירה האנטישמית והמלחמתית שהלכה וגברה והפכה למאיימת, הזמין אוטו סאס את ואז'וני לאוניברסיטת סינסינטי בשנת 1938, אך הוא הצליח להשיג אשרת סטודנט תקפה למשך שנה בלבד. לכן נסע וואז'וני תחילה לפריז, משם הצליח להגר לארצות הברית באפריל 1940, חודשיים בלבד לפני פלישת הכוחות הגרמניים לצרפת. הוא בילה שנה בקרב קווייקרים בהאברפורד, פנסילבניה, ובשנת 1941, בתמיכת מלגת גורדון מקיי (Gordon McKay Fellowship), החל את לימודיו כסטודנט להנדסת מכונות באוניברסיטת הרווארד כתלמידו של ריכרד פון מיזס. לאחר קבלת התואר השני ב-1942 עבד הרווארד אצל הווארד וילסון אמונס (Howard Wilson Emmons) בתכנון המטוס העל-קולי. במועדון הבינלאומי של הרווארד (Harvard International Club) פגש מוזיקאית, בתם של מהגרים מגיאורגיה, הברונית לורה ולדימירובנה ספרובה. השניים נישאו לאחר 7 שבועות של חיזורים,<ref>, p. 102.</ref> ואז עברו לקיימברידג' (מסצ'וסטס).

אחרי קבלת האזרחות האמריקאית בשנת 1945, עזב ואז'וני את הרווארד ועבד כמהנדס בחברת המשאבות, חברת אליוט (Elliott Company), בעיר ג'אנט, בפנסילבניה. תחנתו הבאה הייתה בדרום קליפורניה, שם עסק בתכנון רקטות בנורת' אמריקן אוויאיישן וסייע בפתרון בעיית הרטט של מטוסי P-51 מוסטנג. ב-1948 עבר למרכז מחקר הנשק של תחנת הניסויים הימית (Naval Ordnance Test Station, נקראת כיום Naval Air Weapons Station China Lake , שם עמד בראש מחלקת מסירת ובקרת טילים. בשנת 1953 עבר לחברת יוז איירקראפט. אצל יוז עבר מוקד העניין של וואז'וני מתעופה למדעי הניהול. הוא החל למחשב את קווי השכר והייצור של יוז ואז להתוות את הדרישות לחלקים בייצור. בתקופה זו השתמש לראשונה בשם הבדוי "זפרצאט גוזינטו", שנולד כשהופיע במכון ראנד, ואחד מבדיחותיו<ref>ti. "the part that goes into"</ref> הובנה לא נכון על ידי המתמטיקאי ג'ורג' דנציג. בשנות ה-50 של המאה ה-20 ובשנות ה-60 המשיך ואז'וני את עבודתו ליצירת מדעי ניהול בכמה מקומות עבודה, כולל תאגיד Ramo-Wooldridge Corporation, רוי אלדרסון (Roe Alderson), ושוב ב-NAA.<ref>, p. 206.</ref> וואז'וני היה מהתומכים המרכזיים בשימוש במתמטיקה ובמחשבים בתחומי מדע הניהול השונים: ניהול ייצור, ייצור ובקרת מלאי, תזמון ייצור אופטימלי, מערכות מידע אוטומטיות לתכנון, בקרה והנפקת פיקוד. במאמריו על ייצור ובקרת מלאי הרחיב ואז'וני את המחקר לבעיית התלות בזמן על ידי בחינת הבעיות של דרישת הרכיבים עם משוואות מטריצה - במערכת המשוואות שלו חיבר את לוחות הזמנים למסירה לדרישות המכלולים והרכיבים המתאימים.

בשנת 1970, בגיל 54, חזר לעולם האוניברסיטאות. הוא מונה תחילה לבית הספר לניהול באוניברסיטת דרום קליפורניה, אך המינוי לא יצא לפועל ולכן בשנת 1973 העביר את מטהו לבית הספר למנהל עסקים באוניברסיטת רוצ'סטר. בסוף שנות השבעים, כשהוא מתקרב לגיל 65, עבר לאוניברסיטת סנט מרי, טקסס<ref>, p. 274.</ref> הוא פרש לגמלאות בשנת 1987, אך המשיך ללמד כפרופסור אמריטוס באוניברסיטת סן פרנסיסקו. במהלך תקופה זו הוא היה קשור גם למכון מדעי ההחלטות (Decision Sciences Institute), היה בעל טור קבוע בעלון ה-DSI. ואז'וני מת ב-13 בנובמבר 2003 בסנטה רוזה, קליפורניה. בשנת 2009 פורסם לכבודו ספר זיכרונות שמכיל מאמרי המחקר שלו.<ref>.</ref>

== הישגיו ==
=== אלגוריתם וייספלד ===
החציון הגאומטרי של קבוצת נקודות במישור האוקלידי הוא הנקודה (לא בהכרח חלק מאותה מערכה) שסכום המרחקים מנקודות הסט הוא מינימלי. לגבי שלוש נקודות הפתרון ניתן לראשונה במאה ה-17 על ידי אוונג'ליסטה טוריצ'לי, שערער על פייר דה פרמה. באופן כללי יותר, עבור כל מספר נקודות, וייספלד נתן את הפתרון במאמר משנת 1937 בכתב עת יפני בשפה הצרפתית<ref>. Angolra fordítva és jegyzetekkel ellátva: Plastria, F. (2009), "On the point for which the sum of the distances to n given points is minimum", in , pp. 7–41.</ref> אלגוריתם "טיפוס גבעה" (Hill climbing) מספרי המחפש נקודה לתיקון סכומי מרחק עד שלא ניתן יהיה עוד להשיג תיקון. בכל שלב באלגוריתם אנו מקצים משקלים לנקודות ביחס הפוך למרחקים של הפתרון הנוכחי, ומוצאים את הממוצע המשוקלל של הנקודות, שתהיה הנקודה שתמזער בשיטת הריבועים הפחותים את המרחקים המשוקללים. האלגוריתם התגלה שוב ושוב, ואף על פי שאלגוריתמים אחרים שמייצרים את החציון הגאומטרי ידועים, האלגוריתם של וייספלד עדיין משמש לעיתים קרובות גם כיום בשל פשטותו והתכנסותו המהירה.<ref>.</ref><ref>.</ref>

=== משפט קרוסקל ===
על פי המשפט של קרוסקל לגבי עצים, כל עץ חייב להיות אשכול אינסופי המורכב משני עצים, שאחד מהם מוטמע באופן הומיאומורפיסטי בשני. במאמרו מ-1960 בו נתן את ההוכחה הראשונה לתוצאה, יוזף קרוסקל מייחס את ההשערה לוואז'וני.<ref>.</ref> משפט רוברטסון - סימור (Robertson–Seymour theorem) מכליל מאוד תוצאה זו, מעצים ועד גרפים.

=== TIMS ו-DSI ===
בעודו פעיל בייצור מטוסים, השתתף ואז'וני בישיבות של Operations Research Society of America, אך לדעתו, הם עסקו בנושאים הרחוקים מהאינטרסים העסקיים של מעסיקיו. בשנת 1953, עם ויליאם וו. קופר ומל סלבסון, הקים ואז'וני את המכון למדעי הניהול (The Institute of Management Sciences). קופר הפך לנשיא הראשון, ואז'וני הפך לנשיא הראשון לשעבר (מבלי שממש כיהן כנשיא). ORSA ו- TIMS התאחדו בשנת 1995 והקימו את המכון למחקר תפעולי ומדעי הניהול (Institute for Operations Research and the Management Sciences).<ref>.</ref>

== פרסומים נבחרים ==
בשנת 2002 כתב ואז'וני טוטוביוגרפיה בשם "לאיזו דלת יש את הקדילק: הרפתקאותיו של מתמטיקאי ממשי" (Which Door Has the Cadillac: Adventures of a Real-Life Mathematician). בנוסף לאוטוביוגרפיה זו, ואז'וני היה מחברם של מספר פרסומים ומאמרים טכניים, שחלקם:

<div class="mw-content-ltr">
* Scientific programming in business and industry (Wiley, 1963)
* Problem solving by digital computers with PL/I programming (Prentice-Hall, 1970)
* Finite mathematics: quantitative analysis for management (Wiley, 1977)
* Introduction to data processing (R. D. Irwin, 1980)
</div>

== לקריאה נוספת ==
* [https://www.informs.org/Explore/History-of-O.R.-Excellence/Biographical-Profiles/Vazsonyi-Andrew ביוגרפיה של אנדרה ואז'וני] (באנגלית)
== הערות שוליים ==

קטגוריה:מתמטיקאים יהודים הונגרים
קטגוריה:מהנדסים יהודים הונגרים
קטגוריה:מתמטיקאים יהודים אמריקאים
קטגוריה:מהנדסים יהודים אמריקאים
קטגוריה:בוגרי אוניברסיטת הרווארד
קטגוריה:מהגרים מהונגריה לארצות הברית
קטגוריה:חקר ביצועים
קטגוריה:משפחת ואז'וני
קטגוריה:בודפשט: אישים
קטגוריה:יהדות בודפשט
קטגוריה:אמריקאים שנולדו ב-1916
קטגוריה:אמריקאים שנפטרו ב-2003