Metode simpleks: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
Rescuing 0 sources and tagging 1 as dead.) #IABot (v2.0.8.6 |
Rescuing 1 sources and tagging 0 as dead.) #IABot (v2.0.8.6 |
||
Baris 5:
Pada masa Perang Dunia II [[George Dantzig]] bekerja di AU Amerika Serikat untuk mengurus metode penjadwalan. Selama tahun 1946, rekan kerjanya menantang dia untuk menstandarkan (''mechanize'') proses penjadwalan, untuk mengalihkan perhatiannya dari mengambil pekerjaan-pekerjaan lain. Terinspirasi dari karya [[Wassily Leontief]], Dantzig memformulasi masalah sebagai sistem pertidaksamaan linear. Namun pada saat itu ia tidak mengikutkan objektif sebagai bagian dalam formulasi. Tanpa sebuah objektif, ada banyak solusi yang mungkin; sehingga untuk mencari solusi yang "optimal", aturan-aturan militer perlu digunakan untuk menjelaskan objektif yang diinginkan. Pencerahan yang didapatkan Dantzig adalah banyak dari aturan-aturan militer tersebut dapat disusun menjadi sebuah fungsi objektif linear yang perlu dimaksimumkan.<ref>{{Cite journal|last1=Dantzig|first1=George B.|date=April 1982|title=Reminiscences about the origins of linear programming|url=http://www.dtic.mil/cgi-bin/GetTRDoc?Location=U2&doc=GetTRDoc.pdf&AD=ADA112060|journal=Operations Research Letters|volume=1|issue=2|pages=43–48|doi=10.1016/0167-6377(82)90043-8}}{{Pranala mati|date=Januari 2022 |bot=InternetArchiveBot |fix-attempted=yes }}</ref> Perkembangan metode simpleks adalah sebuah inovasi dan terjadi hanya dalam kurun waktu sekitar satu tahun.<ref>{{Cite journal|last=Albers and Reid|date=1986|title=An Interview with George B. Dantzig: The Father of Linear Programming|url=http://www.phpsimplex.com/en/Dantzig_interview.htm|journal=College Mathematics Journal|volume=17|issue=4|pages=292–314|doi=10.1080/07468342.1986.11972971}}</ref>
Setelah Dantzig mengikutsertakan fungsi objektif dalam formulasinya pada sekitar tahun 1947, permasalahan menjadi lebih mudah secara matematis. Dantzig menyadari satu dari pertanyaan belum terpecahkan yang tidak sengaja dia selesaikan, karena [[George Dantzig|ia pikir itu adalah pekerjaan rumah]] dari profesornya [[Jerzy Neyman]], dapat digunakan untuk menemukan algoritma bagi program linear. Pertanyaan itu melibatkan proses mencari eksistensi [[Pengali Lagrange|pengali Langrange]] untuk program linear secara umum. Program linear ini dapat terdiri dari banyak variabel, masing-masing terbatas (''bounded'') diantara nol dan satu, dan memenuhi kendala linear yang dinyatakan dalam bentuk [[integral Lebesgue]]. Dantzig kemudian mempublikasikan "pekerjaan rumah"-nya sebagai tesis untuk mendapatkan gelar doktor. Geometri yang digunakan dalam tesis ini memberikan Dantzig wawasan bahwa metode simpleks dapat sangat efisien.<ref>{{Cite book|last=Dantzig|first=George|date=May 1987|url=http://www.dtic.mil/dtic/tr/fulltext/u2/a182708.pdf|journal=A History of Scientific Computing|isbn=978-0-201-50814-7|pages=141–151|chapter=Origins of the simplex method|doi=10.1145/87252.88081|title=Salinan arsip|access-date=2021-10-31|archive-date=2017-03-29|archive-url=https://web.archive.org/web/20170329041709/http://www.dtic.mil/dtic/tr/fulltext/u2/a182708.pdf|dead-url=yes}}</ref>
== Gambaran umum ==
| |||