George Bernard Danzig - matematikawan Amerika; mengembangkan metode simpleks, suatu algoritma untuk memecahkan masalah yang melibatkan banyak kondisi dan variabel, dan dalam prosesnya mendirikan bidang program linier. Penulis karya ilmiah yang luar biasa dan pemenang beberapa penghargaan.
Biografi
George Danzig (8 November 1914 - 13 Mei 2004) lahir di Portland, Oregon, AS. Ayahnya, Tobias, adalah seorang matematikawan kelahiran Rusia yang belajar dengan Henri Poincaré di Paris. Kemudian di Sorbonne dia bekerja sebagai profesor matematika dan memulai hubungan dengan muridnya Anja Ourisson. Setelah beberapa waktu mereka menikah dan beremigrasi ke Amerika Serikat. Anak sulung mereka adalah George.
Selama masa mudanya, ayah Dantzig adalah direktur matematika di Universitas Maryland, tetapi mengundurkan diri pada akhir Perang Dunia II. Anya adalah seorang ahli bahasa dan ahli dalam bahasa Slavia.
Belajar
George Dantzig (digambarkan dalam artikel) mendaftar di Universitas Maryland untuk belajar matematika. Di sana dia menerimagelar sarjana. Namun, dia tidak pernah puas dengan metode pengajaran yang digunakan universitas ini. Pada tahun 1937, Danzig mulai bekerja untuk Biro Statistik Tenaga Kerja. Dia begitu asyik dengan pekerjaannya sehingga dia mendaftar di Universitas Berkeley, di mana dia juga merasa bahwa kursusnya terlalu mudah dan bahkan tidak ada gunanya. Hal ini membuatnya berpikir untuk berhenti kuliah.
Saat menghadiri kelas pada tahun 1939, Profesor Jerzy Neumann menulis di papan tulis dua masalah statistik sulit yang perlu dipecahkan. Terlambat ke kelas, George Dantzig mengira mereka sebagai pekerjaan rumah. Dengan kata-katanya sendiri, tugasnya sulit, tetapi setelah beberapa hari dia bisa memberikan jawaban.
Profesor Jerzy Neumann mengagumi kecerdasan ahli matematika George Danzig dan menawarkan untuk mempublikasikan solusinya dalam jurnal matematika. Beberapa tahun kemudian, peneliti lain, Abraham Wald, melengkapi dan menerbitkan makalahnya di mana dia menjelaskan turunan dari masalah kedua. Danzig dimasukkan sebagai penulis pendamping. Pemecahan masalah ini, atas saran Profesor Neumann, menjadi dasar disertasi doktoralnya. Namun, dia menulisnya sebentar-sebentar.
Bekerja di militer
Tak lama setelah pecahnya Perang Dunia II, George Danzig menyela pekerjaan ilmiahnya, pergi untuk bertugas di Angkatan Udara AS. Dia berkolaborasi dengan Divisi Kontrol Statistik Analisis Tempur. Dia segera kembali dan menyelesaikan tahap terakhir disertasi doktoralnya. Setelah itu, dia kembali ke tentara, di mana dia mengambil posisi sebagai penasihat matematika untuk pengontrol Angkatan Udara AS.
Dia menjadi kepala Divisi Analisis Tempur dari Markas Besar Statistik Angkatan Udara AS. Pekerjaan ini memotivasinya untuk mencapai prestasi matematika yang hebat, karena Angkatan Udara perlu menghitung durasi fase penyebaran, pelatihan, dan logistik program dengan cara yang paling optimal dan efisien. Meskipun dia menghabiskan banyak waktu untuk perhitungan ini, pekerjaan ini sangat penting, karena berkat itu, pada tahun 1947, dia mengusulkan metode simpleks untuk menyelesaikan masalah program linier.
Pengembangan ide
Pada tahun 1952, George Danzig adalah seorang peneliti matematika di RAND Corporation, di mana ia berfokus pada pemrograman linier pada komputer perusahaan. Sukses pada saat itu luar biasa, dan dia terus melakukan pekerjaan serupa di Universitas Berkeley dan Stanford di California, serta di pusat-pusat seperti Institut Internasional untuk Analisis Sistem Terapan (IIASA) di Wina. Dalam tugas terakhir ini, ia melakukan perbaikan dalam menyelesaikan masalah pemrograman linier.
Riset dan Pengembangan
3 Oktober 1947 di Institute for Advanced Study, George Danzig bertemu dengan John von Neumann, yang dianggap sebagai salah satu matematikawan terbaik di dunia. Neumann memberitahunya tentang Game Theory, yang masih dalam pengembangan dan sedang dikerjakan bersama Oscar Morgenstern. Hal ini sangat penting, karena berdasarkan pengetahuan yang diperoleh, dia bersama Fulkerson dan Johnson mengembangkan teori dualitas pada tahun 1954.
Di sisi lain, diabekerja pada metode bifurkasi, yang digunakan dalam pemrograman untuk memecahkan masalah besar. Dia bertanggung jawab untuk pemrograman stokastik, yang berfokus pada masalah pemrograman matematika yang melibatkan variabel acak. Pengetahuan dan kontribusinya tercermin dalam dua bukunya: Linear Programming and Extensions (1963) dan dua volume buku: Linear Programming (1997 dan 2003), ditulis dengan N. Tapa.
Penghargaan dan hadiah
Dia menerima beberapa penghargaan atas kerja keras dan kontribusinya terhadap pengembangan angkatan bersenjata negaranya. Pada tahun 1976, Presiden Gerald Ford menghadiahkan Danzig dengan National Medal of Science, dan karyanya diakui selama upacara penting di Gedung Putih, di mana penemuan program liniernya diakui untuk penggunaan teori matematika yang efektif.
Pada tahun 1975 ia juga menerima Penghargaan Teori John von Neumann dan Penghargaan Akademi Ilmu Pengetahuan Nasional 1977 dalam Matematika Terapan dan Analisis Numerik. Di Israel, ia dianugerahi Harvey Prize in Science and Technology dari Technion pada 1985. Akademi Ilmu Pengetahuan dan Akademi Teknik Nasional AS mengakui kontribusinya dengan menawarkan keanggotaan dalam masyarakat. Penghargaan dibuat untuk menghormatinya, yang diberikan oleh Society for Mathematical Programming dan SIAM.
Kematian
Pada tahun-tahun terakhir hidupnya, ia mengalami masalah kesehatan yang berhubungan dengan diabetes dan penyakit pada sistem kardiovaskular. 13 Mei 2004 GeorgeBernard Danzig meninggal dunia pada usia 90 tahun dikelilingi oleh keluarga di kediamannya di Stanford.
