iv
PENERAPAN METODE CUTTING PLANE PADA PEMBULATAN HASIL PROGRAM LINIER FUZZY
ABSTRAK
Program linear fuzzy merupakan program linear dengan fungsi objektif yang akan dioptimisasikan sehingga tunduk pada batasan-batasan yang dimodelkan dengan menggunakan himpunan fuzzy. Tujuan dari program linear fuzzy adalah mencari solusi yang optimal berdasarkan kriteria yang dinyatakan dalam fungsi objektif dan kendala. Parogram linear fuzzy dapat diaplikasikan pada pengoptimalan produksi barang tertentu. Namun sering kali hasil yang diperoleh berupa nilai yang berbentuk desimal padahal satuan unit tidak mungkin berupa pecahan, untuk mengatasi masalah tersebut, penulis memilih metode cutting plane untuk membulatkan hasil yang berupa desimal tersebut. Meode cutting plane merupakan suatu metode yang digunakan untuk menyelesaikanprogram linear bilangan bulat dengan penambahan kendala baru yang disebut gomory. Solusi yang dihasilkan setelah pembulatan lebih kecil dibandingkan dengan solusi sebelum dilakukan pembulatan.
Kata Kunci: Pembulatan, Program linear fuzzy, Metode cutting plane.
v
APPLICATION OF CUTTING PLANE METHOD ON INTEGERING THE RESULT OF FUZZY LINIER PROGRAMMING
ABSTRACT
Fuzzy linear programming is a linear programming with objective function that will be optimizationed so that submit on constraints witch modeled using by fuzzy set. The purpose of fuzzy linear programming is to find the solution that can be accepted with criteria that expressed on objective function and constraint. Fuzzy linear programming can be applicated on optimizing of certain goods. But the decimal obtained solution is often however decimal unit is not possible, to solve the problem, the writer use the cutting plane method to integering the obtained decimal solution. Cutting plane method is a method that used to solve the integer linear programming with the addition of new constraint called gomory. The integering obtained solution is less than before integering obtained solution.
Keywords: Integering, Fuzzy Linear Programming, Cutting Plane method.