Dysponujemy czterema rodzajami paliwa w ilościach 70,40, 50 i 40 ton, które należy podzielić pomiędzy cztery agregaty grzewcze tak, aby uzyakać maksymalną ilość ciepła. Każdy z agregatów może spalić odpowiednio nie więcej niż 30. 50, 50 i 80 ton paliwa. Zdolność wytwarzania ciepła określona jest tablicą:
8 3 5 9]
4 7 2 6 6 5 8 6 4 2 7 4
gdzie ca ilość wytwarzanego ciepła przez k-ty agregat z jednostki i-tego paliwa.