Anda di halaman 1dari 18

IT311 RISET OPERASI

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-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 0 1 2 0 1 2 3

$ 2 $ 2 $ 6 $ 2 $ 6 $ 10 $ 2 $ 6 $ 10 $ 16

0 1
2 3

0 0 1 0 1 2 0 1 2 3

$ 2 * $ 2 $ 6 * $ 2 $ 6 $ 10 * $ 2 $ 6 $ 10 $ 16 *

0 1 2

0 0 1 0 1 2 0 1 2 3

$ 0 $ 0 $ 9 $ 0 $ 9 $15 $ 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

0 0 1 0 1 2 0 1 2 3

$ 0 $ 0 $ 9 $ 0 $ 9 $15 $ 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 0 1 2 0 1 2 3

$ 0 $ 0 $ 7 $ 0 $ 7 $12 $ 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 0 1 2 0 1 2 3

$ 0 $ 0 $ 7 $ 0 $ 7 $12 $ 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

0 0 1 0 1 2 0

1
2 3

$ 0 $ 0 $ 7 $ 0 $ 7 $12 $ 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 0 1

2
0 1 2 3

$ 0 $ 0 $ 9 $ 0 $ 9 $15 $ 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 0 1 2 0 1 2 3

$ 2 $ 6 * $ 2 $ 6 $ 10 * $ 2 $ 6 $ 10 $ 16 *

2 *

0
2

$ 2,000
$15,000

1
3

$ 7,000
$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.