APLICAO DA PROGRAMAO LINEAR

NO PLANEJAMENTO E CONTROLE DE PRODUO

Juliano Schaffer dos Santos*
Lidia Luelle Roehrig**
Viviane Cristine Fries***
Fbio Redin do Nascimento****

RESUMO
Este artigo apresenta a aplicao da programao linear no planejamento e controle
de produo de uma indstria de implementos agrcolas objetivando definir o mix
ideal de produo com relao a dois produtos especficos. Para esta aplicao foi
utilizada a programao linear com o mtodo grfico. O estudo caracteriza-se
metodologicamente como um estudo de caso, os dados foram coletados atravs de
observaes e pesquisa documental. Levantou-se informaes sobre: preos de
venda e custos dos produtos, capacidade dos recursos humanos, programao e
tempos disponveis nos turnos de trabalho e quantidades de matrias primas
disponveis. Os dados foram planilhados para efetuar o clculo atravs de funes
de otimizao que apresentou a quantidade de cada produto a ser produzido
considerando as restries do sistema produtivo e objetivando a maximizao nos
lucros da indstria. Comparando-se a produo atual da empresa com o mix
calculado, obteve-se um resultado melhor com a utilizao da programao linear,
concluindo-se que este procedimento pode ser utilizado pela empresa na definio
do mix ideal de produo e obtendo assim maiores lucros.
Palavras-chave: Planejamento e controle da produo. Programao Linear. Mtodo
Grfico.

1 INTRODUO
A forte competio causada, principalmente pelo aumento do nmero de
empresas, pela diversidade de opes apresentadas ao consumidor e pelo aumento

Aluno do primeiro semestre do curso de Engenharia de Produo da Universidade Luterana do Brasil

campus Carazinho.E-mail: julianoschaffer@bol.com.br
** Aluna do quarto semestre do curso de Engenharia de Produo da Universidade Luterana do Brasil
campus Carazinho.E-mail: ferramentaria@stara.com.br
*** Aluna do quarto semestre do curso de Engenharia de Produo da Universidade Luterana do
Brasil campus Carazinho.E-mail: viviane@stara.com.br
**** Professor do curso de Engenharia de Produo da Universidade Luterana do Brasil campus
Carazinho. Mestrando do PPGEP-UFSM. E-mail: coordengenhariaproducao@ulbra.br

da oferta de produtos dos concorrentes tem obrigado as empresas a buscarem uma

maior produtividade em diversas reas, inclusive na rea de produo.

A administrao da produo tem papel de destaque neste processo, pois

gerencia os recursos disponveis para a produo de bens e servios em uma
organizao, para isto ela busca a melhor utilizao de mquinas, equipamentos,
matrias-primas e recursos humanos visando obter o melhor desempenho possvel.

Uma eficiente programao da produo pode trazer para a empresa um

ganho de produtividade medida que permita um gerenciamento otimizado de seus
recursos. Uma vantagem competitiva para as empresas pode existir a partir da
definio de uma metodologia de programao para a produo, a fim de obter-se
um mix produtivo mais rentvel. Uma das metodologias disponveis a
Programao Linear que considerada uma eficiente ferramenta para a
programao

de

produo

(LACHTERMACHER,

2004;

MOREIRA,

2004;

GOLDBARG E LUNA, 2005; CAIXETA-FILHO, 2001).

A organizao em estudo uma indstria de implementos agrcolas de

grande porte, situada na regio norte do Rio Grande do Sul, que fabrica uma grande
linha de produtos voltada para a rea de agricultura de preciso, neste trabalho
optou-se por analisar dois produtos especficos na linha de plantadoras e
semeadoras.

Atualmente a indstria utiliza as informaes de capacidades (mquinas,

equipamentos e recursos humanos), quantidades de matrias-primas disponveis,
demandas de cada produto e, principalmente, atravs da experincia dos
supervisores e gerente de produo define a quantidade de produtos a ser
produzida de acordo com a solicitao do departamento de vendas.

Este trabalho objetiva aplicar a Programao Linear para definir o mix ideal de
produo comparando os dados obtidos com a programao emprica realizada
atualmente pela indstria. O estudo teve como base de comparao a produo de
um ms, onde foram utilizadas as medidas de capacidade de recursos humanos,

mquinas e equipamentos j existentes na indstria e que so utilizadas na

programao atual.

Neste sentido, o presente estudo prope avaliar a aplicao da programao

linear no planejamento do mix de produo de uma indstria de implementos
agrcolas, objetivando identificar a soluo tima de maximizao de lucros em dois
produtos do sistema produtivo da empresa.

2 SISTEMAS DE PRODUO

As indstrias em sua maioria competem em seus mercados com o intuito de,

atravs da venda do mix de produtos que dispe, obter ganhos financeiros ou lucros.
Kotler (2000) define mix de produtos como o [...] conjunto de todos os produtos e
itens que um vendedor pe venda. Ou seja, so todos os produtos que uma
empresa produz, sendo que existem empresas que possuem somente um produto,
mas a grande maioria produz um sortimento de produtos que so oferecidos seus
clientes, denominado de mix de produtos, neste caso reduziremos o mix a somente
um setor da empresa, ou seja, o setor de plantadeiras e semeadoras.

Estes so produzidos em um sistema de produo, que na viso de Martins

(1995) tem como objetivo a fabricao de bens manufaturados. Russomano (2000)
define sistema de produo como um [...] processo organizado, que utiliza insumos
e os transforma em bens ou executa servios, ambos devem se apresentar dentro
dos padres de qualidade e preo e ter procura efetiva.

Geralmente o planejamento, programao e controle da produo recebe

informaes sobre estoques existentes, vendas previstas, linha de produtos, modo
de produzir e capacidade produtiva, transformando estas informaes em ordens de
fabricao (MARTINS, 1995). J a funo de controle responsvel pela inspeo,
manuteno e custos para assegurar que os objetivos e planos sejam cumpridos.

Na procura de um plano de produo de menor custo, Martins (1995) afirma

que um dos mtodos mais utilizados a programao linear, em que a funo

objetivo a ser minimizada o custo global do plano. Tambm pode ser utilizada
buscando o lucro mximo no mix de produo analisado.

Os problemas de programao linear possuem uma expresso matemtica

(variveis de deciso) que devem ser maximizadas ou minimizadas e um conjunto
de restries representadas por equaes que devem ser atendidas. Segundo
Goldbarg e Luna (2005) so trs os principais passos a serem seguidos quando da
resoluo de um problema de programao linear: (1) definio das variveis de
deciso; (2) definio da funo objetivo e (3) definio das restries do sistema
em questo.

Segundo Luche e Morabito (2005), muitas vezes os resultados obtidos da

aplicao da programao linear na otimizao da produo mostram que os
modelos so capazes de gerar solues melhores do que aquelas que vinham
sendo utilizadas pela empresa.

Para melhor caracterizar Sistemas de Produo, as subsees seguintes

trazem alguns conceitos sobre produo em massa e produo enxuta, para que se
possa contextualizar o problema e a soluo proposta utilizando programao linear.

2.1 Produo em Massa

O princpio do sistema de produo em massa era reduzir ao mximo os

custos de produo e assim baratear o produto, podendo vender para o maior
nmero possvel de consumidores. No caso da Ford, esta reduo se deu atravs da
implantao de uma esteira rolante que conduzia os automveis, onde cada
funcionrio executava uma pequena etapa do processo (GOUNET, 1999). Logo, os
funcionrios no precisavam sair do seu local de trabalho, resultando numa maior
velocidade de produo e consequentemente reduo de custos.

Ainda segundo Gounet (1999) no era necessria a utilizao de mo-deobra muito capacitada, pois cada trabalhador executava apenas uma pequena tarefa
dentro de sua etapa de produo, este sistema de produo foi o que mais se

desenvolveu no sculo XX, sendo responsvel pela produo em massa de

mercadorias das mais diversas espcies.

2.2 Produo Enxuta

Segundo Gounet (1999) a produo enxuta uma adaptao Toyotista que
defende a produo a partir do que for consumido, s produz o que vendido,
combatendo o desperdcio em quatro operaes: transporte, produo, estocagem e
controle de qualidade.
Objetivando produzir muitos modelos em srie reduzida, uma mesma linha
de montagem poderia produzir produtos diferentes. Aos fornecedores, a Toyota
impe seu sistema de produo alm da obrigao de se instalarem em um raio de
20km de suas fbricas e da fixao das condies de preo (GOUNET, 1999) isto
estabelece uma certa vantagem dos fabricantes japoneses em relao
concorrncia.
Por ser um sistema de organizao de produo o toyotismo apresenta numa
proposta imediata as variaes da demanda, exigindo organizao flexvel e
integrada do trabalho e dos trabalhadores, caracterizando-se pelos cinco zeros: Zero
de atrasos; Zero estoques; Zero defeitos; Zero panes; Zero papis.
A empresa analisada apresenta o sistema de produo enxuta, neste sentido
foram coletados dados atravs de observaes e pesquisa documental. O
delineamento da pesquisa ser demonstrado na seo 3.

3 PROGRAMAO LINEAR E MTODO GRFICO

Segundo Lachtermacher (2002, p.27) a programao linear utilizada em

diversas reas como: Administrao da produo; Anlise de investimentos;
Alocao de recursos limitados; Planejamento regional; Logstica; Custo de
transporte; Localizao da rede de distribuio e Alocao de recursos de marketing
em diversos meios de comunicao.

Moreira (2004, p.39) argumenta que A Programao Linear um modelo

matemtico desenvolvido para resolver determinados tipos de problemas onde as
relaes entre as variveis relevantes possam ser expressas por equaes e
inequaes lineares.

As variveis de deciso so as alternativas possveis para a soluo do

problema de programao linear. A funo objetivo, segundo Caixeta-Filho (2001),
o passo onde deve ser definido o objetivo bsico do problema ... com respeito
otimizao a ser perseguida. E acrescenta, Tal objetivo ser assim representado
por uma funo objetivo, a ser maximizada ou minimizada.

Neste trabalho utilizou-se por representar a funo objetivo atravs do mtodo

grfico, uma vez que o mix de produtos restringe-se ao setor de plantadeiras e
semeadoras e considera apenas dois produtos, possibilitando desta forma que a
soluo pudesse ser representada graficamente.

4 MATERIAL E MTODO

Para a anlise do processo de produo optou-se por uma coleta de dados

que envolveu um espao temporal de 1 ano, traando-se uma mdia aritmtica
sobre estes dados. Assim, todos os dados utilizados neste estudo foram buscados
atravs de relatrios gerados neste perodo. A coleta foi realizada a partir dos dados
do ano de 2009 at o ano de 2010 e englobou as seguintes categorias: processos,
mo de obra e matrias-primas. A seleo de amostra considerou a linha de
plantadeiras e semeadoras. A opo por estes produtos deu-se em funo de sua
utilizao extensiva no meio agrcola, ou seja, so necessrios produo agrcola
e garantia de uma boa colheita. Alm disso, pode-se dizer que esta opo vinculase ao espao scio-econmico onde a Universidade Luterana do Brasil, campus
Carazinho, local deste estudo, est inserida, qual seja, uma regio eminentemente
agrcola, no norte do estado do Rio Grande do Sul. Estes dados, aps a coleta,
foram organizados em uma Funo Objetivo utilizada na Programao Linear e que
em seguida gerou um grfico da soluo tima de maximizao. Ressalte-se que
para fins deste artigo utilizaram-se apenas algumas informaes que dizem respeito
aos principais processos de produo utilizados na confeco dos respectivos

produtos, uma vez que este o principal objetivo do trabalho. Os dados coletados
tratam, especificamente, do total de produtos produzidos no perodo de 2009 at
2010.

Para este trabalho montou-se a relao de variveis de deciso com base nos
dados coletados de matrias-primas e horas disponveis de mo de obra para a
produo de dois produtos na linha de plantadeiras e semeadoras no perodo mdio
de 1 ms, considerando a mdia aritmtica extrada dos dados totais anuais do
perodo em questo. Para efeito de identificao trataremos os produtos por produto
A e produto B. Considerou-se, num primeiro momento, os tempos gastos de mo de
obra para a produo de um nico produto em horas (h).

A saber:
Processos/
Tempo

Conformao

Soldagem

de

Preparao

Pintura

Montagem

de Superfcie

Produo (h)
Produto A

Produto B

Tabela 1 Tempos de Produo por Processo (Fonte: coleta de dados)

Sendo que, considerando o nmero de colaboradores por setor, tem-se para

cada processo a seguinte disponibilidade de horas de trabalho mensais:
conformao = 66050; soldagem = 11070; preparao = 23616; pintura = 17712 e
montagem = 9568. Exceto o processo de montagem que considera somente o turno
diurno, os demais processos so relacionados aos turnos diurno e noturno.

Em seguida considerou-se a quantidade de matria-prima necessria para a

produo de cada um dos produtos e a quantidade em quilogramas disponvel
mensalmente das mesmas. Conforme demonstrado atravs da tabela 2.
Matria-prima/

Cantoneira

Chapa

Barra

Tubo

Produto A

39

556

75

640

Produto B

87

1284

139

660

Produto

Tabela 2 Matria-prima por Produto (Fonte: coleta de dados)

Onde a quantidade disponvel de cada matria-prima na mdia do perodo foi

de: 454Kg, 160000Kg, 7786Kg e 5670Kg respectivamente para cantoneira, chapa,
barra e tubo, utilizados na produo dos dois produtos analisados.

Como fator de diferenciao para a montagem do grfico de deciso

considerou-se tambm dois tipos de discos sulcadores duplos (modelo A e modelo
B), sendo que cada um dos produtos analisados utiliza apenas um tipo especfico de
disco. Neste sentido observou-se a seguinte matriz de disponibilidade:

Produtos/Discos

Modelo A

Modelo B

Disponibilidade Mensal

Produto A

253

Produto B

249

Tabela 3 Modelo de Disco Sulcador por Produto (Fonte: coleta de dados)

O lucro considerado para cada um dos produtos de 37 UM para o produto A

e 45 UM para o produto B, onde UM refere-se Unidade Monetria.

Considerando os dados coletados montou-se a Funo Objetivo atravs de

Programao Linear e obteve-se a seguinte equao:

Max Z = 37 x1 + 45 x2
s.r.
3 x1 + 4 x2 66050

(horas de conformao)

2 x1 + 4 x2 11070

(horas de soldagem)

7 x1 + 5 x2 23616

(horas de preparao)

9 x1 + 7 x2 17712

(horas de pintura)

2 x1 + 2 x2 9568

(horas de montagem)

39 x1 + 87 x2 454

(Kg de cantoneira)

556 x1 + 1284 x2 160000

(Kg de Chapa)

75 x1 + 139 x2 7786

(Kg de Barra)

640 x1 + 660 x2 5670

(Kg de Tubo)

9x1 253

(Disco Modelo A)

9x2 249

(Disco Modelo B)

x 1 , x2 0

(no negatividade)

5 ANLISE E DISCUSSO DOS RESULTADOS

Com base nas restries estabelecidas e no sistema de produo enxuta

adotado pela empresa, pode-se observar que a produo fica condicionada ao
nmero de horas disponveis pelo setor de pintura (linha mais prxima aos pontos x1
= 0 e x2 = 0), uma vez que os demais setores absorvem perfeitamente o tempo
disponvel para o nmero de implementos produzidos.

Grfico 1 Linhas de Restries (Fonte: soluo da programao linear)

Outra questo importante refere-se ao nmero total de discos sulcadores

disponibilizados mensalmente para a produo do produto A e do produto B, onde,
uma vez mais, observa-se a dependncia da produo enxuta, pois o aumento
progressivo destes pontos de restrio faria com que a produo tambm
aumentasse proporcionalmente, ainda limitada pelo nmero de horas do setor de
pintura (representado pela rea hachurada no grfico 2).

10

Grfico 2 Linhas de Restries considerando rea de trabalho e discos sulcadores

(Fonte: soluo da programao linear)

As restries relativas s matrias-primas tornam-se irrelevantes, visto que

qualquer incremento no nmero de pedidos repassado para os fornecedores para
que estes possam suportar o nmero de pedidos, observando mais uma vez os
princpios da produo enxuta, que revela a reduo de estoques e visando apenas
o consumo final.

A funo objetivo ideal considera ento o nmero total de horas de pintura, ou

seja 17712 horas mensais (observando o nmero de 48 colaboradores no setor), o
que resulta em uma produo total de 110 produtos mensais.

Baseando-se na programao linear e visando a maximizao do lucro, o

ponto timo estabelece que a produo total voltada para o produto B traria o maior
lucro possvel, uma vez que o produto B apresenta um lucro de 45 UM por unidade,
se a produo se voltasse somente para o produto A o mesmo traria um lucro de 37

11

UM por unidade, reduzindo assim o lucro possvel estabelecido pela funo objetivo.
Uma vez estabelecido o ponto timo temos o seguinte resultado:

Lucro no ponto timo = (37 * x1) + (45 * x2), onde x1=0 e x2 = 110.
6 CONCLUSO

A utilizao da programao linear no processo de produo necessita ser

entendida a partir de um contexto que , sem dvida, um contexto de domnio. Cada
vez mais, os caminhos tomados pelo processo de produo avanam no sentido da
otimizao, esta questo encontra-se presente em todas as reas, mas, para fins
deste estudo, houve um interesse maior pelos produtos utilizados na agricultura, eis
que se vive em um Estado eminentemente agrcola e em regio privilegiada a esta
atividade. Observou-se, assim, a necessidade do entendimento de parte deste
processo. Tambm, boa parte dos registros encontrados demonstram o forte
crescimento da empresa objeto deste estudo, possibilitando o retorno do
conhecimento ali desenvolvido. Os resultados deste estudo apontam em um nica
direo: a busca por informaes mais detalhadas que possibilitem uma
programao de produo visando a maximizao de lucros e a reduo de custos,
princpios adotados pela engenharia de produo, com destaque para pases como
Japo e Estados Unidos que dominam esta rea. Neste sentido, as universidades
tm papel importante, investindo em reas econmicas fundamentais e, com isso,
produzindo conhecimento que possa ser utilizado na prtica.

THE APPLICATION OF LINEAR PROGRAMMING IN THE PLANNING AND

PRODUCTION CONTROL

ABSTRACT
This article presents the application of linear programming in production planning and
control of an industry of farm implements objective of defining the optimal mix of
production with respect to two specific products. For this application we used the
linear programming method with the graph. The study is characterized as a
methodological case study, data were collected through observation and
documentary research. Rose about: selling prices and costs of products, human
resources capacity, scheduling and time available in shifts and quantities of raw

12

materials available. Data were spreadsheets to perform the calculation using

optimization functions showed that the quantity of each product to be produced given
the constraints of the production system and aiming at maximizing the profits of the
industry. Comparing the production company's current mix with the calculated, we
obtained a better result with the use of linear programming, concluding that the
procedure can be used by the company in defining the optimal mix of production and
thereby obtaining higher profits.
Keywords: Planning and production control. Linear Programming. Method Chart.

REFERNCIAS
CAIXETA-FILHO, Jos Vicente. Pesquisa Operacional: tcnicas de otimizao
aplicadas a sistemas agroindustriais. So Paulo: Atlas, 2001.
GOLDBARG, Marco Cesar e LUNA, Henrique Paccal. Otimizao combinatria e
programao linear: modelos e algoritmos. 2.ed. Rio de Janeiro: Elsevier, 2005.
GOUNET, Thomas. Fordismo e Toyotismo: na civilizao do automvel. So
Paulo: Boitempo, 1999.
KOTLER, Philip. Administrao de Marketing: a edio do novo milnio. 10. ed.
So Paulo: Prentice Hall, 2000.
LACHTERMACHER, Gerson. Pesquisa Operacional na Tomada de Decises. 2.
ed. Rio de Janeiro: Campus, 2004.
LUCHE, Jos Roberto Dale e MORABITO, Reinaldo. Otimizao na programao
da produo de gros eletrofundidos: um estudo de caso. Gesto & Produo.
So Carlos, v. 12, n. 1, p.135-149. jan./abr.2005.
MARTINS, E. Contabilidade de custos. 4. ed. So Paulo: Atlas, 1995.
MOREIRA, Daniel Augusto. Administrao da Produo e Operaes. So Paulo:
Pioneira Thomson Learning, 2004.
RUSSOMANO, Victor Henrique. Planejamento & Controle da Produo. 6. ed.
So Paulo: Pioneira, 2000.