Penyelesaian program linier multi obyektif dengan metode lexicograhic goal programming

Abstract

Dalam penyelesaian Program Linier Multi Obyektif (PLMO) jarang sekali didapatkan suatu titik yang dapat secara serempak memaksimalkan atau meminimimalkarn semua fungsi obyektif, ditnana di dalam fungsi obyektif terjadi persaingan bahkan saling berlawanan. Untuk itu metode Lexicographic Goal Programming (LGP) dikembangkan untuk menjawab permasalahan ini. Metode LGP ini merupakan gabungan dad dua metode penyelesaian PLMO, yaitu metode Lexicographic dan metode Goal Programming yang prosesnya berlangsung secara hirarki analitik sesuai dengan derajat kepentingan dan i fungsi obyektif. Metode LGP berusaha mendapatkan hasil penyelesaian PLMO yang mendekati target nilai dart - masing-masing fungsi obyektif berdasarkan prinsip efisiensi dan variabel simpanMultiple Objective Linear Programming (MOLP) rarely can get a point to maximises or minimises all objective function simultaneously there of which are a lot of competition _even conflicting each other. Lexicographic Goal Programming (LGP) method is developed to answer the problem. This method is combination of two MOLP solving methods; they are Lexicographic method and Goal Programming Method. LGP has an analytic Hierarchy process and we must specify an ordinal ranking of all objectives function. LGP method tries to get a solving of MOLP that as close as possible to get the value from each objectives function based of efficiency principle from its devotional variables.