Anda di halaman 1dari 2

Solusi Grafis untuk Permasalahan Pemograman Linier

Prosedeur grafis hanya Dapat digunakan ketika terdapat 2 variabel keputusan (misalnya : jumlah
xpod yang akan diproduksi, X1, dan jumlah Bliberry yang diproduksi, X2). Ketikka terdapat lebih
dari dua variabel, tidak mungkin untuk memplot solusi pada grafis 2 dimensi; kemudian kita harus
beralih ke pendekatan yang lebih rumit yang akan digambarkan berikutnya dalam modul ini.

Representasi Grafis Atas Kendala


Langkah pertama adalah memplot kendala permasalahan pada sebuah grafis
Variabel X1 biasa diplot sebagai sumbu horizontal dan X2 sebagai sumbu vertical. Permasalahan

yang lengkap dapat dinyatakan kembali dengan:

Keuntungan maksimal = 7X1=5X2


Bergantung pada kendala:
4X1+3x2≤240 (kendala elektronik)
2x1+1x2≤100 (kendala perakitan)
X1≥ 0 ( jumlah xpod yang doproduksi lebih dari atau sama dengan 0)
X1≥0 ( Jumlah Bliberry yang diproduksi lebih bear atau sama dengan 0)
(Dua kendala yang terahir ini juga dinamakan dengan kendala nonegatif)
Langkah pertama dalam membuat grafik kendala atas permasalahan untuk mengoversi
ketimpangan kendala kesamaan.
Kendala A: 4x1+3x2=240
Kendala B: 2x1+1x2=100
Persamaan kendala A diplot pada gambar B1 ban untuk B pada gambar B2. Untuk memplot garis

pada gambar B1 yang kita butuhkan adalah menemukan titik garis 4X1+3x2≤240 saling

bersinggungan antara sumbu X1 dan X2. Ketika X1=0 (lokasi saat menyentuh sumbu X2),

menginplementasikan bahwa 3X2=240 dan bahwa X2=80. Demikian pula ketika X2=0 kita melihat

bahwa X1 =60. Dengan demikian kendala A dibatasi oleh garis yang bergerak dar ( X1=0;X2=80)

dan hingga(X1=60;X2=0). Area yang dibayangi mempresentasikan semua titik yang memuaskan

ketimpangan awal.

Kendala B diilustarsikan scara mirip gambar B2. X1=0;X2=100 dan X2=0;X1=50. Kendala B

kemudia dibatasi oleg garis diantara (X1=0;X2=100) dan (X1=50;X2=0). Area yang dibayango

mempresentasikan ketimpangan awal.

Gambar B3 disebet dengan area atas solusi layak atau daerah layak . Daerah ini memuaskan semua

kondisi yang ditentukan oleh kendala program sehigga daerah tersebut adalah tempat seluruh

kendala tumpang tindih. Semua titik dalam bagian akan menjadi solusi yang layak bagi

permasalahan. Dan semua titik diluar area adalah solusi yang tidak layak.