2.1.2.1 Metode Grafik.
Salah
satu
metode
yang
dapat
digunakan
untuk
memecahkan
permasalahan
LP
adalah
metode
grafik.
Pada
metode grafik,
model-model
matemetika
tersebut
diubah
ke
dalam bentuk
grafik
atau
biasanya
disebut
grafik
Cartesius.
Metode
ini
dapat dipakai selama jumlah variabel pada LP tidak lebih dari 2 buah variabel.
Karena
pada
metode
grafik
permasalahan
dipecahkan
dengan
menggambar
grafik.
Jika variabel yang ada 2 buah maka grafik tersebut akan bergambar 3 dimensi
sedangkan jika variabelnya ada 3 buah maka grafik tersebut bergambar 3 dimensi dan
jika
variabelnya
lebih dari 3
maka
metode grafik
tidak dapat digunakan. Pada grafik
bergambar
3
dimensi
pembuatannya
sangatlah
sulit
dan
tidak
dapat
dibuat
dengan
cara
manual
harus dengan bantuan program-program tertentu, oleh karena
itu sangat
dianjurkan metode grafifik ini hanya digunakan jika variabel yang ada hanya 2 buah.
Metode
grafik
cukup
mudah
digunakan,
hanya saja
metode
ini
terbatas
untuk
permasalahan LP yang memiliki variabel tidak lebih dari 2.
Langkah-langkah penyelesaian permasalahan LP dengan metode grafik adalah:
1. Menentukan
fungsi tujuan dan pembatas
yang ditulis dalam bentuk
matematika.
2. Plot pembatas dalam sebuah grafik
3. Tentukan nilai dari titik perpotongan 2 atau lebih garis
4. Uji
nilai
pada
setiap
sudut
pada
gambar
untuk
mencari
solusi
yang
paling
sesuai dengan fungsi tujuan
 |