dan variabel dalam himpunan persamaan Jika setiap kendala dinyatakan sebagai suatu persamaan linier maka himpunan persamaan- persamaan linier ini disebut sebagai sistem persamaan linier. Suatu sistem persamaan linier adalah suatu himpunan yang terdiri atas dua atau lebih persamaan linier Suatu sistem persamaan linier mempunyai suatu penyelesaian yang tunggal (unik) adalah suatu sistem persamaan yang konsisten Suatu sistem persamaan linier tidak mempunyai suatu penyelesaian adalah suatu sistem persamaan yang tidak konsisten Suatu sistem persamaan linier mempunyai sejumlah penyelesaian yang tidak terbatas adalah suatu sistem persamaan yang saling ketergantungan di antara satu dengan lainnya Dua buah garis lurus l1 dan l2 satu sama lainnya kemungkinan sejajar, berimpit, saling tegak lurus dan berpotongan.