Video solusi : Manager tim sepakbola asal Spanyol, Barcelona memiliki dana $72 juta untuk membeli pemain baru. Ia berencana akan membeli defender dan striker dengan harga masing-masing $6 juta dan $8 juta. Untuk cadangan apabila ada pemain yang cedera, sedikitnya ia harus membeli 8 pemain dan sedikitnya 3 orang untuk masing-masing posisi tersebut. Jika gaji per minggu untuk setiap defender $10 juta dan gaji per minggu untuk setiap striker $20 juta, tentukanlah kombinasi pemain yang harus dibeli agar biaya untuk gaji sekecil mungkin.