George Bernard Danzig - Αμερικανός μαθηματικός; ανέπτυξε τη μέθοδο simplex, έναν αλγόριθμο για την επίλυση προβλημάτων που περιλαμβάνουν πολλές συνθήκες και μεταβλητές, και στην πορεία ίδρυσε το πεδίο του γραμμικού προγραμματισμού. Συγγραφέας εξαιρετικών επιστημονικών εργασιών και νικητής πολλών βραβείων.
Βιογραφία
Ο George Danzig (8 Νοεμβρίου 1914 - 13 Μαΐου 2004) γεννήθηκε στο Πόρτλαντ του Όρεγκον των ΗΠΑ. Ο πατέρας του, Tobias, ήταν Ρωσικής καταγωγής μαθηματικός που σπούδασε με τον Henri Poincaré στο Παρίσι. Στη συνέχεια στη Σορβόννη εργάστηκε ως καθηγητής μαθηματικών και ξεκίνησε σχέση με τη μαθήτριά του Anja Ourisson. Μετά από λίγο καιρό παντρεύτηκαν και μετανάστευσαν στις Ηνωμένες Πολιτείες. Ο πρωτότοκος τους ήταν ο Τζορτζ.
Κατά τη διάρκεια της νιότης του, ο πατέρας του Dantzig ήταν διευθυντής μαθηματικών στο Πανεπιστήμιο του Maryland, αλλά παραιτήθηκε στο τέλος του Β' Παγκοσμίου Πολέμου. Η Anya ήταν γλωσσολόγος και ειδικευόταν στις σλαβικές γλώσσες.
Μελέτη
Ο Τζορτζ Ντάντζιγκ (φωτογραφία στο άρθρο) εγγράφηκε στο Πανεπιστήμιο του Μέριλαντ για να σπουδάσει μαθηματικά. Εκεί παρέλαβεπτυχίο. Ωστόσο, δεν έμεινε ποτέ ικανοποιημένος με τις μεθόδους διδασκαλίας που χρησιμοποιούσε αυτό το πανεπιστήμιο. Το 1937, ο Danzig άρχισε να εργάζεται για το Γραφείο Στατιστικών Εργασίας. Ήταν τόσο απορροφημένος στη δουλειά του που γράφτηκε στο Πανεπιστήμιο του Μπέρκλεϋ, όπου επίσης ένιωθε ότι τα μαθήματα ήταν πολύ εύκολα και μάλιστα άσκοπα. Αυτό τον έκανε να σκεφτεί να εγκαταλείψει το κολέγιο.
Ενώ παρακολουθούσε μια τάξη το 1939, ο καθηγητής Jerzy Neumann έγραψε στον πίνακα δύο δύσκολα στατιστικά προβλήματα που έπρεπε να λυθούν. Αργά στο μάθημα, ο Τζορτζ Ντάντζιγκ τα μπέρδεψε με την εργασία για το σπίτι. Με τα δικά του λόγια, οι εργασίες ήταν δύσκολες, αλλά μετά από λίγες μέρες μπόρεσε να δώσει μια απάντηση.
Ο καθηγητής Jerzy Neumann θαύμασε τη διάνοια του μαθηματικού George Danzig και προσφέρθηκε να δημοσιεύσει τη λύση του σε ένα μαθηματικό περιοδικό. Λίγα χρόνια αργότερα, ένας άλλος ερευνητής, ο Abraham Wald, συμπλήρωσε και δημοσίευσε την εργασία του στην οποία εξήγησε την παραγωγή του δεύτερου προβλήματος. Ο Danzig συμπεριλήφθηκε ως συν-συγγραφέας. Η λύση αυτών των προβλημάτων, μετά από πρόταση του καθηγητή Neumann, αποτέλεσε τη βάση της διδακτορικής του διατριβής. Ωστόσο, το έγραφε κατά διαστήματα.
Εργασία στο στρατό
Λίγο μετά το ξέσπασμα του Β' Παγκοσμίου Πολέμου, ο George Danzig διέκοψε το επιστημονικό του έργο, αποχωρώντας για να υπηρετήσει στην Πολεμική Αεροπορία των ΗΠΑ. Συνεργάστηκε με τη Διεύθυνση Στατιστικής Ανάλυσης Μάχης. Σύντομα επέστρεψε και ολοκλήρωσε το τελευταίο στάδιο της διδακτορικής του διατριβής. Μετά από αυτό, πήγε ξανά στο στρατό, όπου ανέλαβε τη θέση του συμβούλου στα μαθηματικά στον ελεγκτή της Πολεμικής Αεροπορίας των ΗΠΑ.
Έγινε επικεφαλής του Τμήματος Ανάλυσης Μάχης του Στατιστικού Αρχηγείου της Πολεμικής Αεροπορίας των ΗΠΑ. Αυτή η δουλειά τον παρακίνησε να επιτύχει μεγάλα μαθηματικά επιτεύγματα, καθώς η Πολεμική Αεροπορία έπρεπε να υπολογίσει τη διάρκεια των φάσεων ανάπτυξης, εκπαίδευσης και επιμελητείας του προγράμματος με τον βέλτιστο και αποτελεσματικότερο τρόπο. Αν και αφιέρωσε πολύ χρόνο σε αυτούς τους υπολογισμούς, αυτή η εργασία είχε μεγάλη σημασία, γιατί χάρη σε αυτήν, το 1947, πρότεινε μια μέθοδο simplex για την επίλυση προβλημάτων γραμμικού προγραμματισμού.
Ανάπτυξη ιδεών
Το 1952, ο George Danzig ήταν μαθηματικός ερευνητής στην RAND Corporation, όπου επικεντρώθηκε στον γραμμικό προγραμματισμό στους υπολογιστές της εταιρείας. Η επιτυχία εκείνη την εποχή ήταν μεγάλη και συνέχισε να κάνει παρόμοια δουλειά στα πανεπιστήμια Berkeley και Stanford στην Καλιφόρνια, καθώς και σε κέντρα όπως το International Institute for Applied Systems Analysis (IIASA) στη Βιέννη. Κατά τη διάρκεια αυτής της τελευταίας εργασίας, έκανε βελτιώσεις στην επίλυση προβλημάτων γραμμικού προγραμματισμού.
Έρευνα και Ανάπτυξη
3 Οκτωβρίου 1947 στο Ινστιτούτο Προηγμένων Μελετών, ο George Danzig συναντήθηκε με τον John von Neumann, που θεωρείται ένας από τους καλύτερους μαθηματικούς στον κόσμο. Ο Neumann του μίλησε για το Game Theory, το οποίο ήταν ακόμα υπό ανάπτυξη και γινόταν με τον Oscar Morgenstern. Αυτό ήταν πολύ σημαντικό, γιατί με βάση τις αποκτηθείσες γνώσεις, μαζί με τους Fulkerson και Johnson ανέπτυξαν τη θεωρία της δυαδικότητας το 1954.
Από την άλλη πλευρά, αυτόςεργάστηκε στη μέθοδο διχοτόμησης, η οποία χρησιμοποιήθηκε στον προγραμματισμό για την επίλυση μεγάλων προβλημάτων. Ήταν υπεύθυνος για τον στοχαστικό προγραμματισμό, ο οποίος επικεντρώνεται σε προβλήματα μαθηματικού προγραμματισμού που περιλαμβάνουν τυχαίες μεταβλητές. Οι γνώσεις και οι συνεισφορές του αντικατοπτρίστηκαν σε δύο από τα βιβλία του: Γραμμικός Προγραμματισμός και Επεκτάσεις (1963) και ένα δίτομο βιβλίο: Γραμμικός Προγραμματισμός (1997 και 2003), γραμμένο με τον Ν. Τάπα.
Βραβεία και βραβεία
Έλαβε πολλά βραβεία για το σπουδαίο έργο και τη συμβολή του στην ανάπτυξη των ενόπλων δυνάμεων της χώρας του. Το 1976, ο Πρόεδρος Gerald Ford απένειμε στον Danzig το Εθνικό Μετάλλιο της Επιστήμης και το έργο του αναγνωρίστηκε κατά τη διάρκεια μιας σημαντικής τελετής στον Λευκό Οίκο, όπου η εφεύρεση του γραμμικού προγραμματισμού αναγνωρίστηκε για την αποτελεσματική χρήση της μαθηματικής θεωρίας.
Το 1975 έλαβε επίσης το Βραβείο Θεωρίας John von Neumann και το Βραβείο της Εθνικής Ακαδημίας Επιστημών του 1977 στα Εφαρμοσμένα Μαθηματικά και την Αριθμητική Ανάλυση. Στο Ισραήλ, του απονεμήθηκε το Βραβείο Harvey στην Επιστήμη και την Τεχνολογία από την Technion το 1985. Η Ακαδημία Επιστημών και η Εθνική Ακαδημία Μηχανικής των ΗΠΑ αναγνώρισαν τη συνεισφορά του προσφέροντάς του συμμετοχή στην κοινωνία. Προς τιμήν του δημιουργήθηκε ένα βραβείο από την Εταιρεία Μαθηματικού Προγραμματισμού και τη SIAM.
Θάνατος
Τα τελευταία χρόνια της ζωής του, ανέπτυξε προβλήματα υγείας που σχετίζονται με τον διαβήτη και μια ασθένεια του καρδιαγγειακού συστήματος. 13 Μαΐου 2004 ΓιώργοςΟ Μπέρναρντ Ντάντσιγκ πέθανε σε ηλικία 90 ετών περιτριγυρισμένος από την οικογένειά του στην κατοικία του στο Στάνφορντ.
