Pemrograman Integer Zero-One

Apa Pemrograman Integer Zero-One?

Pemrograman integer nol-satu (yang juga dapat ditulis sebagai pemrograman integer ‘0-1’) adalah metode matematis yang menggunakan serangkaian fungsi biner; khususnya, jawaban ya (‘1’) dan tidak (‘0’) untuk sampai pada solusi ketika ada dua opsi yang saling eksklusif .

Dalam dunia keuangan, zero-one integer programming sering digunakan untuk memberikan jawaban atas masalah penjatahan modal, serta untuk mengoptimalkan hasil investasi dan membantu dalam perencanaan, produksi, transportasi, dan dengan masalah lainnya.

Poin Penting

  • Pemrograman bilangan bulat nol-satu bergantung pada keputusan ya (1) dan tidak (0) yang saling eksklusif untuk menemukan solusi bagi masalah logika.
  • Dalam masalah bilangan bulat nol-satu, setiap variabel diwakili hanya dengan 0 (‘tidak’) atau 1 (‘ya’), dan dapat mewakili memilih atau menolak opsi, menyalakan atau mematikan sakelar elektronik, atau langsung ya atau tidak ada jawaban yang digunakan dalam berbagai aplikasi lain.
  • Jenis pemrograman ini dapat berguna bagi perusahaan yang membuat keputusan tentang masalah seperti apa yang akan diinvestasikan atau produk mana dari dua produk yang diusulkan yang paling mudah dibuat.

Dasar-dasar Pemrograman Integer Zero-One

Pemrograman bilangan bulat adalah cabang pemrograman matematika atau pengoptimalan, yang melibatkan pembuatan persamaan untuk memecahkan masalah. Istilah “pemrograman matematis” dihubungkan dengan fakta bahwa tujuan dari pemecahan berbagai masalah adalah memilih program tindakan. Menetapkan nilai ya / tidak yang sederhana bisa menjadi cara yang ampuh untuk membangun kerangka kerja pemecahan masalah linier untuk mengidentifikasi inefisiensi.

Pada dasarnya, instruksi paling dasar yang dijalankan oleh komputer adalah kode biner, yang hanya terdiri dari satu dan nol. Kode-kode tersebut secara langsung diterjemahkan ke dalam status “hidup” dan “mati” dari listrik yang bergerak melalui sirkuit fisik komputer. Intinya, kode sederhana ini membentuk dasar dari “bahasa mesin”, variasi paling mendasar dari bahasa pemrograman. Posisi aktif dan nonaktif ini juga dapat diartikan sebagai menetapkan “ya” atau “tidak” ke fungsi logika.

Tentu saja, tidak ada manusia yang dapat membangun program perangkat lunak modern dengan memprogram satu dan nol secara eksplisit. Sebaliknya, pemrogram manusia harus mengandalkan berbagai lapisan abstraksi yang memungkinkan mereka mengartikulasikan perintah mereka dalam format yang lebih intuitif bagi manusia. Secara khusus, pemrogram modern mengeluarkan perintah dalam apa yang disebut “bahasa tingkat tinggi”, yang menggunakan sintaks intuitif seperti seluruh kata dan kalimat bahasa Inggris, serta operator logika seperti “And”, “Or”, dan “Else” yang merupakan akrab dengan penggunaan sehari-hari.

Namun pada akhirnya, perintah tingkat tinggi ini perlu diterjemahkan ke dalam bahasa mesin. Daripada melakukannya secara manual, pemrogram mengandalkan bahasa assembly yang tujuannya adalah menerjemahkan secara otomatis antara bahasa tingkat tinggi dan bahasa tingkat rendah ini.

Contoh Dunia Nyata dari Zero-One Integer Programming

Contoh sederhana bagaimana zero-one integer programming dapat digunakan dalam penjatahan modal adalah dalam menentukan jumlah proyek pengembangan produk yang dapat diselesaikan oleh perusahaan pada tanggal tertentu atau dalam anggaran tertentu. Misalnya, sejumlah variabel untuk setiap proyek dapat diberi nilai yang pada akhirnya menghasilkan keputusan biner 1 (ya) atau 0 (tidak) tentang apakah akan memasukkan proyek ke dalam anggaran atau tidak. Ini dapat membantu perusahaan yang tidak yakin tentang keputusan bisnis tertentu dan mencari cara langsung untuk menilai kemungkinan.