Program Dinamik Ir. Djoko Luknanto, M.Sc., Ph.D. Jurusan Teknik Sipil FT UGM
|
|
- Sri Sudirman
- 7 tahun lalu
- Tontonan:
Transkripsi
1 Program Dinamik Ir. Djoko Luknanto, M.Sc., Ph.D. Jurusan Teknik Sipil FT UGM 8/7/200 Jack la Motta
2 Pendahuluan Tidak seperti program linier, Program Dinamik (PD) tidak mempunyai standar formulasi matematik. PD lebih merupakan suatu cara umum untuk melakukan optimasi dengan persamaan matematik yang cocok dengan masalah yang dihadapi. Insight dan ingenuity dibutuhkan untuk mengenali penggunaan PD dalam menyelesaikan masalah lapangan. Cara terbaik penyampaian PD adalah dengan mengenalkan beberapa permasalahan yang dapat diselesaikan dengan PD. 8/7/200 Jack la Motta 2
3 Contoh Jarak Termurah Seorang pebisnis akan pergi dari Kota A ke Kota J dengan menggunakan kendaraan umum. Banyak kemungkinan jalan yang dapat digunakan dari A J Pebisnis diatas menginginkan perjalanan dari A J dengan biaya paling murah Besar biaya dan rute jalan dari A J disajikan dalam tayangan berikut. 8/7/200 Jack la Motta
4 8/7/200 Jack la Motta Biaya dan Rute jalan A J C F H B D E G I n = n = 2 n = n =
5 Biaya dan Rute jalan A n = n = 2 n = n = 2 B 7 2 C D 5 F Kita coba penyelesaian bahwa dalam setiap tahap/rute kita pilih yang biayanya termurah E G H I J Jika hitungan diawali dari A, hasilnya: A B F I J dengan biaya 2+++ total Jika hitungan diawali dari J, hasilnya: J H E C A dengan biaya +++ total Cara yang dapat ditempuh adalah trial & error 8/7/200 Jack la Motta 5
6 Formulasi Pilih variabel keputusan x n (n =,2,,) sebagai kota yang harus ditempuh pada tahap n, sehingga rute seluruhnya adalah x x 2 x x dengan x =A dan x =J Pilih f n (s,x n ) sebagai biaya total untuk kebijakan keseluruhan dari tahapan selanjutnya dengan pebisnis sampai pada kondisi s, siap berangkat ke tahap n, dengan memilih x n sebagai kota tujuan berikut 8/7/200 Jack la Motta
7 Formulasi 2 Pada kondisi s dan tahap n, gunakan x n * sebagai sembarang nilai yang meminimumkan f n (s,x n ), gunakan f n *(s) sebagai nilai minimum dari f n (s,x n ) f n *(s) = min f n (s,x n ) = f n (s,x n *) dengan f n (s,x n ) adalah biaya sekarang (tahap n) + minimum biaya yad (tahap n+ dan selanjutnya) atau f n (s,x n ) = c s (x n ) + f n+ *(x n ) 8/7/200 Jack la Motta 7
8 Prosedur penyelesaian Tahap A n = n = 2 n = n = 2 B 7 2 C D 5 E F G Pada tahap akhir n =, maka perjalannya hanya ditentukan sepenuhnya oleh kondisi s sekarang (yaitu H atau I) dan tujuan akhir J, sehingga f *(s) = f (s,j) = c s (J) H I J Pada tahap akhir n = hasil ditabelkan sbb: s f *(s) x * H J I J tabel diatas menyajikan fakta bahwa kalau pebisnis sudah sampai di H maupun di I, maka solusi feasible-nya adalah x * = J. 8/7/200 Jack la Motta 8
9 Tahap A n = n = 2 n = n = 2 B 7 2 C D 5 E F G H I J Pada tahap akhir n = hasil ditabelkan sbb: s f = c s +f * H I f *(s) x * E 8 H F I G 7 H Pada tahap n =, maka perjalannya perlu melakukan beberapa hitungan. Misalkan dia sudah sampai di kota F, maka dia bisa menuju ke kota H atau I, dengan biaya pada tahap ini adalah c F (H) = atau c F (I) = E, H = + E, I 8 = + F, H 9 = + F, I 7 = + G, H = + G, I 7 = + 8/7/200 Jack la Motta 9
10 Tahap 2 A n = n = 2 n = n = 2 B 7 2 C D 5 E F G H I J s f 2 = c s +f * E F G f 2 *(s) x 2 * B 2 E, F C E D E, F B,E = 7 + B,F = + 7 B,G 2 = + C,E 7 = + C,F 9 = C,G 0 = + D,E 8 = + D,F 8 = + 7 D,G = 5 + Bilangan yang terakhir setelah + adalah nilai optimum f *(x ) 8/7/200 Jack la Motta 0
11 Tahap A n = n = 2 n = n = 2 B 7 2 C D 5 E F G H I J s f = c s +f * B C D f *(s) x * A C, D A,B = 2 + A,C = + 7 A,D = + 8 Dari hasil di atas nilai optimum tercapai yaitu Lintasan : A C E H J Lintasan 2: A D E H J Lintasan : A D F I J Lintasan tersebut disajikan dalam tayangan berikut. 8/7/200 Jack la Motta
12 Biaya dan Rute jalan optimum n = n = 2 n = n = B 7 E H A 7 C 7 F J D 8 G I 8/7/200 Jack la Motta 2
13 Karateristik Program Dinamik. Permasalahannya dapat dibagi menjadi tahapan dengan keputusan kebijakan pada tiap tahap 2. Tiap tahap mempunyai sejumlah kondisi terkait 8/7/200 Jack la Motta
14 Karateristik Program Dinamik. Pengaruh keputusan kebijakan pada setiap tahapan adalah transformasi kondisi saat ini kepada sebuah kondisi yang terkait dengan awal dari tahapan berikutnya. Prosedur penyelesaian dirancang untuk mendapatkan kebijakan optimum untuk seluruh tahapan yaitu dengan membuat kebijakan optimum untuk setiap tahap pada setiap kemungkinan kondisi 8/7/200 Jack la Motta
15 Karateristik Program Dinamik 5. Pada suatu kondisi, sebuah kebijakan optimum untuk tahapan selanjutnya tidak terkait oleh kebijakan optimum dari tahapan sebelumnya. Jadi keputusan optimum yang diambil hanya tergantung pada kondisi sekarang bukan dari bagaimana kita sampai pada kondisi sekarang. Inilah yang dinamai prinsip optimum dari Program Dinamik. 8/7/200 Jack la Motta 5
16 Karateristik Program Dinamik. Prosedur penyelesaian mulai dengan mendapatkan solusi optimum untuk tahap terakhir. 7. Hubungan rekursif untuk memperoleh solusi optimum untuk tahap n, dengan solusi optimum untuk tahap n+ telah diketahui. Rumus tersebut menjadi: f * ( s) = min{ cs ( xn) fn+ ( xn )} x * n+ + + n 8/7/200 Jack la Motta
17 Alokasi air dengan DP x j R (x ) R 2 (x 2 ) R (x ) 0 0,0 0,0 0,0-0,5,5 -,9 2,0 0, 0, 0,9, 0,0 9,,5 5, 7,0 5, Sebuah kawasan akan membagi air kepada pengguna, dengan keuntungan bersih masingmasing pengguna disajikan dalam tabel. 8/7/200 Jack la Motta 7
18 Formulasi Alokasi Air Alokasi air agar keuntungan bersih total maksimum dirumuskan: f j ( s j ) = max [ R j ( x j ) + f j+ ( s j x j )] x j 0 x s j j Karena sifatnya yang rekursif, maka hitungan paling mudah dimulai dari tahap (j) akhir Prosedur lengkap cara penyelesaian lebih mudah kalau dijelaskan dengan tabel pada tayangan berikut. 8/7/200 Jack la Motta 8
19 Jawaban: Tahap Akhir OPTIMUM NET BENEFIT COMPUTATION USING DYNAMIC PROGRAMMING (BACKWARD METHOD) THESE ARE INTERMEDIATE RESULTS ========================================================= NB(X) State Max.Solution: X:0 2 5 NB X's , ========================================================= 8/7/200 Jack la Motta 9
20 Jawaban: Tahap Kedua ========================================================= Stage 2: NB2(X2) + OptNB(State2 - X2) NB2 State Max.Solution: X:0 2 5 NB X's ========================================================= 8/7/200 Jack la Motta 20
21 Jawaban: Tahap Pertama ========================================================= Stage : NB(X) + OptNB2(State - X) NB State Max.Solution: X:0 2 5 NB X's ========================================================= THESE ARE FINAL RESULTS ====================================== The optimum value is ====================================== The alternative optimal solutions [ X(Optimum) ] at each stage are ====================================== Stage : ====================================== Note: The unit of X(Optimum) is.00 8/7/200 Jack la Motta 2
22 Program Dinamik Untuk kepentingan kuliah, maka telah disediakan Program Dinamik sederhana yang dikembangkan: ********************************** * Djoko Luknanto * * Research Engineer * * Hydraulic Laboratory * * Civil Engineering Department * * College of Engineering * * Gadjah Mada University * * Tahun 992 * ********************************** Hasil-hasil diatas adalah output dari program ini. 8/7/200 Jack la Motta 22
PROGRAM 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 terperinciOptimasi. Bab Metoda Simplex. Djoko Luknanto Staf Pengajar Jurusan Teknik Sipil FT UGM
Optimasi Bab Metoda Simplex Djoko Luknanto Staf Pengajar Jurusan Teknik Sipil FT UGM Masalah Awal x 1 = 0 E(0,9) G(4,6) Maksimumkan Z = 3x 1 + 5x 2 dengan kendala x 1 4 2x 2 12 3x 1 + 2x 2 18 dan x 1 0,
Lebih terperinciOptimasi. Masalah Awal. Definisi 2. Contoh. Solusi Titik Sudut Feasible. Bab Metoda Simplex
Masalah Awal Optimasi Bab Metoda Simplex Djoko Luknanto Staf Pengajar Jurusan Teknik Sipil FT UGM E(0,9) G(4,6) E(4,0) F(6,0) Maksimumkan dengan kendala x 1 4 2x 2 12 3x 1 + 2x 2 18 dan x 1 0, x 2 0 24/08/2003
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 (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 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 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 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 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 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 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 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 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 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 terperinciBAB 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 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 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 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 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 terperinciBAB 10. DESAIN RANGKAIAN BERURUT
BAB 10. DESAIN RANGKAIAN BERURUT 2 DESAIN PENCACAH NILAI SPESIFIKASI : X=1 cacahan naik 2, z= 1 jika cacahan > 5 X=0 cacahan turun 1, z= 1 jika cacahan < 0 mesin Mealy 3 0 DESAIN PENCACAH NILAI 1/1 1/0
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 terperinciHidraulika Terapan. Energi di saluran terbuka
Hidraulika Terapan Energi di saluran terbuka oleh Ir. Djoko Luknanto, M.Sc., Ph.D. Pengajar Jurusan Teknik Sipil Fakultas Teknik Universitas Gadjah Mada Djoko Luknanto 10/15/015 1 Konsep energi pada titik
Lebih terperinciMata Kuliah TKE 113. Ir. Pernantin Tarigan, M.Sc Fahmi, S.T, M.Sc Departemen Teknik Elektro Universitas Sumatera Utara USU
Mata Kuliah Dasar Teknik Digital TKE 113 10. DESAIN RANGKAIAN BERURUT Ir. Pernantin Tarigan, M.Sc Departemen Teknik Elektro Universitas Sumatera Utara USU 2006 Desain Pencacah Nilai, spesifikasi: i X=1
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 terperinci1 Djoko Luknanto
Kuliah BTA oleh Prof. Ir. Pragnjono Mardjikoen JTSL FT UGM http://luk.staff.ugm.ac.id/bta/ 1 Djoko Luknanto Kuliah BTA oleh Prof. Ir. Pragnjono Mardjikoen JTSL FT UGM http://luk.staff.ugm.ac.id/bta/
Lebih terperinciSimposium Nasional Teknologi Terapan (SNTT) ISSN : X
PERENCANAAN DAN PENJADWALAN PRODUKSI YANG OPTIMAL SEPEDA MOTOR VIAR KARYA 150 DENGAN PENDEKATAN PROGRAMASI DINAMIS DI PT TRIANGLE MOTORINDO SEMARANG 1 Enty Nur Hayati 2 Agus Setiawan 3 Moehamad Aman 1,2
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 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 terperinciPenelitian Operasional II Programma Dinamik 9. S2 : Musim gugur S3 : Musim dingin S4 : Musim semi
Penelitian Operasional II Programma Dinamik 9 Penyelesaian Tahapan : Musim S : Musim panas S : Musim gugur S3 : Musim dingin S4 : Musim semi Peubah keputusan : x n = Jumlah / level pekerja untuk tahapan
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 terperinciPerbandingan Algoritma Dijkstra dan Algoritma Bellman Ford pada Routing Jaringan Komputer
Perbandingan Algoritma Dijkstra dan Algoritma Bellman Ford pada Routing Jaringan Komputer Ginanjar Fahrul Muttaqin Teknik Informatika Institut Teknologi Bandung, Ganeca 10, e-mail: gin2_fm@yahoo.co.id
Lebih terperinciJURUSAN TEKNIK SIPIL DAN LINGKUNGAN PROGRAM SARJANA FAKULTAS TEKNIK UNIVERSITAS GADJAH MADA
JURUSAN TEKNIK SIPIL DAN LINGKUNGAN PROGRAM SARJANA FAKULTAS TEKNIK UNIVERSITAS GADJAH MADA CATATAN KEGIATAN Mata Kuliah/Kode MK/SKS : Pemrograman Komputer/TKS 1106/2 SKS (Kelas A) PROSES PEMBELAJARAN
Lebih terperinciMendapatkan Keuntungan Investasi Tertinggi dengan Memanfaatkan Algoritma Dynamic Programming
Mendapatkan Keuntungan Investasi Tertinggi dengan Memanfaatkan Algoritma Dynamic Programming Yohanes Jhouma Parulian Napitupulu / 151505 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika
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 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 MAGISTER AGRIBISNIS UNIVERSITAS JAMBI Prof. Dr. Ir. ZULKIFLI ALAMSYAH, M.Sc. Penyelesaian Permasalahan LP Secara Grafik Hanya dapat dilakukan
Lebih terperinciDESAIN RANGKAIAN BERURUT
SISTEM DIGITAL DESAIN RANGKAIAN BERURUT TEKNIK INFORMATIKA UNIVERSITAS TRUNOJOYO Rahmady Liyantanto, S.kom liyantanto@gmail.com Desain Pencacah Nilai, spesifikasi: X= cacahan naik 2, z= jika cacahan >
Lebih terperinciPENYELESAIAN MODEL LINEAR PROGRAMMING SECARA GRAFIK
Maximize or Minimize 2X 1 = 8 X 2 Z = f (x,y) Subject to: 5 D C g (x,y) = c 3X 2 = 15 0 Daerah feasible A 4 B 6X 1 + 5X 2 = 30 X 1 PENYELESAIAN MODEL LINEAR PROGRAMMING SECARA GRAFIK Prof. Dr. Ir. ZULKIFLI
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 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 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 terperinciPenerapan Program Dinamis dalam Menentukan Rute Terbaik Transportasi Umum
Penerapan Program Dinamis dalam Menentukan Rute Terbaik Transportasi Umum Indam Muhammad / 13512026 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl.
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 terperinci18/09/2013. Ekonomi Teknik / Sigit Prabawa / 1. Ekonomi Teknik / Sigit Prabawa / 2
PENERAPAN PROGRAM LINIER dalam OPTIMASI PRODUKSI Ekonomi Teknik / Sigit Prabawa / 1 MASALAH yg banyak dihadapi oleh INDUSTRI adalah BAGAIMANA MENGGUNAKAN atau MENENTUKAN ALOKASI PENGGUNAAN SUMBER DAYAYG
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 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 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 terperinciPendekatan Maju (Forward) Dynamic Programming Untuk Permasalahan MinMax Knapsack 0/1
Pendekatan Maju (Forward) Dynamic Programming Untuk Permasalahan MinMax Knapsack 0/1 Ani D Rahajoe 1, Arif Arizal 2 1 Jurusan Teknik Informatika, Universitas Bhayangkara, Surabaya. E-mail:anidrahayu@gmail.com
Lebih terperinciJURUSAN TEKNIK SIPIL DAN LINGKUNGAN PROGRAM SARJANA FAKULTAS TEKNIK UNIVERSITAS GADJAH MADA
JURUSAN TEKNIK SIPIL DAN LINGKUNGAN PROGRAM SARJANA FAKULTAS TEKNIK UNIVERSITAS GADJAH MADA CATATAN KEGIATAN Mata Kuliah/Kode MK/SKS : Pemrograman Komputer/TKS 1106/2 SKS (Kelas A) PROSES PEMBELAJARAN
Lebih terperinciIr. Tito Adi Dewanto
Ir. Tito Adi Dewanto Cara dan formulasi masalah ke dalam persamaan linier sama dengan metode grafik. Perbedaan pada langkah-langkah untuk pemecahan optimal. Kelebihan metode Simpleks dibanding dengan metode
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 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 terperinciANALISIS KINERJA ALGORITMA PEMROGRAMAN DINAMIK PADA MASALAH MULTISTAGE GRAPH. Kata Kunci: Algoritma, Multistage, Pemrograman Dinamik, Running Time
ANALISIS KINERJA ALGORITMA PEMROGRAMAN DINAMIK PADA MASALAH MULTISTAGE GRAPH Wawan Setiawan Universitas Negeri Malang E-mail : looney_waw@yahoo.co.id Pembimbing: (I) Dra. Susy Kuspambudi Andaini, M. Kom,
Lebih terperinciModel Transportasi 1
Model Transportasi 1 Model ini berawal dari tahun 1941 ketika F.L. Hitchkok mengetengahkan studi yang berjudul The Distribution of a Product from Several Sources to Numerous Localities Tahun 1947, T.C.Koopmans
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 terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2. Program linier (Linier Programming) Pemrograman linier merupakan metode matematik dalam mengalokasikan sumber daya yang terbatas untuk mencapai suatu tujuan seperti memaksimumkan
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 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 terperinciModel Distribusi. Angkutan Barang. Jurusan Teknik Sipil FTSP UII Yogyakarta. Staf Pengajar Bidang Transportasi. Oleh : Ir. Rizki Budi Utomo, MT
Model Distribusi Angkutan Barang Oleh : Ir. Rizki Budi Utomo, MT Staf Pengajar Bidang Transportasi Jurusan Teknik Sipil FTSP UII Yogyakarta about me Name : Ir. Rizki Budi Utomo, MT Place/Date of Birth
Lebih terperinciLAPORAN RESMI MODUL II DYNAMIC PROGRAMMING
LABORATORIUM STATISTIK DAN OPTIMASI INDUSTRI FAKULTAS TEKNOLOGI INDUSTRI PROGRAM STUDI TEKNIK INDUSTRI UNIVERSITAS PEMBANGUNAN NASIONAL VETERAN JAWA TIMUR LAPORAN RESMI MODUL II DYNAMIC PROGRAMMING I.
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 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 terperinciIntroduction (Linear Programming) Toha Ardi Nugraha
Introduction (Linear Programming) Toha Ardi Nugraha Optimization=Engineering Engineering is the process of taking the discoveries from science... implementing them as practical devices, and then... making
Lebih terperinciOptimasi Biaya Penggunaan Alat Berat Untuk Pekerjaan Pengangkutan Dan Penimbunan Pada Proyek Grand Island Surabaya Dengan Program Linier
JURNAL TEKNIK POMITS Vol. 1, No. 1, (2013) 1-5 Optimasi Biaya Penggunaan Alat Berat Untuk Pekerjaan Pengangkutan Dan Penimbunan Pada Proyek Grand Island Surabaya Dengan Program Linier Qariatullailiyah,
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 terperinciPENYELESAIAN MODEL LINEAR PROGRAMMING SECARA MATEMATIK (METODE SIMPLEKS)
Maximize or Minimize Subject to: Z = f (x,y) g (x,y) = c S1 60 4 2 1 0 S2 48 2 4 0 1 Zj 0-8 -6 0 0 PENYELESAIAN MODEL LINEAR PROGRAMMING SECARA MATEMATIK (METODE SIMPLEKS) Prof. Dr. Ir. ZULKIFLI ALAMSYAH,
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 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 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 terperinciOPTIMASI PEMOTONGAN BAHAN KAOS POLO DI PT MGJ MENGGUNAKAN INTEGER PROGRAMMING
. \ t ~'.... T,...:.'. \ ' t ; l _J. 1 1: '.1. n. 1 :.l '~,,-.).1.. ~... LA- ~ Sl2.M1NAR NAS QrEK/IIlK./NlWr9-'FR:ftfNff. 'RSITAS GADJAHMADA 2011 Yogyakarta, 26 Juli 2011 OPTIMASI PEMOTONGAN BAHAN KAOS
Lebih terperinciBAB 4 HASIL DAN PEMBAHASAN
BAB 4 HASIL DAN PEMBAHASAN 4.1 Hasil Pengumpulan Data Pengumpulan data yang dimulai sejak tanggal 31 Agustus 2004 hingga tanggal 3 November 2004 dilakukan secara cermat dan menyeluruh, baik langsung maupun
Lebih terperinciMODEL NETWORK. Prof. Dr. Ir. ZULKIFLI ALAMSYAH, M.Sc. Program Magister Agribisnis Universitas Jambi
MODEL NETWORK Prof. Dr. Ir. ZULKIFLI ALAMSYAH, M.Sc. Program Magister Agribisnis Universitas Jambi Terdiri dari suatu jaringan kerja (network) yang dapat direpresentasikan dalam bentuk titik penghubung
Lebih terperinciSELEKSI OLIMPIADE MATEMATIKA INDONESIA 2007 TINGKAT PROVINSI TAHUN Prestasi itu diraih bukan didapat!!!
SELEKSI OLIMPIADE MATEMATIKA INDONESIA 007 TINGKAT PROVINSI TAHUN 006 Prestasi itu diraih bukan didapat!!! SOLUSI SOAL Bidang Matematika Bagian Pertama Disusun oleh : Solusi Olimpiade Matematika Tk Provinsi
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. pada sektor masyarakat meluas dengan cepat[4]. menentukan tingkat kegiatan-kegiatan yang akan dilakukan, dimana masingmasing
BAB I PENDAHULUAN 1.1 Latar Belakang Permasalahan program linier telah ada dan berkembang sejak lama.perumusan masalah program linier beserta penyelesaiannya secara sistematis ditemukan pada tahun 1947
Lebih terperinciABSTRACT 1. PENDAHULUAN
Repositori Karya Ilmiah Universitas Riau Matematika: September 01. PENYELESAIAN MASALAH TRAVELING SALESMAN DENGAN PEMROGRAMAN DINAMIK Mustafsiroh 1, M. D. H Gamal, M. Natsir mustafsiroh@ymail.com 1 Mahasiswa
Lebih terperinciOPTIMASI ENERGI LOKAL PADA KENDALI KERETA API DENGAN LINTASAN MENANJAK
TUGAS AKHIR OPTIMASI ENERGI LOKAL PADA KENDALI KERETA API DENGAN LINTASAN MENANJAK Oleh PUTRI PRADIKA WANTI NRP. 1207 100 037 Dosen Pembimbing Subchan, Ph.D ABSTRAK Kereta api merupakan alat transportasi
Lebih terperinciRiset Operasi dengan Solver Excel
Riset Operasi dengan Solver Excel Junaidi, Junaidi I. Pengantar Riset Operasi (operation research) pada awalnya dimulai dikalangan militer dalam permulaan Perang Dunia Kedua. Konsep ini diperkenalkan dalam
Lebih terperinci10 DESAIN RANGKAIAN BERURUT
10 DESAIN RANGKAIAN BERURUT Desain rangkaian berurut pada umumnya dimulai dari uraian dengan katakata (verbal) tentang perilaku (behaviour) daripada rangkaian berurut yang akan dibangun. Uraian kebutuhan
Lebih terperinciPrestasi itu diraih bukan didapat!!! SOLUSI SOAL
SELEKSI OLIMPIADE TINGKAT KABUPATEN/KOTA 015 CALON TIM OLIMPIADE MATEMATIKA INDONESIA 016 Prestasi itu diraih bukan didapat!!! SOLUSI SOAL Bidang Matematika Disusun oleh : 1. 015 = 5 13 31 Banyaknya faktor
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 terperinciAssocation Rule. Data Mining
Assocation Rule Data Mining Association Rule Analisis asosiasi atau association rule mining adalah teknik data mining untuk menemukan aturan assosiatif antara suatu kombinasi item. Aturan yang menyatakan
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI Pada bab ini akan dibahas beberapa pengertian dari optimasi bersyarat dengan kendala persamaan menggunakan multiplier lagrange serta penerapannya yang akan digunakan sebagai landasan
Lebih terperinciPemodelan Masa Konsesi Proyek Kerjasama Pemerintah dan Swasta yang Mengoptimalkan Kinerja Bersama pada Sektor Penyediaan Air Minum
Pemodelan Masa Konsesi Proyek Kerjasama Pemerintah dan Swasta yang Mengoptimalkan Kinerja Bersama pada Sektor Penyediaan Air Minum NUGROHO PRIYO NEGORO 3109 203 001 PROGRAM MAGISTER TEKNIK SIPIL BIDANG
Lebih terperinciModel Transportasi /ZA 1
Model Transportasi 1 Model Transportasi: Merupakan salah satu bentuk dari model jaringan kerja (network). Suatu model yang berhubungan dengan distribusi suatu barang tertentu dari sejumlah sumber (sources)
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 terperinciDr. NINDYO CAHYO KRESNANTO. Blog.: nindyocahyokresnanto.wordpress.com .: -
1 Dr. NINDYO CAHYO KRESNANTO Blog.: nindyocahyokresnanto.wordpress.com Email.: nindyo_ck@yahoo.co.id - nindyo_ck@staff.janabadra.ac.id Nindyo Cahyo Kresnanto FT Universitas Janabadra YK Interaksi Sistem
Lebih terperinciPenerapan Dynamic Programming pada sistem GPS (Global Positioning System)
Penerapan Dynamic Programming pada sistem GPS (Global Positioning System) Christy Gunawan Simarmata - 13515110 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi
Lebih terperinciPenentuan Rute Terbaik pada Permainan Taxi Rider
Penentuan Rute Terbaik pada Permainan Taxi Rider Perbandingan antara Algoritma Greedy dan Pemrograman Dinamis Ezra Hizkia Nathanael - 13510076 Program Studi Teknik Informatika Sekolah Teknik Elektro dan
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 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 terperinciPanduan pengguna. OLK GUI version Optimization Lil Khair. (Optimasi untuk kebaikan)
Panduan pengguna OLK GUI version 0.4.4 Optimization Lil Khair (Optimasi untuk kebaikan) Disusun oleh: Komarudin Departemen Teknik Industri Universitas Indonesia April 2012 Software ini menyediakan algoritma
Lebih terperinciBAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Pada masa ini perkembangan ilmu pengetahuan dan teknologi sudah semakin maju, termasuk di bidang transportasi. Namun seiring dengan kemajuannya muncul pula
Lebih terperinciGARIS-GARIS BESAR PROGRAM PENGAJARAN PROGRAM STUDI: S1 SISTEM INFORMASI Semester : 4
GARIS-GARIS BESAR PROGRAM PENGAJARAN PROGRAM STUDI: S1 SISTEM INFORMASI Semester : 4 Berlaku mulai: Genap/2010 MATA KULIAH : RISET OPERASIONAL KODE MATA KULIAH/SKS : 410102053 / 3 SKS MATA KULIAH PRASYARAT
Lebih terperinciLINIEAR PROGRAMMING MATEMATIKA BISNIS ANDRI HELMI M, S.E., M.M.
LINIEAR PROGRAMMING MATEMATIKA BISNIS ANDRI HELMI M, S.E., M.M. INTRODUCTION Masalah keputusan yang biasa dihadapi para analis adalah alokasi optimum sumber daya yang langka. Sumber daya dapat berupa modal,
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 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 terperinciUKDW BAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Kegiatan manusia tidak pernah terlepas dari adanya permasalahan, tak terkecuali dalam dunia bisnis. Permasalahan muncul dan menuntut manusia untuk mencari
Lebih terperinciPemrograman Linier (4)
Pemrograman Linier (4) Metode dua fase Ahmad Sabri Universitas Gunadarma, Indonesia Sesuai dengan namanya, metode dua fase menyelesaikan problem PL dalam dua tahap (fase): 1 Ubah model PL ke dalam bentuk
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 terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA 2.1 Pengertian Produk Menurut Daryanto (2011:49) produk adalah segala sesuatu yang dapat ditawarkan ke pasar untuk mendapatkan perhatian, dibeli, dipergunakan atau dikonsumsi dan
Lebih terperinci