Zero-One Tamsayılı Programlama Nedir?
Sıfır bir tamsayı programlama (0-1 tamsayı programlama olarak da yazılır), karşılıklı olarak iki seçenek olduğunda bir çözüme ulaşmak için bir dizi ikili, evet (1) ve hayır (0) yanıtı kullanmanın matematiksel bir yöntemidir. Finans dünyasında, bu tür programlama genellikle sermaye rasyonuna ilişkin sorunlara cevap vermek ve yatırım getirilerini optimize etmek ve planlama, üretim, ulaşım ve diğer konularda yardımcı olmak için kullanılır.
Zero-One Tamsayılı Programlamanın Temelleri
Tamsayılı programlama, problemleri çözmek için denklemler oluşturmayı içeren bir matematiksel programlama veya optimizasyon dalıdır. "Matematiksel programlama" terimi, çeşitli problemleri çözme amacının eylem programlarını seçmektir. Basit bir evet / hayır değeri atamak, verimsizlikleri belirlemek için doğrusal bir problem çözme çerçevesi oluşturmanın güçlü bir yolu olabilir.
Önemli Çıkarımlar
- Sıfır-bir tam sayı programlama, çözüm bulmak için karşılıklı olarak evet (1) ve hayır (0) kararlarına dayanır. Sıfır-bir tam sayı probleminde, her değişken sadece 0 veya 1 ile temsil edilir ve bir seçeneği seçmeyi veya reddetmeyi, açmayı temsil edebilir veya bazı anahtarlar, evet veya hayır yanıtı veya diğer çeşitli uygulamaları kapatın.
Zero-One Tamsayılı Programlamaya Gerçek Dünya Örneği
Sermaye tayınlamasında sıfır-bir tamsayılı programlamanın nasıl kullanılabileceğinin basit bir örneği, belirli bir tarihte veya belirli bir bütçe dahilinde tamamlanabilecek ürün geliştirme projelerinin sayısını belirlemek olabilir. Örneğin, her proje için bir dizi değişkene, sonuçta projenin bir bütçeye dahil edilip edilmeyeceği konusunda 1 (evet) veya 0 (hayır) ikili karar verilebilen değerler verilebilir.