Persoalan program linier dapat ditulis dalam bentuk matriks yaitu:

Mencari X yang memenuhi kendala AX=B……..(1)

X  0.....(2)

Dan mengoptimumkan z = CX

 x1   b1 
   
Dengan Am xn  (aij ), X   . 
B. 
.  . 
   
 xn   bn 

C   c1 ,..., cn 

Perhatikan persamaan (1)dapat ditulis sebagai

n

 x A  B.......(3)
i 1
i i

Sehingga untuk mencari X dapat ditulis sebagai berikut:

n

x A  B
i 1
i i

Yang mengoptimumkan z = CX
Tuliskan kendala program linier berikut ini dengan cara tulis
vektor

1. Mencari x1 , x2 , x3 , x4 , , tidak negative yang memenuhi

2 x1  3x2  x3  12
 x1  2 x2  x4  2
Dan maksimumkan Z = 5x1  5x2  0 x3  0 x4

2. Minimumkan Z  2 x1  3x2  x3  0 x4  Mx5  0 x6

x1  2 x2  2 x3  x4  x5  3
Dengan kendala
2 x1  3x2  4 x3  0 x6  6
Dan semua peubah tak negative.
 m
Untuk suatu j tertentu misalnya Aj   yij Di ....................)4
i 1

 y1 j 
 
 y2 j 
Dengan Y j   .  jadi Yj  D1 Aj
. 
 
ymj 
 
Setiap matriks basis D akan menentukan satu
penyelesaian basis AX=B yaitu X= D 1B
 x1 
 
. 
Dengan X =  .  merupakan peubah-peubah basis
 
. 
x 
 m
Disusun vector basis C yang sesuai dengan X nilai
fungsi sasaran menjadi z = CX.
Didefiniskan Z j untuk setiap A j
m
Z j   yij ci  cY j
i 1

Mencari x1 , x2 , x3 , x4 tidak negative yang memenuhi

2 x1  3x2  x3  12
 x1  2 x2  x4  2

Dan maksimumkan z  5x1  5x2  0 x3  0 x4