Tahun 2012  baru saja dimulai. Namun bilangan 2012 ini langsung mengingatkan pada judul sebuah film yang berkisah tentang kiamat yang terjadi seturut ramalan suku Maya, sebuah suku yang sudah punah dari muka bumi ini.

Berbicara tentang kiamat, tidak cuma ramalan, bahkan hitung-hitungan dengan merangkai sejumlah keping informasi, mulai dari yang sederhana hingga yang memiliki tingkat kompleksitas tinggi, memang merupakan suatu hal yang menarik, terlepas kita mau percaya atau tidak.

Selamat Tahun Baru 2012 !

Beberapa di antaranya telah dilengkapi link ke navigasi yang mengarahkan ke sampul depan, halaman judul, kata pengantar, daftar isi, dan mungkin pula sampul belakang dari e-book yang dimaksud.

Daftar akan diperbaharui secara dinamis.

Semoga berguna.

1 Januari 2011 seringkali ditulis dalam format 1.1.11 atau 1-1-11 atau 1/1-11.

Dalam format penulisan semacam itu, nampak sebagai sebuah kombinasi angka unik. Namun seunik apa pun, tanggal 1 Januari memang unik karena selalu membuka tahun yang baru. Hari pertama di Tahun yang Baru !

Semoga blog ini dan web resmi beralamatkan www.riset-operasi.org/blog dapat terus mengembangkan diri di tahun 2011 ini guna semakin mempopulerkan multi disiplin ilmu Riset Operasi dan Optimasi.

Selamat Tahun Baru 2011 !

Permasalahan ini awalnya dimotivasi oleh kebutuhan pasukan tentara untuk memenuhi tuntutan nutrisi di medan perang sembari meminimalkan biaya.

Sumber: http://blogs.cornell.edu/

Diterjemahkan dari artikel ini.

Salah satu peneliti pertama yang mempelajari persoalan ini adalah George Stigler. Dia membuat perkiraan ilmiah mengenai solusi optimal pada program linier dengan menggunakan sebuah metode heuristik. Perkiraannya untuk biaya diet optimal adalah $39,93 per year (harga tahun 1939).

Pada musim semi 1947, Jack Laderman dari Mathematical Tables Project dari Badan Standar Nasional (National Bureau of Standards) menyelesaikan modelnya Stigler ini dengan metode simpleks baru. Hal itu merupakan komputasi “large scale” pertama dalam optimasi. Program liniernya terdiri dari sembilan persamaan dengan 77 peubah (variable). Melibatkan sembilan panitera dengan kalkulator meja yang diperasikan dengan tangan selama 120 man days [= sebuah unit satuan industri dari produksi yang sama dengan kerja yang dapat dihasilkan oleh satu orang dalam sehari.] untuk menemukan solusi optimal seharga $39,69.

Hal ini berarti hanya terjadi penghematan 24 sen dari perkiraan Stigler 8 tahun sebelumnya.

Sumber: CNN

Namun hal itu sebenarnya tidak perlu terjadi apabila sang sheriff mengenal Riset Operasi.

Kisah Awal

Sang hakim wilayah, U.W. Clemon, menilai bahwa sheriff daerah Morgan (Morgan County), Alabama, AS, G. Bartlett, telah menghina pengadilan dengan tidak mematuhi keputusan pengadilan dalam gugatan di tahun 2001 mengenai kondisi penjara di Morgan County.

Negara, menurut kejaksaan Alabama, memberikan sheriff $1.75 per hari untuk jatah makan tiap tahanan. Namun, berdasarkan hukum setempat, sheriff diizinkan untuk mengambil semua uang yang tersisa usai belanja makanan para tahanan sebagai pendapatan pribadi.

“Tidak ada jumlah uang minimum yang harus dihabiskan sheriff untuk makanan, ” demikian kata Melanie Velez, seorang pengacara dari Southern Center for Human Rights yang mewakili para tahanan. “Izin menurut undang-undang untuk mengantongi subsidi makanan, bagaimanapun juga, tidak membuat sheriff pantas untuk memberikan kurang dari jumlah yang memadai untuk makanan para tahanan.”

Karena itu, sebuah keputusan kesepakatan dengan pihak pengadilan dibuat pada bulan September 2001 yang memerintahkan Barlett untuk memberikan “diet yang bergizi cukup” kepada para tahanan.

Sayangnya hal ini dilanggar oleh sang sheriff. Menurut Clemon, porsi yang diberikan “sangat tidak memadai” untuk menghilangkan rasa lapar pria dewasa normal. Karenanya, para tahanan masih merasa lapar setelah menyantap porsi makanan yang diberikan. Bahkan garam, merica, gula dan bumbu-bumbu lainnya harus dibeli sendiri oleh para tahanan di toko penjara. Susu tidak pernah diberi; buah hanya tiga atau empat kali diberikan dalam setahun.

Para tahanan mengeluh bahwa mereka mendapatkan makanan cukup hanya dengan membeli lebih banyak di toko penjara. Bahkan beberapa telah menghabiskan sebanyak $100 untuk keperluan itu.

Lebih menyedihkan, menurut Clemon, Sheriff Bartlett dan sheriff dari wilayah tetangga memborong hot dog dalam jumlah besar seharga $500 dan memberikannya kepada para tahanan selama berhari-hari sampai habis. Makanan lainnya juga merupakan sumbangan sekolah-sekolah dan tempar-tempat lainnya, dan sang sheriff tidak membayar untuk itu.

Peranan Riset Operasi

Lalu dimana dan bagaimana Riset Operasi berperan dalam ‘menyelamatkan’ sang sheriff ?

Berikut terjemahan bebas dari artikelnya Michael Trick di sini.

Tentu saja jika Sheriff Bartlett pernah belajar Riset Operasi, dia akan segera mengenali persoalannya sebagai apa yang terkenal dengan “diet problem” dalam Linear Programming. Sebuah pencarian cepat google akan membawanya ke halaman NEOS berkenaan dengan topik itu.

Setelah beberapa klik, keajaiban Linear Programming memberikan diet optimal seharga hanya $0.96 per hari !

2000 kalori dan menu ini memenuhi semua kebutuhan nutrisi. Kentang (potatoes) dengan mentega kacang (peanut butter) adalah makanan yang sempurna ! Wortel (carrots) dan susu (milk) tersedia. Bahkan kami memberikan popcorn ! Taruhan, Sheriff Bartlett tidak dapat menghemat $0.79 per hari untuk setiap tahanan dengan rancangan menunya.

Penutup

Tentu saja tabel rancangan menu yang disajikan oleh Michael Trick dalam blog-nya itu hanyalah sekedar contoh bahwa Riset Operasi dapat membantu sang sheriff untuk meminimalkan biaya belanja makanan untuk tiap tahanan per harinya tanpa menyebabkan para tahanan tetap kelaparan dan kurang gizi.

Dan pendapatan pribadi sang sheriff dari sisa uang belanja makanan pun akan optimal tanpa perlu kuatir akan adanya gugatan dari para tahanan tersebut.