TIN102 - Pengantar Teknik Industri Materi #8 Ganjil 2016/2017 TIN102 PENGANTAR TEKNIK INDUSTRI
|
|
- Yuliana Makmur
- 7 tahun lalu
- Tontonan:
Transkripsi
1 Materi #8 TIN102 PENGANTAR TEKNIK INDUSTRI Pendahuluan 2 Operational Persoalan di Lapangan Research Perumusan Masalah (Model Matematis) Pemecahan Masalah ART SCIENCE Taufiqur Rachman 1
2 Penugasan 3 Menugaskan n sumber daya pada n tugas sedemikian untuk memaksimasi atau meminimasi jumlah keefektifan dari semua penugasan. One-to-One Base. Pendekatan: Heuristik Vs. Algoritma. Model Penugasan 4 Pekerja Asep Chepy Ruhyana Bageur Tugas I II III IV Garis tipis berhubungan dengan masalah alokasi Garis tebal solusi dari permasalahan alokasi Taufiqur Rachman 2
3 Masalah Penugasan 5 Operator Waktu Pada Mesin I II III IV A B C D Solusi Transportasi 6 Algoritma transportasi digunakan bilamana m sumber daya memasok n tujuan, dan berbagai koefisien biaya individual per unit aliran diketahui dan linier. Diinginkan alokasi unit-unit dari sumber ke tujuan untuk mendapatkan solusi dengan biayaterkecil Taufiqur Rachman 3
4 Model Transportasi 7 Sumber (Dari) c 1A : x 1A Tujuan (Ke) a 1 1 A b A Supply a 2 2 B b B Demand a m m n b n c mn : x mn c = biaya yang terjadi akibat perpindahan dari sumber ke tujuan Masalah Transportasi 8 Data Pasokan Beras Data Permintaan Beras Tempat Penyimpanan Jumlah Tempat Penggilingan Jumlah Kota Lokasi A 200 Kota Lokasi B 100 Kota Lokasi C 300 Tempat Penyimpanan Biaya Pengiriman ($) ke Penggilingan Lokasi A Lokasi B Lokasi C Kota Kota Kota Solusi Taufiqur Rachman 4
5 Definisi LP 9 Linear Programming/LP (Pemrograman Linier) merupakan salah satu teknik dalam Riset Operasional yang paling luas digunakan dan dikenal dengan baik. LP merupakan metode matematika untuk mengalokasikan sumber daya untuk mencapai tujuan tunggal seperti memaksimumkan keuntungan atau meminimumkan biaya. Model LP adalah sebuah model matematis yang bersifat umum yang digunakan untuk mengalokasikan faktor produksi atau sumber daya yang jumlahnya terbatas secara optimal, sehingga dapat menghasilkan laba maksimal atau biaya minimal. LP Secara Umum 10 Permasalahan yang memerlukan maksimasi atau minimasi dari suatu fungsi tujuan. Variabel-variabel juga dibatasi oleh suatu set persamaan atau pertidaksamaan linier. Metode pemecahan adalah metode grafik, metode komputer dan metode simpleks dari Dantzig Taufiqur Rachman 5
6 Fungsi-fungsi Dalam LP (1/2) 11 Variabel Keputusan Variabel persoalan yang akan mempengaruhi nilai tujuan yang hendak dicapai. Fungsi Tujuan (objective function) Di mana tujuan yang hendak dicapai harus diwujudkan ke dalam sebuah fungsi matematika linear, yang kemudian fungsi tersebut dimaksimumkan atau diminimumkan terhadap kendala-kendala yang ada. Fungsi-fungsi Dalam LP (2/2) 12 Fungsi Kendala (contrains or subject to) Kendala dalam hal ini dapat diumpamakan sebagai suatu pembatas terhadap kumpulan keputusan yang mungkin dibuat dan harus dituangkan ke dalam fungsi matematika linear yang dihadapi oleh manajemen. Fungsi Status (status function) Fungsi yang menyatakan bahwa setiap variabel yang terdapat di dalam model programasi linear tidak boleh negatif Taufiqur Rachman 6
7 Taufiqur Rachman Masalah LP 13 Suatu perusahaan memproduksi dua produk melalui dua proses perakitan. Proses perakitan 1 memiliki kapasita00 jam, dan proses perakitan 2 memiliki kapasitas 42 jam. Pada proses perakitan 1, tiap produk memerlukan 10 jam. Pada proses perakitan 2, produk 1 membutuhkan 7 jam dan produk 2 membutuhkan 3 jam. Laba untuk produk 1 adalah $6 per unit dan laba produk 2 adalah $4 per unit. Perusahaan ingin menentukan jumlah produk 1 dan 2 yang dapat dirakit agar laba yang diperoleh maksimal. Solusi Taufiqur Rachman 7
8 Solusi Masalah Penugasan (1/3) 15 Matrix awal RCM Opr. Mesin I II III IV Opr. Mesin I II III IV A B C D A B C D Solusi Masalah Penugasan (2/3) 16 RCM TOCM Opr. Mesin I II III IV Opr. Mesin I II III IV A B C D A B C D Taufiqur Rachman 8
9 Solusi Masalah Penugasan (3/3) 17 Opr. Revisi TOCM Mesin Solusi Optimal I II III IV A B C Solusi Penugasan Operator Mesin Waktu (menit) A III 9 B I 5 C II 14 D IV 9 D Total 37 Masalah Solusi Masalah Transportasi (NWC) 1/2 18 Ke A B C Demand Dari x 1A x 1B x 1C A 100 B 25 C x 3A x 3B 275 x 3C Supply Solusi optimal: x 1A = 150, x 1B = 0, x 1C = 0, A = 50, B = 100, C = 25, x 3A = 0, x 3B = 0, dan x 3C = Taufiqur Rachman 9
10 Solusi Masalah Transportasi (NWC) 2/2 19 Maka biaya pengiriman (transportasi) yang harus dikeluarkan adalah: Min. Z = 6x 1A + 8x 1B + 10x 1C + 7A + 11B + 11C + 4x 3A + 5x 3B + 12x 3C Min. Z = Min. Z = (150) + 8(0) + 10(0) + 7(50) + 11(100) + 11(25) + 4(0) + 5(0) + 12(275) Jadi biaya pengiriman (transportasi) adalah sebesar $5925 Solusi Masalah Transportasi (LC) 1/2 20 Ke A B C Demand Dari x 1A 25 x 1B 125 x 1C A B 175 C x 3A 75 x 3B x 3C Supply Solusi optimal: x 1A = 0, x 1B = 25, x 1C = 125, A = 0, B = 0, C = 175, x 3A = 200, x 3B = 75, dan x 3C = Taufiqur Rachman 10
11 Solusi Masalah Transportasi (LC) 2/2 21 Maka biaya pengiriman (transportasi) yang harus dikeluarkan adalah: Min. Z = 6x 1A + 8x 1B + 10x 1C + 7A + 11B + 11C + 4x 3A + 5x 3B + 12x 3C Min. Z = Min. Z = (0) + 8(25) + 10(125) + 7(0) + 11(0) + 11(175) + 4(200) + 5(75) + 12(0) Jadi biaya pengiriman (transportasi) adalah sebesar $4550 Solusi Masalah Transportasi (VAM) 1/2 22 Ke A B C Demand Dari x 1A x 1B 150 x 1C A B C x 3A 100 x 3B 150 x 3C Supply Solusi optimal: x 1A = 0, x 1B = 0, x 1C = 150, A = 175, B = 0, C = 0, x 3A = 25, x 3B = 100, dan x 3C = Taufiqur Rachman 11
12 Solusi Masalah Transportasi (VAM) 2/2 23 Maka biaya pengiriman (transportasi) yang harus dikeluarkan adalah: Min. Z = 6x 1A + 8x 1B + 10x 1C + 7A + 11B + 11C + 4x 3A + 5x 3B + 12x 3C Min. Z = Min. Z = (0) + 8(0) + 10(150) + 7(175) + 11(0) + 11(0) + 4(25) + 5(100) + 12(150) Jadi biaya pengiriman (transportasi) adalah sebesar $5125 Masalah Solusi Masalah LP (Model) 24 Fungsi Tujuan: Maksimalkan Z = 6x x 1 = jumlah produk 1 yang dirakit = jumlah produk 2 yang dirakit Fungsi Kendala: (1) 10x (kendala perakitan 1) (2) 7x (kendala perakitan 2) Taufiqur Rachman 12
13 Solusi Grafik Masalah LP C x 1 = 0 ; = 10 ; Z = 40 B s.t. 1 s.t. 2 x 1 = 3 ; = 7 ; Z = A x 1 = 6 ; = 0 ; Z = 36 Solusi Optimal Titik B : (1) 10x = 100 * 3 (2) 7x = 42 * 10 x 1 30x = x = x = -120 x 1 = 3 (1) 10x = 100 = 7 Solusi Komputer Masalah LP Taufiqur Rachman 13
14 Solusi Simplex Masalah LP (1/4) 27 Fungsi Tujuan: Z 6x 1 4 = 0 Fungsi Kendala: 10x = 100 7x s 2 = 42 Solusi Simplex Masalah LP (2/4) 28 V.D Z x 1 s 2 NK ID Z s V.D Z x 1 s 2 NK ID Z x /7 0 1/ Taufiqur Rachman 14
15 Solusi Simplex Masalah LP (3/4) 29 V.D Z x 1 s 2 NK ID Z /7 0 6/ / /7 40 x /7 0 1/7 6 V.D Z x 1 s 2 NK ID Z /7 0 6/ / / x /7 0 1/ Solusi Simplex Masalah LP (4/4) 30 V.D Z x 1 s 2 NK ID Z /7 0 6/ /40-1/4 7 x /7 0 1/7 6 V.D Z x 1 s 2 NK ID Z /4 1/2 46 Z max /40-1/4 7 x /40 1/4 3 x 1 Masalah Taufiqur Rachman 15
PENELITIAN OPERASIONAL PERTEMUAN #9 TKT TAUFIQUR RACHMAN PENGANTAR TEKNIK INDUSTRI
PENELITIAN OPERASIONAL PERTEMUAN #9 TKT101 PENGANTAR TEKNIK INDUSTRI 6623 TAUFIQUR RACHMAN PROGRAM STUDI TEKNIK INDUSTRI FAKULTAS TEKNIK UNIVERSITAS ESA UNGGUL KEMAMPUAN AKHIR YANG DIHARAPKAN Mampu membandingkan
Lebih terperinciTRANSPORTASI & PENUGASAN
TRANSPORTASI & PENUGASAN 66 - Taufiqurrahman Metode Transportasi Suatu metode yang digunakan untuk mengatur distribusi dari sumbersumber yang menyediakan produk yang sama, ke tempat-tempat yang membutuhkan
Lebih terperinciCCR314 - Riset Operasional Materi #2 Ganjil 2015/2016 CCR314 RISET OPERASIONAL
Materi #2 CCR314 RISET OPERASIONAL Definisi LP 2 Linear Programming/LP (Program Linear) merupakan salah satu teknik dalam Riset Operasional (Operation Research) yang paling luas digunakan dan dikenal dengan
Lebih terperinciCCR-314 #2 Pengantar Linear Programming DEFINISI LP
PENGANTAR LINEAR PROGRAMMING DEFINISI LP Linear Programming/LP (Program Linear) merupakan salah satu teknik dalam Riset Operasional (Operation Research) yang paling luas digunakan dan dikenal dengan baik.
Lebih terperinciMETODE SIMPLEKS DALAM PROGRAM LINIER
METODE SIMPLEKS DALAM PROGRAM LINIER Dian Wirdasari Abstrak Metode simpleks merupakan salah satu teknik penyelesaian dalam program linier yang digunakan sebagai teknik pengambilan keputusan dalam permasalahan
Lebih terperinciDEFINISI LP FUNGSI-FUNGSI DALAM PL MODEL LINEAR PROGRAMMING. Linear Programming Taufiqurrahman 1
DEFINISI LP PENGANTAR LINEAR PROGRAMMING Linear Programming/LP (Program Linear) merupakan salah satu teknik dalam Riset Operasional (Operation Research) yang paling luas digunakan dan dikenal dengan baik.
Lebih terperinciMATEMATIKA SISTEM INFORMASI 2 [KODE/SKS : IT / 2 SKS]
MATA KULIAH MATEMATIKA SISTEM INFORMASI 2 [KODE/SKS : IT011215 / 2 SKS] LINIER PROGRAMMING Formulasi Masalah dan Pemodelan Pengertian Linear Programming Linear Programming (LP) adalah salah satu teknik
Lebih terperinciArea Pasar. Gambar 1. Alokasi Masalah/Metode Penugasan
#8 METODE PENUGASAN Motode penugasan adalah suatu model yang berhubungan dengan jaringan. Metode ini merupakan model khusus dari suatu program linear yang serupa dengan metode transportasi. Perbedaan metode
Lebih terperinciPROGRAM LINEAR: METODE SIMPLEX
PROGRAM LINEAR: METODE SIMPLEX Latar Belakang Sulitnya menggambarkan grafik berdimensi banyak atau kombinasi lebih dari dua variabel. Metode grafik tidak mungkin dapat dilakukan untuk menyelesaikan masalah
Lebih terperinciMETODE SIMPLEKS DALAM PROGRAM LINIER
Staf Gunadarma Gunadarma University METODE SIMPLEKS DALAM PROGRAM LINIER Metode Simpleks merupakan salah satu teknik pengambilan keputusan dalam permasalahan yang berkaitan dengan pengalokasian sumber
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Riset Operasi Masalah Riset Operasi (Operation Research) pertama kali muncul di Inggris selama Perang Dunia II. Inggris mula-mula tertarik menggunakan metode kuantitatif dalam
Lebih terperinciMETODE SIMPLEKS DALAM PROGRAM LINIER
METODE SIMPLEKS DALAM PROGRAM LINIER Metode Simpleks merupakan salah satu teknik penyelesaian dalam program linier yang digunakan sebagai teknik pengambilan keputusan dalam permasalahn yang berhubungan
Lebih terperinciPembahasan Materi #14
1 TIN314 Perancangan Tata Letak Fasilitas Pembahasan 2 Latar Belakang Model Penugasan Data Yang Diperlukan Masalah Penugasan Langkah Solusi Contoh 6623 - Taufiqur Rachman 1 Latar Belakang 3 Metode Penugasan
Lebih terperinciArdaneswari D.P.C., STP, MP.
Ardaneswari D.P.C., STP, MP. Materi Bahasan Pengantar pemrograman linier Pemecahan pemrograman linier dengan metode grafis PENGANTAR Pemrograman (programming) secara umum berkaitan dengan penggunaan atau
Lebih terperinci#6 METODE TRANSPORTASI
#6 METODE TRANSPORTASI Merupakan suatu metode yang digunakan untuk mengatur distribusi dari sumber-sumber yang menyediakan produk yang sama, ke tempat-tempat yang membutuhkan secara optimal. Metode transportasi
Lebih terperinciModel Linear Programming:
Model Linear Programming: Pengertian, Contoh masalah dan Perumusan model Metode penyelesaian (grafik dan simpleks) Interpretasi hasil Analisis sensistivitas Model Dualitas Penyelesaian kasus (Aplikasi
Lebih terperinciBAB 2. PROGRAM LINEAR
BAB 2. PROGRAM LINEAR 2.1. Pengertian Program Linear Pemrograman Linier disingkat PL merupakan metode matematik dalam mengalokasikan sumber daya yang terbatas untuk mencapai suatu tujuan seperti memaksimumkan
Lebih terperinciPEMROGRAMAN LINEAR YULIATI,SE,MM
PEMROGRAMAN LINEAR YULIATI,SE,MM Prinsip: Setiap organisasi berusaha mencapai tujuan yang telah ditetapkan sesuai dengan keterbatasan sumber daya. Linier Programming: Teknik pengambilan keputusan dalam
Lebih terperinciTaufiqurrahman 1
PROGRAM LINEAR: METODE SIMPLEX Latar Belakang Sulitnya menggambarkan grafik berdimensi banyak atau kombinasi lebih dari dua variabel. Metode grafik tidak mungkin dapat dilakukan untuk menyelesaikan masalah
Lebih terperinciPROGRAM LINIER PROGRAM LINIER DENGAN GRAFIK PERTEMUAN 2 DEFINISI PROGRAM LINIER (1)
PROGRAM LINIER PROGRAM LINIER DENGAN GRAFIK PERTEMUAN 2 DEFINISI PROGRAM LINIER (1) Program tidak ada hubungannya dengan program komputer. Program berarti memilih serangkaian tindakan/ perencanaan untuk
Lebih terperinciMateri #13. TKT306 Perancangan Tata Letak Fasilitas T a u f i q u r R a c h m a n
Materi #13 TKT306 Perancangan Tata Letak Fasilitas Kemampuan Akhir Yang Diharapkan 2 Menerapkan teknik-teknik analisis dalam perancangan tata letak fasilitas dan memberikan solusi dalam rangka pemecahan
Lebih terperinciBAB 2 LANDASAN TEORI. 2.1 Pengertian Program Linier (Linear Programming)
BAB 2 LANDASAN TEORI 2.1 Pengertian Program Linier (Linear Programming) Menurut Sri Mulyono (1999), Program Linier (LP) merupakan metode matematik dalam mengalokasikan sumber daya yang langka untuk mencapai
Lebih terperinciBAB 3 LINEAR PROGRAMMING
BAB 3 LINEAR PROGRAMMING Teori-teori yang dijelaskan pada bab ini sebagai landasan berpikir untuk melakukan penelitian ini dan mempermudah pembahasan hasil utama pada bab selanjutnya. 3.1 Linear Programming
Lebih terperinciBAB I PENDAHULUAN. yang dikemukakan oleh George Dantzig pada tahun Linear Programming (LP) adalah perencanaan aktivitas-aktivitas untuk
BAB I PENDAHULUAN 1.1 Latar Belakang Program Linear adalah suatu alat yang digunakan untuk menyelesaikan masalah optimasi suatu model linear dengan keterbatasan-keterbatasan sumber daya yang tersedia.
Lebih terperinciBAB II. PEMROGRAMAN LINEAR
BAB II. PEMROGRAMAN LINEAR KARAKTERISTIK PEMROGRAMAN LINEAR Sifat linearitas suatu kasus dapat ditentukan menggunakan beberapa cara. Secara statistik, kita dapat memeriksa kelinearan menggunakan grafik
Lebih terperinciPendahuluan. Secara Umum :
Program Linier Secara Umum : Pendahuluan Program linier merupakan salah satu teknik penyelesaian riset operasi dalam hal ini adalah khusus menyelesaikan masalah-masalah optimasi (memaksimalkan atau meminimumkan)
Lebih terperinciRISET OPERASIONAL MINGGU KE-2. Disusun oleh: Nur Azifah., SE., M.Si. Linier Programming: Formulasi Masalah dan Model
RISET OPERASIONAL MINGGU KE- Linier Programming: Formulasi Masalah dan Model Disusun oleh: Nur Azifah., SE., M.Si Pengertian Linear Programming Linear Programming (LP) adalah salah satu teknik riset operasi
Lebih terperinciOPTIMALISALI KASUS PEMROGRAMAN LINEAR DENGAN METODE GRAFIK DAN SIMPLEKS
OPTIMALISALI KASUS PEMROGRAMAN LINEAR DENGAN METODE GRAFIK DAN SIMPLEKS RISNAWATI IBNAS Jurusan Matematika, Fakultas Sains dan Teknologi, UINAM risnawati988@gmail.com Info: Jurnal MSA Vol. 2 No. 1 Edisi:
Lebih terperinciMatematika Bisnis (Linear Programming-Metode Grafik Minimisasi) Dosen Febriyanto, SE, MM.
(Linear Programming-Metode Grafik Minimisasi) Dosen Febriyanto, SE, MM. www.febriyanto79.wordpress.com - Linear Programming Linear programing (LP) adalah salah satu metode matematis yang digunakan untuk
Lebih terperinciPerencanaan Fasilitas
1 TIN314 Perancangan Tata Letak Fasilitas Perencanaan Fasilitas 2 Perencanaan Tata Letak Fasilitas melibatkan 5 tingkat perencanaan: (Q.Lee.IIE Solution, 1997) 1. Lokasi Fasilitas 2. Rencana Site 3. Rencana
Lebih terperinciRiset Operasional LINEAR PROGRAMMING
Bahan Kuliah Riset Operasional LINEAR PROGRAMMING Oleh: Darmansyah Tjitradi, MT. PROGRAM MAGISTER TEKNIK SIPIL UNLAM 25 1 ANALISA SISTEM Agar lebih mendekati langkah-langkah operasional, Hall & Dracup
Lebih terperinciTIN314 - Perancangan Tata Letak Fasilitas Materi #11 Genap 2015/2016. TIN314 - Perancangan Tata Letak Fasilitas
Materi #11 TIN314 Perancangan Tata Letak Fasilitas Perencanaan Fasilitas 2 Perencanaan Tata Letak Fasilitas melibatkan 5 tingkat perencanaan: (Q.Lee, IIE Solution, 1997) 1. Lokasi Fasilitas 2. Rencana
Lebih terperinciContoh Kasus Program Linier K A S U S M A K S I M A S I D A N K A S U S M I N I M A S I
Contoh Kasus Program Linier K A S U S M A K S I M A S I D A N K A S U S M I N I M A S I Kasus maksimasi Seorang pengrajin menghasilkan satu tipe meja dan satu tipe kursi. Proses yang dikerjakan hanya merakit
Lebih terperinciMANAGEMENT SCIENCE ERA. Nurjannah
MANAGEMENT SCIENCE ERA Nurjannah Sasaran Memahami proses optimasi dan pendekatan sistemik terintegrasi dalam menyelesaikan permasalahan. Dibutuhkan ilmu manajemen karena sumber daya yang terbatas. Menggunakan
Lebih terperinciRiset Operasi Bobot: 3 SKS
Riset Operasi Bobot: 3 SKS Tujuan Perkuliahan Setelah mahasiswa mengikuti kuliah ini selama satu semester, mahasiswa diharapkan dapat mengaplikasikan metode-metode kuantitatif dalam pengambilan keputusan
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 terperinciDosen Pengampu : Dwi Sulistyaningsih
Dosen Pengampu : Dwi Sulistyaningsih Secara Umum : Pendahuluan Program linier merupakan salah satu teknik penyelesaian riset operasi dalam hal ini adalah khusus menyelesaikan masalah-masalah optimasi (memaksimalkan
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 terperinciMETODE SIMPLEKS DALAM PROGRAM LINIER
METODE SIMPLEKS DALAM PROGRAM LINIER Metode Simpleks merupakan salah satu teknik penyelesaian dalam program linier yang digunakan sebagai teknik pengambilan keputusan dalam permasalahn yang berhubungan
Lebih terperinciPemrograman Linier (1)
Bentuk umum dan solusi dengan metode grafis Ahmad Sabri Universitas Gunadarma, Indonesia 2 Komponen pada Pemrograman Linier (PL) Model PL memiliki tiga komponen dasar: Variabel keputusan yang akan dicari
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 terperinciBAHAN KULIAH TEKNIK RISET OPERASI
BAHAN KULIAH TEKNIK RISET OPERASI JURUSAN FAKULTAS KOMPUTER UNDA - SAMPIT 28 Materi : SILABUS Matakuliah :Riset Operasional (Operation Research) 1 PENDAHULUAN Perkembangan Riset Operasi Arti Riset Operasi
Lebih terperinciBAB II LINIER PROGRAMMING ( LP )
A. Tujuan Praktikum BAB II LINIER PROGRAMMING ( LP ) Meningkatkan kemanpuan dengan mengunakan teknoligi B. Landasan Tori Dalam model LP di kenal 2 macam pungsi yaitu : a. Secara Umum : Program linier merupakan
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 terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Optimasi Menurut Nash dan Sofer (1996), optimasi adalah sarana untuk mengekspresikan model matematika yang bertujuan memecahkan masalah dengan cara terbaik. Untuk tujuan bisnis,
Lebih terperinciModel Linear Programming:
Model Linear Programming: Pengertian, Contoh masalah dan Perumusan model Metode penyelesaian (grafik dan simpleks) Interpretasi hasil Analisis sensistivitas Penyimpangan-penyimpangan dari bentuk baku Model
Lebih terperinciProf. Dr. Ir. ZULKIFLI ALAMSYAH, M.Sc. Program Studi Agribisnis Fakultas Pertanian Universitas Jambi
Prof. Dr. Ir. ZULKIFLI ALAMSYAH, M.Sc. Program Studi Agribisnis Fakultas Pertanian Universitas Jambi Merupakan salah satu bentuk dari model jaringan kerja (network). Suatu model yang berhubungan dengan
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 terperinciPERTEMUAN 6 Analisis Primal - Dual
PERTEMUAN 6 Analisis Primal - Dual Setiap persoalan program linier selalu mempunyai dua macam analisis, yaitu : analisis primal dan analisis dual yang biasanya disebut analisis primal-dual. Untuk menjelaskan
Lebih terperinciPROGRAM LINIER DENGAN METODE GRAFIK
PROGRAM LINIER DENGAN METODE GRAFIK Metode grafik hanya bisa digunakan untuk menyelesaikan permasalahan dimana hanya terdapat dua variabel keputusan. Untuk menyelesaikan permasalahan tersebut, langkah
Lebih terperinciPENDISTRIBUSIAN BBA DENGAN METODE PROGRAMA LINIER (PERSOALAN TRANSPORTASI) Oleh : Ratna Imanira Sofiani, S.Si Dosen Universitas Komputer Indonesia
PENDISTRIBUSIAN BBA DENGAN METODE PROGRAMA LINIER (PERSOALAN TRANSPORTASI) Oleh : Ratna Imanira Sofiani, S.Si Dosen Universitas Komputer Indonesia ABSTRAK Tulisan ini memaparkan tentang penerapan Metode
Lebih terperinciPROGRAM LINEAR DENGAN METODE SIMPLEX
PROGRAM LINEAR DENGAN METODE SIMPLEX PENDAHULUAN Metode simpleks ini adalah suatu prosedur aljabar yang bukan secara grafik untuk mencari nilai optimal dari fungsi tujuan dalam masalah-masalah optimisasi
Lebih terperinciPROGRAM LINIER : ANALISIS POST- OPTIMAL. Pertemuan 6
PROGRAM LINIER : ANALISIS POST- OPTIMAL Pertemuan 6 Pengantar Biasanya, setelah solusi optimal dari masalah program linier ditemukan maka peneliti cenderung untuk berhenti menganalisis model yang telah
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 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 terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI 2.1 Pengertian Riset Operasi (Operation Research) Istilah riset operasi pertama kali digunakan pada tahun 1940 oleh Mc Closky dan Trefthen di suatu kota kecil di Inggris bernama Bowdsey.
Lebih terperinciMINIMISASI STASIUN PEMADAM KEBAKARAN DI KOTA PADANG
Jurnal Matematika UNAND Vol. 4 No. 1 Hal. 122 128 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND MINIMISASI STASIUN PEMADAM KEBAKARAN DI KOTA PADANG FAISAL ASRA, SUSILA BAHRI, NOVA NOLIZA BAKAR Program
Lebih terperinciOPERATIONS RESEARCH. Industrial Engineering
OPERATIONS RESEARCH Industrial Engineering TRANSPORTASI METODE ANALISA TRANSPORTASI PROGRAMA LINEAR Metode transportasi programa linear merupakan metode yang cukup sederhana dalam memecahkan permasalahan
Lebih terperinciPERSOALAN TRANSPORTASI
PERSOALAN TRANSPORTASI 1 Azwar Anas, M. Kom - STIE-GK Muara Bulian 2 Permintaan sama dengan penawaran Sesuai dengan namanya, persoalan transportasi pertama kali diformulasikan sebagai suatu prosedur khusus
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI 2.1 Program Linear Program Linear adalah suatu cara yang digunakan untuk menyelesaikan masalah optimasi suatu model linear dengan berbagai kendala yang dihadapinya. Masalah program
Lebih terperinciMetode Simpleks M U H L I S T A H I R
Metode Simpleks M U H L I S T A H I R PENDAHULUAN Metode Simpleks adalah metode penentuan solusi optimal menggunakan simpleks didasarkan pada teknik eliminasi Gauss Jordan. Penentuan solusi optimal dilakukan
Lebih terperinciManajemen Operasional
Linear Programming (LP) Dosen Febriyanto, SE. MM. www.febriyanto79.wordpress.com Linear Programming Linear programing (LP) adalah salah satu metode matematis yang digunakan untuk membantu manajer dalam
Lebih terperinciBAB 2 LANDASAN TEORI. 2.1 Pengertian Model dan Metode Transportasi
34 BAB 2 LANDASAN TEORI 2.1 Pengertian Model dan Metode Transportasi Hamdy A Taha (1996) mengemukakan bahwa dalam arti sederhana, model transportasi berusaha menentukan sebuah rencana transportasi sebuah
Lebih terperinciPROGRAM MAGISTER TEKNIK SIPIL UNLAM
Bahan kuliah Riset Operasional ASSIGNMENT MODELING Oleh: Darmansyah Tjitradi, MT. PROGRAM MAGISTER TEKNIK SIPIL UNLAM 2005 1 Background Assignment Modeling Metode ini dikembangkan oleh seorang berkebangsaan
Lebih terperincimemaksimumkan pendapatan jumlah meja dan kursi waktu kerja karyawan dan perbandingan jumlah kursi dan meja yang harus diproduksi
PEMODELAN Kasus 1 Seorang pengrajin menghasilkan satu tipe meja dan satu tipe kursi. Proses yang dikerjakan hanya merakit meja dan kursi. Dibutuhkan waktu 2 jam untuk merakit 1 unit meja dan 30 menit untuk
Lebih terperincicontoh soal metode simplex dengan minimum
contoh soal metode simplex dengan minimum Perusahaan Maju Terus merencanakan untuk menginvestasikan uang paling banyak $ 1.200.000. uang ini akan ditanamkan pada 2 buah cabang usaha yaitu P dan Q. setiap
Lebih terperinciOPTIMIZATION THE NUMBER OF GENTRY FILLING OIL (BBM) USING A LINEAR PROGRAMMING APPROACH TO FULFILL THE DEMAND (Case Study : PT.
OPTIMASI BANYAKNYA GENTRY PENGISIAN BAHAN BAKAR MINYAK (BBM) DENGAN PENDEKATAN PROGRAM LINIER UNTUK MEMENUHI PERMINTAAN (Studi Kasus : PT.XYZ Surabaya) OPTIMIZATION THE NUMBER OF GENTRY FILLING OIL (BBM)
Lebih terperinciPROGRAM LINIER METODE GRAFIK
PROGRAM LINIER METODE GRAFIK Program Linier merupakan suatu model umum yang dapat digunakan dalam pemecahan masalah pengalokasian sumbersumber yang terbatas secara optimal. Masalah tersebut timbul apabila
Lebih terperinciBAB IV PROGRAMA LINIER : METODE GRAFIK
BAB IV PROGRAMA LINIER : METODE GRAFIK Pada dasarnya, metode-metode yang dikembangkan untuk memecahkan model programa linier ditujukan untuk mencari solusi dari beberapa alternatif solusi yang dibentuk
Lebih terperinciLINIER PROGRAMMING Formulasi Masalah dan Pemodelan. Staf Pengajar Kuliah : Fitri Yulianti, MSi.
LINIER PROGRAMMING Formulasi Masalah dan Pemodelan Staf Pengajar Kuliah : Fitri Yulianti, MSi. Tahap-tahap Pemodelan dalam RO (Riset Operasional): 1. Merumuskan masalah 2. Pembentukan model 3. Mencari
Lebih terperinciMATA KULIAH RISET OPERASIONAL
MATA KULIAH RISET OPERASIONAL [KODE/SKS : KK023311/ 2 SKS] METODE SIMPLEKS Pengubahan ke dalam bentuk baku Untuk menyempurnakan metode grafik. Diperkenalkan oleh : George B Dantzig Ciri ciri : 1. Semua
Lebih terperinciBAB 2 PROGRAM LINEAR
BAB 2 PROGRAM LINEAR 2.1. Pengertian Program Linear Pemrograman Linier disingkat PL merupakan metode matematik dalam mengalokasikan sumber daya yang terbatas untuk mencapai suatu tujuan seperti memaksimumkan
Lebih terperinciRENCANA PROGRAM KEGIATAN PERKULIAHAN SEMESTER (RPKPS)
RENCANA PROGRAM KEGIATAN PERKULIAHAN SEMESTER (RPKPS) Kode / Nama Mata Kuliah : B11.5613 / Riset Operasi Revisi ke : 1 Satuan Kredit Semester : 3 (Tiga) SKS Tgl revisi : 27 Januari 2009 Jml Jam kuliah
Lebih terperinciPemodelan Programasi Linier dan Solusi Manual Model Assignment
Pemodelan Programasi Linier dan Solusi Manual Model Assignment week 08 W. Rofianto, ST, MSi Model Transportasi Kota 1 2 3 4 Pabrik 1 $ 2 /ton $ 3 /ton $ 1.5 /ton $ 2.5 /ton 900 Pabrik 2 $ 4 /ton $ 3.5
Lebih terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA 2.1. Manajemen Produksi dan Operasi Manajeman (management) merupakan proses kerja dengan menggunakan orang dan sumber daya yang ada untuk mencapai tujuan (Bateman, Thomas S. : 2014)
Lebih terperinciMODEL TRANSPORTASI - I MATAKULIAH RISET OPERASIONAL Pertemuan Ke-6
MODEL TRANSPORTASI - I MATAKULIAH RISET OPERASIONAL Pertemuan Ke-6 Riani Lubis Jurusan Teknik Informatika Universitas Komputer Indonesia 1 2 PENGANTAR Terdapat bermacam-macam network model. Network : Suatu
Lebih terperinciBAB II KAJIAN TEORI. yang diapit oleh dua kurung siku sehingga berbentuk empat persegi panjang atau
BAB II KAJIAN TEORI Pada bab ini akan diberikan kajian teori mengenai matriks dan operasi matriks, program linear, penyelesaian program linear dengan metode simpleks, masalah transportasi, hubungan masalah
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 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 terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Riset Operasi Istilah Riset Operasi (Operation Research) pertama kali digunakan pada tahun 1940 oleh Mc Closky dan Trefthen di suatu kota kecil Bowdsey Inggris. Riset Operasi adalah
Lebih terperinciDanang Triagus Setiyawan ST.,MT
Danang Triagus Setiyawan ST.,MT Penggunaan yang meningkat dari teknik PL dimulai sejak dikembangkannya metode simpleks oleh G.B. Dantzig pada tahun 1947. Pada dasarnya, pemasalahan PL membahas tentang
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 terperinciMetode Simpleks (Simplex Method) Materi Bahasan
Metode Simpleks (Simplex Method) Kuliah 03 TI2231 Penelitian Operasional I 1 Materi Bahasan 1 Rumusan Pemrograman linier dalam bentuk baku 2 Pemecahan sistem persamaan linier 3 Prinsip-prinsip metode simpleks
Lebih terperinciPertemuan 2 Metode Simplex
Pertemuan 2 Metode Simplex Objektif : 1. Mahasiswa dapat mengidentifikasi tujuan pokok dari masalah. 2. Mahasiswa dapat mendefinisikan variabel keputusan. 3. Mahasiswa dapat menentukan fungsi tujuan apakah
Lebih terperinciLINEAR PROGRAMMING. 1. Pengertian 2. Model Linear Programming 3. Asumsi Dasar Linear Programming 4. Metode Grafik
LINEAR PROGRAMMING 1. Pengertian 2. Model Linear Programming 3. Asumsi Dasar Linear Programming 4. Metode Grafik PENGERTIAN LINEAR PROGRAMMING LP merupakan suatu model umum yang dapat digunakan dalam pemecahan
Lebih terperinciMODEL TRANSPORTASI MATAKULIAH RISET OPERASIONAL Pertemuan Ke-12 & 13. Riani Lubis Jurusan Teknik Informatika Universitas Komputer Indonesia
MODEL TRANSPORTASI MATAKULIAH RISET OPERASIONAL Pertemuan Ke-12 & 13 Riani Lubis Jurusan Teknik Informatika Universitas Komputer Indonesia 1 2 PENGANTAR Terdapat bermacam-macam network model. Network :
Lebih terperinciBAB 2 LANDASAN TEORI
5 BAB LANDASAN TEORI Efisiensi Menurut Vincent Gaspersz (998, hal 4), efisiensi adalah ukuran yang menunjukan bagaimana baiknya sumber daya digunakan dalam proses produksi untuk menghasilkan output Efisiensi
Lebih terperinciPEMROGRAMAN LINEAR I KOMANG SUGIARTHA
PEMROGRAMAN LINEAR I KOMANG SUGIARTHA DEFINISI PEMROGRAMAN LINEAR Pemrograman Linear merupakan metode matematik dalam mengalokasikan sumber daya yang terbatas untuk mencapai suatu tujuan seperti memaksimumkan
Lebih terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA 2.1. Program Linier Para ahli mendefinisikan program linier sebagai sebuah teknik analisa yang digunakan untuk memecahkan segala persoalan atau masalah-masalah keputusan yang ada
Lebih terperinciBAB 3 METODOLOGI PENELITIAN
BAB 3 METODOLOGI PENELITIAN 3.1 Desain Penelitian Penelitian ini bersifat literatur dan melakukan studi kepustakaan untuk mengkaji dan menelaah berbagai buku, jurnal, karyai lmiah, laporan dan berbagai
Lebih terperinciRISET OPERASIONAL. Kosep Dasar Riset Operasional. Disusun oleh: Destianto Anggoro
RISET OPERASIONAL Kosep Dasar Riset Operasional Disusun oleh: Destianto Anggoro SEJARAH RISET OPERASIONAL Pembentukan kelompok formal OR Berlangsung Inggris (1939) Perang Dunia II Amerika mengikuti dengan
Lebih terperinciBentuk Standar. max. min
Teori Dualitas 2 Konsep Dualitas Setiap permasalahan LP mempunyai hubungan dengan permasalahan LP lain Masalah dual adalah sebuah masalah LP yang diturunkan secara matematis dari satu model LP primal 3
Lebih terperinciMODEL TRANSPORTASI - I MATAKULIAH RISET OPERASIONAL Pertemuan Ke-7. Riani Lubis Program Studi Teknik Informatika Universitas Komputer Indonesia
MODEL TRANSPORTASI - I MATAKULIAH RISET OPERASIONAL Pertemuan Ke-7 Riani Lubis Program Studi Teknik Informatika Universitas Komputer Indonesia 1 2 PENGANTAR Terdapat bermacam-macam network model. Network
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 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Sistem Distribusi Distribusi merupakan proses pemindahan barang-barang dari tempat produksi ke berbagai tempat atau daerah yang membutuhkan. Kotler (2005) mendefinisikan bahwa
Lebih terperinciPemodelan dan Linier Programming (LP)
Pemodelan dan Linier Programming (LP) Entin Martiana, S.Kom, M.Kom Pemodelan dalam mss Model statistik (analisis regresi) digunakan untuk mencari relasi diantara variabel. Model ini merupakan preprogram
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 terperinciPEMROGRAMAN LINIER: FORMULASI DAN PEMECAHAN GRAFIS
RISET OPERASIONAL Riset operasi adalah metode yang digunakan untuk memformulasikan dan merumuskan permasalahan sehari hari ke dalam pemodelan matematis untuk memperoleh solusi yang optimal. Bagian terpenting
Lebih terperinciKonsep Primal - Dual
Konsep Primal - Dual Teori Dualitas Persoalan Primal dan Dual Persoalan Primal (asli) Persoalan Dual (kebalikan dari primal) PRIMAL DUAL A. Fungsi Tujuan A. Fungsi Tujuan 1. Maksimisasi Laba 1. Minimisasi
Lebih terperinciBAB III MODEL TRANSPORTASI. memperkecil total biaya distribusi (Hillier dan Lieberman, 2001, hlm. 354).
BAB III MODEL TRANSPORTASI. Pendahuluan Permasalahan transportasi berkaitan dengan pendistribusian beberapa komoditas dari beberapa pusat penyediaan, yang disebut dengan sumber menuju ke beberapa pusat
Lebih terperinci