O proprietário de um terreno retangular, de dimensões 60 m × 70 m, pretende construir uma cerca de arame farpado dando cinco voltas de fio ao redor desse terreno. O arame a ser utilizado é vendido em rolos de dois tipos, com preços e metragens diferentes:
Esse proprietário comprará a quantidade mínima de rolos de um mesmo tipo, de modo a obter o menor custo total com arame farpado.
Para isso, ele comprará rolos do tipo