A PESQUISA OPERACIONAL NO PROCESSO DE TOMADA DE

DECISO E APLICAES EM PROBLEMAS DA ENGENHARIA DE

PRODUO
Alan Cristian Penha Lima*
RESUMO
Este artigo busca estabelecer uma relao direta do estudo da Pesquisa Operacional no
processo de tomada de deciso bem como a aplicao desta ferramenta matemtica na
Engenharia de Produo por meio da teoria e dos modelos auxiliados por programas de
computadores.
Palavras-chave: Pesquisa Operacional, Tomada de Deciso, Engenharia de Produo.

1 INTRODUO
Este artigo tem como objetivo evidenciar a aplicao da Pesquisa
Operacional no campo de atuao de um engenheiro de produo embasando-se
principalmente no estudo de diversos autores nas respectivas reas do
conhecimento.
Com a finalidade da obteno de solues mais dinmicas e prticas dos
problemas propostos foram realizadas resolues pelo auxlio de programas de
computadores especficos do estudo da ferramenta matemtica em questo, entre
estes esto o Tora e o Microsoft Excel.
Este artigo dividido em mais cinco sees. A seo 2 apresenta a definio,
conceito e a importncia da Pesquisa Operacional. A seo 3 dedicada reviso a
literatura no que diz respeito ao processo de tomada de deciso bem como sua
devida estruturao graus de complexidade.
A seo 4 aborda a definio do curso de Engenharia de Produo alm das
atribuies do engenheiro graduado na rea assim como a formulao de modelos
para a soluo dos problemas.
A seo 5 apresenta a aplicao da Pesquisa Operacional atravs de
exemplos diretamente relacionados Engenharia de Produo. A seo 6 dedica-se
s concluses deste estudo.
* Alan Cristian Penha Lima, graduando do curso de Engenharia de Produo da Universidade
Tecnolgica Federal do Paran UTFPR.

2 A PESQUISA OPERACIONAL
A expresso Pesquisa Operacional surgiu durante a Segunda Guerra
Mundial quando mtodos para a resoluo de problemas de operaes militares
eram procurados. O campo da Pesquisa Operacional caracteriza-se pelo uso de
tcnicas e mtodos cientficos qualitativos no esforo de determinar a melhor
utilizao de recursos limitados. (ANDRADE, 2014).
De acordo com Hillier e Lieberman (2006, p. 2), a Pesquisa Operacional
envolve "pesquisa sobre operaes", como o prprio nome indica. Contudo, sua
aplicao voltada a problemas que envolvem a coordenao das operaes em
uma organizao. A Pesquisa Operacional tem sido largamente aplicada em reas
to

distintas

como

manufatura,

transportes,

construo,

telecomunicaes,

planejamento financeiro, assistncia mdica, militar e servios pblicos. Portanto, a

gama de aplicaes excepcionalmente grande.
Para Andrade (2014, p. 1), outra caracterstica importante da Pesquisa
Operacional que facilita o processo de anlise de deciso a utilizao de modelos
que permitem a experimentao, ou seja, a possibilidade de uma tomada de deciso
ser mais bem avaliada e testada antes de ser efetivamente implementada.
Contudo, um estudo de Pesquisa Operacional, consiste, basicamente, na
construo de um modelo para um sistema real que sirva como instrumento de
anlise e compreenso do comportamento desse sistema, com o objetivo de levar o
sistema a apresentar o desempenho desejado.
3 O PROCESSO DE TOMADA DE DECISO
Podemos entender a tomada de deciso como o processo de identificao
de um problema ou de uma oportunidade e a seleo de uma linha de ao para
resolv-lo. Um problema ocorre quando o estado atual de uma situao diferente
do desejado. J uma oportunidade ocorre quando as circunstncias as
circunstncias oferecem a chance de um indivduo ou de uma organizao
ultrapassar ou alterar seus objetivos ou metas (LACHTERMACHER, 2009).
Para Andrade (2014, p. 2), uma deciso o resultado de um processo que
se desenvolve a partir do instante em que o problema foi detectado, o que

geralmente ocorre atravs da percepo de sintomas. Assim, o processo de deciso

empresarial se inicia quando uma pessoa, ou um grupo de pessoas, percebe
sintomas de que a alguma coisa est saindo do estado normal desejado ou
planejado. A partir dessa percepo, inicia-se a fase de identificao do problema,
que o verdadeiro comeo de tomada de deciso.
Uma deciso to bem mais estruturada quanto mais estreitamento o
processo pode ser acompanhado ou mesmo repetido, em outras ocasies e s
vezes, at mesmo em outros ambientes. Ao contrrio, com quanto maior o nvel de
incerteza envolvida nos dados ou o grau de subjetividade embutida na deciso, bem
menos estruturada ser a deciso.

Figura 1 - Exemplos dos Tipos de Deciso

Quanto mais bem estruturado for o problema, mais o administrador por

contar com o auxlio de tcnicas e mtodos que permitem aumentar o grau de
racionalidade da deciso.
Dessa maneira para problemas com alto grau de estruturao, o gerente
pode contar com tcnicas de Pesquisa Operacional, tais como Programao Linear,
Teoria das Filas, Teoria dos Estoques, Programao Dinmica etc.
Para problemas com grau de estruturao mdio, as tcnicas de suporte
oferecidas pela Pesquisa Operacional so, principalmente, a Simulao, a Anlise
de Risco e a Teoria dos Jogos.

Contudo, o processo de tomada de deciso implica muita criatividade e

muita imaginao, o mesmo no pode ser plenamente entendido sem um
conhecimento profundo do ser humano, o processo sequencial e abrange uma
gama de aspectos quantitativos e qualitativos, e atualmente o administrador conta
com um vasto instrumental para auxili-lo no processo de deciso.
4 A ENGENHARIA DE PRODUO
De acordo com Fleury (2007, p. 1), a Engenharia de Produo trata do
projeto, aperfeioamento e implantao de sistemas integrados de pessoas,
materiais, informaes, equipamentos e energia, para a produo de bens e
servios, de maneira econmica, respeitando os preceitos ticos e culturais tem
como base os conhecimentos especficos e as habilidades associadas s cincias
fsicas, matemticas e sociais, assim como aos princpios e mtodos de anlise da
engenharia de projeto para especificar, predizer e avaliar os resultados obtidos por
tais sistemas.
A Engenharia de Produo est diretamente relacionada Pesquisa
Operacional uma vez que o engenheiro de produo trabalha utilizando os princpios
e mtodos de anlise da engenharia de projeto pra especificar, predizer e avaliar os
resultados obtidos por tais sistemas.

Figura 2 - Fases de um estudo de Pesquisa Operacional

O engenheiro de produo deve ser capaz de criar modelos que subsidiem

os processos de tomada de deciso sobre sistemas de produo. Um modelo uma
representao simplificada da realidade. Na Engenharia de Produo usamos
modelos para resolver os complexos problemas que as empresas encontram.
(FLEURY, 2007).
Segundo Slack (2009, p. 27), as responsabilidades do engenheiro de
produo incluem a traduo da estratgia em ao operacional, o projeto da
operao (no somente de produtos e servios, mas tambm dos sistemas ou
processos necessrios para produzi-los), o planejamento e controle das atividades
da operao e o aprimoramento da operao no tempo.
Contudo, a Engenharia de Produo pode ter um efeito profundo na reduo
dos custos de uma organizao, no aumento de sua receita, reduzindo o volume de
investimentos necessrios, e no estabelecimento da base para inovao futura.
cada vez mais importante, considerando que o ambiente de negcios mais
turbulento e dinmico exige um novo pensamento dos engenheiros de produo.
5 APLICAES
A Pesquisa Operacional, no mbito da Engenharia de Produo, tem sido
aplicada principalmente nas atividades de produo e logstica (cadeia de
suprimentos). Problemas de planejamento, programao e controle da produo, em
geral, envolvem ambientes complexos e incertos, com incertezas nas demandas de
produtos dos clientes, restries de capacidades dos processos de fabricao,
necessidades de matrias primas e estoques intermedirios, limitaes de
disponibilidade de recursos como mo-de-obra e capital, possibilidades de falhas de
equipamentos e faltas de energia, entre outros. (MORABITO, 2007).
5.1 Exemplo de Programao Linear (Problema de Mix de Produo)
Uma planta produz dois produtos, produtos 1 e 2, e possui duas linhas de
produo, uma para cada produto. A linha 1 tem capacidade para produzir 60
produtos do tipo 1 por semana, enquanto a linha 2 pode produzir 50 produtos do tipo
2 por semana. Cada unidade do produto 1 requer uma hora de trabalho para ser
produzida, e cada unidade do produto 2 requer duas horas. Apenas 120 horas de

trabalho esto disponveis por semana para as duas linhas de produo. Se as

margens de contribuio ao lucro dos produtos 1 e 2 so 20 e 30, respectivamente,
quanto produzir de cada produto por semana de maneira a maximizar a margem de
contribuio do lucro total?
Definindo-se x1 e x2 como as quantidade produzidas por semana dos
produtos 1 e 2, respectivamente, e z como a margem de contribuio do lucro total,
este problema pode ser formulado pelo seguinte modelo de programao linear em
termas das variveis de deciso x1 e x2.
Max z = 20x1 + 30x2
1x1 + 0x2 60
0x1 + 1x2 50
1x1 + 2x2 120
x1, x2 0
A funo objetivo maximiza a margem de contribuio do lucro total z, e a
primeira e segunda restries garantem que as capacidades de produo das linhas
1 e 2, respectivamente, no sejam excedidas. A terceira restrio refere-se
limitao de horas de trabalho disponveis para as duas linhas, e a quarta restrio
impe que as variveis de deciso x1 e x2 do modelo sejam no negativas.
Esse modelo simples pode ser resolvido pelos mtodos de resoluo de
programao linear, por exemplo, pelo algoritmo simplex. Em particular, devido a
envolver apenas duas variveis x1 e x2, ele tambm pode ser resolvido por meio de
uma simples anlise grfica.

Figura 3 Anlise grfica do problema proposto

Note que as restries do modelo definem uma regio de solues (x1, x2)
factveis ou viveis para o modelo. Uma soluo tima, isto , de mxima margem
de contribuio ao lucro total, produzir x1 = 60 unidades do produto 1 x2 = 30
unidades do produto 2, resultado num lucro de z = 2100. Note que essa soluo
corresponde ao vrtice da regio vivel.

Figura 4 Soluo tima pelo software de Tora.

5.2 Exemplo de Programao em Redes (Caminho Mnimo)

Um dos problemas mais simples em programao de redes o problema de
encontrar o caminho mnimo (isto , mais curto, mais rpido e menos custoso) entre
dois ns da rede (por exemplo, a rota de menor distncia entre um depsito e um
cliente em uma rede logstica). Considere o grafo da Figura 5.

Figura 5 Grafo da representao das todas entre o depsito e o cliente.

Qual o caminho mnimo entre os ns 1 e 10? Apesar de este problema

poder ser formulado e resolvido por programao linear, existem algoritmos mais
eficientes que exploram sua estrutura especial em rede, por exemplo, o algoritmo de
Dijkstra (admitindo que todos os arcos do grafo tm comprimentos no negativos).

Figura 6 Soluo do Caminho Mnimo pelo software Tora

Aplicando-se esse algoritmo, obtm-se o caminho mnimo 1-3-7-9-10 com

comprimento 17.
5.3 Exemplo de Programao Inteira (Escolha de Projetos)
Uma empresa de tecnologia tem de planejar seus gastos em Pesquisa e
Desenvolvimento para os prximos cinco anos. A empresa pr-selecionou quatro
projetos e deve escolher quais priorizar. Os dados relevantes ao problema
encontram-se na Tabela 1. Nela tambm temos a disponibilidade de capital a ser
alocado em cada um dos anos, bem como o valor presente lquido (VPL) de cada
projeto. Como todos os projetos apresentam VPL, positivo, todos seriam candidatos.
Vale notar que existe uma limitao no valor a ser investido anualmente.
Capital requerido em mil R$
VPL (8%) Ano Ano Ano Ano Ano
Proj.
(mil R$)
1
2
3
4
5
1
105,99
70
15
0
20
20
2
128,90
80
20
25
15
10
3
136,14
90
20
0
30
20
4
117,38
50
30
40
0
20
Capital Disponvel 200 70
70
70
70
Tabela 1 - Dados relativos alocao de recursos em projetos

De acordo com as variveis de deciso, formao do modelo e restries

obtemos:

Max 105,99x1 + 128,90x2 + 136,14x3 + 177,38x4

Ano 1: 70x1 + 80x2 + 90x3 + 50x4 200
Ano 2: 15x1 + 20x2 + 20x3 + 30x4 70
Ano 3: 25x2 + 40x4 70
Ano 4: 20x1 + 15x2 + 30x3 70
Ano 5: 20x1 + 10x2 + 20x3 + 20x4 70

Figura 7 - Resultado da otimizao do problema de alocao de recursos

A partir da modelagem do caso no Excel e com o auxlio da ferramenta solver

do software possvel obter o resultado da otimizao com o VPL total de 352,27
mil R$. Vale observar que o projeto com o maior VPL no foi selecionado. Isso se
deve, possivelmente, restrio do primeiro ano, j que a aceitao do projeto 3
implicaria a no-aceitao de outros dois projetos.
6 CONCLUSO
Uma eficaz administrao dos recursos disponveis na empresa atravs do
planejamento, execuo e controle das atividades relacionadas ao consumo destes,
fator fundamental na busca da otimizao do resultado.
A manipulao das variveis relacionadas com o recurso restritivo com
utilizao da programao linear juntamente com as tcnicas de pesquisa
operacional, permite identificar o resultado timo identificado de acordo com as
variveis consideradas no modelo.

A partir da identificao do resultado timo

projetado possvel a realizao de simulaes de cenrios que sero analisados

com o objetivo de definir as polticas de ao da organizao

Contudo, a Pesquisa Operacional tem sua aplicao diretamente relacionada

aos problemas que so atribuies dos engenheiros de produo. Essa ferramenta
em conjunto com diversas outras ferramentas da gesto e da administrao de
processos pode auxiliar e apresentar solues de modo mais exato, rpido e
funcional para quem atua na rea de Engenharia de Produo.

REFERNCIAS BIBLIOGRFICAS
ANDRADE, E. L. Introduo Pesquisa Operacional. 4. ed. Rio de Janeiro: LTC,
2014. 204 p.
FLEURY, A. O que a Engenharia de Produo? In: BATALHA, M. O. Introduo
Engenharia de Produo. Rio de Janeiro: Elsevier, 2007. 1-10 p.
LACHTERMACHER, G. Pesquisa Operacional na tomada de decises. 4. ed. So
Paulo: Pearson Prentice Hall, 2009. 223 p.
MORABITO, R. Pesquisa Operacional. In: BATALHA, M. O. Introduo
Engenharia de Produo. Rio de Janeiro: Elsevier, 2007. 157-182 p.
SLACK, N. Administrao da Produo. 3. ed. So Paulo: Atlas, 2009. 703 p.