Estou com dificuldade em montar a função objetivo e as restrições para este problema de programação linear

Engenharia Técnico Programação Linear
Um fabricante de tiras metálicas recebeu um pedido para produzir 2000 tiras de tamanho 2cm x 4cm e 1000 tiras de 4cm x 7cm. As tiras podem ser produzidas a partir de chapas maiores disponíveis nos tamanhos de 10cm x 3000cm e 11cm x 2000cm. O departamento técnico encarregado de planejar o atendimento ao pedido decidiu que os padrões de corte mostrados abaixo são adequados para produzir as tiras encomendadas. Formule um modelo de programação linear que permita minimizar o material usado no atendimento à encomenda. Figura: http://pt-br.tinypic.com/r/wwgc2s/9
Foto de Pedro G.
Pedro perguntou há 8 anos

Sabe a resposta?

Ganhe 10 pts por resposta de qualidade
Responder dúvida
1 resposta
0
votos
Nenhum usuário votou nessa resposta como útil.
Professor Vinícius N.
Identidade verificada
  • CPF verificado
  • E-mail verificado
Respondeu há 8 anos
Melhor resposta
Essa foi a melhor resposta, escolhida pelo autor da dúvida
Sabemos que devemos produzir no mínimo: 2000 tiras de tamanho 2x4 e 1000 tiras de tamanho 4x7. Com cada chapa de padrão 1 (P1), obtemos 2 tiras de tamanho 2x4 e 1 tira de tamanho 4x7; Com cada chapa de padrão 2 (P2), obtemos 1 tira de tamanho 2x4 e 1 tira de tamanho 4x7; Com cada chapa de padrão 3 (P3), obtemos 2 tiras de tamanho 2x4 e 1 tira de tamanho 4x7; Com cada chapa de padrão 4 (P4), obtemos 5 tiras de tamanho 2x4 e 0 tiras de tamanho 4x7; Assim, para obtermos, no mínimo, as 2000 tiras de tamanho 2x4 e 1000 tiras de tamanho 4x7, sabemos que: 2xP1 + 1xP2 + 2xP3 + 5xP4 >= 2000; 1xP1 + 1xP2 + 1xP3 >= 1000; com: P1 >= 0 P2 >= 0 P3 >= 0 P4 >= 0 Mas desejamos minimizar o número de chapas inteiras utilizadas. Neste caso, uma chapa inteira de 10x3000 é capaz de produzir 750 padrões P2 ou P4, enquanto que uma chapa inteira de 11x2000 é capaz de produzir 500 padrões P1 ou P3. Logo, a função de minimização do número de placas utilizadas é dada por: Min (z) = (P2 + P4)/750 + (P1 + P3)/500 Para uma solução relaxada (em relação ao número de chapas), obtemos um mínimo de 1,6 chapas de 10x3000 e nenhuma chapa de 11x2000 (utilizou-se o Wolfram Alpha com a seguinte formula: minimize z = (b+d)/750 + (a+c)/500 where 2a+b+2c+5d>=2000;a+b+c>=1000;a>=0;b>=0;c>=0;d>=0). Para uma solução inteira, podemos utilizar o Solver.

Envie uma dúvida gratuitamente

Envie sua primeira dúvida gratuitamente aqui no Tira-dúvidas Profes. Nossos professores particulares estão aqui para te ajudar.

Professores particulares de Engenharia

+ Ver todos
Encontre professor particular para te ajudar nos estudos
R$ 40 / h
Vinícius N.
São Paulo / SP
Vinícius N.
Identidade verificada
  • CPF verificado
  • E-mail verificado
Graduação: Graduação Sanduíche (State University of New York)
Estude comigo Matemática, Inglês, Informática Geral
R$ 60 / h
Willian K.
Imperatriz / MA
Willian K.
4,4 (40 avaliações)
Horas de aulas particulares ministradas 251 horas de aula
Tarefas resolvidas 14 tarefas resolvidas
Identidade verificada
  • CPF verificado
  • E-mail verificado
Estruturas de Madeira Resistência dos Materiais Teoria das Estruturas
Graduação: Engenharia Civil (UFGD)
Professor de engenharia civil e de matérias básicas para ensino superior com mais de 500h ministradas. Agende a sua aula!
R$ 60 / h
Pedro B.
Belo Horizonte / MG
Pedro B.
4,7 (66 avaliações)
Horas de aulas particulares ministradas 185 horas de aula
Tarefas resolvidas 1 tarefa resolvida
Identidade verificada
  • CPF verificado
  • E-mail verificado
Química Ambiental para Engenharia Resistência dos Materiais Transmissão de Calor
Graduação: Engenharia de Telecomunicações (FUMEC)
Ensino Matemática, Física, Química