OPTIMASI PROGRAM LINIER PECAHAN DENGAN FUNGSI TUJUAN BERKOEFISIEN INTERVAL

Transkripsi

1 Saintia Matematika Vol. XX, No. XX (XXXX), pp OPTIMASI PROGRAM LINIER PECAHAN DENGAN FUNGSI TUJUAN BERKOEFISIEN INTERVAL M Khahfi Zuhanda, Syawaluddin, Esther S M Nababan Abstrak. Beberapa tahun belakangan, telah ditemukan beberapa cara untuk menyelesaikan kasus program linier. Salah satunya adalah progam linier pecahan (PLP). Pada beberapa masalah aplikasi program linier (PL), koefisien pada model seringkali tidak bisa ditentukan secara tepat. Salah satu metode dalam menyelesaikan masalah ini adalah dengan menggunakan pendekatan interval, dimana koefisien tak tentu tersebut diubah menjadi bentuk interval. Program linier pecahan dengan fungsi tujuan berkoefisien interval dapat diselesaikan dengan transformasi yang diperkenalkan oleh Charnes dan Cooper. Metode ini menggunakan kombinasi titik awal dan akhir dari interval yang digunakan sebagai pengganti koefisien selang interval. Hasil kajian ini menunjukkan bahwa persoalan optimasi program linier pecahan dengan koefisien interval dapat ditransformasikan ke dalam bentuk linier dengan menggunakan transformasi Charnes dan Cooper. Received dd-mm-yyyy, Accepted dd-mm-yyyy Mathematics Subject Classification: 62M10 Key words and Phrases: Transformasi Charnes-Cooper, Program Linier Pecahan 1

2 M KHAHFI ZUHANDA OPTIMASI PROGRAM LINIER PECAHAN 2 1. PENDAHULUAN Dalam beberapa tahun terakhir, para pakar matematika telah banyak mencoba melakukan pendekatan untuk memecahkan permasalahan Program Linier Pecahan (PLP). Dalam tulisan ini akan menjelaskan Program Linier Pecahan merupakan salah satu kasus khusus dari pemrograman non linier, yang umumnya digunakan untuk masalah-masalah kehidupan nyata dengan pemodelan satu atau lebih tujuan seperti keuntungan /biaya, aktual pendapatan / standarisasi, input / karyawan, dan lain-lain. Dan itu diterapkan untuk berbagai disiplin ilmu seperti sebagai teknik, bisnis, keuangan, ekonomi, dan lain-lain. Pemrograman Linier Pecahan (PLP) adalah kelas khusus dari pemrograman non linier yang dapat ditransformasikan menjadi masalah pemrograman linier dengan metode Charnes dan Cooper[8]. Program Linear adalah suatu cara untuk menyelesaikan persoalan pengalokasian sumber-sumber yang terbatas di antara beberapa aktivitas yang bersaing dengan cara terbaik yang mungkin dilakukan. Misalnya pengalokasian fasilitas produksi, sumber daya nasional untuk kebutuhan domestik, penjadwalan produksi dan lain-lain[2]. Pada beberapa masalah aplikasi pemrograman linier (PL), koefisien pada model seringkali tidak bisa ditentukan secara tepat. Salah satu metode dalam menyelesaikan masalah PL ini adalah dengan menggunakan pendekatan interval, dimana koefisien tak tentu tersebut diubah menjadi bentuk interval. Bentuk PL ini dinamakan Linear Programming with Interval Coefficient (LPIC). Koefisien berbentuk interval menandakan perluasan toleransi (atau daerah) dimana parameter konstanta bisa diterima dan memenuhi model LPIC. Masalah LPIC memiliki fungsi objektif dan kendala persamaan atau pertidaksamaan yang berkoefisien interval [4]. Solusi optimum dibagi menjadi dua, yaitu best optimum dan worst optimum. Dalam kasus minimisasi, best optimum adalah solusi yang memiliki nilai fungsi objektif terkecil, sedangkan worst optimum adalah solusi yang memiliki nilai fungsi objektif terbesar. Solusi optimum pada LPIC didapatkan dengan mencari versi khusus dari fungsi objektif dan kendala yang mengoptimumkan model, yaitu dipilih suatu nilai spesifik (nilai ekstrim) pada koefisien interval yang membuat model LPIC tersebut optimum, sehingga pemecahan masalah LPIC diperoleh dengan menyelesaikan PL yang mengoptimumkan model LPIC[5].

3 M KHAHFI ZUHANDA OPTIMASI PROGRAM LINIER PECAHAN 3 2. LANDASAN TEORI Program Linier merupakan suatu teknik perencanaan yang menggunakan model matematika dengan tujuan menemukan beberapa kombinasi alternatif dari pemecahan masalah yang kemudian dipilih mana yang terbaik untuk menyusun strategi dan langkah-langkah kebijakan tentang alokasi sumber daya yang ada agar mencapai tujuan atau sasaran yang diinginkan secara optimal dengan melibatkan variabel-variabel linear. Dalam model program linear dikenal dua macam fungsi, yaitu fungsi objektif (objective function) dan fungsi kendala (constraint function) yang linear. Winston, W.L, Operations Research: Applications and Algorithms, menyatakan bahwa bentuk umum model program linier adalah sebagai berikut: Z = c 1 x 1 + c 2 x c j x j Dimana : (minimumkan) Kendala a 11 x 1 + a 12 x a 1j x j b 1 a 21 x 1 + a 22 x a 2j x j b 2... a i1 x 1 + a i2 x a ij x j b i x j 0, untuk j = 1, 2,..., m dan i = 1, 2,..., n x j = Variabel keputusan ke-j. c j = Koefisien fungsi objektif (KFO) dari variabel keputusan ke-j. a ij = Koefisien teknologi dari variabel keputusan ke-j pada kendala ke-i. b i = Koefisien ruas kanan pada kendala ke-i Program Linier Pecahan merupakan kelas khusus dari progam non linier. Charnes dan Cooper [3] memperkenalkan transformasinya untuk mengubah bentuk non linier program linier pecahan kebentuk program linier. Dimana fungsi penyebutnya adalah bernilai 1. Setelah di transformasikan maka fungsi penyebutnya dimasukkan kedalam fungsi kendala. Bentuk umum masalah program linier pecahan adalah sebagai berikut: Z = a 1x1 + a 2 x a k x k + a k+1 c 1 x 1 + c 2 x c k x k + c k+1 Kendala A 1 x A k x k b x 1 0,..., x k 0 (1)

4 M KHAHFI ZUHANDA OPTIMASI PROGRAM LINIER PECAHAN 4 dimana A i adalah matriks 1 x m, untuk i = 1,..., k dan b adalah m-dimensi konstanta vektor kolom. Maka itu, diasumsikan bahwa: c 1 x 1 + c 2 x c k x k + c k+1 0 untuk semua x T = (x 1,..., x k ) X, Dimana X hasil daerah feasible dari persamaan (1). Untuk menyelesaikan persamaan (1). Transformasi Charnes-Chooper menetapkan untuk: Z = 1 c 1 x 1 + c 2 x c k x k + c k+1 c 1 x 1 z + c 2 x 2 z c k x k z + c k+1 z x 1 0,..., x k 0, z 0 Sehingga, persamaan (1) ditransformasikan kedalam permasalahan program linier: Z = a 1x 1 + a 2 x a k x k + a k+1 c 1 x 1 + c 2 x c k x k + c k+1 Kendala A 1 x A k x k b x 1 0,..., x k 0 (2) 1 Dengan diasumsikan variabel y i = x i c 1 x 1 +c 2 x c k x k +c k+1 i = 1,..., k, persamaan (2) dapat direduksi menjadi : = x i z untuk Kendala Z = a 1 y 1 + a 2 y a k y k + a k+1 z A 1 y A k y k bz c 1 y 1 + c 2 y c k y k + c k+1 z = 1 y 1 0,..., y k 0, z 0 (3) Pada beberapa masalah aplikasi pemrograman linier (PL), koefisien pada model seringkali tidak bisa ditentukan secara tepat. Salah satu metode dalam menyelesaikan masalah PL ini adalah dengan menggunakan pendekatan interval, dimana koefisien tak tentu tersebut diubah menjadi bentuk interval [1].

5 M KHAHFI ZUHANDA OPTIMASI PROGRAM LINIER PECAHAN 5 3. METODE PENELITIAN Penelitian ini bersifat studi literatur yang disusun berdasarkan rujukan pustaka dengan langkah-langkah sebagai berikut: 1. Melakukan studi keperpustakaan dengan mengumpulkan bahan yang merujuk pada tulisan ini. 2. Menjelaskan prosedur untuk mereduksi program linier pecahan dengan fungsi tujuan berkoefisien interval. 3. Menyelesaikan contoh numerik permasalahan dalam program linier pecahan dengan fungsi tujuan berkoefisien interval. 4. PEMBAHASAN Program Linier Pecahan (PLP) adalah generalisasi dari Program Linier (PL). Fungsi tujuan dari program linier berbentuk fungsi linier, sedangkan fungsi tujuan dalam program linier pecahan merupakan rasio dari dua fungsi linier. Program linier pecahan merupakan menjadi kelas khusus dari program linier. Dikatakan kelas khusus karena program linier pecahan dapat ditransformasikan kedalam bentuk linier dimana fungsi penyebut pada fungsi tujuan program linier pecahan bernilai 1 dan persamaan penyebut dalam fungsi tujuan dimasukkan kedalam persamaan fungsi kendala. Program linier dan program linier pecahan merupakan masalah optimasi yang menggunakan persamaan dan pertidaksamaan linier dan masingmasing persoalannya memiliki daerah feasible. Pada umumnya, program linier menghitung kebijakan untuk mencari laba maksimum atau biaya minimum. Sedangkan pada program linier pecahan digunakan untuk menghitung rasio efisiensi optimal seperti keuntungan/biaya. Program linier pecahan bertujuan mencari rasio dari 2 buah fungsi tujuan dalam program linier untuk mendapatkan hasil yang optimal. Pada beberapa masalah aplikasi program linier, koefisien pada model seringkali tidak bisa ditentukan secara tepat. Jadi dalam kasus seperti itu, jauh lebih baik untuk memilih koefisien sebagai interval bukan merupakan angka tetap. Sebagai contoh salah satu dari situasi ini terjadi ketika koefisien bilangan fuzzy. Dalam kasus ini jika pengambil keputusan menetapkan α-tingkat kepuasan, maka bilangan fuzzy diubah menjadi interval. Oleh karena itu, dalam berbagai situasi seperti itu untuk menyelesaikan permasalahan dalam bentuk pemrograman matematika dengan koefisien interval [1].

6 M KHAHFI ZUHANDA OPTIMASI PROGRAM LINIER PECAHAN 6 Sehingga permasalahan optimasi program linier pecahan dengan fungsi tujuan berkoefisien interval merupakan kombinasi persoalan program linier pecahan dengan program linier dengan koefisen interval. Sehingga persamaan persoalan tersebut dapat dituliskan menjadi: Z = [a 1, b 1 ]x 1 + [a 2, b 2 ]x [a j, b k ]x j + [a j+1, b j+1 ] [c 1, d 1 ]x 1 + [c 2, d 2 ]x [c j, d k ]x j + [c j+1, d j+1 ] Kendala A 1 x A j x j b x 1 0,..., x j 0, untuk(j = 1, 2, 3,..., n) (4) Untuk menyelesaikan permasalahan ini diasumsikan bahwa [c 1, d 1 ]x 1 + [c 2, d 2 ]x [c k, d k ]x j + [c k+1, d k+1 ] 0 untuk semua x T = (x 1,, x k ) X, dimana X adalah daerah feasible kompak. Untuk menyelesaikan persamaan (4), diasumsikan variabel Z = [a 1, b 1 ]x 1 t + [a 2, b 2 ]x 2 t [a k, b k ]x j t + [a k+1, b k+1 ]t Kendala A 1 x 1 t A k x k t bt [c 1, d 1 ]x 1 t + [c 2, d 2 ]x 2 t [c k, d k ]x k t + [c k+1, d k+1 ]t = 1 x 1 0,..., x k 0, t 0 (5) Dengan diasumsikan variabel u i = x i 1 [c 1,d 1 ]x 1 +[c 2,d 2 ]x 2 + +[c k,d k ]x j +[c k+1,d k+1 ] = x it untuk i = 1,..., k, persamaan (5) dapat di reduksi menjadi: Z = [a 1, b 1 ]u 1 + [a 2, b 2 ]u [a k, b k ]u k + [a k+1, b k+1 ]t Kendala A 1 u A k u k bt [c 1, d 1 ]u 1 + [c 2, d 2 ]u [c k, d k ]u k + [c k+1, d k+1 ]t = 1 u 1 0,..., u k 0, t 0 (6) Kombinasi linier dari masing-masing daerah interval mengikuti persamaan: Z = [α 1 a 1 + (1 α 1 )b 1 ]u 1 + [α 2 a 2 + (1 α 2 )b 2 ]u [α k a k + (1 α k )b k ]u k + [α k+1 a k+1 + (1 α k+1 )b k+1 ]t Kendala A 1 u A k u k bt 0 [β 1 c 1 + (1 β 1 )d 1 ]u 1 + [β 2 c 2 + (1 β 2 )d 2 ]u [β k c k

7 M KHAHFI ZUHANDA OPTIMASI PROGRAM LINIER PECAHAN 7 +(1 β k )d k ]u k + [β k+1 c k+1 + (1 β k+1 )d k+1 ]t = 1 u 1 0,..., u k 0, t 0, 0 α i 1,..., 0 β i 1, untuk i = 1,..., k + 1 (7) Dari persamaan (7). Pada fungsi kendala dapat di reduksi menjadi: [β 1 c 1 + (1 β 1 )d 1 ]u [β k c k + (1 β k )d k ]u k + [β k+1 c k+1 + (1 β k+1 )d k+1 ]t = 1 [β 1 c 1 u 1 + β 1 d 1 u β k c k u 1 + d k u k β k d k u k + β k+1 c k+1 t + d k+1 t β k+1 d k+1 t] = 1 [β 1 c 1 u 1 + β 1 d 1 u 1 ] [β k c k u 1 + β k d k u k ] + [β k+1 c k+1 t β k+1 d k+1 t] + d 1 u d k u k + d k+1 t = 1 [β 1 u 1 (c 1 d 1 ) β k u k (c k d k ) + β k+1 t (c k+1 d k+1 )] + d 1 u d k u k + d k+1 t = 1 (8) Karena, u j 0 untuk j = 1,..., k, t 0, 0 β i 1, (d i c i ) 0 untuk i = 1,..., k + 1 Oleh karena itu persamaan (8) dapat ditulis: [β 1 u 1 (d 1 c 1 ) β k u k (d k c k ) + β k+1 t(d k+1 c k+1 )] 1 + u 1 (d 1 c 1 ) u k (d k c k ) + t(d k+1 c k+1 )] (9) Dengan mengkombinasikan persamaan (8) dan (9) menghasilkan: 1 d 1 u d k u k + d k+1 t 1 + u 1 (d 1 c 1 ) u k (d k c k ) + t(d k+1 c k+1 )(10) Yang selanjutnya direduksi menjadi: Dan d 1 u d k u k + d k+1 t 1 (11) c 1 u c k u k + c k+1 t 1 (12) Oleh karena itu, dengan menggunakan persamaan (11) dan (12), persamaan (7) ditransformasikan kedalam persamaan berikut: Z = [α 1 a 1 + (1 α 1 )b 1 ]u 1 + [α 2 a 2 + (1 α 2 )b 2 ]u

8 M KHAHFI ZUHANDA OPTIMASI PROGRAM LINIER PECAHAN 8 [α k a k + (1 α k )b k ]u k + [α k+1 a k+1 + (1 α k+1 )b k+1 ]t Kendala c 1 u c k u k + c k+1 t 1 d 1 u d k u k + d k+1 t 1 A 1 u A k u k bt 0 u 1 0,..., u k 0, t 0, 0 α i 1 untuk i = 1,..., k + 1 (13) Jika (u 1,..., u k, t) menjadi titik daerah feasible dari persamaan (13), dengan 0 α i 1, (a i b i ) 0 untuk i = 1,..., k + 1, maka fungsi objektif dalam persamaan (13) dapat ditulis sebagai: α 1 u 1 (a 1 b 1 ) + + α k u k (a k b k ) + α k+1 t(a k+1 b k+1 )] + b 1 u b k u k + b k+1 t u 1 (a 1 b 1 ) + + u k (a k b k ) + t(a k+1 b k+1 )] + b 1 u b k u k + b k+1 t = a 1 u a k u k + a k+1 t Persamaan diatas membuktikan bahwa a 1, a 2,, a k+1 merupakan batas bawah dari koefisien interval pada fungsi tujuan. Maka worst optimum pada persamaan fungsi tujuan adalah Z = a 1 u a k u k + a k+1 t Sehingga bentuk transformasi optimasi program linier pecahan dengan fungsi tujuan berkoefisien interval adalah Z = a 1 u a k u k a k+1 t Kendala c 1 u c k u k + c k+1 t 1 d 1 u d k u k + d k+1 t 1 A 1 u A k u k bt 0 u 1 0,..., u k 0, t 0, untuk k = 1,..., m Sedangkan untuk memperoleh best optimum maka diambil batas atas dari koefisien interval pada fungsi tujuan. Sehingga bentuk transformasi optimasi program linier pecahan dengan fungsi tujuan berkoefisien interval adalah Z = b 1 u b k u k b k+1 t Kendala c 1 u c k u k + c k+1 t 1 d 1 u d k u k + d k+1 t 1 A 1 u A k u k bt 0 u 1 0,..., u k 0, t 0, untuk k = 1,..., m

9 M KHAHFI ZUHANDA OPTIMASI PROGRAM LINIER PECAHAN 9 Berikut akan dibuktikan bahwa Program linier pecahan dengan fungsi tujuan berkoefisien interval dibawah ini sama dengan metode Charnes-Cooper. Z = [a 1, a 1 ]x 1 + [a 2, a 2 ]x [a k, a k ]x j + [a k+1, a k+1 ] [c 1, c 1 ]x 1 + [c 2, c 2 ]x [c k, c k ]x j + [c k+1, c k+1 ] Bukti : Kendala A 1 x A k x k b x 1 0,..., x k 0 (k = 1,..., m) dan (j = 1,..., n) Karena koefisien interval pada pembilang fungsi tujuan memiliki nilai yang sama. Nilai koefisien fungsi tujuan pada best optimum dan worst optimum adalah sama. Maka persoalan optimasi program linier pecahan dengan fungsi tujuan berkoefisien interval diatas dapat ditransformasikan menjadi: Z = a 1 u a k u k + a k+1 t Kendala c 1 u c k u k + c k+1 t 1 c 1 u c k u k + c k+1 t 1 A 1 u A k u k bt 0 u 1 0,..., u k 0, t 0, untuk k = 1,..., m Karena koefisien ruas kiri persamaan pertama dan kedua pada fungsi kendala sama, Maka persamaan pertama dan kedua dikombinasikan, sehingga diperoleh persamaan program liniernya menjadi: Z = a 1 u a k u k + a k+1 t Kendala c 1 u c k u k + c k+1 t = 1 A 1 u A k u k bt 0 u 1 0,..., u k 0, t 0, untuk k = 1,..., m Sehingga terbukti bahwa optimasi program linier pecahan dengan fungsi tujuan berkoefisien interval sesuai dengan bentuk transformasi yang diperkenalkan oleh Charnes dan Cooper [1] Contoh Kasus : PT Sayang Anak memproduksi dua jenis mainan yang terbuat dari kayu yang berupa boneka dan kereta api. Boneka dijual dengan harga Rp

10 M KHAHFI ZUHANDA OPTIMASI PROGRAM LINIER PECAHAN / lusin yang setiap lusinnya memerlukan biaya material sebesar Rp serta biaya tenaga kerja sebesar Rp Kereta api yang dijual seharga Rp / lusin memerlukan biaya material sebesar Rp dan biaya tenaga kerja Rp Apabila perusahan dikenai pajak pembuatan sekitar Rp Untuk membuat boneka dan kereta api ini diperlukan dua kelompok tenaga kerja, yaitu tukang kayu dan tukang poles. Setiap lusin boneka memerlukan 2 jam pemolesan dan 1 jam pekerjaan kayu, sedangkan setiap lusin kereta api memerlukan 1 jam pemolesan dan 1 jam pekerjaan kayu. Meskipun pada setiap minggunya perusahaan ini dapat memenuhi seluruh material yang diperlukan, jam kerja yang tersedia hanya 100 jam untuk pemolesan dan 80 jam untuk pekerjaan kayu. Dari pengamatan pasar selama ini dapat dikatakan bahwa kebutuhan akan kereta api tidak terbatas, tetapi untuk boneka tidak lebih dari 40 lusin yang terjual setiap minggunya. Bagaimanakah formulasi dari persoalan di atas untuk mengetahui berapa lusin jenis mainan masingmasing yang harus dibuat setiap minggu dengan mengoptimalkan efisiensi biaya? (dikutip dari Buulolo, 2005; dengan modifikasi) Solusi: P endapatan/minggu = [27, 35]x 1 + [21, 30]x 2 Ongkosmaterial/minggu = [10, 14]x 1 + [9, 12]x 2 Ongkostenagakerja/minggu = [14, 16]x 1 + [10, 13]x 2 P ajak = [5, 8] Sehingga yang akan dimaksimumkan adalah : P endapatan = [27, 35]x 1 + [21, 30]x 2 Biaya = [ , ]x 1 + [9 + 10, ]x 2 + [5, 8] = [24, 30]x 1 + [19, 25]x 2 + [5, 8] Fungsi biaya dapat disimbolkan dengan g(x). Sehingga untuk menyatakan persamaan fungsi biaya dapat ditulis: g(x) = [24, 30]x 1 + [19, 25]x 2 + [5, 8] Keuntungan = P endapatanbiaya = [3, 5]x 1 + [2, 5]x 2 + [ 8, 5] dimana fungsi keuntungan disimbolkan dengan fungsi f(x). Sehingga untuk menyatakan persamaan fungsi tujuan dari keuntungan dapat ditulis:

11 M KHAHFI ZUHANDA OPTIMASI PROGRAM LINIER PECAHAN 11 Untuk menyatakan nilai fungsi tujuan akan digunakan variabel Z dan dapat ditulis: f(x) = Z = [3, 5]x 1 + [2, 5]x 2 + [ 8, 5] Sehingga persamaan fungsi tujuan diatas merupakan bentuk fungsi tujuan model LPIC Pembatas merupakan kendala yang dihadapi sehingga kita tidak bisa menentukan harga-harga variabel keputusan secara sembarang. Pada persoalan di atas ada 3 pembatas yang dihadapi yaitu: Pembatas 1 : 2x 1 + x Pembatas 2 : x 1 + x 2 80 Pembatas 3 : x 1 40 Dengan demikian, formulasi lengkap dari persoalan PT Sayang Anak adalah: Z = [3, 5]x 1 + [2, 5]x 2 + [ 8, 5] Kendala 2x 1 + x x 1 + x 2 80 x 1 40 x 1 0, x 2 0 Setelah dicapai solusi optimum untuk x 1 = 20, dan x 2 = 60 dan Z = [172, 395]. Sehingga keuntungan maksimum yang diperoleh PT Sayang Anak diantara Rp hingga Rp dengan modal investasi sebesar hingga Rp Sehingga efisiensi dari keuntungan dan biaya PT Sayang Anak adalah / = pada worst optimum. Sedangkan efisiensi pada best optimum diperoleh sebesar / = Dengan menggunakan optimasi program linier pecahan dengan fungsi tujuan berkoefisien interval dapat meningkatkan rasio dari efisiensi biaya. Maka bentuk persamaan optimasi program linier pecahan dengan fungsi tujuan berkoefisien interval adalah Z = f(x) g(x) = [3, 5]x 1 + [2, 5]x 2 + [ 8, 5] [24, 30]x 1 + [19, 25]x 2 + [5, 8] Kendala 2x 1 + x 2 100

12 M KHAHFI ZUHANDA OPTIMASI PROGRAM LINIER PECAHAN 12 x 1 + x 2 80 x 1 40 x 1 0, x 2 0 Transformasi optimasi program linier pecahan dengan fungsi tujuan berkoefisien interval-nya menjadi: Z = [3, 5]u 1 + [2, 5]u 2 + [ 8, 5]t Kendala 24u u 2 + 5t 1 34u u 2 + 8t 1 2u 1 + u t 0 u 1 + u t 1 u t 0 u 1 0, u 2 0, t 0 Sehingga bentuk persamaan program linier untuk memperoleh efisiensi best optimum-nya adalah Z = 5u 1 + 5u 2 + 5t Kendala 24u u 2 + 5t 1 34u u 2 + 8t 1 2u 1 + u t 0 u 1 + u t 1 u t 0 u 1 0, u 2 0, t 0 Dari perhitungan program linier diatas maka diperoleh nilai rasio efisiensi best optimum dari keuntungan dan biaya dengan solusi u 1 = 0, u 2 = , t = dan z = Efisiensinya meningkat dari menjadi Dengan memproduksi mainan kereta api sebanyak x 2 = u 2 t = = 75 lusin, biaya modal sebesar Rp dan keuntungan sebesar Rp Sedangkan untuk worst optimum-nya maka bentuk transformasi optimasi program linier pecahan dengan fungsi tujuan berkoefisien interval adalah Z = 3u 1 + 3u 2 + 8t Kendala 24u u 2 + 5t 1 34u u 2 + 8t 1 2u 1 + u t 0

13 M KHAHFI ZUHANDA OPTIMASI PROGRAM LINIER PECAHAN 13 u 1 + u t 1 u t 0 u 1 0, u 2 0, t 0 Dari persamaan program linier diatas maka diperoleh rasio tertinggi worst optimum untuk efisiensi keuntungan dan biaya dengan solusi u 1 = , u 2 = 0, t = dan z = Meningkat dari menjadi Dengan memproduksi mainan boneka sebanyak x 1 = u 1 t = = 41 lusin, dengan biaya modal sebesar Rp dan keuntungan sebesar Rp Kesimpulan 5. KESIMPULAN DAN SARAN Kesimpulan yang dapat diperoleh dari uraian di atas adalah sebagai berikut: 1. Optimasi program linier pecahan dengan fungsi tujuan berkoefisien interval dapat meningkatkan efisiensi biaya. 2. Optimasi program linier pecahan dengan koefisien interval dapat meningkatkan keuntungan dengan biaya minimum. Kesimpulan 1. Program linier pecahan dengan fungsi tujuan berkoefisien interval digunakan dalam menyelesaikan berbagai masalah alokasi sumber daya seperti dalam bidang manufakturing, pemasaran, keuangan, produksi material, dan lain sebagainya. Daftar Pustaka [1] Borza, M. Solving Linear Fractional Programming Problems with Interval Coefficients in the objective function. Applied Mathematical Sciences, Vol. 6, 2012, no. 69, [2] Buulolo, F Analysis Sensitivitas pada Program Integer Campuran. Jurnal Sistem Teknik Industri (Nomor 4 tahun 2005). Hlm

14 M KHAHFI ZUHANDA OPTIMASI PROGRAM LINIER PECAHAN 14 [3] Charnes, A. dan Cooper, W.W. Programming with linear fractional functions, Naval Research Logistics Quaterly, 9 (1962), [4] Chinneck, J.W. dan Ramadan, K Linear programming with interval coefficients. Journal of the Operational. Research Society, 51:209220, [5] Farida, A Pengoptimuman pada Masalah Pemrograman Linear dengan Koefisien Interval. Sekolah Pascasarjana-IPB. [6] Khaled, R Linear programming with interval coefficients. Thesis, Carleton University [7] Saprida, M Analisis Sensitivitas dan Ketidakpastian dalam Program Linear. Tesis. Sekolah Pascasarjana-USU. [8] Stancu-Minasian, I.M Fractional Programming: Theory, Methods and Applications. Dordrecht: Kluwer Academic Publishers. [9] Winston, W.L, Operations Research: Applications and Algorithms, edisi-4, Internasional Thomson Publishing, Belmont, California. M KHAHFI ZUHANDA: Department of Mathematics, Faculty of Mathematics and Natural Sciences, University of Sumatera Utara, Medan 20155, Indonesia Syawaluddin: Department of Mathematics, Faculty of Mathematics and Natural Sciences, University of Sumatera Utara, Medan 20155, Indonesia Esther S M Nababan: Department of Mathematics, Faculty of Mathematics and Natural Sciences, University of Sumatera Utara, Medan 20155, Indonesia