Lista de exercicios de programacao linear

Disponível somente no TrabalhosFeitos
  • Páginas : 34 (8338 palavras )
  • Download(s) : 0
  • Publicado : 16 de abril de 2011
Ler documento completo
Amostra do texto
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 umpreç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 C2,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 e48.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 gabinetepequeno, 50 do gabinete grande e 120 unidades de disco. Pergunta-se: Qual deve ser o esquema de produção que maximiza o lucro?

Exercício 4
Uma empresa do ramo de madeira produz madeira tipo compensado e madeira serrada comum e seus recursos são 40 m3 de pinho e 80 m3 de canela. A madeira serrada dá um lucro de R$ 5,00 por m3 e a madeira compensada dá um lucro de R$ 0,70 por m3. Para produzir umamistura de 1 metro cúbico de madeira serrada são requeridos 1 m3 de pinho e 3 m3 de canela. Para produzir 100 m3 de madeira compensada são requeridos 3 m3 de pinho e 5 m3 de canela. Compromissos de venda exigem que sejam produzidos pelo menos 5 m3 de madeira serrada e 900 m2 de madeira compensada. Qual é o esquema de produção que maximiza o lucro?

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

Pag. 2

Exercício 5
Uma empresa tem três tipos de máquinas de processamento, tendo cada uma delas velocidade e taxas de defeitos diferentes. As máquinas do tipo I podem produzir 20 peças por hora com 5% de peças defeituosas; as do tipo II, 15 peças por hora com 10% de defeitos e as do tipo III, 10 peças por horasem defeitos. O custo horário de operação por máquina é US$ 2,00; US$ 1,75 e US$ 1,50, respectivamente. Devem ser processadas 3500 peças por dia (8 horas/dia), mas só se dispõe de 8 máquinas do tipo I, 10 do tipo II e 20 do tipo III. Cada peça defeituosa custa à empresa US$ 1,00. Formule um modelo de PL para determinar a solução ótima para este problema.

Exercício 6
Uma oficina mecânicadeseja alocar o tempo ocioso disponível em suas máquinas para a produção de 3 produtos. A tabela abaixo dá as informações sobre as necessidades de horas de máquina para produzir uma unidade de cada produto, assim como a disponibilidade das máquinas, o lucro dos produtos e a demanda máxima existente no mercado. Deseja-se o esquema semanal de produção de lucro máximo.
Tipo de máquina Torno Fresa...
tracking img