Nama : Sigit Purnomo Aji C.

A
Kelas : 3C
NIM : 11210170000105

PETA MATERI

Metode Grafik
Metode ini dapat digunakan dalam memecahkan permasalahan program linear sederhana,
dengan memanfaatkan grafik sebagai proses pemecahan masalah sehingga nantinya didapat
hasil yang optimal. Grafik yang nantinya akan diguakan juga digambar sesuai permasalahan
serta fungsi tujuannya. Terdapat langkah-langkah umum dalam menyelesaikan permasalahan
program linear dengan metode grafik, antara lain :
1. Analisis dan tetapkan variabel solusi berdasar pada permasalahan yang ada.
2. Menggambar garis koordinat, dilanjutkan dengan menggambar garis sesuai kendala-
kendala yang ada.
3. Menentukan daerah solusi yang memungkinkan (fasible region). Pada daerah solusi
harus terpenuhi oleh seluruh batasan-batasannya, tidak terkecuali batasan non-negatif.
4. Menentukan titik optimum menggunakan garis isoprofit atau metode koordinat titik.

Permasalahan Maksimasi
Permasalahan ini dapat diselesaikan dengan prosedur berurut yang diawali dengan
menentukan variable solusi (menggunakan variable x,y,z sebagai permisalan. Dilanjutkan
dengan menggambar garis koordinat dan garis yang berdasar pada batasan-batasannya.
Langkah selanjutnya adalah menggambarkan setiap batasan termasuk yang non-negatif.
Langkah terakhir dapat dilakukan dengan metode koordinat titik dan metode garis isoprofit.

Permasalahan Minimasi
Proses penyelesaian minimasi hanya melanjutkan proses maksimasi, dengan perbedaan pada
langkah menentukan nilai optimalnya

Keganjilan Metode Grafik

1. Adanya solusi Alternatif : Pada saat garis isoprofit disimulasi pada daerah layak suatu
permasalahan program liner, ternyata didapat lebih dari satu titik yang menghasilkan
nilai optimum.
2. Tidak adanya solusi optimum : Setelah proses penghitungan sudah dihitung sesuai
prosedur namun tidak dihasilkan daerah penyelesaian yang layak
3. Solusi optimum yang tidak terbatas : Terdapat daerah penyelesaian yang layak, tetapi
nilai z terus ditingkatan tanpa memiliki batas dengan mengganti nilai variable
keputusannya. Fungsi objektif dapat meningkat atau menurun tanpa akhir atau batas.
Ref:
1. Siregar, Budi Halomoan., dan Hastuti, Sri. (2020). Program Linier dan Aplikasinya
pada berbagai software. Jakarta: PT Bumi Aksara.
2. Jauhari, M. N., Turmudi, T., & Susanti, E. (2020). Visualisasi dan penyelesaian
pemrograman linier dengan metode grafik.