MATERI 4 PROGRAM DINAMIK PROGRAM DINAMIK Program dinamik

MATERI - 4 PROGRAM DINAMIK

PROGRAM DINAMIK • Program dinamik adalah suatu pendekatan yang merupakan pendekatan solusi dan bukan merupakan suatu teknik (seperti metode simpleks dalam program linier) • Pendekatan solusi yang dicakup oleh program dinamik adalah merinci masalah menjadi masalah yang lebih kecil yang disebut tahapan (stages) kemudian menyelesaikan tahapan-tahapan tersebut secara berurutan. • Hasil dari keputusan (disebut solusi) pada suatu tahap akan mempengaruhi keputusan yang dibuat pada tahap berikutnya dalam urutan tersebut.

PROGRAM DINAMIK • Contoh pendekatan solusi program dinamik : – The Wood Cosmetic Company membagi daerah penjualannya menjadi 3 utara, timur, dan selatan. – Perusahaan tersebut memiliki 3 tenaga penjualan yang akan dialokasikan ketiga daerah ini. – Perusahaan ini mengalokasikan tenaga-tenaga penjual ini dengan cara yang dapat memberikan hasil penjualan maksimum. – Untuk mencapai tujuan ini dengan cara yang paling efisien, perusahaan tidak akan membatasi jumlah tenaga penjual yang ditempatkan di setiap daerah.

Contoh

0 1 2 3 0 0 1 2 3 $ 2 $ 6 $ 10 $ 16

0 1 2 3 0 0 1 2 3 $ 2 * $ 2 $ 6 $ 10 $ 16 *

0 1 2 3 0 0 1 2 3 $ 0 $ 9 $15 $18 0 1 0 2 1 0 3 2 1 0 $ 2 $ 6 $ 2 $10 $ 6 $ 2 $16 $10 $6 $2 $ 6 $11 $10 $15 $17 $16 $19 $21 $20

0 1 2 3 0 0 1 2 3 $ 0 $ 9 $15 $18 0 1 0 2 1 0 3 2 1 0 $ 2 $ 6 $ 2 $10 $ 6 $ 2 $16 $10 $6 $2 $ 2* $ 6 $11 * $10 $15 $17 * $16 $19 $21 * $20

0 1 2 3 0 0 1 2 3 $ 0 $ 7 $12 $20 0 1 0 2 1 0 3 2 1 0 $ 2 $11 $ 2 $17 $11 $2 $21 $17 $11 $2 $ 2 $11 $9 $17 $18 $14 $21 $24 $23 $22

0 1 2 3 0 0 1 2 3 $ 0 $ 7 $12 $20 0 1 0 2 1 0 3 2 1 0 $ 2 $11 $ 2 $17 $11 $2 $21 $17 $11 $2 $ 2* $11 * $9 $17 $18 * $14 $21 $24 * $23 $22

KESIMPULAN

0 1 2 3 0 0 1 2 3 $ 0 $ 7 $12 $20 0 1 0 2 1 0 3 2 1 0 $ 2 $11 $ 2 $17 $11 $2 $21 $17 $11 $2 $ 2* $11 * $9 $17 $18 * $14 $21 $24 * $23 $22

0 1 2 3 0 0 1 2 3 $ 0 $ 9 $15 $18 0 1 0 2 1 0 3 2 1 0 $ 2 $ 6 $ 2 $10 $ 6 $ 2 $16 $10 $6 $2 $ 2* $ 6 $11 * $10 $15 $17 * $16 $19 $21 * $20

0 0 1 0 1 2 3 2 3 $ 2 * $ 2 $ 6 $ 10 $ 16 *

0 $ 2, 000 2 $15, 000 1 $ 7, 000 3 $24, 000 • Dari 3 tenaga penjualan yang ada, sebanyak 0 tenaga dialokasikan ke daerah Selatan dengan hasil penjualan $2, 000; 2 tenaga dialokasikan ke daerah Timur dengan hasil penjualan $15, 000 dan 1 tenaga dialokasikan ke daerah Utara dengan hasil penjualan $7, 000, dan total penjualan yang diperoleh sebesar $24, 000.

0 0