BAB I PENDAHULUAN. yaitu solusi maksimum atau minimum. Salah satu golongan dari program linear yaitu
|
|
- Liana Johan
- 6 tahun lalu
- Tontonan:
Transkripsi
1 BAB I PENDAHULUAN 1.1 Latar Belakang Penulisan Program linear merupakan salah satu metode dalam mencari solusi optimal yaitu solusi maksimum atau minimum. Salah satu golongan dari program linear yaitu mengenai masalah transportasi. Berdasarkan hal tersebut, metode transportasi juga dapat digunakan dalam menyelesaikan persoalan optimasi. Permasalahan transportasi yang sering muncul dalam kehidupan sehari-hari yaitu pendistribusian suatu produk atau barang dari sejumlah sumber (lokasi penawaran) ke sejumlah tujuan (lokasi permintaan) secara optimal yaitu meminimumkan jumlah biaya distribusi. Dalam keadaan sesungguhnya, jumlah penawaran dan permintaan masalah transportasi sulit ditentukan secara pasti karena kondisi perekonomian yang selalu berubah-ubah. Berdasarkan hal tersebut, maka untuk membuat model masalah transportasi dan mendapatkan jumlah biaya distribusi akan digunakan masalah transportasi dalam bentuk interval. Terdapat beberapa parameter yang mempengaruhi solusi optimal masalah transportasi, antara lain parameter biaya distribusi serta parameter penawaran dan permintaan. Pada umumnya, beberapa kalangan lebih berfokus terhadap bagaimana cara menyelesaikan masalah transportasi secara efisien dan hanya sedikit yang fokus dengan analisis sensitivitasnya. Analisis sensitivitas merupakan analisa yang 1
2 2 berhubungan dengan perubahan nilai parameter terhadap solusi optimal jika nilai parameternya berubah. Solusi optimal masalah transportasi diperoleh dengan asumsi kondisi deterministik artinya diasumsikan bahwa harga tetap, kapasitas sumber telah diketahui, dan waktu proses yang dibutuhkan telah ditentukan secara pasti. Namun dalam dunia nyata, kondisi ini tidak realistik karena bersifat dinamis atau bisa terjadi perubahan sewaktu-waktu. Untuk mengantisipasi kondisi ini, dibutuhkan analisis sensitivitas untuk mengetahui perubahan parameternya terhadap solusi optimal. Ada beberapa parameter yang mempengaruhi solusi optimal, antara lain parameter fungsi objektif dan parameter RHS (right hand side). Analisis sensitivitas fungsi objektif merupakan perubahan parameter biaya distribusi, sedangkan analisis sensitivitas dengan parameter RHS (right hand side) merupakan analisis sensitivitas penawaran dan permintaan. 1.2 Rumusan Masalah Berdasarkan latar belakang di atas, dapat dirumuskan masalah sebagai berikut: 1. Bagaimana masalah transportasi yang biaya distribusi, penawaran dan permintaannya dalam bentuk interval? 2. Bagaimana mencari analisis sensitivitas fungsi objektif dalam masalah transportasi biasa maupun masalah transportasi dalam bentuk interval? 3. Bagaimana mencari analisis sensitivitas RHS-nya dalam masalah transportasi biasa maupun masalah transportasi dalam bentuk interval?
3 3 1.3 Tujuan Penulisan Dari uraian latar belakang di atas diungkapkan bahwa masalah transportasi dalam bentuk interval, analisis sensitivitas parameter fungsi objektif dan parameter RHS dalam masalah transportasi belum dipelajari oleh berbagai kalangan. Begitu pula dengan analisis sensitivitas parameter fungsi objektif dan parameter RHS masalah transportasi dalam bentuk interval, masih asing bagi masyarakat. Dalam skripsi ini, akan dibahas masalah transportasi yang biaya distribusi, penawaran dan permintaannya dalam bentuk interval. Selanjutnya, akan dicari analisis sensitivitas fungsi objektif dan analisis sensitivitas RHS-nya dalam masalah transportasi biasa maupun masalah transportasi dalam bentuk interval 1.4 Batasan Masalah Skripsi ini akan akan dibatasi pada pembahasan mengenai masalah transpotasi dalam bentuk interval, analisis sensitivitas parameter fungsi objektif dan analisis sensitivitas parameter RHS dalam masalah transportasi biasa maupun masalah transportasi dalam interval tertutup. 1.5 Tinjauan Pustaka Penyusunan skripsi ini merujuk pada beberapa makalah. Dalam makalah Lucia Cabulea (2006) dijelaskan tentang metode penyelesaian analisis sensitivitas fungsi objektif pada masalah transportasi biasa. Metode penyelesaian analisis sensitivitas ini tidak merubah variabel basis dari masalah transportasi.
4 4 Makalah kedua oleh P. Pandian dan G. Natarajan (2010) dalam makalah ini dijelaskan tentang penyelesaian solusi optimal masalah transportasi dalam bentuk interval tertutup bilangan bulat dengan menggunakan metode separasi. Penyelesaian dengan menggunakan metode separasi yaitu dengan memisahkan antara batas atas dan batas bawah masalah transportasi dalam bentuk interval tertutup. Dalam makalah K. Kavitha dan P. Pandian (2012) menjelaskan tentang analisis sensitivitas penawaran dan permintaan masalah transportasi dalam bentuk interval tertutup. Dalam makalah lainnya K. Kavitha dan P. Pandian (2012) menjelaskan tentang analisis sensitivitas fungsi objektif masalah transportasi dalam bentuk interval tertutup. Metode penyelesaian analisis sensitivitas fungsi objektif, penawaran dan permintaan pada masalah transportasi dalam bentuk interval tertutup disebut metode Upper-Lower. Hamdy A. Taha (2007) dan Wayne L. Winston menjelaskan tentang analisis sensitivitas fungsi objektif dan RHS pada program linear dan mengenai penjelasan tentang masalah transportasi. Analisis fungsi objektif pada program linear dikenal sebagai range optimalitas sedangkan analisis sensitivitas RHS pada masalah transportasi dikenal sebagai range fisibelitas.
5 5 1.6 Metodologi Penelitian Metode yang digunakan dalam pembuatan skripsi ini terlebih dahulu dengan melakukan studi literatur mengenai analisis sensitivitas pada program linear baik analisis sensitivitas parameter fungsi objektif maupun RHS-nya. Dipelajari pula mengenai masalah transportasi yaitu mengenai pengertian masalah transportasi maupun penyelesaian optimal masalah transportasi. Dari masalah tersebut dipelajari tentang masalah transportasi yang biaya distribusi, penawaran dan permintaannya dalam bentuk interval. Akan dipelajari pula analisis sensitivitas fungsi objektif dan RHS pada masalah transportasi baik pada masalah transportasi biasa maupun masalah transportasi dalam bentuk interval tertutup bilangan bulat. 1.7 Sistimatika Penulisan Penulisan skripsi ini disajikan dalam enam bab yaitu: BAB I PENDAHULUAN Bab I berisi tentang latar belakang masalah, rumusan masalah, tujuan penulisan, batasan masalah, tinjauan pustaka, metodologi penelitian dan sistimatika penulisan. BAB II DASAR TEORI Bab II menjelaskan dasar-dasar teori mengenai analisis sensitivitas pada program linear, masalah transportasi dan aritmatika interval tertutup bilangan bulat yang akan digunakan pada penulisan bab-bab selanjutnya.
6 6 BAB III MASALAH TRANSPORTASI DALAM BENTUK INTERVAL TERTUTUP BILANGAN BULAT Bab III membahas tentang metode penyelesaian masalah transportasi dengan biaya distribusi, penawaran, dan permintaannya dalam bentuk interval tertutup. BAB IV ANALISIS SENSITIVITAS FUNGSI OBJEKTIF MASALAH TRANSPORTASI Bab IV membahas tentang analisis sensitivitas fungsi objektif masalah transportasi biasa maupun masalah transportasi dalam bentuk interval tertutup. BAB V ANALISIS SENSITIVITAS PENAWARAN DAN PERMINTAAN MASALAH TRANSPORTASI Bab V membahas tentang analisis sensitivitas penawaran dan permintaan masalah transportasi biasa maupun masalah transportasi dalam bentuk interval tertutup. BAB VI PENUTUP Bab VI bab terakhir berisi kesimpulan mengenai hasil pembahasan masalah transportasi dalam bentuk interval tertutup dan analisis sensitivitas pada masalah transportasi biasa maupun masalah transportasi dalam bentuk interval tertutup.
BAB I PENDAHULUAN. Pada era modern sekarang ini dengan biaya hidup yang semakin meningkat,
BAB I PENDAHULUAN A. Latar Belakang Pada era modern sekarang ini dengan biaya hidup yang semakin meningkat, berakibat beberapa perusahaan mengalami peningkatan biaya pendistribusian produk. Pendistribusian
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Dalam industri secara umum terdapat dua proses pendistribusian barang. Pendistribusian pertama adalah pendistribusian bahan baku dari beberapa sumber (origin)
Lebih terperinciBAB I PENDAHULUAN. Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Banyak hal dalam kehidupan sehari-hari yang tidak dapat diprediksi dengan pasti, ada kalanya segala sesuatu berjalan sesuai dengan apa yang diharapkan atau
Lebih terperinciBAB II TINJAUAN PUSTAKA. berhubungan dengan pendistribusian barang dari sumber (misalnya, pabrik) ke
BAB II TINJAUAN PUSTAKA 2.1 Masalah Transportasi Masalah transportasi merupakan pemrograman linear jenis khusus yang berhubungan dengan pendistribusian barang dari sumber (misalnya, pabrik) ke tujuan (misalnya,
Lebih terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA. Riset Operasi Masalah pengoptimalan timbul sejak adanya usaha untuk menggunakan pendekatan ilmiah dalam memecahkan masalah manajemen suatu organisasi. Sebenarnya kegiatan yang
Lebih terperinciBAB III METODE PENELITIAN. analisis sensitivitas. Selain itu penelitian ini juga mengkaji penelitian dari para
BAB III METODE PENELITIAN Dalam penelitian ini metode penelitian yang digunakan adalah metode studi literatur, di mana dengan mengkaji materi program linear, masalah transportasi, dan analisis sensitivitas.
Lebih terperinciBAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Pemilihan lokasi fasilitas merupakan hal yang sangat penting dalam pembangunan fasilitas karena dapat mempengaruhi keberlangsungan sebuah perusahaan. Manajemen
Lebih terperinciR PROGRAM APLIKASI PENYELESAIAN MASALAH FUZZY TRANSSHIPMENT MENGGUNAKAN METODE MEHAR
BAB I PENDAHULUAN 1.1 LATAR BELAKANG Pada dunia bisnis, manajemen rantai suplai merupakan strategi klasik yang banyak digunakan oleh industri atau perusahaan dalam mengembangkan usahanya. Salah satu tingkat
Lebih terperinciGita Sari Adriani, Pardi Affandi, M. Ahsar Karim Program Studi Matematika FMIPA Universitas Lambung Mangkurat
ANALISIS BIAYA FUZZY DALAM SISTEM TRANSPORTASI FUZZY FUZZY COST ANALYSIS IN FUZZY TRANSPORTATION SYSTEM Gita Sari Adriani, Pardi Affandi, M. Ahsar Karim Program Studi Matematika FMIPA Universitas Lambung
Lebih terperinciANALISIS SENSITIVITAS DAN PENAFSIRAN HASILNYA DI DALAM PEMROGRAMAN LINIER DENGAN PERANGKAT LUNAK MANAGEMENT SCIENTIST VERSI 6.0
ANALISIS SENSITIVITAS DAN PENAFSIRAN HASILNYA DI DALAM PEMROGRAMAN LINIER DENGAN PERANGKAT LUNAK MANAGEMENT SCIENTIST VERSI 6.0 Djoni Dwijono Abstrak Analisis Sensitivitas di dalam Pemrograman Linier memegang
Lebih terperinciBAB I PENDAHULUAN 1.1. Latar Belakang
1 BAB I PENDAHULUAN 1.1. Latar Belakang Analisis sensitivitas merupakan analisis yang dilakukan pada solusi optimal suatu persoalan program linear karena adanya perubahan diskrit parameter untuk melihat
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Konsep program linier ditemukan dan diperkenalkan pertamakali oleh George Dantzig yang berupa metode mencari solusi masalah program linier dengan banyak variabel keputusan.
Lebih terperinciIII KERANGKA PEMIKIRAN
III KERANGKA PEMIKIRAN 3.1 Kerangka Pemikiran Teoritis 3.1.1 Sistem Produksi Secara umum produksi dapat diartikan sebagai suatu kegiatan atau proses yang mentransformasikan masukan (input) menjadi hasil
Lebih terperinciOPERATION RESEARCH-1
OPERATION RESEARCH-1 Prof.Dr.H.M.Yani Syafei,MT MATERI PERKULIAHAN 1.Pemrograman Linier (Linear Programming) Formulasi Model Penyelesaian dengan Metode Grafis Penyelesaian dengan Algoritma Simplex Penyelesaian
Lebih terperinciKERANGKA PEMIKIRAN Kerangka Pemikiran Teoritis
III. KERANGKA PEMIKIRAN 3.1. Kerangka Pemikiran Teoritis 3.1.1. Konsep Optimalisasi Distribusi Sistem distribusi adalah cara yang ditempuh atau digunakan untuk menyalurkan barang dan jasa dari produsen
Lebih terperinciBAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Di abad ke-21 ini dunia perekonomian dan bisnis industri manufaktur berkembang sangat pesat. Beragam produsen seakan dituntut untuk bekerja cepat dan berlomba-lomba
Lebih terperinciBAB I PENDAHULUAN. Pada tahun 1947, George B. Dantzig, seorang anggota kelompok penelitian
BAB I PENDAHULUAN 1.1 LATAR BELAKANG Pada tahun 1947, George B. Dantzig, seorang anggota kelompok penelitian Angkatan Udara Amerika Serikat yang dikenal sebagai Project SCOOP (Scientific Computation Of
Lebih terperinciTeknik Riset Operasional Semester Genap Tahun Akademik 2015/2016 Teknik Informatiaka UIGM
Teknik Riset Operasional Semester Genap Tahun Akademik 2015/2016 Teknik Informatiaka UIGM Dosen: Didin Astriani Prassetyowati, M.Stat Silabus MATAKULIAH TI214 TEKNIK RISET OPERASI (2 SKS) TUJUAN Agar mahasiswa
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang dan Permasalahan
BAB I PENDAHULUAN 1.1 Latar Belakang dan Permasalahan Dalam kehidupan sehari-hari, penjadwalan merupakan masalah klasik yang sering ditemui. Berbagai instansi atau perusahaan dihadapkan dengan masalah
Lebih terperinciIII. KERANGKA PEMIKIRAN
III. KERANGKA PEMIKIRAN 3.1 Kerangka Pemikiran Teoritis 3.1.1 Produksi Menurut Salvatore (2002), produksi merujuk pada transformasi dari berbagai input atau sumberdaya menjadi output berupa barang atau
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI Dalam bab ini akan diuraikan mengenai metode-metode ilmiah dari teori-teori yang digunakan dalam penyelesaian persoalan untuk menentukan model program linier dalam produksi.. 2.1 Teori
Lebih terperinciBagaimana cara menyelesaikan persoalan Linier Programming and Integer Programming dengan
I. Pendahuluan A. Latar Belakang (Min. 1 lembar) B. Rumusan Masalah Rumusan masalah yang ada pada modul 1 ini adalah : Bagaimana cara menyelesaikan persoalan Linier Programming and Integer Programming
Lebih terperinciII LANDASAN TEORI. suatu fungsi dalam variabel-variabel. adalah suatu fungsi linear jika dan hanya jika untuk himpunan konstanta,.
II LANDASAN TEORI Pada pembuatan model penjadwalan pertandingan sepak bola babak kualifikasi Piala Dunia FIFA 2014 Zona Amerika Selatan, diperlukan pemahaman beberapa teori yang digunakan di dalam penyelesaiannya,
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Program linear merupakan model umum yang dapat digunakan dalam pemecahan masalah pengalokasian sumber yang terbatas secara optimal yaitu memaksimumkan keuntungan
Lebih terperinciAplikasi Integer Linear Programming (Ilp) untuk Meminimumkan Biaya Produksi pada Siaputo Aluminium
Aplikasi Integer Linear Programming (Ilp) untuk Meminimumkan Biaya Produksi pada Siaputo Aluminium Hikmah *1, Nusyafitri Amin 2 *1 Program Studi Matematika FMIPA Universitas Sulawesi Barat, 2 Program Studi
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar belakang
xi BAB 1 PENDAHULUAN 1.1 Latar belakang Assignment problem yang biasa dibentuk dengan matriks berbobot merupakan salah satu masalah dalam dunia teknik informatika, di mana masalah ini merupakan masalah
Lebih terperinciOleh: Dwi Agustina Sapriyanti (1) Khusnul Novianingsih (2) Husty Serviana Husain (2) ABSTRAK
MODEL OPTIMASI PENJADWALAN KERETA API (Studi Kasus pada Jadwal Kereta Api di PT Kereta Api Indonesia (Persero) Daop 2 Bandung Lintasan Bandung-Cicalengka) Oleh: Dwi Agustina Sapriyanti (1) Khusnul Novianingsih
Lebih terperinciIII. KERANGKA PEMIKIRAN
III. KERANGKA PEMIKIRAN 3.1 Kerangka Pemikiran Teoritis 3.1.1 Teori Produksi Produksi adalah suatu kegiatan atau proses yang mentransformasikan masukan (input) menjadi hasil keluaran (output) yang berupa
Lebih terperinciPENERAPAN METODE BRANCH AND BOUND DALAM PENYELESAIAN MASALAH PADA INTEGER PROGRAMMING
Jurnal Manajemen Informatika dan Teknik Komputer Volume, Nomor, Oktober 05 PENERAPAN METODE BRANCH AND BOUND DALAM PENYELESAIAN MASALAH PADA INTEGER PROGRAMMING Havid Syafwan Program Studi Manajemen Informatika
Lebih terperinciAnalisis Sensitivitas (2)
(2) Metode Kuantitatif Untuk Bisnis Materi Keempat 1 Perubahan Pada Resources atau Right Hand Side (RHS) Range perubahan RHS ditentukan dengan menghitung rasio antara RHS dan kolom initial basic variable
Lebih terperinciBAB III METODE PENELITIAN. Penelitian ini dilakukan pada semester genap tahun ajaran dan
19 BAB III METODE PENELITIAN 3.1 Waktu dan Tempat Penelitian Penelitian ini dilakukan pada semester genap tahun ajaran 2012-2013 dan bertempat di Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan
Lebih terperinciPemrograman Linier (6)
Pemrograman Linier (6) Analisa Sensitivitas Ahmad Sabri Universitas Gunadarma, Indonesia Analisa sensitivitas: pengertian Dalam PL, parameter (data input) dari model dapat diubah dalam batasan tertentu,
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah dalam menentukan rantaian terpendek diantara pasangan node (titik) tertentu dalam suatu graph telah banyak menarik perhatian. Persoalan dirumuskan sebagai kasus
Lebih terperinciLecture 3: Graphical Sensitivity Analysis
Lecture 3: Meskipun Program Linear dianggap sebagai model yang deterministic (koefisien-koefisiennya dianggap sudah pasti, konstan, sehingga nilainilai peubah dapat diperkirakan dengan kepastian tinggi;
Lebih terperinciPENDEKATAN BARU UNTUK PENYELESAIAN MASALAH TRANSPORTASI SOLID ABSTRACT
PENDEKATAN BARU UNTUK PENYELESAIAN MASALAH TRANSPORTASI SOLID Siti Agustina Simanjuntak 1, Tumpal P. Nababan 2, M. D. H. Gamal 2 1 Mahasiswa Program Studi S1 Matematika 2 Dosen Jurusan Matematika Fakultas
Lebih terperinciBAB II KAJIAN PUSTAKA. Pada bab ini akan diberikan landasan teori tentang optimasi, fungsi, turunan,
BAB II KAJIAN PUSTAKA Pada bab ini akan diberikan landasan teori tentang optimasi, fungsi, turunan, pemrograman linear, metode simpleks, teorema dualitas, pemrograman nonlinear, persyaratan karush kuhn
Lebih terperinciBAB I PENDAHULUAN 1.1. Latar Belakang
BAB I PENDAHULUAN 1.1. Latar Belakang Proses distribusi barang merupakan bagian dari aktivitas suatu perusahaan atau lembaga yang bersifat komersil ataupun sosial. Distribusi berperan sebagai salah satu
Lebih terperinciUKDW BAB I PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Permasalahan pemotongan kayu sering dialami oleh industri yang memproduksi batangan-batangan kayu menjadi persediaan kayu dalam potonganpotongan yang lebih
Lebih terperinciIV. METODE PENELITIAN
IV. METODE PENELITIAN 4.1. Lokasi dan Waktu Penelitian ini dilaksanakan di Sub Terminal Agribisnis (STA) Rancamaya yang berlokasi di Jl. Raya Rancamaya Rt 01/01, Kampung Rancamaya Kidul, Desa Rancamaya,
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Konsep program linier (linear programming) ditemukan dan diperkenalkan seorang ahli matematika bangsa Amerika, Dr.George Dantzig yaitu dengan dikembangkannya metode
Lebih terperinciBAB 2 KAJIAN PUSTAKA
BAB 2 KAJIAN PUSTAKA 2.1 Konsep Program Linear Program linear merupakan model matematik untuk mendapatkan alternatif penggunaan terbaik atas sumber-sumber organisasi. Kata sifat linear digunakan untuk
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Permasalahan transportasi merupakan permasalahan yang sering terjadi dalam kehidupan sehari-hari. Transportasi merupakan bentuk khusus dari program linier yang digunakan
Lebih terperinciBAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN Pada bab ini akan dibahas mengenai latar belakang masalah, rumusan masalah, maksud dan tujuan, tinjauan pustaka, metodologi penelitian, serta diakhiri dengan sistematika penulisan. 1.1.
Lebih terperinciBAB II KAJIAN PUSTAKA
BAB II KAJIAN PUSTAKA A. Efektivitas Efektivitas berasal dari kata efektif, yang merupakan kata serapan dari bahasa Inggris yaitu effective yang artinya berhasil. Menurut kamus ilmiah popular, efektivitas
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Matriks 2.1.1 Pengertian Matriks Matriks adalah susunan segi empat siku-siku dari bilangan bilangan. Bilanganbilangan dalam susunan tersebut dinamakan entri dalam matriks (Anton,
Lebih terperinciIII KERANGKA PEMIKIRAN
III KERANGKA PEMIKIRAN 3.1 Kerangka Pemikiran Teoritis 3.1.1 Produksi Menurut Salvatore (2001), produksi merujuk pada transformasi dari berbagai input atau sumberdaya menjadi output berupa barang atau
Lebih terperinciBAB III. SOLUSI GRAFIK
BAB III. SOLUSI GRAFIK Salah satu metode pengoptimalan yang dapat digunakan adalah grafik. Fungsi tujuan dan kendala permasalahan digambarkan menggunakan bantuan sumbu absis (horizontal) dan ordinat (vertikal)
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Pemrograman Non Linier Pemrograman Non linier merupakan pemrograman dengan fungsi tujuannya saja atau bersama dengan fungsi kendala berbentuk non linier yaitu pangkat dari variabelnya
Lebih terperinciBAB II LANDASAN TEORI
xvi BAB II LANDASAN TEORI 2.1 Matriks 2.1.1 Pengertian Matriks Matriks adalah susunan elemen-elemen yang berbentuk persegi panjang yang terdiri dari baris dan kolom dan dibatasi dengan tanda [ ] atau (
Lebih terperinciBAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Saat ini banyak sekali perusahaan yang berkembang di dunia, seperti perusahaan yang bergerak di bidang teknologi, jasa, industri dan lain-lain. Perusahaanperusahaan
Lebih terperinciIV. HASIL DAN PEMBAHASAN
23 IV. HASIL DAN PEMBAHASAN 4.1. Gambaran Umum Perusahaan Marbella Bakery merupakan salah satu produsen roti di Jakarta Timur khususnya di sekitar kelurahan Pekayon. Usaha ini didirikan oleh Bapak J. Hoeru
Lebih terperinciPengantar Riset Operasi. Riset Operasi Minggu 1 (pertemuan 1) ARDANESWARI D.P.C., STP, MP
Pengantar Riset Operasi Riset Operasi Minggu 1 (pertemuan 1) ARDANESWARI D.P.C., STP, MP 1 Kontrak Perkuliahan Keterlambatan 15 menit Mengoperasikan HP dan sejenisnya : di luar kelas Mengerjakan laporan/tugas
Lebih terperinciOPTIMASI BIAYA PENGANGKUTAN MENGGUNAKAN PROGRAM LINEAR MULTIOBJEKTIF FUZZY (Studi Kasus pada PT. Sentosa Mulia Bahagia)
OPTIMASI BIAYA PENGANGKUTAN MENGGUNAKAN PROGRAM LINEAR MULTIOBJEKTIF FUZZY (Studi Kasus pada PT. Sentosa Mulia Bahagia) OPTIMIZING THE TRANSPORTATION COST USING FUZZY MULTIOBJECTIVE LINEAR PROGRAMMING
Lebih terperinciPenerapan Pemrograman Dinamis dalam Perencanaan Produksi
Penerapan Pemrograman Dinamis dalam Perencanaan Produksi Yugowati Praharsi Abstrak Pemrograman dinamis merupakan salah satu alat bantu untuk mengambil keputusan yang tidak mempunyai formulasi baku untuk
Lebih terperinciBAB II KAJIAN PUSTAKA. pemrograman nonlinear, fungsi konveks dan konkaf, pengali lagrange, dan
BAB II KAJIAN PUSTAKA Kajian pustaka pada bab ini akan membahas tentang pengertian dan penjelasan yang berkaitan dengan fungsi, turunan parsial, pemrograman linear, pemrograman nonlinear, fungsi konveks
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Banyak masalah nyata yang dapat dibawa ke model program linear. Metode penyelesaian program linear telah digunakan para ahli untuk menyelesaikan masalah di
Lebih terperinciSEMINAR NASIONAL ke 8 Tahun 2013 : Rekayasa Teknologi Industri dan Informasi MASALAH TRANSPORTASI DENGAN FUZZY SUPPLY DAN FUZZY DEMAND
MASALAH TRANSPORTASI DENGAN FUZZY SUPPLY DAN FUZZY DEMAND Ridayati Ircham Jurusan Teknik Sipil STTNAS Jalan Babarsari Caturtunggal Depok Sleman e-mail: ridayati@gmail.com ABSTRAK Tulisan ini membahas tentang
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Dengan berkembangnya teknologi yang semakin canggih banyak sekali perusahaan yang bergerak di bidang jasa maupun manufaktur yang menyebabkan persaingan yang
Lebih terperinciElis Ratna Wulan a, Diana Ratnasari b
ISBN 978-979-3541-50-1 IRWNS 2015 Pencarian Solusi Optimal Fuzzy Untuk Masalah Program Linier Fuzzy Menggunakan Metode Level-Sum Elis Ratna Wulan a, Diana Ratnasari b b a Jurusan Matematika,Fakultas Sains
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Program Linier Menurut Aminudin (2005), program linier merupakan suatu model matematika untuk mendapatkan alternatif penggunaan terbaik atas sumber-sumber yang tersedia. Kata linier
Lebih terperinciPEMECAHAN MASALAH PROGRAM LINIER BERKOEFISIEN INPUT PARAMETRIK MENGGUNAKAN PARAMETRIC LINEAR PROGRAMMING
Jurnal Teknik dan Ilmu Komputer PEMECAHAN MASALAH PROGRAM LINIER BERKOEFISIEN INPUT PARAMETRIK MENGGUNAKAN PARAMETRIC LINEAR PROGRAMMING (Solving The Linier Program with Parametric Input Coefficient Using
Lebih terperinciAPLIKASI SIMULATED ANNEALING UNTUK MENYELESAIKAN TRAVELLING SALESMAN PROBLEM
Buletin Ilmiah Mat. Stat. dan Terapannya (Bimaster) Volume 03, No. 1 (2015), hal 25 32. APLIKASI SIMULATED ANNEALING UNTUK MENYELESAIKAN TRAVELLING SALESMAN PROBLEM Edi Samana, Bayu Prihandono, Evi Noviani
Lebih terperinciIII. METODE PENELITIAN
III. METODE PENELITIAN 3.1. Kerangka Penelitian Dalam setiap perusahaan berusaha untuk menghasilkan nilai yang optimal dengan biaya tertentu yang dikeluarkannya. Proses penciptaan nilai yang optimal dapat
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Dewasa ini begitu banyak perusahaan yang berdiri di tengah kehidupan masyarakat. Berdirinya suatu perusahaan di tengah-tengah kehidupan masyarakat mempunyai tujuan
Lebih terperinciBAB 5 KESIMPULAN DAN SARAN
BAB 5 KESIMPULAN DAN SARAN 5.1 Kesimpulan Berdasarkan hasil analisa dan pembahasan yang telah diuraikan, maka dapat ditarik beberapa point kesimpulan yang berkaitan dengan optimasi pemakaian jarum dan
Lebih terperinciPROGRAM STUDI S1 SISTEM KOMPUTER UNIVERSITAS DIPONEGORO. Oky Dwi Nurhayati, ST, MT
PROGRAM STUDI S1 SISTEM KOMPUTER UNIVERSITAS DIPONEGORO Oky Dwi Nurhayati, ST, MT email: okydn@undip.ac.id 1 Program Dinamis (dynamic programming): - metode pemecahan masalah dengan cara menguraikan solusi
Lebih terperinciLecture 5 : Dynamic Programming (Programa Dinamis) Hanna Lestari, ST, M.Eng
Lecture 5 : Dynamic Programming (Programa Dinamis) Hanna Lestari, ST, M.Eng Definisi Suatu teknik kuantitatif yang digunakan untuk membuat suatu rangkaian keputusan yang saling berkaitan. (Hillier & Lieberman,
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Selama dua dekade terakhir, masalah alokasi hub menjadi sangat populer dengan berbagai aplikasi yang sangat sukses di berbagai bidang di darat, transportasi udara,
Lebih terperinciBAB II TINJAUAN PUSTAKA. operasi yang mampu menyelesaikan masalah optimasi sejak diperkenalkan di
BAB II TINJAUAN PUSTAKA 2.1 Pemrograman Linier (Linear Programming) Pemrograman linier (linear programming) merupakan salah satu teknik riset operasi yang mampu menyelesaikan masalah optimasi sejak diperkenalkan
Lebih terperinciPencarian Solusi Optimal Fuzzy Untuk Masalah Program Linier Fuzzy Menggunakan Metode Level-Sum
ISBN 978-979-3541-50-1 IRWNS 2015 Pencarian Solusi Optimal Fuzzy Untuk Masalah Program Linier Fuzzy Menggunakan Metode Level-Sum Elis Ratna Wulan a, Diana Ratnasari b a Jurusan Matematika,Fakultas Sains
Lebih terperinciUJM 3 (2) (2014) UNNES Journal of Mathematics.
UJM 3 (2) (2014) UNNES Journal of Mathematics http://journal.unnes.ac.id/sju/index.php/ujm IMPLEMENTASI ALGORITMA BRANCH AND BOUND PADA 0-1 KNAPSACK PROBLEM UNTUK MENGOPTIMALKAN MUATAN BARANG Arum Pratiwi,
Lebih terperinciIII KERANGKA PEMIKIRAN
III KERANGKA PEMIKIRAN 3.1. Kerangka Pemikiran Teoritis Kelangkaan merupakan hal yang tidak bisa dihindari. Hal ini menjadi masalah utama ketika keinginan manusia yang tidak terbatas berhadapan dengan
Lebih terperinciBAB IV PEMBAHASAN. Dalam bab ini akan dibahas tentang pengimplementasian Zero Point Method
BAB IV PEMBAHASAN Dalam bab ini akan dibahas tentang pengimplementasian Zero Point Method untuk menyelesaikan masalah transportasi dan kemudian dilakukan uji optimalitas dengan menggunakan MODI. Contoh
Lebih terperinciBAB II TINJAUAN PUSTAKA. yaitu investasi, portofolio, return dan expected return, risiko dalam berinvestasi,
BAB II TINJAUAN PUSTAKA Pada bab ini akan dibahas semua konsep yang mendasari penelitian ini yaitu investasi, portofolio, return dan expected return, risiko dalam berinvestasi, Compromise Programming,
Lebih terperinciALGORITMA GENETIKA PADA PEMROGRAMAN LINEAR DAN NONLINEAR
Buletin Ilmiah Mat. Stat. dan Terapannya (Bimaster) Volume 5, No. 03(2016), hal 265 274. ALGORITMA GENETIKA PADA PEMROGRAMAN LINEAR DAN NONLINEAR Abdul Azis, Bayu Prihandono, Ilhamsyah INTISARI Optimasi
Lebih terperinciII TINJAUAN PUSTAKA 2.1 Graf Definisi 1 (Graf, Graf Berarah dan Graf Takberarah) 2.2 Linear Programming
4 II TINJAUAN PUSTAKA Untuk memahami permasalahan yang berhubungan dengan penentuan rute optimal kendaraan dalam mendistribusikan barang serta menentukan solusinya maka diperlukan beberapa konsep teori
Lebih terperinciBAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Pesawat terbang merupakan salah satu sarana angkutan umum yang sering digunakan banyak orang, dikarenakan lebih mengefisiensi waktu dalam bepergian. Faktanya,
Lebih terperinciMETODOLOGI PENELITIAN
20 III. METODOLOGI PENELITIAN 3.1 Kerangka Pemikiran Perencanaan produksi yang optimal akan sia-sia jika distribusi yang diterapkan suatu perusahaan tidak tepat dan efektif. Hal tersebut dapat menimbulkan
Lebih terperinciBAB I PENDAHULUAN 1.1. Latar Belakang dan Permasalahan
BAB I PENDAHULUAN 1.1. Latar Belakang dan Permasalahan Kereta api merupakan salah satu angkutan darat yang banyak diminati masyarakat, hal ini dikarenakan biaya yang relatif murah dan waktu tempuh yang
Lebih terperinciBAB II DISTRIBUSI FREKUENSI
BAB II DISTRIBUSI FREKUENSI 1. Pengertian Distribusi Frekuensi 1. Merupakan penyusunan data ke dalam kelas-kelas tertentu di mana setiap indiividu/item hanya termasuk ke dalam salah satu kelas tertentu.
Lebih terperinciPENERAPAN LOGIKA FUZZY PADA PROGRAM LINEAR
PENERAPAN LOGIKA FUZZY PADA PROGRAM LINEAR T-11 RIVELSON PURBA 1 1 FAKULTAS KEGURUAN DAN ILMU PENDIDIKAN UNIVERSITAS MUSAMUS MERAUKE etong_extreme@yahoo.com ABSTRAK Purba, Rivelson. 01. Penerapan Logika
Lebih terperinciBab 1 PENDAHULUAN. 1.1 Latar Belakang
Bab 1 PENDAHULUAN 1.1 Latar Belakang Teori himpunan fuzzy banyak diterapkan dalam berbagai disiplin ilmu seperti teori kontrol dan manajemen sains, pemodelan matematika dan berbagai aplikasi dalam bidang
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang Penelitian. Perekonomian Indonesia menghadapi perdagangan bebas dituntut untuk lebih giat dan
BAB I PENDAHULUAN 1.1 Latar Belakang Penelitian Perekonomian Indonesia menghadapi perdagangan bebas dituntut untuk lebih giat dan berusaha semaksimal mungkin dalam melaksanakan program-program pembangunan.
Lebih terperinciOPTIMASI PROGRAM LINIER PECAHAN DENGAN FUNGSI TUJUAN BERKOEFISIEN INTERVAL
Saintia Matematika Vol. XX, No. XX (XXXX), pp. 17 24. OPTIMASI PROGRAM LINIER PECAHAN DENGAN FUNGSI TUJUAN BERKOEFISIEN INTERVAL M Khahfi Zuhanda, Syawaluddin, Esther S M Nababan Abstrak. Beberapa tahun
Lebih terperinciLINEAR PROGRAMMING. Pembentukan model bukanlah suatu ilmu pengetahuan tetapi lebih bersifat seni dan akan menjadi dimengerti terutama karena praktek.
LINEAR PROGRAMMING Formulasi Model LP Masalah keputusan yang biasa dihadapi para analis adalah alokasi optimum sumber daya yang langka. Sumber daya dapat berupa modal, tenaga kerja, bahan mentah, kapasitas
Lebih terperinciI PENDAHULUAN II LANDASAN TEORI
I PENDAHULUAN 1.1 Latar Belakang Semakin tingginya mobilitas penduduk di suatu negara terutama di kota besar tentulah memiliki banyak permasalahan, mulai dari kemacetan yang tak terselesaikan hingga moda
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Sebuah kegiatan operasional perusahaan mempunyai hubungan yang sangat erat dengan hal produksi. Perusahaan melakukan kegiatan produksi untuk memenuhi permintaan.
Lebih terperinciI PENDAHULUAN II LANDASAN TEORI
1 I PENDAHULUAN 1.1 Latar elakang Sepak bola merupakan olahraga yang populer di seluruh dunia termasuk di Indonesia. Sepak bola sebenarnya memiliki perangkat-perangkat penting yang harus ada dalam penyelenggaraannya,
Lebih terperinciBAB I PENDAHULUAN. industri dan lain-lain. Seiring dengan adanya perkembangan di berbagai bidang
BAB I PENDAHULUAN A. Latar Belakang Perkembangan di berbagai bidang yang semakin pesat, mendorong manusia untuk berfikir lebih kritis. Baik dalam bidang kesehatan, pendidikan, industri dan lain-lain. Seiring
Lebih terperinciI PENDAHULUAN II LANDASAN TEORI
I PENDAHULUAN 1.1 Latar Belakang Sukarelawan adalah seseorang atau sekelompok orang yang secara ikhlas karena panggilan nuraninya memberikan apa yang dimilikinya tanpa mengharapkan imbalan. Sukarelawan
Lebih terperinciLecture 5 : Dynamic Programming (Programa Dinamis) Hanna Lestari, ST, M.Eng
Lecture 5 : Dynamic Programming (Programa Dinamis) Hanna Lestari, ST, M.Eng Definisi Suatu teknik kuantitatif yang digunakan untuk membuat suatu rangkaian keputusan yang saling berkaitan. (Hillier & Lieberman,
Lebih terperinciPERBANDINGAN ANALISIS SENSITIVITAS MENGGUNAKAN PARTISI OPTIMAL DAN BASIS OPTIMAL PADA OPTIMASI LINEAR MIRNA SARI DEWI
PERBANDINGAN ANALISIS SENSITIVITAS MENGGUNAKAN PARTISI OPTIMAL DAN BASIS OPTIMAL PADA OPTIMASI LINEAR MIRNA SARI DEWI DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN
Lebih terperinciSATUAN ACARA PERKULIAHAN UNIVERSITAS GUNADARMA
Mata Kuliah Kode SKS Program Studi Fakultas : Teknik Riset Operasional : AK012221 2 SKS : Sistem Komputer : Ilmu Komputer & Teknologi Informasi 1 Pendahuluan Mahasiswa memahami falsafah RO dan hubungannya
Lebih terperinciOPTIMASI FUNGSI MULTI VARIABEL DENGAN METODE UNIVARIATE. Dwi Suraningsih (M ), Marifatun (M ), Nisa Karunia (M )
OPTIMASI FUNGSI MULTI VARIABEL DENGAN METODE UNIVARIATE Dwi Suraningsih (M2, Marifatun (M53, Nisa Karunia (M6 I. Pendahuluan Latar Belakang. Dalam kehidupan sehari-hari disa maupun tidak, sebenarnya manusia
Lebih terperinciFUZZY LINIER PROGRAMMING UNTUK PEMILIHAN JENIS KENDARAAN DALAM MENGANTISIPASI KEMACETAN LALU LINTAS DI KOTA MEDAN
FUZZY LINIER PROGRAMMING UNTUK PEMILIHAN JENIS KENDARAAN DALAM MENGANTISIPASI KEMACETAN LALU LINTAS DI KOTA MEDAN Zulfikar Sembiring 1* 1 Fakultas Teknik, Universitas Medan Area * Email : zoelsembiring@gmail.com
Lebih terperinciDualitas Dalam Model Linear Programing
Maximize or Minimize Z = f (x,y) Subject to: g (x,y) = c Dualitas Dalam Model Linear Programing Prof. Dr. Ir. ZULKIFLI ALAMSYAH, M.Sc. Program Studi Agribisnis Fakultas Pertanian Universitas Jambi KONSEP
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Assignment problem yang biasa dibentuk dengan matriks berbobot merupakan salah satu masalah dalam dunia teknik informatika, dimana masalah ini merupakan masalah yang
Lebih terperinciM.K. Teknik Formulasi Ransum dan Sistem Informasi Pakan
Aplikasi Linear Program (LP) dalam Formulasi Ransum M.K. Teknik Formulasi Ransum dan Sistem Informasi Pakan Linear Programming Model hubungan linear antara fungsi tujuan (objective function) dan keterbatasan
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
1 BAB 1 PENDAHULUAN 1.1 Latar Belakang Salah satu permasalahan optimasi kombinatorial yang terkenal dan sering dibahas adalah traveling salesman problem. Sejak diperkenalkan oleh William Rowan Hamilton
Lebih terperinciBAB I PENDAHULUAN 1.1. Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Masalah keputusan ekonomi mengenai pemilihan dan/atau penempatan fasilitas yang tepat untuk memenuhi permintaan secara efisien, banyak sekali terjadi dalam
Lebih terperinci