Uma companhia de aviação pretende fazer manutenção em três de seus aviões e, para isso, definiu o período de 4 dias, a contar da aprovação das propostas, para a conclusão do serviço. Os orçamentos (em milhares de reais) das três empresas que apresentaram propostas estão indicados na matriz abaixo, onde cada corresponde ao orçamento da empresa i para a manutenção do avião j .



Como cada uma dessas empresas só terá condições de efetuar, no prazo estabelecido, a manutenção de um avião, a companhia terá que escolher, para cada avião, uma empresa distinta.
A escolha que a companhia de aviação deverá fazer para que sua despesa seja a menor possível será: