FACULDADE CAMARA CASCUDO DIREO ACADMICA COORDENAO DE ADMINISTRAO

PESQUISA OPERACIONAL COMO FERRAMENTA DE GESTO

NATAL 2009

PEDRO CORREIA PRTO

PESQUISA OPERACIONAL COMO FERRAMENTA DE GESTO

NATAL 2009

SUMRIO

1 INTRODUO ......................................................................................................... 3 2 CARACTERIZAO DO CASO .............................................................................. 4 3 MTODO DE ANLISE ........................................................................................... 5 4 MODELAGEM DO PROBLEMA .............................................................................. 6 5 RESOLUO DO PROBLEMA............................................................................... 7 6 RESOLUO GRFICA ......................................................................................... 9 7 ANLISE E INTERPRETAO DOS DADOS ...................................................... 11 8 CONCLUSO ........................................................................................................ 13 REFERNCIAS ......................................................................................................... 14

1 INTRODUO

Diante de um mercado globalizado e de um cenrio mundial extremamente competitivo as organizaes tem buscado um diferencial, ou seja, tem se buscado um gerenciamento estratgico que possa ajudar a solucionar problemas visto que muitas vezes a composio de planos e metas tem deixado a desejar pelo uso de tticas inadequadas na resoluo de situaes adversas, para isso a informao se torna imprescindvel na tomada de deciso, para saber onde recorrer, e ela deve ser desenvolvida pelos gestores com a finalidade principal de facilitar as estratgias competitivas, as empresas tm enfrentado as ameaas de poder de barganha de clientes como de fornecedores, ameaas de substitutos, novos concorrentes enfim um grande leque de preocupaes tem surgido para fazer com que a gesto necessite trazer o mnimo de erros na soluo de problemas. As estratgias competitivas adotadas tm sido as mais diversas como: diferenciao, inovao, crescimento... Porem nenhuma tem tido maior procura do que a liderana em custo, que pode ser obtida atravs da maximizao de lucro, diminuio do retrabalho , busca da qualidade nos processos entre outros. A pesquisa operacional surgiu durante a Segunda Guerra Mundial, onde um grupo de cientistas foi convocado na Inglaterra para estudar problemas de estratgia e de ttica associados com a defesa do pas.O objetivo era decidir sobre a utilizao mais eficaz de recursos militares limitados, porem hoje um mtodo de grande utilidade para toda e qualquer gesto moderna, um dos mtodos mais usados o de programao linear, bastante utilizado para otimizar (maximizar ou minimizar) uma funo linear de variveis, chamada de "funo objetivo", sujeita a uma srie de equaes ou inequaes lineares, chamadas restries, conforme apresentaremos a seguir.

2 CARACTERIZAO DO CASO

O presente trabalho tem como objetivo ajudar a empresa sapataria da ilha ind. e comercio ltda. Que se encontra com o seguinte problema produtivo: Um sapateiro faz seis sapatos por hora, se fizer somente sapatos; cinco cintos por horas se fizerem somente cintos. Ele gasta duas unidades de couro para fabricar uma

unidade de sapato e uma unidade de couro para fabricar uma unidade de cinto. Sabendo-se que o total disponvel de couro de seis unidades e que o lucro unitrio por sapato de cinco unidades monetrias e o de cinto de duas unidade monetrias. Pede-se o modelo do sistema de produo do sapateiro, se o objetivo maximizar seu lucro por hora. Atravs deste trabalho acdmico para aperfeioamento da disciplina de pesquisa operacional, fazendo uso da programao matemtica (linear), ser demonstrado como maximizar seus lucros por hora relativos a fabricao de cintos e sapatos, trazendo para a organizao, sugestes de operacionalidade para que a mesma atinja seu objetivo.

3 MTODO DE ANLISE

A pesquisa operacional um mtodo cientfico de tomada de decises. Em linhas gerais, consiste na descrio de um sistema organizado com o auxlio de um modelo, e atravs da experimentao com o modelo, na descoberta da melhor maneira de operar o sistema. Este trabalho foi realizado para demonstrar a aplicabilidade da tcnica de programao linear da pesquisa operacional e o que ela oferece para maximizar o lucro da sapataria da ilha, visto que acredita-se ser a melhor, estando adequada a atividade industrial que a mesma apresenta, visto que os modelos de Programao Linear so mais bsicos para a compreenso, que outros modelos de Programao Matemtica. Uma outra vantagem desse modelo est na extraordinria eficincia dos algoritmos de soluo hoje existentes, disponibilizando alta capacidade de clculo e podendo ser facilmente implementado at mesmo atravs de planilhas e com o auxlio de microcomputadores pessoais. Neste caso mostrando a quantidade de couro disponvel para fabricao de sapatos ou cintos, horrios que os funcionrios ficam ociosos etc.

4 MODELAGEM DO PROBLEMA X1 = quantidade de sapatos X2 = quantidade de cintos Objetivo: maximizar os lucros/hora Sapatos = 5X1 Cintos = 2X2 Maximizar Z = 5X1 + 2X2 Restries: Disponibilidade de horas: 60 minutos Minutos para sapatos = 10X1 Minutos para Cintos = 12X2 Os minutos acima so obtidos multiplicando-se o nmero de minutos utilizados na produo de uma unidade do produto pela quantidade produzida. Assim, o total de minutos utilizado na produo ser dado por: 10X1 + 12X2 Como a disponibilidade de 60 minutos, temos a primeira restrio: 10X1 + 12X2 60 Disponibilidade de couro para os produtos: 6 unidades Couro para sapatos = 2X1 Couro para cintos = X2 Como a disponibilidade de 6 unidades de couro, temos a segunda restrio: 2X1 + X2 6

5 RESOLUO DO PROBLEMA

Maximizar Z = 5X1 + 2X2 s.a: 10X1 + 12X2 60 2X1 + X2 6 X1 , X2 0 Max Z = 5X1 + 2X2 s.a: 10X1 + 12X2 + X3 = 60 2X1 + X2 + X4 = 6 X3 = 60 - 10X1 - 12X2 X4 = 6 - 2X1 - X2 X3 = 60 X4 = 6 X1 = X2 = 0 Z=0

X3 = 60 - 10X1 0 - 10X1 -60 . (-1) X1 60/10 X1 6 X4 = 6 - 2X1 0 - 2X1 - 6 . (-1) X1 6/2 X1 3 X4 X1 Torna-se varivel livre Torna-se varivel dependente

Continuao...

X4 = 6 - 2X1 - X2 2X1 = 6 - X2 X4 X1 = 6/2 - 2X2/2 - X4/2 X1 = 3 0,5X2 0,5X4 X3 = 60 - 10X1 - 12X2 X3 = 60 10 (3 0,5X2 0,5X4) - 12X2 X3 = 60 30 + 5X2 + 5X4 - 12X2 X3 = 30 - 7X2 + 5X4 Z = 5X1 + 2X2 Z = 5(3 0,5X2 0,5X4) + 2X2 Z = 15 2,5X2 2,5X4 + 2X2 Z = 15 0,5X2 2,5X4 X1 = 3 X3 = 30 X2 = X4 = 0 Z=0

6 RESOLUO GRFICA

Maximizar Z = 5X1 + 2X2 s.a: 10X1 + 12X2 60 2X1 + X2 6 X1 , X2 0 a) 10X1 + 12X2 = 60 12X2 = 60 10. 0 X2 = 60/12 X2 = 5 10X1 + 12X2 = 60 12X2 = 60 10. 1 X2 = 50/12 X2 = 4,16 b) 2X1 + X2 = 6 X2 = 6 2. 0 X2 = 6 2X1 + X2 = 6 X2 = 6 2. 1 X2 = 4 BASE X1 0 1 X2 6 4 X1 0 1 BASE X2 5 4,16

Obs: referente a quantidade de horas disponvel para a produo dos produtos

Obs: referente a quantidade de couro disponvel para a produo dos produtos

c) Z = 5X1 + 2X2 2X2 = 5. 0 X2 = 0 Z = 5X1 + 2X2 2X2 = 5. 1 X2 = 2,5 BASE X1 0 1 X2 0 2,5

10

2X1 + X2 = 6

10X1 + 12X2 = 60

(0,6)

(0,5)

4,16 4

(1,4,16) (1,4) Possveis Solues!

Tempo ocioso em Horas! , Porem falta Mat. Prima Acabou no X1 = 3 Z = 5X1 + 2X2

1 soluo vivel (0,0)

(X1 = 3 soluo tima)

-2,5

(1, -2,5)

11

7 ANALISE E INTERPRETAO DOS DADOS De acordo com analise grfica do problema podemos visualizar claramente que a 1 soluo vivel o ponto (0,0) na qual no haveria nenhum gasto, porem a lucratividade tambm no existiria, observamos tambm uma grande rea de ociosidade em horas ( que foi representada atravs de pontilhados amarelos),e de acordo com a funo objetivo podemos citar que se a mesma sofrer um deslocamento para a parte direita do grfico em direo a funo que mensura horas disponveis (10X1 + 12X2 = 60) , ele tende para soluo tima do problema, percorrendo uma area denominada possiveis solues do problema(representada por pontilhados azuis). Porem de acordo com o modelo matemtico programao linear encontramos na resoluo do problema, que a soluo tima o ponto X1 = 3 ,visto que X3 = 30 apenas varivel de folga e no maximiza lucro, pois relacionado a 30 minutos que restaram da substituio como mostra na tabela exemplo abaixo:

Base para substituio:

Max Z = 5X1 + 2X2 s.a: 10X1 + 12X2 + X3 = 60 2X1 + X2 + X4 = 6

Substituido:
Max Z = 5X1 + 2X2 s.a: 10.3 + 12.0 + 30 (folga) = 60 (Minutos) 2.3 + 0 + 0 = 6 ( Und Couro)

O que nos fez chegar as seguintes concluses: Que em X1 = 3 , gasto todo o couro. Que em X1 = 3 , sobra 30 minutos de tempo para produo , o que s no possvel por falta de matria prima. Que em X1 = 3 , eu maximizo o lucro da empresa. Onde,
Restries de Materia Prima Restries de tempo Denominao de Sapatos Denominao de Cintos Maximizao do lucro 2X1 + X2 6 10X1 + 12X2 60 X1 X2 Max Z = 5X1 + 2X2

12

Se fabrico 03 (Trs) sapatos: Gasto todo couro 2.3 + 0 = 6 Consumo apenas 30 minutos 10.3 + 12.0 = 30 Obtenho lucro de R$ 15,00 5.3 =15 Obs: O que no acontece caso haja qualquer outro tipo de fabricao: Exemplo( a) Se fabrico somente cintos: fabrico 5 cintos , pois h restrio de tempo 10.0 + 12.5 = 60 sobra uma und couro cada cinto gasta uma unidade de matria prima lucro s R$ 10,00 visto que 2.5 = 10 Exemplo( b) Se fabrico dois sapatos mais dois cintos: 2.2 + 1.2 = 6 Gasto todo couro Porem lucro apenas de R$ 14,00 visto que 5.2 + 2.2 = 14 Sobra apenas 16 minutos Visto que 10.2 + 12.2 = 44

13

8 CONCLUSO

Aps diagnosticado o problema e estabelecido os critrios de avaliao com base nos dados acima relatados, devidamente analisados e interpretados chegou a concluso de optar por uma aumento de compra de matria prima na faixa de 100% (o dobro), para que no houvesse o problema de falta de matria para o setor de produo da mesma, como tambm verificou-se que a empresa se tornaria mais competitiva com a fabricao de sapatos apenas o que geraria a esperada maximizao no lucro visto que iria lucrar R$ 30,00 (trinta unidades monetrias) , o que no obtido se continuar a produzir cintos. E que possibilitaria a empresa trazer mais qualidade para o seu produto como tambm a concentrao dos negcios em uma atividade que a empresa poderia ser lder no mercado, o que nos faz lembrar do pai da administrao moderna e seu mais relevante filsofo, Drucker cumpriu sua misso na Terra ao influenciar profundamente os mais variados tipos de instituies.e o conselho que ele deu nos anos oitenta, geralmente atribuda apenas ao ento presidente da GE, Jack Welch, que foi a concentrao nos negcios em que a empresa era lder ou vice-lder de mercado.

14

REFERNCIAS

BREGALDA, Paulo F., 1981, Introduo Programao Linear, Campus, Rio de Janeiro, Brasil. HSM Management Update n26 - Novembro 2005- Peter Drucker Professor Fabio Fontes (Bacharelado em administrao Geral da FCC- Estcio de S 6 periodo/aulas), 2008. SHAMBLIN, James E., 1989, Pesquisa Operacional, Atlas, So Paulo, Brasil.