Hedef programlamada kırılgan kısıtlar ve esnek kısıtlar olmak üzere iki tür kısıt yapısı bulunmaktadır. Kırılgan kısıtlar, kesin olarak sağlanması gereken kısıtlardır. Hedeflerle ilgili olmayan tüm kısıtlar bu gruba dahildir. Esnek kısıtlar ise, amaç fonksiyonlarının alacağı değeri – ve + yönde sapmalara izin verebilecek şekilde hedefe eşitlenmesi ile oluşturulan kısıtlarıdır.