Apa itu Pengaturcaraan Integer Zero-Satu?
Pengaturcaraan integer sifar (juga ditulis sebagai pengaturcaraan integer 0-1) adalah kaedah matematik menggunakan siri binari, ya (1) dan tidak ada (0) jawapan untuk mencapai penyelesaian apabila terdapat dua pilihan eksklusif bersama. Dalam dunia kewangan, pengaturcaraan sedemikian sering digunakan untuk memberi jawapan kepada masalah catuan modal, serta mengoptimumkan pulangan pelaburan dan membantu perancangan, pengeluaran, pengangkutan, dan isu-isu lain.
Asas-asas Pengaturcaraan Integer Zero-Satu
Pengaturcaraan integer adalah cawangan pengaturcaraan matematik atau pengoptimuman, yang melibatkan mewujudkan persamaan untuk menyelesaikan masalah. Istilah "pengaturcaraan matematik" berkaitan dengan hakikat bahawa matlamat menyelesaikan pelbagai masalah ialah memilih program tindakan. Menetapkan nilai ya / tidak mudah boleh menjadi cara yang kuat untuk mewujudkan rangka kerja menyelesaikan masalah linear untuk mengenal pasti ketidakcekapan.
Takeaways Utama
- Pengaturcaraan integer sifar bergantung pada saling eksklusif ya (1) dan tidak ada (0) keputusan untuk mencari penyelesaian. Dalam masalah integer nol satu, setiap pembolehubah diwakili hanya dengan 0 atau 1 dan boleh mewakili memilih atau menolak pilihan, menghidupkan atau mematikan beberapa suis, ya atau tiada jawapan atau pelbagai aplikasi lain.
Contoh Dunia Sebenar Pemrograman Zero-Satu Integer
Satu contoh mudah tentang bagaimana pengaturcaraan integer sifar mungkin digunakan dalam catuan modal akan menentukan bilangan projek pembangunan produk yang boleh disiapkan oleh tarikh tertentu atau dalam belanjawan tertentu. Sebagai contoh, beberapa pemboleh ubah bagi setiap projek boleh diberi nilai yang akhirnya menghasilkan keputusan biner 1 (ya) atau 0 (tidak) mengenai apakah atau tidak untuk memasukkan projek dalam anggaran.
