Cara grafik lebih mudah ditangkap karena mudah dilihat pembatasanya secara visual, hanya saja sebagai kelemahannya adalah terbatas pada maksimal 2 varibel. Jika lebih dari dua variabel sebaiknya menggunakan metode simpleks yang akan dijelaskan pada pertemuan berikutnya
Cara grafik ini akan lebih mudah dengan menggunakan contoh langsung dengan prosedur sebagai berikut :
1. Rumuskan persoalan menjadi persoalan LP (jelas fungsi objektif dan batasannya)
2. Gambarkan kurva dari setiap batasan yang ada ;
3. Tentukan titik ekstrim (vertex) dan daerah yang fisibel dengan memberikan tanda arsir;
4. Gambarkan kurva fungsi objektif dengan memberikan nilai sembarang (pilih angka yang mudah dibagi nilai koefisien dari setiap variabel yang tercantum dalam fungsi objektif;
5. Tarik garis sejajar dengan garis kurva fungsi objektif sampai garis tersebut memotong salah satu titik ekstrim yang memberikan nilai Z optimum (maksimum/minimum);
6. Dari titik ekstrim yang didapat di point 5 tarik garis sejajar X1 sehingga memotong X2 dan sebaliknya sehingga Z-nya akan didapatkan
Tidak ada komentar:
Posting Komentar