ჯორჯ ბერნარდ დანციგი - ამერიკელი მათემატიკოსი; შეიმუშავა სიმპლექსის მეთოდი, მრავალი პირობის და ცვლადის შემცველი ამოცანების გადაჭრის ალგორითმი და ამ პროცესში დააფუძნა წრფივი პროგრამირების სფერო. გამოჩენილი სამეცნიერო ნაშრომების ავტორი და რამდენიმე ჯილდოს მფლობელი.
ბიოგრაფია
ჯორჯ დანციგი (8 ნოემბერი, 1914 - 13 მაისი, 2004) დაიბადა პორტლენდში, ორეგონი, აშშ. მისი მამა, ტობიასი, იყო რუსი წარმოშობის მათემატიკოსი, რომელიც სწავლობდა ანრი პუანკარესთან პარიზში. შემდეგ სორბონაში მუშაობდა მათემატიკის პროფესორად და დაიწყო ურთიერთობა თავის სტუდენტ ანჯა ურისონთან. გარკვეული პერიოდის შემდეგ ისინი დაქორწინდნენ და ემიგრაციაში წავიდნენ შეერთებულ შტატებში. მათი პირმშო იყო გიორგი.
ახალგაზრდობის დროს დანციგის მამა იყო მერილენდის უნივერსიტეტის მათემატიკის დირექტორი, მაგრამ მეორე მსოფლიო ომის ბოლოს გადადგა. ანა იყო ლინგვისტი და სპეციალიზირებული იყო სლავურ ენებზე.
სწავლა
ჯორჯ დანციგი (სურათი სტატიაში) ჩაირიცხა მერილენდის უნივერსიტეტში მათემატიკის შესასწავლად. იქ მიიღობაკალავრის ხარისხი. თუმცა, ის არასოდეს იყო კმაყოფილი იმ სწავლების მეთოდებით, რომლებსაც ეს უნივერსიტეტი იყენებდა. 1937 წელს დანციგმა დაიწყო მუშაობა შრომის სტატისტიკის ბიუროში. ის იმდენად იყო დაკავებული თავისი საქმით, რომ ჩაირიცხა ბერკლის უნივერსიტეტში, სადაც ასევე გრძნობდა, რომ კურსები ძალიან მარტივი და უაზროც კი იყო. ამან აიძულა იგი დაეფიქრებინა კოლეჯის მიტოვება.
1939 წელს გაკვეთილზე დასწრებისას პროფესორმა იერჟი ნოიმანმა დაფაზე დაწერა ორი რთული სტატისტიკური პრობლემა, რომელთა გადაჭრაც საჭირო იყო. გაკვეთილზე გვიან ჯორჯ დანციგმა ისინი საშინაო დავალებისთვის შეცდა. მისივე სიტყვებით, დავალებები რთული იყო, მაგრამ რამდენიმე დღის შემდეგ მან შეძლო პასუხის გაცემა.
პროფესორი იერჟი ნოიმანი აღფრთოვანებული იყო მათემატიკოს ჯორჯ დანციგის ინტელექტით და შესთავაზა მისი ამოხსნის გამოქვეყნება მათემატიკურ ჟურნალში. რამდენიმე წლის შემდეგ, სხვა მკვლევარმა, აბრაამ უოლდმა, შეავსო და გამოაქვეყნა თავისი ნაშრომი, რომელშიც ახსნა მეორე პრობლემის წარმოშობა. დანციგი შედიოდა თანაავტორად. ამ პრობლემების გადაწყვეტა, პროფესორ ნოიმანის წინადადებით, დაედო საფუძვლად მის სადოქტორო დისერტაციას. თუმცა, ის ამას წყვეტდა.
მუშაობა ჯარში
მეორე მსოფლიო ომის დაწყებიდან მალევე, ჯორჯ დანციგმა შეწყვიტა სამეცნიერო მუშაობა და გაემგზავრა აშშ-ს საჰაერო ძალებში სამსახურში. ის თანამშრომლობდა საბრძოლო ანალიზის სტატისტიკური კონტროლის სამმართველოსთან. მალე დაბრუნდა და სადოქტორო დისერტაციის ბოლო ეტაპი დაასრულა. ამის შემდეგ ის კვლავ გაემგზავრა ჯარში, სადაც დაიკავა აშშ-ს საჰაერო ძალების მაკონტროლებლის მრჩეველი მათემატიკაში.
ის გახდა აშშ-ს საჰაერო ძალების სტატისტიკური შტაბის საბრძოლო ანალიზის განყოფილების უფროსი. ამ ნამუშევარმა მას აღძრა დიდი მათემატიკური მიღწევების განსახორციელებლად, რადგან საჰაერო ძალებს სჭირდებოდათ პროგრამის განლაგების, მომზადებისა და ლოგისტიკური ფაზების ხანგრძლივობის გამოთვლა ყველაზე ოპტიმალური და ეფექტური გზით. მიუხედავად იმისა, რომ მან დიდი დრო დახარჯა ამ გამოთვლებზე, ამ სამუშაოს დიდი მნიშვნელობა ჰქონდა, რადგან მისი წყალობით 1947 წელს მან შემოგვთავაზა წრფივი პროგრამირების ამოცანების ამოხსნის მარტივი მეთოდი.
იდეების განვითარება
1952 წელს ჯორჯ დანციგი იყო მათემატიკური მკვლევარი RAND Corporation-ში, სადაც მან ყურადღება გაამახვილა კორპორაციის კომპიუტერებზე ხაზოვან პროგრამირებაზე. იმ დროს წარმატება დიდი იყო და მან განაგრძო მსგავსი სამუშაოს შესრულება კალიფორნიის ბერკლისა და სტენფორდის უნივერსიტეტებში, ასევე ისეთ ცენტრებში, როგორიც არის ვენის გამოყენებითი სისტემების ანალიზის საერთაშორისო ინსტიტუტი (IIASA). ამ ბოლო სამუშაოს დროს მან გააუმჯობესა ხაზოვანი პროგრამირების ამოცანების გადაჭრა.
კვლევა და განვითარება
1947 წლის 3 ოქტომბერს გაფართოებული კვლევების ინსტიტუტში ჯორჯ დანციგი შეხვდა ჯონ ფონ ნეუმანს, რომელიც ითვლება მსოფლიოში ერთ-ერთ საუკეთესო მათემატიკოსად. ნეიმანმა უთხრა თამაშის თეორიის შესახებ, რომელიც ჯერ კიდევ დამუშავების პროცესში იყო და კეთდებოდა ოსკარ მორგენშტერნთან ერთად. ეს იყო ძალიან მნიშვნელოვანი, რადგან მიღებული ცოდნის საფუძველზე მან ფულკერსონთან და ჯონსონთან ერთად 1954 წელს შეიმუშავა ორმაგობის თეორია.
მეორეს მხრივ, ისმუშაობდა ბიფურკაციის მეთოდზე, რომელიც გამოიყენებოდა პროგრამირებაში დიდი პრობლემების გადასაჭრელად. ის პასუხისმგებელი იყო სტოქასტურ პროგრამირებაზე, რომელიც ყურადღებას ამახვილებს მათემატიკური პროგრამირების ამოცანებზე, რომლებიც მოიცავს შემთხვევით ცვლადებს. მისი ცოდნა და წვლილი აისახა მის ორ წიგნში: Linear Programming and Extensions (1963) და ორ ტომიან წიგნში: Linear Programming (1997 და 2003), დაწერილი N. Tapa.
პრიზები და პრიზები
მან მიიღო რამდენიმე ჯილდო თავისი ქვეყნის შეიარაღებული ძალების განვითარებაში შეტანილი დიდი შრომისა და წვლილისთვის. 1976 წელს პრეზიდენტმა ჯერალდ ფორდმა დანციგს მეცნიერების ეროვნული მედალი გადასცა და მისი ნამუშევარი აღიარებული იქნა თეთრ სახლში გამართულ მნიშვნელოვან ცერემონიაზე, სადაც მისი გამოგონება ხაზოვანი პროგრამირების აღიარებით იქნა აღიარებული მათემატიკური თეორიის ეფექტური გამოყენებისთვის.
1975 წელს მან ასევე მიიღო ჯონ ფონ ნეუმანის თეორიის პრემია და 1977 წლის მეცნიერებათა ეროვნული აკადემიის პრიზი გამოყენებითი მათემატიკისა და რიცხვითი ანალიზში. ისრაელში მას მიენიჭა ჰარვის პრემია მეცნიერებისა და ტექნოლოგიების სფეროში ტექნიკისგან 1985 წელს. მეცნიერებათა აკადემიამ და აშშ-ს საინჟინრო ეროვნულმა აკადემიამ აღიარეს მისი წვლილი საზოგადოებაში წევრობის შეთავაზებით. მის პატივსაცემად შეიქმნა ჯილდო მათემატიკური პროგრამირების საზოგადოებისა და SIAM-ის მიერ.
სიკვდილი
სიცოცხლის ბოლო წლებში მას განუვითარდა ჯანმრთელობის პრობლემები დიაბეტთან და გულ-სისხლძარღვთა სისტემის დაავადებასთან. 2004 წლის 13 მაისი გიორგიბერნარ დანციგი გარდაიცვალა 90 წლის ასაკში, ოჯახის გარემოცვაში, სტენფორდის რეზიდენციაში.
