Bir problemin doğrusal programlama modelinin kurulmasına, öncelikle karar değişkenlerinin tanımlanmasıyla başlanır. Karar değişkeni: bir problemde karar vericinin kontrolü altında olup da, değeri araştırılan eylemler, karar değişkenleridir. Karar değişkeni tanımlandıktan sonra da amaç fonksiyonu ve kısıtlayıcılar formüle edilir.