Langkah- langkah :
1. Seluruh kendala yg ada dibuat menjadi bentuk persamaan garis lurus (merubah tanda <= atau >= menjadi =).
2. Gambarkan seluruh kendala tsb pada bidang kordinat.
Contoh kasus diambil dari masalah yang ada pada perusahaan keramik yang mempunyai pemrograman linear sbb:
maksimumkan Z = 4 x1 + 5 x2 dengan syarat : 1x1 + 2x2 <= 40 jam kerja sehari 4x1 + 3x2 <= 120 kg tanah liat sehari x1, x2 >= 0 dimana : x1 = banyaknya mangkuk yang diproduksi x2 = banyaknya cangkir yang diproduksi
1x1 + 2x2 = 40 Titik potong dgn sumbu x1, x2=0 maka x1=40 (40,0) Titik potong dgn sumbu x2, x1=0 maka x2=20 (0,20)A 4x1 + 3x2 = 120 Titik potong dgn sumbu x1, x2=0 maka x1=30 (30,0)B Titik potong dgn sumbu x2, x1=0 maka x2=40 (0,40)
A(0,20) Z=4x1 + 5x2 =4(0) + 5(20) = 100 B(30,0) Z=4x1 + 5x2 =4(30) + 5(0) = 120 C(24,8) Z=4x1 + 5x2 =4(24) + 5(8) = 136
10 10 20
C (24,8) 30 B(30,0) 40 x1
Kesimpulan : Jadi yang diambil adalah titik C, dimana x1 = 24 x2 = 8 Z = 136 Keuntungan akan maksimum bila diproduksi mangkuk = 24 unit cangkir = 8 unit Keuntungan maksimum = Rp. 136/unit