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 é