Um sistema de computadores em uma empresa processa três tipos de dados: gráficos (G), textos (T), e números (N). Para cada tipo de dado, é utilizado um tempo de processamento que depende da configuração dos dois servidores disponíveis (S1 e S2), conforme a tabela a seguir.



Servido r (S)
Gráficos (G)
Textos (T)
Números (N)


S1
6 unidades/h
4 unidades/h
2 unidades/h


S2
5 unidades/h
3 unidades/h
4 unidades/h



A demanda total de processamento é:
 
68 unidades de gráficos (G), 
43 unidades de textos (T), e 
39 unidades de números (N). 
 
O objetivo é alocar o tempo de processamento entre os dois servidores, de forma que todos os dados sejam processados exatamente dentro dos limites, minimizando o total de horas de operação dos servidores.
 
O total mínimo de horas para processar todos os dados é