Penerapan Pemrograman Dinamis dalam Perencanaan Produksi
|
|
- Agus Pranata
- 6 tahun lalu
- Tontonan:
Transkripsi
1 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 prosedur pengoptimalan. Prosedur pengoptimalan pemrograman dinamis cenderung mengacu pada teknik komputasi umum tergantung pada keadaan permasalahan yang akan diselesaikan. Pendekatan pemrograman dinamis memungkinkan adanya pemecahan permasalahan besar demikian sehingga segera setelah semua permasalahan yang lebih kecil diselesaikan maka solusi optimal dari permasalahan besar dapat ditemukan. Masing-masing permasalahan kecil ini diidentifikasikan sebagai tahapan (stage) dari prosedur solusi pemrograman dinamis. Dalam makalah ini akan dibahas contoh kasus penerapan pemrograman dinamis dalam permasalahan perencanaan produksi.
2 . Pendahuluan Dalam banyak permasalahan bisnis, pihak manajemen seringkali dihadapkan pada pembuatan sederetan keputusan yang saling terkait, dengan tujuannya adalah mengoptimalkan keseluruhan hasil dan sederetan keputusan dalam jangka waktu tertentu. Pendekatan penyelesaian masalah manajemen seperti ini dapat diselesaikan dengan menguraikan model matematika permasalahan yang mungkin sulit dipecahkan ke sejumlah permasalahan yang lebih kecil sehingga dihasilkan sederetan keputusan dalam jangka waktu tertentu disebut pemrograman dinamis. Masing-masing permasalahan kecil ini diidentifikasikan sebagai tahapan (stage) dari prosedur solusi pemrograman dinamis. Formulasi dalam pemrograman dinamis tidak seperti dalam pemrograman linear. Dalam permasalahan pemrograman dinamis tidak ada formulasi matematika baku untuk prosedur pengoptimalan. Prosedur pengoptimalan pemrograman dinamis cenderung mengacu pada teknik komputasi umum tergantung pada keadaan permasalahan yang akan diselesaikan. Salah satu lingkup manajemen yang menggunakan pemrograman dinamis antara lain berkaitan dengan permasalahan perencanaan produksi. Seringkali proses pengambilan keputusan dibuat berurutan atau multi tahap yang melibatkan sederetan permasalahan yang masing-masing merupakan tahapan tunggal. Setiap permasalahan tahapan tunggal terdiri dan satu atau lebih peubahpeubah yang nilai-nilainya harus ditentukan untuk mengoptimalkan nilai fungsi tujuan.. Kajian Pustaka
3 . Prinsip Optimalitas Bila keputusan optimal dibuat dalam setiap tahap maka kombinasi keputusankeputusan akan optimal. Hal ini sesuai dengan prinsip optimalitas dari Bellman yang menyatakan: Sifat dari suatu kebijakan optimal adalah apapun keadaan (state) dan keputusan awalnya, keputusan berikutnya harus menetapkan suatu kebijakan optimal dengan memperhatikan keadaan yang dihasilkan setelah keputusan pertama. Prinsip ini juga disebut prinsip optimisasi rekursif.. Fungsi Tujuan Pemrograman dinamis mempunyai fungsi tujuan maksimum atau minimum untuk menyelesaikan masalah. Dalam setiap tahap dapat ditemukan fungsi tujuannya, yaitu: Optimalkan Z i = X i + Z* i- dimana X i menyatakan peubah-peubah keputusan pilihan dalam tahap ke-i Z* i- menyatakan keputusan optimal dari tahap i-.. Fungsi Transformasi Fungsi transformasi merupakan persamaan matematika yang terikat pada tahap-tahap dari permasalahan bersama dalam pemrograman dinamis. P i Tahap i X i * X Z i- i = f(x i, P i, S i ) + Z i S i X i = Masukan ke tahap i dari tahap i + P i = Masukan (bebas) ke tahap i yang bebas dari tahap sebelumnya
4 S i X i- = Keluaran dari tahap i = Masukan ke tahap i - dari tahap i Z = Nilai optimal dari fungsi tujuan untuk tahap i- * i Z i = Fungsi tujuan untuk tahap i berkaitan dengan X i, P i, S i, dan Keputusan pada tahap i berkaitan dengan P i S i, atau keduanya. Z * i.4 Fungsi Rekursif Fungsi rekursif diberikan oleh persamaan berikut: f n (X) = max {r n (x n ) + f n- (X-x n )} n =,,... f n (X) = Total keuntungan dari tahap n x n = Jumlah sumber daya yang dialokasikan pada tahap n r n (X n ) = Return function dari tahap n X = Total sumber daya yang tersedia untuk n tahap Persamaan rekursif diatas dapat digunakan untuk dua penghitungan yaitu backward dan forward recursions. Secara khusus notasi yang digunakan dalam makalah ini sebagai berikut (Anderson, et.al. 994): N : Jumlah tahap (tahap-tahap dalam perumusan pemrograman dinamis) D n : Permintaan produk khusus dalam tahap n. x n d n : Status keputusan yang menyatakan banyaknya persediaan awal pada tahap n. : Peubah keputusan yang menyatakan jumlah unit barang yang diproduksi dalam tahap n P n : Kapasitas produksi dalam tahap n. W n : Kapasitas penyimpanan pada akhir tahap n. C n H n : Biaya produksi per unit dalam tahap n : Biaya perawatan per unit yang berkaitan dengan perawatan sejumlah barang pada persediaan akhir untuk tahap n. n =,... N
5 . Hasil dan Pembahasan Model Pemrogramannya pada setiap tahap yaitu: Minimalkan r n (x n, d n ) + f n- (x n- ) Adapun kendala-kendala yang harus dipenuhi (Anderson, et all. 994): ) Persediaan akhir harus lebih kecil atau sama dengan kapasitas penyimpanan. Ditulis: x n + d n D n W n atau x n + d n W n + D n ) Jumlah unit barang yang harus diproduksi harus lebih kecil atau sama dengan kapasitas produksi. Ditulis: d n P n ) Persediaan awal dan jumlah unit barang yang diproduksi harus lebih besar atau sama dengan permintaan produk khusus. Ditulis: x n + d n D n Tabel menunjukkan data kasus pengendalian produksi dan penyimpanan sebuah perusahaan selama tiga bulan (Anderson,et.al. 994) Bulan Januari Februari Maret Tabel : Data Kasus Pengendalian Produksi dan Penyimpanan Permintaan Kapasitas Biaya tiap unit Produksi Penyimpanan Produksi Perawatan $ 75 $ 5 4 Persediaan awal untuk bulan Januari adalah unit Dari data dalam tabel di atas dapat dibuat skema perumusan pemrograman dinamis. Ada tahap dimana penomeran tahap dilakukan secara mundur. Tahap : Maret, Tahap : Februari, Tahap : Januari.
6 Gambar : Tiga Tahap Pengendalian Produksi dan Penyimpanan Tahap transformasi fungsi mengambil bentuk: Persediaan akhir = persediaan awal + jumlah unit barang yang diproduksi - permintaan x = x + d - D = x + d - (Persediaan akhir tahap ) x = x + d - D = x + d - (Persediaan akhir tahap ) x = x + d D = x + d - (Persediaan akhir tahap ) Adapun return function masing-masing tahap menyatakan jumlah dan biaya produksi dan biaya perawatan. Tahap (Maret) Minimalkan r (x,d ) = d + 4 (x + d ) Kendala-kendala : x + d 5 kendala kapasitas penyimpanan d kendala kapasitas produksi x + d kendala memenuhi permintaan
7 Tabel : Hasil Penghitungan pada Tahap X d * f (x )=r (x,d *) 4 d + 4 x + (-) 6 4 Kapasitas produksi adalah untuk tahap kapasitas gudang adalah dari tahap Kendala permintaan x + d Tahap (Februari) Minimalkan r (x,d ) + f (x ) = 5 d + (x + d ) + f (x ) Kendala-kendala: x + d 6 kendala kapasitas penyimpanan d kendala kapasitas produksi x + d kendala memenuhi permintaan x Tabel : Hasil Penghitungan pada Tahap d r (x,d )+ f (x ) Kapasitas produksi yaitu pada tahap d * f (x ) x = x + d * M Kapasitas penyimpanan adalah dari tahap Tahap (Januari) Minimal r (x, d ) + f (x ) = 75 d + (x + d ) + f (x ) Kendala-kendala: x + d 4 kendala kapasitas penyimpanan d kendala kapasitas produksi x + d kendala memenuhi permintaan
8 x d persediaan awal bulan Januari adalah unit Tabel 4: Hasil Penghitungan pada Tahap r (x,d )+ f (x ) Kapasitas produksi yaitu pada tahap d * f (x ) x = x + d * - - M Bulan Januari Februari Maret Tabel 5: Kebijakan Optimal untuk Produksi dan Penyimpanan Persediaan Awal Produksi Total Biaya Produksi 5 6 $ 5 Persediaan Akhir Biaya Perawatan $ $ Total biaya Setiap bulan $ 8 6 $ 8 4. Referensi (). Anderson, D.R., Sweeney, D.J. & Williams, T.A An Introduction to Management Science: Quantitative Approaches to Decision Making. 7 th edition, New York: West Pub.Co. (). Taha, H.A Operations Research: An Introduction. 5 th edition, NewYork: MacMillan Pub.Co. (). Kusnanto, B.A.. Diktat Kuliah Optimasi. Universitas Kristen Satya Wacana. Salatiga.
BAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Tinjauan Pustaka 2.1.1 Pengertian, Struktur, Kelebihan dan Kekurangan, serta Potensi Dynamic Programming Dynamic Programming adalah suatu teknik kuantitatif yang digunakan untuk
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Proses Alokasi Andaikan terdapat sejumlah sumber daya modal tertentu, yaitu dapat berupa uang untuk investasi, mesin cetak, bahan bakar untuk kendaraan dan lain sebagainya. Suatu
Lebih terperinciTINJAUAN PUSTAKA ( ) ( ) ( )
TINJAUAN PUSTAKA Penarikan Contoh Acak Berlapis Penarikan contoh acak berlapis adalah suatu rancangan penarikan contoh acak yang membagi N unit dari populasi ke dalam L strata yang tidak saling tumpang
Lebih terperinciBAB 2 LANDASAN TEORI. 2.1 Program Dinamik
5 BAB 2 LANDASAN TEORI 2.1 Program Dinamik Pemrograman dinamik adalah suatu teknik matematis yang biasanya digunakan untuk membuat suatu keputusan dari serangkaian keputusan yang saling berkaitan. Pemrograman
Lebih terperinciTIN102 - Pengantar Teknik Industri Materi #10 Ganjil 2015/2016 TIN102 PENGANTAR TEKNIK INDUSTRI
Materi #10 TIN102 PENGANTAR TEKNIK INDUSTRI Pendahuluan 2 Permasalahan pemrograman dinamis secara umum memiliki proses keputusan yang bersifat multi tahapan (multi-stage). I1 D1 I2 D2 In Dn R1 R2 Rn 6623
Lebih terperinciAnalisa Keputusan Manajemen dengan Pemrograman Dinamis
Analisa Keputusan Manajemen dengan Pemrograman Dinamis A. Anshorimuslim S. - 13509064 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Revenue Management Belakangan ini revenue management telah mendapat perhatian dunia sebagai salah satu aplikasi dari operations research (OR) yang paling sukses. Revenue management
Lebih terperinciBAB 1 PENDAHULUAN. Universitas Sumatera Utara
BAB 1 PENDAHULUAN 1.1 Latar Belakang Rumah sakit adalah suatu tempat pelayanan medis yang memerlukan keahlian dan kinerja yang profesional. Sehingga diperlukan suatu kinerja yang dapat memberikan pelayanan
Lebih terperinciMODUL I PROGRAM DINAMIS
MODUL I PROGRAM DINAMIS 1.1 Tujuan Praktikum Program dinamis merupakan modul pertama yang dipelajari dalam Praktikum Stokastik. Adapun yang menjadi tujuan praktikum dalam modul program dinamis adalah sebagai
Lebih terperinciBIAYA MINIMUM PADA PERENCANAAN PRODUKSI DAN PENGENDALIAN PERSEDIAAN UD. HAMING MAKASSAR DENGAN PROGRAM DINAMIK
BIAYA MINIMUM PADA PERENCANAAN PRODUKSI DAN PENGENDALIAN PERSEDIAAN UD. HAMING MAKASSAR DENGAN PROGRAM DINAMIK Irwan Prodi Matematika, FST-UINAM Irwan.msi@uin-alauddin.ac.id Tenrianna Prodi Matematika,
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Proyek Konstruksi Proyek konstruksi adalah suatu rangkaian kegiatan yang melibatkan banyak pihak dan sumber daya untuk mencapai suatu tujuan tertentu (Ervianto, 2005). Proses ini
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 terperinciPenyelesaian Persoalan Penukaran Uang dengan Program Dinamis
Penyelesaian Persoalan Penukaran Uang dengan Program Dinamis Albert Logianto - 13514046 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10
Lebih terperinciRina Tinarty Sihombing, Henry Rani Sitepu, Rosman Siregar
Saintia Matematika Vol. 1, No. 2 (2013), pp. 199 209. PENERAPAN TEORI BACKWARD RECURSIVE UNTUK MENENTUKAN JUMLAH TENAGA KERJA DAN GAJI PADA PT XYZ Rina Tinarty Sihombing, Henry Rani Sitepu, Rosman Siregar
Lebih terperinciProgram Dinamis (dynamic programming):
Materi #0 Ganjil 0/05 (Materi Tambahan) Program Dinamis (Dynamic Programming) Program Dinamis Program Dinamis (dynamic programming): metode pemecahan masalah dengan cara menguraikan solusi menjadi sekumpulan
Lebih terperinciProgram Dinamis. Oleh: Fitri Yulianti
Program Dinamis Oleh: Fitri Yulianti 1 Program Dinamis Program Dinamis (dynamic programming): - metode pemecahan masalah dengan cara menguraikan solusi menjadi sekumpulan tahapan (stage) - sedemikian sehingga
Lebih terperinciProgram Dinamis (Dynamic Programming)
Program Dinamis (Dynamic Programming) Program Dinamis Program Dinamis (dynamic programming): metode pemecahan masalah dengan cara menguraikan solusi menjadi sekumpulan langkah (step) atau tahapan (stage)
Lebih terperinciSEKOLAH TINGGI MANAJEMEN INFORMATIKA & KOMPUTER JAKARTA STI&K SATUAN ACARA PERKULIAHAN
SEKOLAH TINGGI MANAJEMEN INFORMAA & KOMPUTER JAKARTA STI&K SATUAN ACARA PERKULIAHAN Tujuan Instruksional Umum : Mahasiswa mampu menejemahkan permasalahan dalam bentuk model matematika, pemrog Mata : TEKNIK
Lebih terperinciTUGAS RESUME MATERI KULIAH ALGORITMA DAN STRUKTUR DATA STRATEGI ALGORITMA : H
TUGAS RESUME MATERI KULIAH ALGORITMA DAN STRUKTUR DATA STRATEGI ALGORITMA NAMA NIM : HERIANTI : H12111003 FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM JURUSAN MATEMATIKA PROGRAM STUDI STATISTIKA UNIVERSITAS
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 terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah dalam menentukan lintasan terpendek di antara titik tertentu dalam suatu graph telah banyak menarik perhatian. Persoalan dirumuskan sebagai kasus khusus dan
Lebih terperinciRiset Operasional. Tahun Ajaran 2014/2015 ~ 1 ~ STIE WIDYA PRAJA TANA PASER
Dalam materi sebelumnya tentang Linier Program, setiap pemecahan persoalan optimasi akan selalu dirumuskan suatu formula rumusan matematika standar yang berlaku untuk semua persoalan. Materi kali ini berdasarkan
Lebih terperinciPerencanaan Kebijakan Penggantian Alat Masak Paling Optimal pada Usaha Restoran dengan Menggunakan Program Dinamis
Perencanaan Kebijakan Penggantian Alat Masak Paling Optimal pada Usaha Restoran dengan Menggunakan Program Dinamis Achmad Dimas Noorcahyo NIM 13508076 Program Studi Teknik Informatika Sekolah Teknik Elektro
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 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 terperinciPenyelesaian Sum of Subset Problem dengan Dynamic Programming
Penyelesaian Sum of Subset Problem dengan Dynamic Programming Devina Ekawati 13513088 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10
Lebih terperinciProgram Dinamis (Dynamic Programming)
Program Dinamis (Dynamic Programming) Bahan Kuliah IF2211 Strategi Algoritma Oleh: Rinaldi Munir Program Studi Teknik Informatika STEI-ITB 1 2 Program Dinamis Program Dinamis (dynamic programming): - metode
Lebih terperinciBentuk fungsi umum dari pemrograman dinamis ini adalah :
Bab 7 Pemrograman Dinamis Pemrograman dinamis ini pertama kali dikembangkan oleh seorang ilmuwan benama Richard Bellman pada tahun 1957. Apabila dalam riset operasional yang lain, memiliki formulasi standar
Lebih terperinciBAB III ALGORITMA GREEDY DAN PROGRAM DINAMIS
BAB III ALGORITMA GREEDY DAN PROGRAM DINAMIS 3.1 Algoritma Greedy Algoritma Greedy merupakan metode yang paling populer dalam memecahkan persoalan optimasi. Hanya ada dua macam persoalan optimasi, yaitu
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 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 terperinciAPLIKASI PROGRAM LINEAR DALAM MASALAH ALOKASI DENGAN MENGGUNAKAN PROGRAM DINAMIK. Erlia Sri Wijayanti ABSTRAK
APLIKASI PROGRAM LINEAR DALAM MASALAH ALOKASI DENGAN MENGGUNAKAN PROGRAM DINAMIK Erlia Sri Wijayanti ABSTRAK Dalam permasalahan sehari-hari, kita sering menggunakan salah satu cabang ilmu dalam matematika
Lebih terperinciDesign and Analysis Algorithm. Ahmad Afif Supianto, S.Si., M.Kom. Pertemuan 09
Design and Analysis Algorithm Ahmad Afif Supianto, S.Si., M.Kom Pertemuan 09 Contents 1 2 5 Algoritma Program Dinamis Lintasan Terpendek (Shortest Path) Penganggaran Modal (Capital Budgeting) 1/0 Knapsack
Lebih terperinciImplementasi Pemrograman Dinamis dalam Pencarian Solusi Permainan Menara Hanoi
Implementasi Pemrograman Dinamis dalam Pencarian Solusi Permainan Menara Hanoi Jonathan Ery Pradana / 13508007 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi
Lebih terperinciIntroduction to Management Science: Pengantar Program Linear: Formulasi Model dan Solusi Grafik
Introduction to Management Science: Pengantar Program Linear: Formulasi Model dan Solusi Grafik Program Linear Banyak keputusan yang harus diambil oleh manajer untuk mencapai tujuan perusahaan Tujuan umum:
Lebih terperinciPROGRAM DINAMIS UNTUK PENENTUAN LINTASAN TERPENDEK DENGAN PENDEKATAN ALGORITMA FLOYD-WARSHALL
17 Dinamika Teknik Januari PROGRAM DINAMI UNTUK PENENTUAN LINTAAN TERPENDEK DENGAN PENDEKATAN ALGORITMA FLOYD-WARHALL Enty Nur Hayati, Agus etiawan Dosen Fakultas Teknik Universitas tikubank emarang DINAMIKA
Lebih terperinciPenggunaan Pemrograman Dinamik dalam Menyelesaikan Masalah Distributed Generation Allocation
Penggunaan Pemrograman Dinamik dalam Menyelesaikan Masalah Distributed Generation Allocation Novikasari 1, Dhian Widya, S.Si, M.Kom. 2 1 Departemen Matematika, FMIPA UI, Kampus UI Depok 16424 novikasari_n@yahoo.com,
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 terperinciPENERAPAN PROGRAM DINAMIS UNTUK MENENTUKAN JALUR PERJALANAN YANG OPTIMUM DENGAN BANTUAN SOFTWARE WINQSB
2012 Enty Nur Hayati 56 PENERAPAN PROGRAM DINAMIS UNTUK MENENTUKAN JALUR PERJALANAN YANG OPTIMUM DENGAN BANTUAN SOFTWARE WINQSB Enty Nur Hayati Dosen Fakultas Teknik Universitas Stikubank Semarang DINAMIKA
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 terperinciMENENTUKAN LINTASAN TERPENDEK SUATU GRAF BERBOBOT DENGAN PENDEKATAN PEMROGRAMAN DINAMIS. Oleh Novia Suhraeni 1, Asrul Sani 2, Mukhsar 3 ABSTRACT
MENENTUKAN LINTASAN TERPENDEK SUATU GRAF BERBOBOT DENGAN PENDEKATAN PEMROGRAMAN DINAMIS Oleh Novia Suhraeni 1, Asrul Sani 2, Mukhsar 3 ABSTRACT One of graph application on whole life is to establish the
Lebih terperinciPerbandingan Algoritma Dijkstra dan Algoritma Floyd-Warshall dalam Penentuan Lintasan Terpendek (Single Pair Shortest Path)
Perbandingan Algoritma Dijkstra dan Algoritma Floyd-Warshall dalam Penentuan Lintasan Terpendek (Single Pair Shortest Path) Raden Aprian Diaz Novandi Program Studi Teknik Informatika, Sekolah Teknik Elektro
Lebih terperinciEksplorasi Algoritma Brute Force, Greedy, dan Dynamic Programming untuk Persoalan Integer Knapsack
Eksplorasi Algoritma Brute Force, Greedy, dan Dynamic Programming untuk Persoalan Integer Knapsack Muhamad Pramana Baharsyah, Sulistyo Unggul Wicaksono 2, Teguh Pamuji 3, Rinaldi Munir 4 Abstrak Laboratorium
Lebih terperinciKONTRAK PEMBELAJARAN
KONTRAK PEMBELAJARAN RISET OPERASI PROBABILISTIK Semester Jurusan : VI / 2 sks : Matematika Oleh: Dra. RR Sri Sulistijowati H., M.Si NIP. 19690116199022001 Nughthoh Arfawi Kurdhi, S.Si., M.Sc NIP. 19850717
Lebih terperinciProgram Dinamik (Dynamic Programming) Riset Operasi TIP FTP UB
Program Dinamik (Dynamic Programming) Riset Operasi TIP FTP UB Program Dinamik : Pendahuluan (1) Program dinamik merupakan suatu pendekatan solusi bukan suatu teknik Tidak terbatas pada golongan masalah
Lebih terperinciPENERAPAN MODEL LINEAR GOAL PROGRAMMING UNTUK OPTIMASI PERENCANAAN PRODUKSI
PENERAPAN MODEL LINEAR GOAL PROGRAMMING UNTUK OPTIMASI PERENCANAAN PRODUKSI Natalia Esther Dwi Astuti 1), Lilik Linawati 2), Tundjung Mahatma 2) 1) Mahasiswa Program Studi Matematika FSM UKSW 2) Dosen
Lebih terperinciProgram Dinamis Sebagai Algoritma Dalam Link State Routing Protocol
Program Dinamis Sebagai Algoritma Dalam Link State Routing Protocol Biyan Satyanegara / 13508057 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl.
Lebih terperinciDynamic Programming. Pemrograman Dinamis
Pemrograman Dinamis Pemrograman dinamis merupakan suatu teknik analisa kuantitatif untuk membuat tahapan keputusan yang saling berhubungan. Teknik ini menghasilkan prosedur yang sistematis untuk mencari
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 terperinciPenelitian Operasional II Programa Dinamik 1 1. PROGRAM DINAMIK
Penelitian Operasional II Programa Dinamik. PROGRAM DINAMIK. PENDAHULUAN Definisi.: Program dinamik adalah suatu teknik matematik untuk menentukan serangkaian keputusan yang saling terkait, serta memberikan
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Tinauan Pustaka 2.1.1 Riset Operasi Penelitian Operasi atau Operations Research mulai berkembang pada masa Perang Dunia II, dimana pada waktu itu angkatan perang Inggris membentuk
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 terperinciPenentuan Menu Makan dengan Pemrograman Dinamis
Penentuan Menu Makan dengan Pemrograman Dinamis Jordhy Fernando 13515004 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132,
Lebih terperinciMANAJEMEN PENGECEKAN INVENTARIS PERUSAHAAN BERBASIS PROGRAM DINAMIS
MANAJEMEN PENGECEKAN INVENTARIS PERUSAHAAN BERBASIS PROGRAM DINAMIS Ibnu Hikam Laboratorium Ilmu dan Rekayasa Komputasi Departemen Teknik Informatika, Institut Teknologi Bandung Jl. Ganesha 10, Bandung
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 terperinciProgram Dinamik Deterministik Rekursif Mundur Pada Perusahaan Distribusi Deterministic Dynamic Program Recursive of backwards On Distribution Company
Prosiding Matematika ISSN: 2460-6464 Program Dinamik Deterministik Rekursif Mundur Pada Perusahaan Distribusi Deterministic Dynamic Program Recursive of backwards On Distribution Company 1 Dina Oktriani,
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 terperinciPenyelesaian Persoalan Rationing Capital Menggunakan Metode Present Worth dalam Ekonomi Teknik dengan Program Dinamis
Penyelesaian Persoalan Rationing Capital Menggunakan Metode Present Worth dalam Ekonomi Teknik dengan Program Dinamis Atika Azzahra Akbar 13514077 Program Studi Teknik Informatika Sekolah Teknik Elektro
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
9 BAB 1 PENDAHULUAN 1.1 Latar Belakang Travelling Salesman Problem (TSP) merupakan salah satu permasalahan yang penting dalam dunia matematika dan informatika. TSP dapat diilustrasikan sebagai perjalanan
Lebih terperinciPemanfaatan Algoritma Program Dinamis dalam Pendistribusian Barang
Pemanfaatan Algoritma Program Dinamis dalam Pendistribusian Barang Amelia Natalie / 13509004 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
Lebih terperinciEVALUASI KELAYAKAN PENDANAAN PROYEK DENGAN TEKNIK PEMROGRAMAN LINIER. Windu Partono *)
EVALUASI KELAYAKAN PENDANAAN PROYEK DENGAN TEKNIK PEMROGRAMAN LINIER Windu Partono *) Abstract One main problem characterizes linear programming is to seek the maximum or minimum of a linear expression
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 terperinciPROGRAMA DINAMIS 10/31/2012 1
PROGRAMA DINAMIS 10/31/2012 1 Programa Dinamis berbeda dengan programa linier yang sudah kita kenal. Persoalan bersifat dinamis apabila diarahkan kepada pemecahan secara bertahap yang masingmasingnya merupakan
Lebih terperinciBAB III. KERANGKA PEMIKIRAN
BAB III. KERANGKA PEMIKIRAN 3.1. Kerangka Pemikiran Teoritis 3.1.1. Teori Produksi Produksi dapat diartikan sebagai suatu kegiatan atau proses yang mentransformasi masukan (input) menjadi hasil keluaran
Lebih terperinciAplikasi Dynamic Programming dalam Decision Making pada Reinvestment Problem
Aplikasi Dynamic Programming dalam Decision Making pada Reinvestment Problem Faisal Ibrahim Hadiputra (13509048) 1 Program tudi Teknik Informatika ekolah Teknik Elektro dan Informatika Institut Teknologi
Lebih terperinciPENERAPAN DINAMIK PROGRAMMING (DP) dalam INDUSTRI & BISNIS
PENERAPAN DINAMIK PROGRAMMING (DP) dalam INDUSTRI & BISNIS Oleh : Ngarap Im Manik Jurs. Matematika BinusUniversity PENGERTIAN DP Dinamik Programming/ Multi stage programming (DP) berciri memecah persoalan
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 terperinciRENCANA PROGRAM KEGIATAN PERKULIAHAN SEMESTER (RPKPS)
RENCANA PROGRAM KEGIATAN PERKULIAHAN SEMESTER (RPKPS) Kode / Nama Mata Kuliah : E124303 / Optimisasi Revisi 4 Satuan Kredit Semester : 3 SKS Tgl revisi : 16 Juli 2015 Jml Jam kuliah dalam seminggu : 3
Lebih terperinciPROGRAM LINEAR. tersebut. Dua macam fungsi Program Linear: tujuan perumusan masalah
PROGRAM LINEAR Program linear adalah salah satu model matematika yang digunakan untuk menyelesaikan masalah optimisasi, yaitu memaksimumkan atau meminimumkan fungsi tujuan yang bergantung pada sejumlah
Lebih terperinciMetode-metode Optimasi dengan Alternatif Terbatas
Metode-metode Optimasi dengan Alternatif Terbatas 2017 Tujuan Mahasiswa dapat memahami dan mampu mengaplikasikan beberapa metode untuk menyelesaikan masalah dengan alternatif-alternatif dalam jumlah yang
Lebih terperinciThe Use of a Dynamic Programming Approach in Inventory Control of Clove in the Production of Cigarette: A Case Study at PT. Gandum, Malang.
PENGENDALIAN PERSEDIAAN CENGKEH UNTUK PRODUKSI ROKOK DENGAN PENDEKATAN PROGRAM DINAMIS: SUATU STUDI KASUS DI PT.. GANDUM MALANG The Use of a Dynamic Programming Approach in Inventory Control of Clove in
Lebih terperinciPENENTUAN RUTE TERPENDEK MENUJU KAMPUS MENGGUNAKAN ALGORITMA DYNAMIC PROGRAMMING
PENENTUAN RUTE TERPENDEK MENUJU KAMPU MENGGUNAKAN ALGORITMA DYNAMIC PROGRAMMING Jumadi Email: Jumadi@uinsgd.ac.id Jurusan Teknik Informatika, Fakultas ains dan Teknologi Universitas Islam Negeri unan Gunung
Lebih terperinciAnalisis Permainan FLIP Menggunakan Algoritma Program Dinamis
Analisis Permainan FLIP Menggunakan Algoritma Program Dinamis Tina Yuliani Ayuningsih Program studi Teknik Informatika Institut Teknologi Bandung Jl Ganesha 10 Bandung e-mail: if15057@studentsifitbacid
Lebih terperinciBAB I PENDAHULUAN. Dalam hal ini, perusahaan sering dihadapkan pada masalah masalah yang
BAB I PENDAHULUAN 1.1. Latar Belakang Suatu perusahaan selalu berusaha untuk mendapatkan laba yang maksimal. Dalam hal ini, perusahaan sering dihadapkan pada masalah masalah yang kompleks dalam mengambil
Lebih terperinciPROGRAMA DINAMIS. Dalam Kehidupan nyata sering dijumpai masalah pengambilan keputusan yang meliputi
PROGRAMA DINAMIS Pendahuluan Dalam Kehidupan nyata sering dijumpai masalah pengambilan keputusan yang meliputi beberapa periode waktu. Program Dinamis adalah teknik untuk pengambilan keputusan yang digunakan
Lebih terperinciMILIK UKDW BAB 1 PENDAHULUAN
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Pengadaaan bahan baku utama yang cukup merupakan faktor penting yang menentukan kelancaran usaha produksi. Kekurangan bahan baku dapat berakibat terhentinya
Lebih terperinciTeam Dosen Riset Operasional Program Studi Teknik Informatika Universitas Komputer Indonesia
Team Dosen Riset Operasional Program Studi Teknik Informatika Universitas Komputer Indonesia 1 1. Linier Programming adalah suatu cara untuk menyelesaikan persoalan pengalokasian sumbersumberdaya yang
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 terperinciBAB VIII PEMROGRAMAN DINAMIS
BAB VIII PEMROGRAMAN DINAMIS Pemprograman dinamis merupakan prosedur matematis yang dirancang untuk memperbaiki efisiensi perhitungan masalah pemprograman matematis tertentu dengan menguraikannya menjadi
Lebih terperinciOPTIMALISASI JADWAL KUNJUNGAN EKSEKUTIF PEMASARAN DENGAN GOAL PROGRAMMING
OPTIMALISASI JADWAL KUNJUNGAN EKSEKUTIF PEMASARAN DENGAN GOAL PROGRAMMING Abstrak Oleh : Sintha Yuli Puspandari 1206 100 054 Dosen Pembimbing : Drs. Sulistiyo, M.T Jurusan Matematika Fakultas Matematika
Lebih terperinciPenerapan Program Dinamis untuk Optimisasi Taktik Pit Stop F1
Penerapan Program Dinamis untuk Optimisasi Taktik Pit Stop F1 Marchy Tio Pandapotan 1 13509026 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
Lebih terperinciBerikut merupakan alur penyelesaian masalah nyata secara matematik. pemodelan. penyelesaian
Lecture I: Introduction of NonLinear Programming A. Masalah Optimisasi Dalam kehidupan sehari-hari, manusia cenderung untuk berprinsip ekonomi, yaitu dengan sumber daya sedikit mungkin dapat memperoleh
Lebih terperinciMetode Transportasi. Muhlis Tahir
Metode Transportasi Muhlis Tahir Pendahuluan Metode Transportasi digunakan untuk mengoptimalkan biaya pengangkutan (transportasi) komoditas tunggal dari berbagai daerah sumber menuju berbagai daerah tujuan.
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Dalam beberapa tahun terakhir, para pakar matematika telah banyak mencoba melakukan pendekatan untuk memecahkan permasalahan Program Linier Pecahan (PLP). Dalam tulisan
Lebih terperinciBAB 2 MODEL OPTIMISASI. 1. Pengertian 2. Kendala Model Optimisasi 3. Formulasi Model Optimisasi
BAB 2 MODEL OPTIMISASI 1. Pengertian 2. Kendala Model Optimisasi 3. Formulasi Model Optimisasi 1 PENGERTIAN OPTIMISASI Model Optimisasi menghasilkan jawaban optimal (solusi optimal) untuk permasalahan
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 terperinciMinimalisasi Biaya Pendistribusian Air pada Musim Kemarau di Kabupaten Soppeng dengan Menggunakan Metode Zero Suffix dan Danzing
Minimalisasi Biaya Pendistribusian Air pada Musim Kemarau di Kabupaten Soppeng dengan Menggunakan Metode Zero Suffix dan Danzing Samsuddin 1, Aidawayati Rangkuti 2, Hendra 3 Email: edosamsuddin@gmail.com
Lebih terperinciPROGRAM LINEAR MULTI-OBJECTIVE DENGAN FIXED-WEIGHT METHOD
PROGRAM LINEAR MULTI-OBJECTIVE DENGAN FIXED-WEIGHT METHOD 1 Fhani Mulyani Zenis, 2 M. Yusuf Fajar, Drs.,M.Si., 3 Dr.Yani Ramdani, Dra.,M.Pd. 1 Jurusan Matematika, Universitas Islam Bandung, Jl. Tamansari
Lebih terperinciVII. KESIMPULAN DAN SARAN
VII. KESIMPULAN DAN SARAN 7.1 Kesimpulan Berdasarkan hasil dan pembahasan optimalisasi pada Mill MNO, maka kesimpulan yang dapat dijabarkan adalah sebagai berikut : 1. Dari hasil pencarian solusi terbaik
Lebih terperinci30/03/2015 DYNAMIC PROGRAMMING DYNAMIC PROGRAMMING DYNAMIC PROGRAMMING DYNAMIC PROGRAMMING DYNAMIC PROGRAMMING OPERATIONAL RESEARCH II
0/0/0 OPERTONL RESER gustina Eunike, ST., MT., M. ndustrial Engineering University o rawijaya Pemrograman inamis (dynamic programing / P) Prosedur matematis yang dirancang untuk memperbaiki eisiensi perhitungan
Lebih terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA 2.1 Umum Proyek konstruksi merupakan kegiatan yang berlangsung dalam jangka waktu yang terbatas, dengan sumber daya tertentu dan dimaksudkan untuk melaksanakan tugas yang sasaran
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 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 terperinciPENEMPATAN KANTOR POS DENGAN ALGORITMA PROGRAM DINAMIS
PENEMPATAN KANTOR POS DENGAN ALGORITMA PROGRAM DINAMIS Hanson Prihantoro Putro (13505045) Sekolah Teknik Elektro dan Informatika ITB Jl. Ganesha 10 Bandung 40135 if15045@students.if.itb.ac.id ABSTRAK Makalah
Lebih terperinciBAB 1 PENDAHULUAN Latar Belakang
BAB 1 PENDAHULUAN 1.1. Latar Belakang Kegiatan perusahaan mempunyai hubungan yang sangat erat dengan kegiatan produksi. Perusahaan mengadakan kegiatan produksi untuk memenuhi permintaan pasar. Untuk mengadakan
Lebih terperinciIII PEMBAHASAN. untuk setiap di dan untuk setiap, dengan. (Peressini et al. 1988)
4 untuk setiap di dan untuk setiap (Peressini et al 1988) Definisi 22 Teorema Deret Taylor Nilai hampiran f di x untuk fungsi di a (atau sekitar a atau berpusat di a) didefinisikan (Stewart 1999) 24 Kontrol
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 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 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 terperinciMaximize or Minimize Z = f (x,y) Subject to: g (x,y) = c
Maximize or Minimize Z = f (x,y) Subject to: g (x,y) = c PROGRAM STUDI AGRIBISNIS FAKULTAS PERTANIAN UNIVERSITAS JAMBI Prof. Dr. Ir. ZULKIFLI ALAMSYAH, M.Sc. Mata Kuliah : RISET OPERASI (RO) Kode / SKS
Lebih terperinci