Penerapan Metode Cutting Plane Pada Pembulatan Hasil Program Linier Fuzzy
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 menyelesaikan program 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.
iv
Universitas Sumatera Utara
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.
v
Universitas Sumatera Utara
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 menyelesaikan program 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.
iv
Universitas Sumatera Utara
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.
v
Universitas Sumatera Utara