SOLUSI MASALAH NON DEGENERASI PROGRAM LINIER TRAPEZOIDAL FUZZY PADA HOME INDUSTRY “RASIMUN SNACK”

Abstract

Masalah program linier adalah masalah untuk menentukan nilai optimal dari fungsi linier yang nilainya pasti. Namun, dalam dunia nyata jarang terpenuhi nilai yang pasti. Untuk mengatasi masalah tersebut telah dikembangkan program linier fuzzy. Masalah program linier fuzzy dikatakan program linier fuzzy tidak penuh (NFFLP) jika terdapat parameter atau variabel yang merupakan bilangan fuzzy.Salah satu bentuk program linier fuzzy tidak penuh yaitu program linier dengan variable trapezoidal fuzzy (fuzzy variable linear programming atau disingkat FVLP). Masalah FVLP dikatakan non degeneracy untuk kasus maksimasi jika nilai fungsi tujuan lebih besar dari koefisien fungsi tujuan. Program linier fuzzy tidak penuh terdapat diselesaikan dengan metode simpleks primal. Masalah program linier Multi-objective fuzzy adalah persoalan yang memiliki fungsi tujuan lebih dari satu. Pencarian solusi optimal dapat dilakukan dengan mengubah persamaan program linier fuzzy dan program linier multi-objective ke bentuk persamaan program linier biasa.