O objectivo deste trabalho é a optimização da distribuição de operários da fábrica de recauchutagem de pneus “Recauchutagem 31”, localizada em Alcobaça, de modo a maximizar o lucro empregando um número mínimo de operários, mas garantindo uma produção mínima de 20 unidades (pneus) por hora e máxima de 40. Supõe-se laboração contínua e inexistência de acumulação de pneus entre as diversas secções: 

            Trata-se portanto de um problema do tipo MINLP (com uma restrição não linear). 

            Por razões de dificuldade de implementação computacional, a restrição não linear foi aproximada por uma função linear. 

            Com o software GAMS efectuaram-se duas resoluções do problema: inicialmente, como primeira abordagem, considerou-se que todas as variáveis eram reais (resolução LP). Numa segunda resolução, as variáveis inteiras foram transformadas numa expansão de variáveis binárias (resolução MIP). 

            Aceitaram-se como resultados finais os obtidos pela segunda resolução: 

            Esta distribuição de operários conduz a um lucro diário de 358000$.