Program Dinamik

1. 2. 3. 4. 5. Wulan Bhakti Pertiwi Emma Kusumawati Novita Hariyani Dina Mardiana S Christian Dmas H (24010110120026) (24010110120036) (24010110130063) (24010110130083) (24010110130084)

Pendahuluan
Program Dinamik

Pendekatan solusi dalam program dinamik adalah merinci suatu masalah menjadi masalah-masalah yang lebih kecil (yang disebut stages), kemudian menyelesaikan tahapan-tahapan tersebut secara berurutan. Hasil dari suatu keputusan pada suatu tahap akan mempengaruhi keputusan yang dibuat pada tahap berikutnya dalam urutan tersebut
Your footer comes here
2

Jadi Program dinamis (dynamic programming) adalah metode pemecahan masalah dengan cara menguraikan solusi menjadi sekumpulan langkah (step) atau tahapan (stage) sedemikian sehingga solusi dari persoalan dapat dipandang dari serangkaian keputusan yang saling berkaitan.

Problems

Sebuah pabrik Roti Enak memproduksi 2000 bungkus roti perminggu. Pabrik ini memasarkan roti dengan mendistribusikan ke beberapa swalayan yaitu swalayan ADA dan swalayan LUWES. Setiap pengiriman ke satu swalayan, dikirim roti sebanyak 400 bungkus.

Berikut table penghasilan dari kedua swalayan.

Pengiriman produk-ke 0 1 2 3 4 5 Pendapatan Swalayan Pendapatan dari ADA (Rp) Swalayan LUWES (Rp) 0 0 550000 565000 600000 615000 665000 325000 405000 475000 500000 525000

Bagaimana distribusi Roti yang harus dilakukan oleh pabrik agar diperoleh hasil pendapatan yang paling optimal?

Solve
Tahap 1 Apabila semua produk hanya dipasarkan di swalayan ADA maka pendapatan yang diperoleh mulai dari tidak ada pengiriman hingga 5 pengiriman yang setiap pengirimannya berisi 400 bungkus adalah sebagai berikut Tidak ada pengiriman f1(0) = r1 = 0 Jika ada 1 pengiriman -- f1(1) = r1(1) = 550000 Jika ada 2 pengiriman -- f1(2) = r1(2) = 565000 Jika ada 3 pengiriman -- f1(3) = r1(3) = 615000 Jika ada 4 pengiriman -- f1(4) = r1(4) = 665000 Jika ada 5 pengiriman -- f1(5) = r1(5) = 665000

Hasil ini dimasukkan kedalam tabel

x 0 1 2 3 X1 0 1 2 3 f1(x) 0 550000 565000 615000 X2 f2(x)

4
5

4
5

665000
665000

Tahap 2 Apabila diperhitungkan pengiriman ke swalayan ADA dan swalayan LUWES atas dasar hasil f1(x) diatas, nilai f2(x) dapat dicari dengan persamaan umum sebagai berikut : Jika x=0 ,maka f2(0)=0 Jika x=1,maka f2(1) =max r2(0)+f1(1)= 0 +550000 r2(1)+f1(0)=325000+0 = 550000 = 325000

jika x=2,maka f2(2)=max r2(0)+f1(2)= 0+565000 = 565000 r2(1)+f1(1)= 325000+550000 =875000 r2(2)+f1(0)= 405000+0 = 405000
Jika x=3,maka f2(3)= max r2(0)+f1(3)= 0+615000 = 615000 r2(1)+f1(2)= 325000+565000 =885000 r2(2)+f1(1)= 405000+550000 =955000 r2(3)+f1(0)= 475000+0 = 475000

 Jika x=4 maka f2(4)= max

r2(0)+f1(4)= 0+665000= 665000 r2(1)+f1(3)= 325000+615000 = 940000 r2(2)+f1(2)= 405000+565000= 970000 r2(3)+f1(1)= 475000+550000= 1025000 r2(4)+f1(0)= 500000+0=500000

Jika x=5 maka f2(5)= max

r2(0)+f1(5)= 0+665000=665000 r2(1)+f1(4)= 325000+665000=990000 r2(2)+f1(3)= 405000+615000=1020000 r2(3)+f1(2)=475000+565000=1040000 r2(4)+f1(1)=500000+550000=1050000 r2(5)+f1(0)= 525000+0=525000

Hasilnya kemudian dimasukan kedalam tabel

Hasil Akhir
x 0 1 2 X1 0 1* 2 f1(x) 0 550000 565000 X2 0 1 1 f2(x) 0 550000 875000

3
4 5

3
4 5

615000
665000 665000

2
3 4*

955000
1025000 1050000

Hasil optimal yang diperoleh perusahaan adalah sebesar Rp 1050000+ Rp 550000 = Rp 1600000 Dengan 5 kali pengiriman dengan rincian 4 pengiriman ke swalayan LUWES dan 1 kali pengiriman ke swalayan ADA

Do you have any questions?

THANK YOU FOR YOUR ATTENTION !