Pesquisa Operacional

ATPS DE PESQUISA OPERACIONAL

INTRODUÇÃO

Nesta Primeira e Segunda etapa da ATPS iremos abordar dois temas importantes que são: Conceito de Decisão, Modelagem de Problemas Gerenciais, que irá descrever sobre Programação Linear e suas modelagens. E também abordaremos sobre Programação Linear que terá como método de resolução o método Simplex e o Solver do Excel, sendo temas de extrema importância e que devem ser bem executados.

1ª etapa, Passo 1

A Serralheria Jaborandi deseja estabelecer uma programação diária de produção. Atualmente, a serralheria fabrica apenas dois tipos de produtos, portões e grades, ambos de um só modelo.

A serralheria tem limitações em somente dois recursos, ferro e mão de obra, cujo as disponibilidades diárias são apresentadas na tabela a seguir.

Recurso Disponibilidade

Ferro 25m²

Mão de Obra 15horas

O processo de produção é tal que, para fazer um portão a serralheria gasta 12m² de ferro e 7 horas de mão de obra, para fazer uma grade a serralheria gasta 7m² de ferro, e 5 horas de mão de obra. Alem disso o serralheiro sabe que cada portão da uma margem de contribuição para o lucro de R$15,00 reais, e cada grade R$9,00 reais.

O problema é encontrar o programa de produção que maximiza a margem de contribuição total para o lucro.

Passo 2

Quais são as variáveis ?

X1= Quantidade de Portões

X2= Quantidade de Grades

Qual o Objetivo ?

Maximizar os Lucros

Lucro do Portão: 15x1

Lucro da Grade: 9x2

Lucro total: 15x1+9x2

Restrições

Restrição de Ferro: 25m²

Portão: 12x1

Grade: 7x2

Restrições de Ferro: 12x1+7x2 ≤ 25m²

Restrição da Mão de Obra: 15 horas

Portão: 7x1

Grade: 5x2

Restrição para Mão de Obra: 7x1+5x2 ≤ 15 horas

Resumo do Modelo Maximizar: 15x1+9x2

Sujeito a: 12x1+7x2 ≤25m² Restrição do Ferro

7x1+5x2 ≤15 horas Restrição da Mão de Obra

X1≥0 e X2 ≥0 Restrição da não negatividade

Passo 3

A serralheria deseja agora uma programação diária de produção. Atualmente, a serralheria fabrica apenas dois tipos de produtos; portões e grades, ambos de um só modelo.

A mesma tem limitações em somente dois recursos, ferro, e mão de obra, cujo as disponibilidades são apresentadas na tabela a seguir.

Recurso Disponibilidade

Ferro