Anda di halaman 1dari 6

Digunakan untuk menyelesaikan masalah pemrograman linear dengan 2 variabel keputusan (metode grafik tidak dapat digunakan bila

banyaknya variabel keputusan lebih dari 2).

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.

3. Tentukan daerah penyelesaiannya.


4. Cari seluruh kordinat titik ekstreem dari daerah penyelesaiannya. 5. Substitusikan seluruh kordinat titik ekstreem ke Z, cari titik yang memberikan Z optimal.

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

Penyelesaian : 1.Membuat persamaan garis lurus dari semua kendala :

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)

Titik potong sumbu yang dipakai adalah yang penyelesaiannya visible.


Titik potong kedua garis : x1=24, x2=8 (24,8) C

x2 40 30 20 A(0,20) daerah penyelesaian

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

Anda mungkin juga menyukai