MENENTUKAN SOLUSI OPTIMAL PROGRAM LINIER PARAMETRIK DENGAN MENGGUNAKAN METODE SIMPLEX SKRIPSI DUMARIA LESTAURIKA TAMBUNAN 0080304 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 007
MENENTUKAN SOLUSI OPTIMAL PROGRAM LINIER PARAMETRIK DENGAN MENGGUNAKAN METODE SIMPLEX SKRIPSI Diaukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarana Sains DUMARIA LESTAURIKA TAMBUNAN 0080304 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 007
3 Persetuuan JUDUL : MENENTUKAN SOLUSI OPTIMAL PROGRAM LINIER PARAMETRIK DENGAN MENGGUNAKAN METODE SIMPLEX KATEGORI : SKRIPSI NAMA : DUMARIA LESTAURIKA TAMBUNAN NOMOR INDUK MAHASISWA : 0080304 PROGRAM STUDI : SARJANA (S1) MATEMATIKA DEPARTEMEN FAKULTAS : MATEMATIKA : MATEMATIKA DAN ILMU PENGETAHUAN ALAM ( FMIPA ) UNIVERSITAS SUMATERA UTARA Diluluskan di Medan, Desember 007 Komisi pembimbing : Pembimbing Pembimbing 1 Drs. F. Bu ulolo, M.Si Dra. Esther Sorta M. Nababan, M.Sc Nip. 13081077 Nip. 131757011 Diketahui/disetuui oleh Departemen matematika fmipa usu Ketua, Dr. Saib suwilo, m.sc Nip. 131796149
4 PERNYATAAN MENENTUKAN SOLUSI OPTIMAL PROGRAM LINIER PARAMETRIK DENGAN MENGGUNAKAN METODE SIMPLEX SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil kera saya sendiri, kecuali beberapa kutipan dan ringkasan masing-masing disebutkan sumbernya. Medan, Desember 007 DUMARIA LESTAURIKA TAMBUNAN 0080304
5 PENGHARGAAN Pertama sekali saya mengucapkan segala pui dan syukur kepada tuhan yang maha pengasih dan pemurah yang telah memberikan kekuatan dan penyertaannya kepada saya, sehingga saya dapat menyelesaikan skripsi ini dengan sebaik-baiknya. Skripsi ini merupakan salah satu mata kuliah waib yang harus diselesaikan oleh seluruh mahasiswa/i departemen matematika, fakultas matematika dan ilmu pengetahuan alam. Pada skripi ini saya melakukan studi tentang menentukan solusi optimal program linier parametrik dengan menggunakan metode simplex. Dalam kesempatan ini saya mengucapkan terima kasih yang sebesar-besarnya kepada ibu dra. Esther sorta m. Nababan, m.sc selaku pembimbing satu dan bapak drs. F. Bu ulolo, m.si selaku pembimbing dua yang telah membimbing dan mengarahkan saya serta memberikan waktu, tenaga, pikiran dan bantuannya kepada saya sehingga skripsi ini dapat selesai tepat waktu. Selanutnya saya uga mengucapkan terima kasih kepada bapak dr. Eddy marlianto, m. Sc selaku dekan fakultas matematika dan ilmu pengetahuan alam universitas sumatera utara, bapak dr. Saib suwilo, m.sc dan bapak drs. Henry rani, m..si selaku ketua dan sekretaris departemen matematika di fmipa usu sekaligus selaku pengui skripsi dan seluruh staff pengaar matematika di fmipa beserta pegawai administrasi. Teristimewa, kepada kedua orang tua, keluarga, sahabat-sahabat saya, roma, rani, darwin, winda, okta dan semua pihak yang selama ini telah memberikan banyak bantuan doa dan dorongan semangat yang saya perlukan. Tuhan memberkati dan membalas segala kebaikan yang telah diberikan selama ini. Sebagai seorang mahasiswa, penulis menyadari bahwa masih banyak terdapat kekurangan dalam penulisan skripsi ini. Oleh karena itu, kritik dan saran yang membangun sangat diharapkan demi perbaikan penulisan ini dari berbagai pihak yang terkait di dalamnya. Medan, Desember 007 Penulis Dumaria L. Tambunan
6 ABSTRAK Pada masalah program linier, parameter-parameter dalam model dapat mengalami perubahan. Analisis sensitivitas adalah analisis yang dilakukan untuk mengetahui pengaruh perubahan yang teradi pada parameter-parameter terhadap solusi optimal yang telah dicapai. Di sisi lain, program linier parametrik merupakan analisis tentang pengaruh perubahan kontinu parameter terhadap solusi optimal. Masalah program linier parametrik memperkenankan parameter terpilih ( b i atau c ) diubah secara kontinu pada interval tertentu. Pada studi ini, masalah program linier parametrik akan diselesaikan dengan menggunakan metode simplex berdasarkan prosedur analisis sensitivitas. Variasi solusi optimal dengan interval perubahan parameter yang diizinkan akan ditemukan dengan menggunakan metode ini. Akhirnya, ketika parameter berubah secara kontinu ( b i atau c ), variasi solusi optimal akan memberi kemudahan bagi pengambil keputusan untuk mengambil kebiakan dan memberi keuntungan maksimum.
7 ABSTRACT In the linear programming problem, the parameters of models can be changed. The sensitivity analysis is the analysis that made for knowing the parameter changes effect on the optimal solution had been obtained. In other side, the parametric linear programming is the analysis about continuous parameter changes effect on the optimal solution. The parametric linear programming problem allows selected parameters ( b i or c ) to be varied continuously over specified ranges. In this study, the parametric linear programming problem will be solved by using simplex method based on sensitivity analysis procedure. The variations of optimal solution with the interval of parameter changes that allowed will be found by using this method. Finally, when the parameter change continuously ( b i or c ), the variations of optimal solution will give simplicities for decision maker in order to take policies and give maximum benefit.
8 DAFTAR ISI Halaman Persetuuan Pernyataan Penghargaan Abstrak Abstract Daftar isi Daftar tabel Daftar gambar ix ii iii iv v vi vii viii Bab 1. Pendahuluan 1 1.1 latar belakang masalah 1 1. perumusan masalah 3 1.3 tinauan pustaka 3 1.4 tuuan penelitian 5 1.5 kontribusi penelitian 5 1.6 metode penelitian 5 Bab. Landasan teori 6.1. Program linier 6.. Solusi sistem persamaan linier melalui operasi pivot 1.3. Metode simplex 16.4. Metode dual simplex 4.5. Analisis sensitivitas 31.6. Programm linier parametrik 33 Bab 3. Pembahasan 36 3.1 prosedur penyelesain masalah program linier parametrik 36 3. penyelesain contoh masalah program linier parameetrik 41 Bab 4. Kesimpulan dan saran 60 4.1 Kesimpulan 60 4. saran 60 Daftar pustaka 6
9 DAFTAR TABEL Halaman Tabel.1 perubahan nilai pada tabel simplex 4 Tabel 3.1 solusi basis optimal untuk θ = 0 4 3 Tabel 3. koefisien arus basis untuk θ = 44 3 Tabel 3.3 solusi basis optimal untuk θ < 45 9 Tabel 3.4 koefisien arus basis untuk θ = 7 46 9 Tabel 3.5 solusi basis optimal untuk θ > 7 46 Tabel 3.6 koefisien arus basis untuk θ = 5 47 Tabel 3.7 solusi basis optimal untuk θ > 5 48 Tabel 3.8 pemakaian prosedur program linier parametrik c 49 Tabel 3.9 solusi basis optimal untuk θ = 0 5 1 Tabel 3.10 nilai sisi kanan untuk θ = 54 1 Tabel 3.11 solusi basis optimal untuk θ > 54 1 Tabel 3.1 nilai sisi kanan untuk θ = 55 1 Tabel 3.13 solusi basis optimal untuk θ = 56 Tabel 3.14 pemakaian prosedur program linier parametrik b i 57 Tabel 3.15 variasi solusi optimal pada perubahan c 58 Tabel 3.15 variasi solusi optimal pada perubahan b i 59
10 DAFTAR GAMBAR Halaman Gambar 3.1 nilai fungsi tuuan ( z maks ) untuk perubahan kontinu c 50 Gambar 3. solusi daerah layak z ( θ ) untuk perubahan c Gambar 3.3 nilai fungsi tuuan ( Gambar 3.4 solusi daerah layak z ( θ ) untuk perubahan i z maks ) untuk perubahan kontinu b i 57 b 58 50