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.