George Bernard Danzig - ahli matematik Amerika; membangunkan kaedah simplex, algoritma untuk menyelesaikan masalah yang melibatkan banyak keadaan dan pembolehubah, dan dalam proses itu mengasaskan bidang pengaturcaraan linear. Pengarang karya saintifik yang cemerlang dan pemenang beberapa anugerah.
Biografi
George Danzig (8 November 1914 - 13 Mei 2004) dilahirkan di Portland, Oregon, Amerika Syarikat. Bapanya, Tobias, adalah seorang ahli matematik kelahiran Rusia yang belajar dengan Henri Poincaré di Paris. Kemudian di Sorbonne dia bekerja sebagai profesor matematik dan memulakan hubungan dengan pelajarnya Anja Ourisson. Selepas beberapa lama mereka berkahwin dan berhijrah ke Amerika Syarikat. Anak sulung mereka ialah George.
Semasa mudanya, bapa Dantzig adalah pengarah matematik di Universiti Maryland, tetapi meletak jawatan pada penghujung Perang Dunia II. Anya ialah seorang ahli bahasa dan pakar dalam bahasa Slavik.
Kajian
George Dantzig (gambar dalam artikel) mendaftar di Universiti Maryland untuk belajar matematik. Di sana dia menerimaijazah sarjana muda. Namun, dia tidak pernah berpuas hati dengan kaedah pengajaran yang digunakan oleh universiti ini. Pada tahun 1937, Danzig mula bekerja untuk Biro Statistik Buruh. Dia begitu asyik dengan kerjanya sehingga dia mendaftar di Universiti Berkeley, di mana dia juga merasakan bahawa kursus itu terlalu mudah dan bahkan tidak berguna. Ini membuatkan dia berfikir untuk berhenti daripada kolej.
Semasa menghadiri kelas pada tahun 1939, Profesor Jerzy Neumann menulis di papan hitam dua masalah statistik sukar yang perlu diselesaikan. Lewat ke kelas, George Dantzig menyangka mereka sebagai kerja rumah. Dalam kata-katanya sendiri, tugas itu sukar, tetapi selepas beberapa hari dia dapat memberikan jawapan.
Profesor Jerzy Neumann mengagumi intelek ahli matematik George Danzig dan menawarkan untuk menerbitkan penyelesaiannya dalam jurnal matematik. Beberapa tahun kemudian, seorang penyelidik lain, Abraham Wald, menambah dan menerbitkan kertas kerjanya di mana dia menerangkan terbitan masalah kedua. Danzig telah dimasukkan sebagai pengarang bersama. Penyelesaian masalah ini, atas cadangan Profesor Neumann, membentuk asas disertasi kedoktorannya. Walau bagaimanapun, dia menulisnya berselang-seli.
Bekerja dalam tentera
Tidak lama selepas meletusnya Perang Dunia II, George Danzig mengganggu kerja saintifiknya, meninggalkan perkhidmatan di Tentera Udara AS. Beliau bekerjasama dengan Bahagian Kawalan Statistik Analisis Pertempuran. Dia tidak lama kemudian kembali dan menyelesaikan peringkat terakhir disertasi kedoktorannya. Selepas itu, dia sekali lagi pergi ke tentera, di mana dia mengambil jawatan penasihat dalam matematik kepada pengawal Tentera Udara AS.
Beliau menjadi ketua Bahagian Analisis Pertempuran Markas Perangkaan Tentera Udara AS. Kerja ini mendorongnya untuk mencapai pencapaian matematik yang hebat, kerana Tentera Udara perlu mengira tempoh penempatan, latihan dan fasa logistik program dengan cara yang paling optimum dan cekap. Walaupun dia menghabiskan banyak masa untuk pengiraan ini, kerja ini sangat penting, kerana berkat itu, pada tahun 1947, dia mencadangkan kaedah simpleks untuk menyelesaikan masalah pengaturcaraan linear.
Perkembangan idea
Pada tahun 1952, George Danzig ialah seorang penyelidik matematik di RAND Corporation, di mana beliau memfokuskan pada pengaturcaraan linear pada komputer perbadanan itu. Kejayaan pada masa itu adalah hebat, dan dia terus melakukan kerja serupa di Universiti Berkeley dan Stanford di California, serta di pusat seperti Institut Antarabangsa untuk Analisis Sistem Gunaan (IIASA) di Vienna. Semasa kerja terakhir ini, dia membuat penambahbaikan dalam menyelesaikan masalah pengaturcaraan linear.
Penyelidikan dan Pembangunan
3 Oktober 1947 di Institut Kajian Lanjutan, George Danzig bertemu dengan John von Neumann, yang dianggap sebagai salah seorang ahli matematik terbaik di dunia. Neumann memberitahunya tentang Teori Permainan, yang masih dalam pembangunan dan sedang dilakukan dengan Oscar Morgenstern. Ini sangat penting, kerana berdasarkan pengetahuan yang diperoleh, dia, bersama Fulkerson dan Johnson, mengembangkan teori dualitas pada tahun 1954.
Sebaliknya, diabekerja pada kaedah bifurcation, yang digunakan dalam pengaturcaraan untuk menyelesaikan masalah besar. Dia bertanggungjawab untuk pengaturcaraan stokastik, yang memberi tumpuan kepada masalah pengaturcaraan matematik yang melibatkan pembolehubah rawak. Pengetahuan dan sumbangannya tercermin dalam dua bukunya: Linear Programming and Extensions (1963) dan buku dua jilid: Linear Programming (1997 dan 2003), ditulis dengan N. Tapa.
Anugerah dan hadiah
Beliau menerima beberapa anugerah atas kerja besar dan sumbangannya kepada pembangunan angkatan tentera negaranya. Pada tahun 1976, Presiden Gerald Ford menghadiahkan Danzig dengan Pingat Sains Kebangsaan, dan karyanya telah diiktiraf semasa upacara penting di Rumah Putih, di mana ciptaan pengaturcaraan linearnya diiktiraf untuk penggunaan teori matematik yang berkesan.
Pada tahun 1975 beliau juga menerima Hadiah Teori John von Neumann dan Hadiah Akademi Sains Kebangsaan 1977 dalam Matematik Gunaan dan Analisis Berangka. Di Israel, beliau telah dianugerahkan Hadiah Harvey dalam Sains dan Teknologi daripada Technion pada tahun 1985. Akademi Sains dan Akademi Kejuruteraan Kebangsaan AS mengiktiraf sumbangannya dengan menawarkan keahliannya dalam masyarakat. Satu anugerah telah diwujudkan sebagai penghormatan kepadanya, yang disediakan oleh Persatuan Pengaturcaraan Matematik dan SIAM.
Kematian
Pada tahun-tahun terakhir hidupnya, dia mengalami masalah kesihatan yang berkaitan dengan diabetes dan penyakit sistem kardiovaskular. 13 Mei 2004 GeorgeBernard Danzig meninggal dunia pada usia 90 tahun dikelilingi keluarga di kediamannya di Stanford.
