UNIVERSIDADE FEDERAL DE ITAJUBÁ - UNIFEI

CAMPUS DE ITABIRA
Disciplina:
ATIVIDADE DE INTRODUÇÃO EPRi30 – Pesquisa Operacional

Para introduzir os conceitos que envolvem a Pesquisa Operacional no âmbito da Engenharia de

Produção, avalie o case a seguir, apontando quais seriam as primeiras ações a serem tomadas para
obtenção de uma possível solução e implementação dessa solução.

A WYNDOR GLASS CO.

A WYNDOR GLASS CO. fabrica produtos de vidro de alta qualidade,

entre os quais janelas e portas de vidro. A empresa possui três fábricas
industriais. As esquadrias de alumínio e ferragens são feitas na Fábrica
1, as esquadrias de madeira são produzidas na Fábrica 2 e, finalmente,
a Fábrica 3 produz o vidro e monta os produtos.

Em consequência da queda nos ganhos, a direção decidiu modernizar a linha de produtos da

empresa. Produtos não rentáveis estão sendo descontinuados, liberando capacidade produtiva para
o lançamento de dois novos produtos com grande potencial de vendas:

• Produto 1: Uma porta de vidro de • Produto 2: Uma janela duplamente

2,10 x 2,50 m com esquadria de alumínio adornada com esquadria de madeira de
1,20 X 1,80 m

O produto 1 requer parte da capacidade produtiva das Fábricas 1 e 3, mas nenhuma da Fábrica 2.
O produto 2 precisa apenas das Fábricas 2 e 3. A divisão de marketing concluiu que a empresa
poderia vender tanto quanto fosse possível produzir desses produtos por essas fábricas. Entretanto,
pelo fato de ambos os produtos poderem competir pela mesma capacidade produtiva na Fábrica 3,
não está claro qual mix dos dois produtos seria o mais lucrativo.

Portanto, foi constituída uma equipe de PO para estudar essa questão, a qual começou promovendo
discussões com a alta direção para identificar os objetivos da diretoria para tal estudo. Essas
discussões levaram à seguinte definição do problema:

• Determinar quais devem ser as taxas de produção para ambos os produtos de modo a
maximizar o lucro total, sujeito às restrições impostas pelas capacidades produtivas limitadas
disponíveis nas três fábricas. Cada produto será fabricado em lotes de 20, de forma que a
taxa de produção é definida como o número de lotes produzidos por semana. É permitida
qualquer combinação de taxas de produção que satisfaça essas restrições, inclusive não
produzir nada de um produto e o máximo possível do outro.

Pag.: 1/6
 UNIVERSIDADE FEDERAL DE ITAJUBÁ - UNIFEI
CAMPUS DE ITABIRA
Disciplina:
ATIVIDADE DE INTRODUÇÃO EPRi30 – Pesquisa Operacional

DISCUTAM EM GRUPO:

a. Qual é o objetivo nesse problema?

Decidir qual o mix ideal de produtos deve ser empregado na produção, de modo a maximizar
os lucros com suas vendas, respeitando as restrições tecnológicas (ou restrições de recursos).
b. Quantas e quais variáveis podem ser utilizadas para representar esse problema?
O problema consiste em decidir o quanto produzir de cada um dos produtos. Portanto, a
decisão se concentra em duas variáveis:
X1 – quantidade de lotes do Produto1 a ser produzido na semana
X2 – quantidade de lotes do Produto2 a ser produzido na semana.
c. Que dados precisam ser coletados para a resolução desse problema?
1. Número de horas de produção disponível por semana em cada fábrica para esses novos
produtos, considerando que a maior parte do tempo nessas fábricas já está comprometida
com os produtos atuais, de modo que a capacidade disponível para os novos produtos é
bastante limitada;
2. Número de horas de produção necessária em cada fábrica para cada lote produzido de
cada novo produto;
3. Lucro por lote produzido de cada novo produto. A escolha do “lucro por lote” é apropriada
pois o incremento do lucro de cada lote adicional produzido é mais ou menos constante,
independentemente do número total de lotes produzidos. Pelo fato de nenhum custo
adicional incorrer para o início da produção e a comercialização desses produtos, o lucro
total de cada um deles é aproximadamente esse “lucro por lote” vezes o “número total de
lotes produzidos”.
Importante salientar que despesas diversas e acessórias, energia, água, transporte etc, são
variáveis presentes no modelo, porém agregadas ao valor de despesas pelo departamento
contábil e, dessa forma, o lucro por lote já englobaria essas outras despesas, dado que
Lucro = Receitas – Despesas.
d. Esse problema pode envolver quais departamentos dentro da WYNDOR GLASS?

Obter estimativas razoáveis dessas quantidades exige obter o apoio de pessoal-chave em

várias unidades da empresa. Por exemplo, o pessoal da divisão de manufatura pode fornecer
os dados da disponibilidades de horas de produção; determinar o número de horas
necessárias para a produção de cada novo produto é responsabilidade do pessoal da
engenharia de produção e/ou de produtos; por fim, analisando-se os dados de custos obtidos
desses mesmos engenheiros e do pessoal de marketing, junto com uma decisão de preços
do mesmo departamento, o pessoal da contabilidade pode desenvolver uma estimativa para
o lucro líquido obtido para cada novo produto.

A equipe de PO identificou os dados que precisavam ser coletados. Tais dados foram estimados a
partir de informações existentes de outros produtos no Departamento de Produção, responsável por
determinar a disponibilidade de recursos de produção e estimar a quantidade de recursos utilizados
por cada produto, e pelo Departamento de Marketing, com apoio da Contabilidade, responsáveis
pela estimativa de preços para cada lote de ambos os produtos. Foi identificado que as matérias-
primas necessárias em todas as fábricas estarão sempre disponíveis, em quaisquer quantidades.
Pag.: 2/6
 UNIVERSIDADE FEDERAL DE ITAJUBÁ - UNIFEI
CAMPUS DE ITABIRA
Disciplina:
ATIVIDADE DE INTRODUÇÃO EPRi30 – Pesquisa Operacional

A tabela a seguir sintetiza esses dados:

Estimativas de Produção
Tempo de Produção
Tempo de Produção
por Lote (em horas)
Fábrica disponível por
Produto
Semana (em horas)
1 2
1 1 0 4
2 0 2 12
3 3 2 18
Lucro por
$ 3.000 $ 5.000
Lote

PERGUNTA-SE:

a. É possível identificar o planejamento da produção semanal, considerando as disponibilidades

informadas?

A resposta a esta questão passa pela formulação do problema, baseada nas variáveis já
identificadas anteriormente. Essa formulação requer a definição de uma Função Matemática
cujos limites de contorno são definidos pelas restrições tecnológicas.
b. Como proceder para que a Fábrica 3 consiga atender a ambos os produtos?

O mix de produção deve ser especificado considerando, principalmente, mas não somente, a
capacidade produtiva da Fábrica 3. Assim, se optarmos em fabricar os dois produtos, a
Fábrica 3 poderia atender a ambos, os quais devem concorrer pela sua capacidade.
c. É possível produzir qualquer quantidade de Produto 2, visto possuir uma contribuição para o
lucro muito superior?

Não. Como já mencionado, a produção estará sujeita às disponibilidades de recursos. Essa

limitação de recursos impede que se produza qualquer quantidade de Produto 2, mesmo
possuindo uma excelente contribuição para o lucro.
d. O problema poderia ser resolvido matematicamente?

A resolução matemática é a principal forma de decidir sobre quanto produzir de cada produto,
respeitando as restrições tecnológicas. Qualquer outra forma, poderia representar mero
achismo dos gerentes de produção.
e. Na sua opinião, qual a relação entre o case apresentado e a PO?

A Pesquisa Operacional lida com a substituição da intuição pela racionalidade. Ela dita formas
de traduzir problemas reais em modelos matemáticos que podem ser resolvidos e cujos
resultados estariam respaldados cientificamente. Assim, o case apresentado é uma ilustração
bastante coerente da aplicação da PO na tomada de decisões gerenciais.

Pag.: 3/6
 UNIVERSIDADE FEDERAL DE ITAJUBÁ - UNIFEI
CAMPUS DE ITABIRA
Disciplina:
ATIVIDADE DE INTRODUÇÃO EPRi30 – Pesquisa Operacional

Considerando as discussões da atividade anterior, bem como as respostas às questões propostas,

a solução para o case deve ser obtida a partir da aplicação de uma metodologia de Modelagem
Matemática de problemas reais.

Para o caso, reconhece-se que se trata de um problema de PROGRAMAÇÃO LINEAR, do clássico

tipo mix de produtos, cujas variáveis são dispostas em funções de primeiro grau, gerando um
sistema de equações que deverá ser resolvido por alguma metodologia de solução.

A modelagem matemática é gerada a partir de:

a. Definição das variáveis de decisão;

b. Obtenção de uma função objetivo;
c. Definição das restrições tecnológicas a partir da definição dos valores para os parâmetros
do modelo.

MODELAGEM MATEMÁTICA:

Considerando o que se expôs, em grupos, identifiquem como deve ser construída a modelagem
matemática para o problema do Mix de Produtos da WYNDOR GLASS.

O problema da WYNDOR GLASS destina-se a ilustrar um típico problema de programação linear. O

tipo mais comum de aplicação de programação linear envolve alocar recursos a atividades. A
quantidade disponível de cada recurso é limitada e, portanto, deve ser feita uma alocação cuidadosa
desses recursos para as atividades. Determinar essa alocação envolve escolher os níveis das
atividades que atingem o melhor valor possível da medida de desempenho global.

Certos símbolos são comumente usados para representar os diversos componentes de um modelo
de programação linear. Esses símbolos são apresentados a seguir, juntamente com suas
interpretações para o problema geral de alocar recursos a atividades.

Z = valor da medida de desempenho global

xj = nível de atividade j (para j = 1, 2, ..., n)
cj = incremento em Z que resultaria de cada incremento unitário no nível de atividade j
bi = quantidade do recurso i que se encontra disponível para alocação em atividades (para i = 1,
2, ..., m)
aij = quantidade do recurso i consumido por unidade de atividade j

O modelo formula o problema em termos de tomar decisões em relação aos níveis de atividade, de
forma que x1, x2, ..., xn são denominadas variáveis de decisão. Os valores de cj, bi e aij (para i = 1, 2,
..., m e j = 1, 2, ..., n) são as constantes de entrada para o modelo. cj, bi e aij também são conhecidos
como parâmetros do modelo.

A tabela a seguir apresenta os dados necessários para um modelo de programação linear

envolvendo a alocação de recursos para atividades.

Pag.: 4/6
 UNIVERSIDADE FEDERAL DE ITAJUBÁ - UNIFEI
CAMPUS DE ITABIRA
Disciplina:
ATIVIDADE DE INTRODUÇÃO EPRi30 – Pesquisa Operacional

Agora temos condições de formular o modelo matemático para esse problema genérico de alocação
de recursos para atividades. Em particular, esse modelo visa selecionar os valores para x1, x2, ..., xn,
de forma a

Maximizar Z = c1x1 + c2x2 + ... + cnxn

sujeito às restrições
a11x1 + a12x2 + ... + a1nxn ≤ b1
a21x1 + a22x2 + ... + a2nxn ≤ b2

am1x1 + am2x2 + ... + amnxn ≤ bm,

e
x1 ≥ 0, x2 ≥ 0, ..., xn ≥ 0
Finalmente, o modelo matemático pode ser construído com os dados coletados e seguindo o modelo
genérico apresentado, da seguinte forma:

Variáveis de decisão:

X1 – quantidade de lotes do Produto1 a ser produzido na semana

X2 – quantidade de lotes do Produto2 a ser produzido na semana.
Função objetivo:

Z = lucro total por semana obtido pela produção desses dois produtos

Portanto, como a contribuição para o lucro (Z) do Produto1 é $3.000 e do Produto2 é $5.000,
simplificadamente, tem-se:

Z = 3x1 + 5x2

Restrições tecnológicas:

O objetivo é escolher os valores de x1 e x2, de forma a maximizar Z = 3x1 + 5x2, sujeito às restrições
impostas em seus valores por limitações de capacidade de produção disponível nas três fábricas. A
Pag.: 5/6
 UNIVERSIDADE FEDERAL DE ITAJUBÁ - UNIFEI
CAMPUS DE ITABIRA
Disciplina:
ATIVIDADE DE INTRODUÇÃO EPRi30 – Pesquisa Operacional

tabela das Estimativas de Produção indica que cada lote de Produto1 fabricado por semana utiliza
uma hora de tempo de produção por semana na Fábrica1, ao passo que estão disponíveis somente
quatro horas semanais. Essa restrição é expressa matematicamente pela desigualdade x1 ≤ 4. De
modo similar, a Fábrica2 impõe a restrição 2x2 ≤ 12. Escolhendo-se x1 e x2 como as taxas de
produção dos novos produtos o número de horas de produção usado semanalmente na Fábrica3
seria 3x1 + 2x2. Portanto, a declaração matemática da restrição da Fábrica3 é 3x1 + 2x2 ≤ 18.
Finalmente, já que as taxas de produção não podem ser negativas, é necessário restringir as
variáveis decisão para ser não negativas: x1 ≥ 0 e x2 ≥ 0.

Modelo matemático de PL:

Em suma, na linguagem matemática da programação linear, o problema é escolher os valores de x1

e x2 de forma a

Maximizar Z = 3x1 + 5x2

sujeito às restrições
x1 ≤ 4
2x2 ≤ 12
3x1 + 2x2 ≤ 18
e
x1 ≥ 0, x2 ≥ 0
ALÉM DO BÁSICO:

a. O modelo matemático de programação linear genérico apresentado nesse documento pode

ser descrito, também, de forma matricial. Pesquisem sobre essa forma de representação dos
modelos de PL.

b. Os modelos de PL são regidos por algumas Suposições da Programação Linear.

Pesquisem sobre essas “suposições”, relacionando-as ao case da WYNDOR GLASS.

Pag.: 6/6