Doğrusal Programlama problemlerinin dikkat çeken ve önemli bir özelliği ikili yapıya sahip olmasıdır

Bir optimizasyon modeli eğer sürekli değişkenlere ve tek bir doğrusal amaç fonksiyonuna sahipse ve tüm kısıtlamaları doğrusal eşitlik veya eşitsizliklerden oluşuyorsa, doğrusal (lineer) program olarak adlandırılmaktadır.

Atama problemi nedir?

Atama modeli veya problemi doğrusal programlamanın özel bir halidir.