איך איחור תמים של סטודנט למתמטיקה הוביל לפתרון תעלומה בת עשרות שנים, העניק לבעלות הברית יתרון לוגיסטי מטורף במלחמת העולם השנייה — ומחזיק עד היום את עולם המחשוב?
בשנת 1939, באחד הימים הגשומים והאפרוריים באוניברסיטת קליפורניה בברקלי, נכנס הסטודנט הצעיר ג׳ורג' דנציג בסערה לאולם ההרצאות. נשימתו הייתה כבדה, בגדיו היו ספוגי מים, והוא חמק בשקט לכיסא בודד בשורה האחרונה כדי לא למשוך את תשומת לבו של המרצה, ענק הסטטיסטיקה פרופסור ג׳רזי ניימן. בעודו מנסה להסדיר את נשימתו, הניף דנציג את עיניו ללוח הגדול והבחין בשתי משוואות מורכבות שנכתבו בגיר לבן בפינה הימנית. בטוח שמדובר בעונש השבועי הרגיל שלו, העתיק אותן במהירות למחברת שלו והמשיך להקשיב לשיעור, מבלי לנחש לרגע שהצעד התמים הזה עומד לשנות את ההיסטוריה.
בסוף אותו שבוע ישב דנציג בביתו הקטן מול מחברתו, והחיישנים המתמטיים שלו החלו להשתולל. המשוואות על הלוח התבררו כסיוט חסר תקדים: נוסחאות סבוכות שסירבו להיכנע לכל כלי מוכר. במשך ימים שלמים הוא נשאר ער עד השעות הקטנות של הלילה, מילא עשרות דפי טיוטה בחישובים מפרכים, הזיע והתייאש, ואף חשב שמוחו פשוט אינו מוכשר מספיק עבור תואר מתקדם. רק לאחר מאמץ סיזיפי מטורף וכמעט בלתי אנושי, הצליח דנציג לפצח את הקוד, למצוא היגיון פנימי עמוק, ולהביא לפיתוח הוכחה מתמטית שלמה ומלאה לשתי המשוואות.
מתוסכל ומבוייש מכך שהגשת המטלה לקחה לו מספר ימים מעבר לזמן המוקצב, צעד דנציג למשרדו של פרופסור ניימן. הוא דפק בחשש על הדלת, התנצל ממעמקי ליבו על האיחור, והניח את ערימת הדפים הצפופה על שולחנו של המרצה. ניימן, שהיה מוקף בניירות ועסוק עד למעל הראש, בקושי הרים את עיניו, הנהן קלות בקרירות, ואמר לו להניח את הניירות על גבי ערימה נשכחת בצד השולחן. דנציג יצא מהמשרד כשהוא בטוח שקיבל ציון נמוך על האיחור.
שישה שבועות לאחר מכן, ביום ראשון בשעה 8: 00 בבוקר, נחרד דנציג לקול דפיקות סוערות ונמרצות שכמעט שברו את דלת עץ ביתו. כשהתעורר בבהלה ופתח את הדלת, עמד מולו פרופסור ניימן כשהוא נרגש עד כמעט דמעות, עיניו פעורות, ובידו מונפים הדפים שדנציג הגיש שבועות קודם לכן. עוד לפני שדנציג הספיק להבין מה קורה, צעק לעברו ניימן בהתרגשות: "כרגע כתבתי מבוא לאחד המאמרים שלך! שלחתי אותו לפרסום מיידי בז׳ורנל מתמטי נחשב!"
רק באותם רגעים דרמטיים התגלתה האמת המטורפת: המשוואות שהיו רשומות על הלוח לא היו שיעורי בית כלל. ניימן בסך הכל רשם אותן בתחילת השיעור כדוגמה חיה לשתי בעיות פתוחות ומפורסמות בסטטיסטיקה — תעלומות מתמטיות שטובי המוחות בעולם ניסו לפצח במשך עשרות שנים ללא הועיל. מכיוון שדנציג התמים איחר לשיעור ולא שמע את ההסבר של המרצה, הוא פשוט לא ידע שהבעיות הללו מוגדרות כ״בלתי פתירות" — ולכן לא היה קיים אצלו המחסום המנטלי שטרף את כל המתמטיקאים לפניו.
לאחר מכן, כשהגיע הזמן של דנציג להגיש את עבודת הדוקטורט שלו, הוא נכנס נבוך למשרדו של ניימן והודה שטרם הספיק לגבש נושא מחקר מקיף. ניימן הסתכל עליו, חייך חיוך רחב, ואמר לו ברוגע: "אין שום צורך שתשב לכתוב דוקטורט. פשוט תביא את הפתרונות של שתי הבעיות ההן מהלוח, תכניס אותן למעטפה, ואני מאשר לך אותן כעבודת דוקטורט מלאה במקום."
אך זו הייתה רק תחילת הדרך. בשיא מלחמת העולם השנייה גויס דנציג לפנטגון כסטטיסטיקאי ראשי של מטה חיל האוויר האמריקאי, ושם נתקל בבעיה מפלצתית עוד יותר. בעלות הברית נדרשו לנהל מלחמה בשתי חזיתות אוקייניות מקבילות: לשנע מיליוני חיילים, אלפי מטוסים, מיליוני טונות של תחמושת, מזון ודלק, ולתזמון קווי תחזוקה מורכבים. השיטות הקיימות היו מבוססות על מאות פקידים שישבו עם מחשבונים מכניים, וכל שינוי קטן בשטח (כמו הטבעת ספינת אספקה או נפילת שדה תעופה) דרש שבועות של חישובים ידניים מחדש — זמן שהיה עולה באלפי חיי אדם.
דנציג הבין שהצבא חייב מודל מתמטי חדש לחלוטין. בשנת 1947 הוא פיתח את שיטת "התכנון הליניארי" ואת "אלגוריתם הסימפלקס" — פריצת דרך אלגברית וגיאומטרית שהציגה קובייה מרובת-ממדים של כל המגבלות הצבאיות, וידעה "לקפוץ" מקודקוד לקודקוד כדי למצוא את המסלול האופטימלי ביותר מתוך מיליארדי שילובים חלופיים. השיטה העניקה לבעלות הברית ולצבא ארה״ב יתרון לוגיסטי מטורף, ואפשרה להם לתכנן מהלכים צבאיים ענקיים בדיוק חסר תקדים ובמהירות מטאורית.
המהפכה הזו הגיעה לשיא דרמטי במבצע "הרכבת האווירית לברלין" (1948–1949). כשהסובייטים הטילו מצור מוחלט על ברלין המערבית, כל המומחים טענו שאי אפשר לספק מזון ופחם לאוכלוסייה של שני מיליון איש דרך האוויר בלבד. דנציג ואנשיו השתמשו באלגוריתם הסימפלקס כדי לתכנן לוח זמנים מטורף שבו מטוס אספקה נחת בעיר בכל 45 שניות, תוך אופטימיזציה מוחלטת של מבוך הדלק, הצוותים והמסלולים. המבצע הלוגיסטי הזה שבר את המצור הסובייטי מבלי לירות ירייה אחת.
השילוב בין אלגוריתם הסימפלקס של דנציג לבין הופעת המחשבים האלקטרוניים הראשונים בסוף שנות ה-40 שינה את פני ההיסטוריה המודרנית. השיטה המתמטית של דנציג הפכה לאחד האלגוריתמים החשובים והנפוצים ביותר בעולם המחשוב. כיום, אותה שיטה בדיוק שנולדה מטעות של סטודנט מנהלת בצורה סמויה את מערכות הניווט, את אלגוריתמי החלוקה של ענקיות הלוגיסטיקה, את תזמון הטיסות בעולם, ואת רשתות החשמל והפיננסים הגלובליות.
הסיפור של דנציג נותר עד היום אחד הסיפורים המופלאים בהיסטוריה של המדע — תזכורת מעוררת השראה לכך שהמחסום הגדול ביותר בדרך להישגים מטורפים ולמהפכות ענקיות הוא לעיתים עצם הידיעה שמשהו נחשב ל״בלתי אפשרי".
מקורות ורפרנסים היסטוריים:
(1) Dantzig, George B. "Unsolvable Problems." The College Mathematics Journal, vol. 21, no. 3, 1990, pp. 198–206.
(2) Albers, Donald J. "An Interview with George B. Dantzig." The College Mathematics Journal, vol. 17, no. 4, 1986, pp. 292–314.
(3) Neyman, Jerzy. Letters and personal accounts recorded at UC Berkeley Department of Statistics Archives (1939–1940).
(4) Snopes Fact Check: "Unsolvable Math Problems Solved as Homework." Documented account of George Dantzig's story.
(5) Mathematical Association of America (MAA). "George Dantzig: The Unsolvable Homework Problems."
(6) University of California, Berkeley. Department of Statistics Historical Records, Ph. D. Dissertation entry for George B. Dantzig (1946).
(7) Gass, Saul I. "The First 50 Years of Linear Programming." Operations Research, vol. 50, no. 1, 2002, pp. 42–48.
(8) Dantzig, George B. Linear Programming and Extensions. Princeton University Press, 1963.
(9) U. S. Air Force Historical Research Agency. Logistics Planning and the Berlin Airlift Optimization Studies (1948–1949).
(10) Institute for Operations Research and the Management Sciences (INFORMS). "George B. Dantzig Biography and Impact on Operations Research."
(11) IMDb / Production Notes. Good Will Hunting (1997) – Inspiration from the George Dantzig true story.
