Lista de exercicios de programacao linear

Universidade Federal de Santa Catarina
Centro Tecnológico Departamento de Engenharia de Produção e Sistemas Pesquisa Operacional

Pag. 1

Exercício 1
Uma pequena fábrica de papel toalha manufatura três tipos de produtos A, B e C. A fábrica recebe o papel em grandes rolos. O papel é cortado, dobrado e empacotado. Dada a pequena escala da fábrica, o mercado absorverá qualquer produção a um preço constante. O lucro unitário de cada produto é respectivamente R$ 1,00, R$ 1,50, e R$ 2,00. O quadro abaixo identifica o tempo requerido para operação (em horas) em cada seção da fábrica, bem como a quantidade de máquinas disponíveis, que trabalham 40 horas por semana. Planeje a produção semanal da fábrica.
Seção Corte Dobra Empacotamento Produto A 8,0 5,0 0,7 Produto B 5,0 10,0 1,0 Produto C 2,0 4,0 2,0 Qde. Máquina 3,0 10,0 2,0

Exercício 2
A Fábrica de Rádios Sinval Vulah S.A. fabrica os modelos A, B e C que tem contribuição ao lucro de $16, $30 e $50, respectivamente. As exigências de produção mínima semanal são 20.000 para o modelo A, 120.000 para o modelo B e 60.000 para o modelo C. Cada tipo de rádio requer uma certa quantidade de tempo para fabricação das partes componentes, para a montagem e para embalagem. Especificamente, uma unidade do modelo A requer 0.3 horas para fabricar, 0.4 horas para montar e 0.1 para embalar. Os números correspondentes para uma unidade do modelo B são 0.4, 0.5 e 0.2, e para uma unidade do modelo C são 0.5, 0.8 e 0.3. Durante a próxima semana, a fábrica tem disponíveis 120.000 horas de tempo de fabricação, 160.000 horas de montagem e 48.000 horas de embalagem. Formule o modelo e resolva utilizando o LINDO.

Exercício 3
Uma fábrica de computadores produz dois modelos de microcomputadores A e B. O modelo A fornece um lucro de R$ 180,00 e B, de R$ 300,00. O modelo A requer, na sua produção, um gabinete pequeno e uma unidade de disco. O modelo B requer 1 gabinete grande e 2 unidades de disco. Existem no estoque 60 do gabinete