Uma refinaria produz dois tipos de combustíveis, X e Y , que precisam ser trabalhados em duas unidades de processamento. A produção de 1 litro do combustível X necessita de 4 minutos na Unidade de Processamento 1 (UP1) e 2 minutos na Unidade de Processamento 2 (UP2). Um litro do combustível Y precisa de 3 minutos na UP1 e 1 minuto na UP2. A UP1 tem uma disponibilidade máxima de 240 minutos, e a UP2 pode ser usada, no máximo, por 100 minutos por turno de trabalho. Um engenheiro de produção montou uma representação gráfica das restrições de produção conforme a figura a seguir.