Perwakilan badan kesehatan dunia mendapat tugas untuk meningkatkan perawatan kesehatan di Negara-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 utnuk 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?
Tabel data untuk permasalahan perwakilan Badan Kesehatan Dunia

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

N = 1