Kısıt, probleme özgü durumların getirdiği sınırlamalardır. Kısıt belirlemenin en iyi yolu önce sınırlayıcı durumları sözel olarak ifade edip daha sonra değişkenleri kullanıp matematiksel biçimde yazmaktır. Genel olarak birinci kısıt kümesi, uçuş kapsam kısıtı olarak adlandırılmaktadır. Uçuş kapsamı, her uçuşun mutlaka gerçekleştirileceği anlamına gelmektedir. Bir uçuşun kapsanması için ilgili uçuşu temsil eden bütün karar değişkenlerinin toplamı, 1’e eşit olması gerekmektedir.