ndice

INTRODUO ................................................................................................................................ 1 Objectivo geral .......................................................................................................................... 1 Objectivos especficos ............................................................................................................... 1 Justificativa ................................................................................................................................ 1 REVISO DE LITERATURA .............................................................................................................. 2 Consideraes Iniciais ............................................................................................................... 2 Investigao Operacional (ou Pesquisa Operacional) ............................................................... 2 Restries ................................................................................................................................ 14 Restrio de demanda......................................................................................................... 14 Restrio de Farinha de Trigo.............................................................................................. 14 Restrio de Tempo de produo ........................................................................................ 15 Restrio de Fermento seco................................................................................................. 15 Consideraes ..................................................................................................................... 16 RESULTADOS E DISCUSSO ................................................................................................ 19 Concluses e Recomendaes .................................................................................................... 20 BIBLIOGRAFIA .............................................................................................................................. 21

INTRODUO
Com o mercado exposto a diversos factores econmicos aliados a velocidade do desenvolvimento tecnolgico dos ltimos anos, os empreendedores defrontam-se com a forte concorrncia existente no mercado. Assim, para que eles possam garantir seu espao no mercado e alcanar os seus objectivos, devem se preocupar com as diversas limitaes, de produo e de venda, com objectivo de atender com eficincia as necessidades do mercado. Convicto que diversos factores influenciam na produo, o empreendedor tem que desenvolver um modelo que vai desde a programao da produo at a colocao do produto no mercado, a fim de maximizar o seu lucro e minimizar os gastos de produo, tendo em conta a procura do seu produto no mercado.

Objectivo geral
O objectivo principal deste trabalho empregar a Investigao Operacional como um instrumento racional de tomada de deciso, na maximizao do lucro, no que se refere produo de pes de uma padaria.

Objectivos especficos
Construir o modelo matemtico referente ao problema; Usar a Programao Linear Inteira para encontrar a melhor combinao de recursos disponveis a fim de maximizar o lucro da padaria da polana canio A.

Justificativa
A Investigao Operacional um instrumento poderoso e eficaz na resoluo de problemas ligados gerncia e refere-se ao acompanhamento contnuo das actividades do quotidiano de uma empresa. A Programao Linear uma das tcnicas da Investigao Operacional das mais utilizadas, quando se trata de problemas de optimizao, pois os seus mtodos de resoluo de problemas levam em conta a distribuio eficiente de recursos, dado que

2
so limitados, para atender um determinado objectivo, em geral, maximizar lucros ou minimizar custos. A adopo da Investigao Operacional para uma tomada de deciso em substituio a intuio pessoal do gerente, garante consistentemente a melhor soluo, dado que a aplicao da Investigao Operacional essencial no somente para as grandes empresas e problemas complexos, mas tambm para as pequenas empresas que fizerem uso verdadeiramente certo desta abordagem.

REVISO DE LITERATURA
Consideraes Iniciais
Este captulo apresenta os conceitos essenciais de Investigao Operacional, desde a sua aplicao como um instrumento matemtico at a sua aplicao como ferramenta importante para a gerncia na resoluo de problemas enfrentados no seu dia-a-dia. Portanto, nesta seco, abordam-se definies, mtodos, formulao do problema, modelo matemtico, programao linear, soluo ptima, e mtodos para solues de problemas de programao linear Inteira.

Investigao Operacional (ou Pesquisa Operacional)

Segundo Hillier e Lieberman (2000), as origens da Investigao Operacional (IO) podem ser observadas muitas dcadas atrs, quando foram feitas tentativas primitivas para usar uma aproximao cientfica na administrao de organizaes. Porm, o comeo da actividade chamada Investigao Operacional foi atribudo, geralmente, aos servios militares nos princpios da Segunda Guerra Mundial. Por causa do esforo de guerra, havia uma necessidade urgente para alocar recursos escassos para as diversas operaes militares e para as actividades dentro de cada operao de uma maneira efectiva.

3
Como sugere o nome, Investigao Operacional envolve investigao em operaes. Assim, Investigao operacional aplicada a problemas que dizem respeito como administrar e coordenar as operaes (isto , as actividades) dentro de uma organizao. Para Andrade (2009), a Investigao Operacional o ramo da cincia administrativa que fornece instrumentos para anlise de decises. Pesquisa Operacional a aplicao de mtodos cientficos a problemas complexos para auxiliar no processo de tomadas de deciso, tais como projectar, planejar e operar sistemas em situaes que requerem alocaes eficientes de recursos escassos (Arenales et al., 2007). Investigao Operacional o mtodo cientfico de tomada de decises, que consiste na descrio de um sistema organizado com auxlio de um modelo para encontrar a melhor maneira de operar o sistema. Ackoff e Sasieni (1974, p.8) afirmam que so vrias as definies de Investigao Operacional, que entre estas diferentes definies, trs pontos so destacados:

Aplicao do mtodo cientfico Por equipas interdisciplinares Os problemas de controlo de sistemas organizados (homem mquina) com a finalidade de obter solues que melhor satisfaam aos objectivos da organizao, como um todo

Estes mesmos trs pontos levantados por Ackoff e Sasieni tambm so apoiados pelo Montevechi (2006, p. 3) onde diz que Investigao Operacional a aplicao do mtodo cientfico, por equipas interdisciplinares, a problemas de controlo de sistemas organizados (homem mquina) com a finalidade de obter solues que melhor satisfazem aos objectivos da organizao. Ainda, para sustentar esta ideia, Andrade (2009, p.) diz: Outra caracterstica importante da Investigao Operacional, que facilita muito o processo de anlise de decises, a utilizao de modelos. Essa abordagem permite a experimentao, ou seja, a possibilidade de uma tomada de deciso ser mais bem avaliada e testada antes de ser efectivamente implementada.

4
A Investigao Operacional pode ser usada para ajudar nos processos de tomada de decises como: Problemas de Optimizao de Recursos; Problemas de Localizao; Problemas de Alocao de Pessoas; Problemas de Previso e Planeamento de produo.

Para Bronson e Naadimuthu ( p. 1), em um problema de optimizao procura-se maximizar ou minimizar uma quantidade especfica, chamada Funo Objectivo, que depende de um nmero finito de variveis de deciso. Essas variveis podem ser independentes uma da outra, ou elas podem estar relacionadas por uma ou mais restries. No que se refere s fases de implementao prtica de Investigao Operacional, Taha() e Andrade(2009) concordam que as principais fases so: 1. Formulao do problema. 2. Construo do modelo. 3. Soluo do modelo. 4. Validao do modelo. 5. Implementao da soluo.
(1) Formulao do problema

(5) Implementao da soluo

(2)

Construo do modelo

(4) Validao do modelo

(3) Soluo do modelo

5
Em Investigao Operacional no se tem uma nica tcnica geral para resolver todos modelos matemticos que possam surgir na prtica. Pelo contrrio, o tipo e a complexidade do modelo matemtico so o que ditam a natureza do mtodo a usar para a obteno de soluo. A tcnica de investigao operacional mais proeminente programao linear. Ela projectada para modelos com funes objectivo e de restrio lineares. Outras tcnicas incluem a Programao Inteira, Programao Dinmica, Programao de Rede, Programao no - linear. Estas so s algumas dentre muitas ferramentas de investigao operacional (Taha, p.4-5).

Programao Linear (PL) Antes de introduzir-se o conceito de PL, comear-se- por dar um dos conceitos bsicos, na compreenso da mesma, o modelo matemtico. Bronson e Naadimuthu (p. 1) definem o modelo matemtico como sendo um problema de optimizao em que o objectivo e as restries esto dadas como funes matemticas e relaes funcionais. Optimizar

Sujeito

Onde Z a Funo Objectivo, e restries.

so as

Partindo do conceito de modelo matemtico apresentado acima, pode-se, ento, definirse- Programao linear como a tcnica usada para a resoluo de problemas que podem ser apresentados em forma de um modelo matemtico Linear, isto , se so lineares os argumentos da Funo Objectivo bem como todas as restries, de tal forma que e onde so constantes (Bronson e Naadimuthu, p. 1). cada uma das restries

6
Assim, a PL uma das tcnicas mais usadas na abordagem de problemas de Investigao Operacional. As aplicaes mais conhecidas so feitas em sistemas estruturados, como de produo, finanas e controle de stock. Silva (2009) tambm afirma que o modelo de PL formado por um conjunto de equaes e inequaes lineares (restries), que descrevem as limitaes tcnicas do sistema e a funo objectiva (FO), tambm linear que serve para medir a eficincia do sistema para cada soluo proposta (no caso a capacidade de gerar lucro). As variveis no negativas que compem as inequaes so de dois tipos:

Variveis de deciso ou controladas Variveis no controladas

Segundo Lachtermacer (2004, p.27) falamos que um problema de Programao Linear est em sua forma padro se tivermos uma Maximizao da funo objectiva e se todas as restries forem do tipo menor ou igual, bem como os termos constantes e variveis de deciso no negativos. De forma matemtica podemos representar um problema padro:

Maximizar: Z =

Sujeito a

Onde:

7
Z- a funo objectiva - Representa a contribuio de cada varivel controlada na funo objectiva Representa a quantidade disponvel de recursos, obrigaes a serem cumpridas, etc. - So as variveis controladas

Tcnicas de resoluo para modelos de Programao Linear Mtodo Grfico; Mtodo Simplex; Mtodo de Grande M; Mtodo de funo objectiva auxiliar (duas fases); Mtodo Dual Simplex; Mtodo De Bifurcao e Limite (s para PLI); Mtodo De Corte De Gomory (s para PLI).

Programao Linear Inteira (PLI) Um problema de Programao Linear Inteira um problema de programao linear com restrio de que algumas ou todas variveis so inteiras. No entanto, a primeira aproximao soluo de qualquer problema de PLI deve ser obtida ignorando as restries de variveis inteiras, e resolve-lo como simples problema de programao linear (Bronson, p.57). Aplica-se nos casos em que o modelo contempla exclusivamente variveis inteiras (programao linear inteira pura). A situao mais frequente nos problemas de programao linear a incluso de variveis contnuas e inteiras, dando origem a programao linear inteira mista (PLIM).

So vrios os problemas cuja soluo s faz sentido com variveis inteiras: o nmero de mquinas a adquirir, os projectos a implementar ou a mobilizao de alguns recursos em quantidades inteiras, entre outros. Existem contudo outras situaes que embora exijam variveis inteiras, podem ser resolvidos atravs de programao linear contnua, arredondando os valores obtidos para inteiros mais prximo, sem comprometer significativamente o objectivo a atingir (Silva, et al, 2009). Para alm das aplicaes j referidas, existe muitas outras menos bvias que ilustram a importncia da PLI: Representao de decises do tipo no ou sim, Seleco entre restries disjuntas; Combinao de custos fixos e variveis; Seleco sequencial de variveis; Representao de situaes no lineares.

Bronson (p. 57) explica que, a resoluo de um problema de programao inteira, deve seguir os seguintes processos: 1 Aproximao. Onde o problema resolvido, como um problema de Programao Linear (PL), ignorando todas as restries variveis inteiras. Se a soluo do PL for inteira, ento, esta soluo tida como ptima. Caso contrrio (o mais usual), deve-se arredondar os componentes da 1 aproximao e obter a segunda aproximao. 2 Aproximao. Esta pode ser feita atravs de um dos dois principais processos de resoluo de um problema de PI: Algoritmo Branch and Bound Algoritmo de Gomory

Bronson (p. 57) acrescenta que no algoritmo Branch and Bound (que se pode traduzir em Ramificao e Limite) cada varivel no inteira com valor no inteiro, estando

9
entre dois inteiros consecutivos a e b ( seja ramificado em dois, com restrio processo elimina a soluo no inteira ), faz com que o problema para um, e para outro. Este

, e vai encolhendo a regio de solues

possveis, sem deixar de preservar todas possveis solues inteiras do programa original. Consideraes Finais Para a aplicao de Programao Linear em uma deciso de gerncia so necessrios definir quais os recursos e o quanto desses recursos so consumidos, em todas as actividades envolvidas, para a distribuio eficiente dos recursos limitados, para atender o objectivo de maximizao de lucro. Portanto, no suficiente o conhecimento das tcnicas de investigao operacional. Faz-se necessrio o conhecimento dos custos incorridos no processo.

Metodologia Formulao do Problema Nesta fase, colocar-se- o problema de forma clara e coerente, definindo os objectivos a alcanar e quais os possveis caminhos alternativos para que isso ocorra. Alm disso serro levantadas limitaes tcnicas do sistema e as respectivas relaes do sistema com o meio externo e interno da padaria, com finalidade de criticar a validade de possveis solues em face aos obstculos.

Recolha de Dados

A formulao anterior leva a uma identificao dos elementos do problema, que incluem as variveis de deciso, as restries sobre estas variveis e os objectivos para definir uma soluo ptima. Neste caso, a recolha de dados abrangeu:

10
- Quantidades vendidas em vinte dias consecutivos, para os dois tipos de pes; - Os custos marginais de produo; - A disponibilidade de matria-prima; - A limitao de tempo das actividades realizadas. Construo do Modelo Os modelos que interessam em Investigao Operacional so modelos matemticos, isto , modelos formados por conjunto de equaes e inequaes. Uma das equaes do modelo a funo objectiva, que serve para medir a eficincia do sistema para cada soluo proposta. As outras equaes so as restries tcnicas do sistema em funo das variveis de deciso (controladas) e no controladas. Variveis de deciso (controladas) -so aquelas cujo valor est sob o controlo do gerente. Para o caso da padaria ser a quantidade dos dois tipos de pes a produzir por dia. Variveis no controladas so aquelas cujo valor determinado pelo sistema, fora do controlo do gerente. Para este caso, custos de produo do po, demanda e preo do mercado. Clculo da soluo atravs do modelo feito atravs de tcnicas matemticas especficas. A elaborao do modelo de levar em considerao a disponibilidade de uma tcnica para o clculo da soluo. Nesta seco usar-se- o mtodo Branch and Bound. Teste do modelo e da soluo Esse teste realizado com dados empricos do sistema. Se houver dados histricos, eles sero aplicados no modelo, gerando um desempenho que pode ser comparado ao desempenho observado no sistema. nesta seco que vai ocorrer a simulao. Simulao uma das tcnicas mais usada em Investigao Operacional. Simular significa, reproduzir o funcionamento do sistema com auxlio do modelo, o que nos permitir testar algumas hipteses sob o valor das variveis de deciso.

11
Se o desvio verificado no for aceitvel (por ser maior) a reformulao ou o abandono do modelo inevitvel. Caso no haja dados histricos, os dados empricos sero anotados com o sistema em funcionamento sem interferncia, at que o teste possa ser realizado. Estabelecimento de controlos da soluo A construo e experimentao com o modelo identificam parmetros fundamentais para a soluo do problema. Qualquer mudana nesses parmetros dever ser controlada para garantir a validade da soluo adoptada. Caso alguns desses parmetros apresentarem desvios alm do permitido, o clculo de nova soluo ou mesmo a reformulao do modelo poder ser necessria. Implementao e acompanhamento da soluo Nesta fase, a soluo ser apresentada ao gerente, evitando o uso da linguagem tcnica do modelo. O uso da linguagem do sistema em estudo facilita a compreenso e gera boa vontade para a implantao que est sendo sugerida. Essa implantao deve ser acompanhada para se observar o comportamento do sistema com a soluo adoptada.

Problema de Programao Linear A padaria da polana canio A dedica se na produo de dois tipos de po, de 300g e 250g. A produo do po requer os seguintes ingredientes: farinha de trigo, gua, sal, fermento seco e melhorante (MC). A padaria dispe, por dia, uma mdia de 800kg de farinha trigo, quilogramas de

fermento seco. A disponibilidade da gua, sal, e melhorante (aditivo) optou-se melhor em consider-las irrestritas (no limitadas). A produo de um po requer fermento seco para po de 300g e 250g respectivamente. Uma considerao importante feita foi, atravs dos custos totais dirios em factores de produo, estimar os custos unitrios de cada tipo de po, isto . Assim, os resultados obtidos foram de 3,50 Meticais e 3,00 Meticais para o po de 300 e 250 gramas, respectivamente. Achou-se, portanto, importante sublinhar que os valores dos custos ge g de

12
acima apresentados so valores arredondados dos verdadeiros custos, que so de 3,4973 e2,970123, para o po de 300 e 250 gramas, respectivamente. Em 50kg de farinha trigo pode produzir cerca de 220 pes de 300g ou 270 pes de 250g. Segundo dados do gerente a procura de pes de 300g e 250g registada nos ltimos 20 dias esta nas tabelas a seguir:

Po de 300 gramas
Dia Quantidade vendida Receita Dia Quantidade vendida Receita 11 2029 13.188,50 1 1831 11.901,50 12 2133 13.864,50 2 2172 14.118,00 13 2200 14.300,00 Receita 14.300,00 11.856,00 13.468 3 2107 14.859,00 14 2002 13.013,00 4 1926 12.519,00 15 2200 14.313,00 5 1824 11.856,00 16 2197 14.670,50 6 2164 14.716,00 17 2200 14.319,50 7 1988 12.922,00 18 2082 13.533,00 8 2031 13.201,50 19 2108 13.702,00 9 2197 14.345,50 20 2099 13.643,50 10 1936 12.584,00

Quantidade Mximo Mnimo Mdia 2071,3 2200 1824 2072

Po de 250 gramas
Dia Quantidade vendida Receita Dia Quantidade vendida Receita 11 1391 7.650,50 1 1575 8.662,50 12 1540 8.470,00 2 1574 8.657,00 13 1386 7.623,00 3 1546 8.503,00 14 1447 7.958,50 4 1304 7.172,00 15 1275 7.012,50 5 1364 7.502,00 16 1531 8.420,50 6 1374 7.557,00 17 1245 6.847,50 7 1593 8.761,50 18 1568 8.624,00 8 1330 7.315,00 19 1270 6.985,00 9 1344 7.392,00 20 1380 7.590,00 10 1362 7.491,00

Quantidade Mdia Mximo Mnimo 1419,95 1593 1245

Receita 7809,725 8.761,50 6.847,50

13

Assim, o lucro mdio (total) dirio de 7755,50 Meticais

Procura se elaborar um modelo matemtico da situao actual da padaria, com objectivo de maximizar a lucro diria da mesma. Quadro resumo
Factores de Produo Farinha Trigo (kg) Tempo de Produo (horas) Po de 300g Po de 250g Recursos 800 kg 8 Horas

Fermento seco (g) Sal (gramas) gua (litros) Melhorante (gramas)

Gramas Ilimitados Ilimitados Ilimitados

Variveis de deciso O que deve ser decidido o plano de produo, isto , quais quantidades produzir de po de 300g e de 250g. Portanto as variveis de deciso sero Quantidade diria a produzir do po de 300g Quantidade diria a produzir do po de 250g Objectivo O objectivo maximizar o lucro total que pode ser calculado como soma dos lucros parciais da venda de cada tipo de po.

14
Lucro correspondente ao po de 300g: (lucro por unidade de po x quantidade produzida) = 6,5 Lucro correspondente ao po de 250g: (lucro por unidade de po x quantidade produzida) =

Lucro total: L=

Restries
Restrio de demanda Uma das fases que gera inquietaes quando se deseja marcar um valor que corresponder a demanda, principalmente em empresas como as de panificao, por razes de existirem inmeros factores que intervm na procura do po, como por exemplo, a temperatura do dia. Neste caso, a demanda foi fixada no valor mdio das observaes verificadas durante 20 dias consecutivos. Demanda para o po de 300g: 2072 pes (uma aproximao em excesso de 2071,3) Quantidade a produzir ( ); Restrio descrita: .

Demanda para o po de 250g: 1420 pes (uma aproximao em excesso de 1419,95). Quantidade a produzir ( ); Restrio descrita: Restrio de Farinha de Trigo A padaria dispe de 16 sacos (de 50 kg) de farinha de trigo para o uso dirio, correspondente a 800 kg por dia. Destes, 10 sacos so usados para a produo do po de 300 gramas, e 6 para o de 250 gramas. Assim, segundo os dados fornecidos, para um saco de trigo de 50 kg corresponde a uma produo de 220 pes de 300g ou de 270g pes de 250g. Quantidade necessria em kg para po de 300g: Quantidade necessria em kg para po de 250g: .

15
Quantidade total de farinha trigo: ; Restrio descrita:

Restrio de Tempo de produo A empresa preocupa-se bastante em no alterar os perodos de produo, para ter o po pronto nas horas em que mais se procura. So, no total, 4 fases de produo, nomeadamente: antes das 6 horas, antes das 9horas, antes das 15 horas e, por ltimo, antes das 18 horas. No que se refere ao tempo total, tem-se que a soma total de tempo de produo de cada fase de 8 horas, com 2 horas para cada fase. Em cada fase so usados 4 sacos de trigo, o que corresponde a 8800 (=4220) pes de 300gramas, ou a 1080 (=4270) pes de 250gamas. Tempo mdio de produo de uma unidade de po de 300g: Tempo mdio de produo de uma unidade de po de 250g: Tempo total de produo: ; Restrio descrita:

Restrio de Fermento seco A padaria usa para a fermentao da massa, um fermento seco (empacotado), que comprado semanalmente em caixas de 60 kg, contendo 120 pacotes de 500g. Para um saco de farinha, usada uma quantidade de 500 gramas de fermento, o que corresponde a uma mdia de gramas para cada unidade de po de 330g, e de

gramas para cada unidade de po de 250g. Disponibilidade mdia diria deste fermento de kg (= ).

Quantidade mdia necessria para a produo de uma unidade de po de 300g: Quantidade mdia necessria para a produo uma unidade de po de 250g: Quantidade diria total necessria: Restrio descrita:

16

Consideraes Alm dos factores de produo em que as limitaes esto apresentadas acima, existem outros, como o caso da gua, sal e aditivos, que optou-se melhor apresent-los como ilimitados, por seus preos e quantidades usadas serem muito baixos. Resumo do Modelo Maximizar L Sujeito

Resoluo do modelo de Programao Inteira (pelo algoritmo Branch and Bound).

1) 1 Aproximao
Vamos usar o mtodo simplex para obteno da primeira aproximao da soluo do modelo, caso a soluo encontrada for inteira, ento essa soluo ptima.

17
Base 5/22 50/22 1/440 1 0 L -3 5/27 50/27 1/540 0 1 -5/2 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 800 60000/7 8 2072 1420 0

0 0 0 1 0 L 0

5/27 50/27 1/540 0 1 -5/2

1 0 0 0 0 0

0 1 0 0 0 0

0 0 1 0 0 0

-5/22 -50/22 -1/440 1 0 3

0 0 0 0 1 0

7240/22 297400/77 181/55 2072 1420 6216

0 0 0 1 0 L 0

0 0 0 0 1 0

1 0 0 0 0 0

0 1 0 0 0 0

0 0 1 0 0 0

-5/22 -50/22 -1/440 1 0 3

-5/27 -50/27 -1/540 0 1 5/2

19640/297 2562800/2079 982/1485 2072 1420 9766

Soluo: L 9766

2072

1420

66,1279

1.232,71

0,661279 0

18
NB: A soluo encontrada inteira, portanto aqui termina o nosso processo da resoluo, no sendo necessrio prosseguir ps a soluo ptima.

Intervalo ptimo de variao dos coeficientes da funo objectiva Variao do coeficiente de

Variao do coeficiente de

Intervalo ptimo da variao dos recursos Variao de quantidades de trigo

=19640/297 733,8721

Variao de quantidades de fermento seco

=2562800/2079 7338,721 Variao de horas de trabalho

19
=982/1485 7,338721

RESULTADOS E DISCUSSO
Com base nos dados de venda fornecidos pela empresa, o lucro mdio total de 5.768,00 e 1.987,50 meticais para o po de 300g e 250g. Estes lucros foram calculados tendo em conta que a produo diria de 2200 unidades para o po de 300g e 1620 unidades do po de 250g. Isso leva a supor que os custos dirios so constantes, pois a produo constante.

Um facto importante a esclarecer o de considerar-se o custo de factores de produo variveis, como o da farinha, fermento, aditivos e sal. Porm, custos em energia elctrica, agua canalizada, mo-de-obra no foram includos.

Outro facto o de uso das quantidades mdias vendidas nos 20 na construo do modelo matemtico. Isso fez-se com o intuito de reduzir custos causados pela quantidade de pes no vendidos. claro que isso inclui falta de po em alguns dias em que a procura maior que a mdia, porm a finalidade primordial a de maximizar os lucros. O modelo de programao linear usado sugeriu a seguinte soluo:

Lucro total 2072 1420 66,1279 1.232,71 0,661279 0 0 9766

As quantidades sugeridas foram de 2070 unidades para o po de 300g e 1420 unidades para o po de250gramas. A seguir apresenta-se a comparao entre a soluo do modelo aproximado e o lucro mdio.

20
7000 6000 5000 4000 3000 2000 1000 1987,5 3550 5768 6216

0
Pao 300 gramas Lucro Actual Pao 250 gramas Lucro ptimo

Grafico1. Comparao entre os lucros actual e ptimo para cada tipo de po.

Concluses e Recomendaes

Com o auxlio do modelo de programao linear determinou se quantidade ptima de cada tipo de po a ser produzida de modo a maximizar os lucros da padaria. Onde o lucro marcado pelo modelo supera o lucro que a padaria vem tendo com a sua racionalizao na produo. De forma geral, percebe-se que com o conhecimento de Investigao Operacional, e soluo por programao linear, os empresrios tero uma grande ferramenta gerencial em suas mos para tomada de deciso.

21 BIBLIOGRAFIA
HILLIER, Frederick S.; LIEBERMAN, Gerald J.. Introduction to Operations Research, 7th edition, 2000. ANDRADE, Eduardo Leopoldino de. Introduo Pesquisa Operacional: Mtodos e modelos para anlise de decises. 4 Edio. Rio de Janeiro. Editora LTC. 2009. 202p. TAHA, Hamdy A.. Operations Research: An Introduction. 8th edition. New Jersey, USA. ARENALES, M.; ARMENTANO, V.; MORABITO, R.; YANASSE, H. Pesquisa Operacional para cursos de engenharia. Editora Campus, 2007. BRONSON, Richard; NAADIMUTHU, Govindasami. Schaums Outline of Theory and Problems of Operations Research. 2nd edition, McGraw-Hill. SILVA, Ermes Medeiros de; SILVA lio de; GONALVES, Valter; MUROLO, Afranio Carlos. Pesquisa Operacional para Cursos de Economia, Administrao e Cincias Contbeis. Editora Atlas; So Paulo; 2009.