Kemudian, dalam masalah pemrograman linier didahului dengan penyusunan model matematisnya yang terdiri atas dua macam fungsi, yaitu fungsi tujuan (objective function) dan fungsi kendala (constrain function) Fungsi tujuan adalah fungsi yang menggambarkan tujuan/sasaran didalam permasalahan pemrograman linier yang berkaitan dengan pengaturan secara optimal sumber daya-sumber daya untuk mempeeroleh keuntungan maksimal atau biaya minimal. Pada umumnya nilai yang akan dioptimalkan dinyatakan dengan huruf Z. Sedangkan fungsi kendala (costrain function) merupakan bentuk penyajian secara matematis batasan-batasan kapasitas yang tersedia yang akan dialokasikan secara optimal ke berbagai kegiatan lain. Untuk lebih jelasnya dapat dilihat pada rumus persamaan berikut ini:
Fungsi Tujuan (Objective Function)
Maksimumkan Z = C1X1 + C2X2 + C3X3 + ........+ CnXn
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;
