Batasan-batasan (fungsi kendala atau constraint function):
a11X1 + a12X2 + a13X3 +............+ a1nXn > b1
a21X1 + a22X2 + a23X3 +............+ a2nXn > b2
am1X1 + am2X2 + am3X3 +............+ amnXn > bm dan
X1 > 0, X2 > 0,...... Xn > 0
Keterangan:
1. Fungsi yang akan dimaksimumkan: C1X1 + C2X2 + C3X3 + ........ + CnXn disebut fungsi tujuan (objective function).
2. Fungsi-fungsi batasan dikelompokkan menjadi dua macam;
3. Fungsi batasan fungsional yaitu fungsi-fungsi batasan sebanyak m (yaitu ai1X1+ ai2X2 +ai3X3 + ............+ ainXn
4. Fungsi batasan non-negatif (non-negatif-constrain) yaitu fungsi-fungsi batasan yang dinyatakan dengan Xi > 0
5. Variabel-variabel Xj disebut sebagai decision variabels.