PESQUISA OPERACIONAL

Uma Aplicao de Programao Linear em Contabilidade de Custos.

Considere-se uma empresa de panificao que tenha o objetivo de maximizar a Margem
de Contribuio do conjunto de seus produtos, que, para efeito de simplificao so
dois, po tipo A e po tipo B, comercializados diariamente. A empresa quer saber qual o
nvel timo de produo, que ser aquele no qual se aproveita ao mximo os recursos
disponveis, com mnimo desperdcio, e mxima Margem de Contribuio. Usando-se
PL para resolver o problema deve-se:
1

Definir as variveis do modelo:

o Itens de produo: tipos de po;
o Elemento a maximizar: margem de contribuio;
o Restries de produo: quantidade de fornadas e horas de trabalho.

Conforme dados coletados da estrutura de custos da linha de produo da

panificadora sabe-se que obtida uma Margem de Contribuio de R$ 5,00 em cada
fornada de Po Tipo A e de R$ 2,00 em cada fornada de Po Tipo B.
H limitaes de insumos para a fabricao dos pes e nas quantidades a serem
produzidas. Em relao s quantidades, por razes de mercado, limita-se a fabricao de
3 (trs) fornadas de Po Tipo A e 4 (quatro) fornadas de Po Tipo B. Quanto aos
insumos, dispe-se de uma jornada de 8 (oito) horas, considerando-se o perodo de um
dia de trabalho para o problema.
Os dados de produo existentes na panificadora para a produo de pes dos
tipos mencionados so os mostrados na Tabela 1.
Tabela 1. Margem de Contribuio e Potencial de Vendas ao Mercado
Produto

Margem de Contribuio Unitria

por fornada

Potencial de Mercado (fornadas

por dia)

Po tipo A
Po tipo B

A Tabela 2 mostra as restries do problema, provocadas pelas limitaes dos

insumos, no caso, o tempo disponvel para ser gasto nas fornadas (mo-de-obra),
independentemente de quantidade de empregados.

Tabela 2. Tempo gasto por produto e disponibilidade de mo-de-obra

Insumo

Po Tipo A (tempo de 1
fornada)

Po Tipo B (tempo de 1
fornada)

Disponibilidade Total da
estrutura

Mo-de-obra

Definir a funo-objetivo, restries e formatao do modelo.

A partir desses dados, so identificadas as variveis que passam a compor as equaes

do modelo, mostradas no quadro 2.
Quadro 2. Modelo do problema na forma normal
(1)
(2)
(3)
(4)
(5)
(6)

(margem de contribuio a maximizar)

(restrio de fornadas por dia do po A)
(restrio de fornadas por dia do po B)
(tempo de fornada)
(nmero de fornadas por dia do po A)
(nmero de fornadas por dia do po B)

A varivel x1 representa a quantidade de pes do tipo A e a varivel x 2 representa

a quantidade de pes do tipo B a serem produzidos.
A equao (1) a funo-objetivo e as equaes (2), (3) e (4) so representativas
das trs restries. As equaes de no-negatividade esto representadas pelas equaes
(5) e (6). A leitura interpretativa das equaes do Quadro 2 que se deseja maximizar a
Margem de Contribuio dos produtos em anlise.
Para cada restrio do problema, h uma equao no modelo. No caso tem-se o
limite de potencial de mercado (tabela 1) nas equaes (2) e (3), sendo de 3 e 4 fornadas
para os pes A e B respectivamente. A restrio de tempo mximo de fornada diria para
os dois tipos de po (tabela 2) est indicada na equao (4) que indica o total mximo de
8 horas para as combinaes possveis de produo sendo que o po A consome 1 hora
para uma fornada enquanto o po B precisa de 2 horas. So includas, tambm,
equaes de no-negatividade, uma vez que as variveis de quantidades produzidas no
podem ter valor menor que 0 (zero) pois no h volume de produo negativo. H
excees para outros tipos de circunstncias.
A resposta ao problema ser a combinao de produo de A e B que fornea a
maior margem de contribuio.
Para a resoluo deste modelo, escreve-se o sistema na forma cannica, inerente
ao mtodo, da maneira apresentada no Quadro 3, no qual se observa a incluso das
variveis x3, x4 e x5, para que as inequaes tornem-se equaes. Essas variveis
adicionais so as variveis de folga. Assim, as inequaes transformam-se em equaes
2

sem perder a validade matemtica. A cada equao de restrio adicionada uma

varivel de folga. E cada varivel de folga adicionada exige uma equao de nonegatividade correspondente. As trs variveis de folga adicionadas implicam a adio
das trs equaes de no-negatividade (7), (8) e (9).
Quadro 3. Modelo do problema na forma cannica
(1)
(2)
(3)
(4)
(5)
(6)
(7)
(8)
(9)

Para a resoluo do problema pelo Mtodo Simplex, necessrio que se faam

alguns ajustes de preenchimento no modelo para que seja possvel inserir os valores no
programa que efetua os clculos algbricos inerentes ao mtodo. O modelo passa, ento,
a ser representado pelo disposto no Quadro 4, em que todas as variveis esto
explicitadas em todas as equaes e a matriz de coeficientes preparada para um sistema
fazer os clculos. Para isso, as variveis implcitas passam a ser mostradas com seu
coeficiente 0 (zero) em todas as equaes, de modo que o modelo seja preenchido com
todos os coeficientes de todas as variveis.
Quadro 4. Modelo ajustado para o mtodo Simplex e Matriz de dados para o sistema
Modelo ajustado
(1)
(2)
(3)
(4)

Matriz de entrada de dados

(1)
(2)
(3)
(4)

Num sistema de PL alimenta-se os coeficientes do modelo na forma de matriz,

como mostrada no Quadro 4. A partir da, o programa efetua as operaes algbricas
com os elementos da matriz, at que todos os coeficientes das variveis de deciso da
funo-objetivo tenham valor zero ou muito prximas de zero, pois h arredondamentos
em virtude de se manipular nmeros reais por computador. Quando todos os valores das
variveis de deciso da linha (1) atingirem o valor zero, significa que o objetivo foi
atingido com a obteno do ponto timo desejado e os respectivos valores de
quantidades a serem produzidas que maximizaro a margem de contribuio.
3

O Quadro 5 apresenta os resultados obtidos aps as sucessivas iteraes do sistema at

que a soluo tima foi encontrada. A ltima coluna da matriz (termos independentes
das equaes) contm os resultados. A margem de contribuio mxima de 20, para
um nvel de produo de 3 fornadas de pes tipo A e 2,5 fornadas de pes do tipo B.
Quadro 5 Matriz de resultados gerada pelo programa de computador

Os valores ..............................................., da ltima coluna, representam as

variveis de deciso que substituram as variveis de folga nos testes do mtodo, nas
operaes com a matriz. A varivel x1 entrou no lugar de x3 e x2 entrou no lugar de x5.
Essa informao dada pelo programa, na apresentao do resultado. Na forma manual,
verifica-se que variveis so substitudas durante o processo de clculo. O valor da
margem de contribuio dos pes de R$ ....................., considerando-se o esforo
conjunto dos dois tipos de produto.
A funo-objetivo representada por Z = ............................................................
passa a ser determinada por Z = ....................................................... A interpretao do
resultado que os pes tipo A e B seriam aproveitados, na soluo tima do modelo, nas
quantidades de 3 e 2,5 fornadas para que a Margem de Contribuio Total seja
otimizada pelo valor de R$ ....................................

Depreende-se que, dos resultados obtidos, essas so as quantidades ideais de

serem produzidas para que a Margem de Contribuio da produo seja mxima.

Pesquisa Operacional e Programao Linear

A expresso Pesquisa Operacional (Operations Research) foi utilizada pela
primeira vez em 1939 visando ter-se um termo que significasse o conjunto de tcnicas
utilizadas para suprir ferramentas quantitativas de suporte ao processo decisrio que o
objetivo da Pesquisa Operacional (PO) (Andrade, 1998).
A PO uma cincia baseada fortemente em fundamentos matemticos e tambm
de Estatstica, Informtica e Economia. Ela incorpora um conjunto de disciplinas como
a Programao Linear, Simulao, Teoria das Filas e Teoria dos Jogos. So inmeras as
reas de aplicao da PO, como por exemplo: linhas de produo, sistemas de
distribuio, hospitais, fazendas, servios administrativos, uso de recursos em geral. A
programao linear o tema de interesse deste trabalho.

Programao Linear
Conceito:
A Programao Linear (PL) (Puccini & Pizzolato, 1987) uma tcnica de
planejamento da pesquisa operacional, fortemente baseada em lgebra Linear (Boldrini
et al., 1980), que tem tornado-se das mais poderosas por seu grande leque de
aplicabilidade em quase todo ramo de atividade. Ela foi criada em 1946 tendo sido
aplicada em diversas reas desde ento, como: alocao de recursos e utilizao de
matria-prima, transporte, localizao de instalaes, composio de carteira de
investimentos.
So vrios os benefcios da PL, citando-se aqui: otimizao de tarefas, reduo
de custos e aumento de lucro. Algumas organizaes j tm a PL incorporada at a suas
atividades de planejamento de operaes de curto prazo. A PL objetiva apresentar a
soluo tima para problemas reais.
Para citar somente um exemplo, Eaves e Rothblum (1989) apresentam um
problema de linha de produo de fbrica modelado e solucionado atravs do uso da
programao linear. A seo 3 apresenta um exemplo simples de utilizao de PL
aplicada a maximizao de margem de contribuio.
A utilizao de tcnicas de Pesquisa Operacional em grande escala fez surgir
sistemas que as implementam, atualmente bastante difundidos no mercado. Alguns
destes so: o Lindo da
(http://www.lindo.com);

Lindo Systems Inc. de Chicago, Illinois, EUA

CPLEX

da

Cplex

Optimization

Inc.

nos

EUA
5

(http://www.ilog.com/products/cplex/); o GPSS da Wolverine Software Corp nos EUA

(http://www.wolverinesoftware.com); e o sistema ARENA que uma marca registrada
de Systems Modeling Corp., tambm empresa americana sendo representado no Brasil
pela PARAGON Tecnologia Ltda (http://www.paragon.com.br). Um outro exemplo o
componente solver embutido no Excel da Microsoft (http://www.microsoft.com).
Cada um de tais sistemas apresenta peculiaridades de plataformas de utilizao e
de manuseio e implementam vrias tcnicas de pesquisa operacional com destaque para
a programao linear. Entretanto, todos so sistemas robustos que apresentam maior
complexidade para uso e exigem o conhecimento especfico de sua utilizao, muitas
vezes sem exigir o conhecimento de PL propriamente dita.
Definio de um Modelo de Otimizao
O mtodo Simplex (Puccini & Pizzolato, 1987) uma tcnica usada para se
encontrar, algebricamente, a soluo tima de um modelo de programao linear.
Havendo uma soluo para o modelo, o Simplex a encontra atravs de um processo de
iteraes sucessivas do sistema linear modelado, como a seguir sumarizado. A utilizao
de PL para solucionar um determinado problema exige a consecuo de um conjunto de
etapas a serem seguidos para a definio de um modelo que represente o problema do
mundo real que se quer otimizar, que, resumidamente, so as seguintes:
1

Definio das variveis do modelo;

Definio da funo-objetivo que indica se o problema de maximizao ou

de minimizao e as variveis envolvidas;

Definio das restries do problema de acordo com as limitaes, sempre

com base no mundo real; e

Formatao do modelo, fazendo-se os ajustes necessrios para que a matriz

seja alimentada no sistema de otimizao.

Um sistema de equaes que representa um modelo apresenta o formato geral

apresentado no quadro 1. A varivel Z, representa o elemento que se deseja
maximizar, ou minimizar. A letra Z usada por conveno.

Quadro 1. Formato do sistema de equaes de um problema em PL

Max Z = c1 x1 + c2 x2 + ........ + cn xn (funo objetivo) sujeito a restries
a 11 x1 + a 22 x2 + ........ + a 1n xn <= b1
a 21 x1 + a 22 x2 + ........ + a 2n xn <= b1
...
a m1 x1 + a m2 x2 + ...... + a mn xn <= bm
e

x1 >= 0; x2 >= 0; .........; x n >= 0.

As chamadas equaes de restries apresentam-se como desigualdades na

forma padro. Trata-se, na verdade, de inequaes que representam os limites mximos
ou mnimos, dependendo do problema.
A seo 3 apresenta um exemplo de aplicao de PL no qual se executa estes passos.