Soal Programa Dinamis

Perwakilan badan kesehatan dunia mendapat tugas untuk meningkatkan perawatan kesehatan dinegara-
negara sedang berkembang. Badan tersebut memiliki 5 tim medis yang tersedia untuk dialokasikan
diantara 3 negara sedang berkembang untuk meningkatkan perawatan kesehatan pendidikan kesehatan
dan program-program pelatihan.
Oleh karena itu badan tersebut perlu untuk menentukan berapa banyak tim (jika ada) untuk dialokasikan
pada masing-masing Negara tersebut untuk memaksimumkan efektifitas total dari kelima tim medis. Tim-
tim tersebut harus tetap lengkap sehingga jumlah yang dialokasikan pada tiap-tiap Negara adalah
integer.
Ukuran performance yang digunakan adalah penambahan tahun umur kehidupan orang (untuk beberapa
Negara, ukuran ini sama dengan ekspetasi penambahan umur kehidupan di Negara tersebut dalam
tahun dikalikan dengan populasinya).
Table dibawah ini memberikan tambahan umur kehidupan orang / penduduk (dalam perkalian peribuan)
untuk tiap-tiap Negara untuk setiap alikasi tim medis yang memungkinkan.
Alokasi yang manakah yang memaksimumkan ukuran performansi?

Jawaban:
Perhitungan dimulai dari stage terakhir (n = 3) dan bergerak mundur hingga stage pertama (n = 1)

Dengan demikian, maka solusi optimumnya adalah x1* = 1,

sehingga s = 5 – 1 = 4 untuk n =2. akibatnya x2* = 3.
selanjutnya s = 4 – 3 = 1 untuk n = 3 sehingga x3* = 1.
Karena f1* (5) = 170, maka alokasi (1, 3, 1) dari team kesehatan pada tiga Negara ini akan menhasilkan
taksiran total 170.000 penambahan umur tahun kehidupan penduduk.