PESQUISA OPERACIONAL

download
  • date post

    17-Dec-2015
  • Category

    Documents
  • view

    441
  • download

    94

Embed Size (px)

description

LIVRO DE PESQUISA OPERACIONAL

transcript

  • PESQUISAOPERACIONAL

    no ambientede gesto

    PESQUISAOPERACIONAL

    Iniciao

    no ambientede gesto

    Marcos Antonio BarbosaRicardo Alexandre D. Zanardini

    Marcos A

    ntonio Barb

    osaRicard

    o Alexand

    re D. Zanard

    iniPESQ

    UISA

    OPERA

    CIO

    NA

    LIniciao

    no amb

    iente de g

    esto

    A pesquisa operacional (PO) uma cincia aplicada que nos oferece instrumentos para resolver problemas reais, tomar decises baseadas em dados e correlaes quan-titativas, conceber, planejar e operar sistemas fazendo uso da tecnologia.

    Na prtica, a PO fornece s empresas, aos estudantes e aos profissionais em geral uma srie de mtodos para diminuir custos, aumentar lucros e, principalmente, encontrar a melhor soluo para uma situao que envolva clculos decisivos na vida de uma organizao.

    Ideal para quem atua nas reas de administrao de empresas e engenharia, este livro uma ferra-menta para quem deseja aprender, de maneira dinmica e direta, a ler, entender e formular problemas de forma sistemtica e racional, para, dessa forma, aplicar os conhecimentos adquiri-dos em sua prtica profissional.

    2 ed. rev., atual. e ampl.

    DIAL

    GICA

  • Iniciao pesquisa operacional no ambiente de gesto

    Nenh

    uma p

    arte

    desta

    publi

    ca

    o pod

    er s

    er re

    prod

    uzida

    por q

    ualqu

    er m

    eio ou

    form

    a sem

    a pr

    via

    autor

    iza

    o da E

    ditor

    a Inte

    rSab

    eres

    . A vi

    ola

    o dos

    dire

    itos a

    utora

    is c

    rime e

    stabe

    lecido

    na Le

    i n 9

    .610/1

    998 e

    punid

    o pelo

    art. 1

    84 do

    Cd

    igo P

    enal.

  • O selo dialgica da Editora InterSaberes faz referncia s publicaes que privilegiam uma linguagem na qual o autor dialoga com o leitor por meio de recursos textuais e visuais, o que torna o contedo muito mais dinmico. So livros que criam um ambiente de interao com o leitor seu universo cultural, social e de elaborao de conhecimentos , possibilitando um real processo de interlocuo para que a comunicao se efetive.

    DIAL

    GICA

    Nenh

    uma p

    arte

    desta

    publi

    ca

    o pod

    er s

    er re

    prod

    uzida

    por q

    ualqu

    er m

    eio ou

    form

    a sem

    a pr

    via

    autor

    iza

    o da E

    ditor

    a Inte

    rSab

    eres

    . A vi

    ola

    o dos

    dire

    itos a

    utora

    is c

    rime e

    stabe

    lecido

    na Le

    i n 9

    .610/1

    998 e

    punid

    o pelo

    art. 1

    84 do

    Cd

    igo P

    enal.

  • Marcos Antonio Barbosa

    Ricardo Alexandre D. Zanardini

    Iniciao pesquisa operacional no ambiente de gesto

    2a edio revista, atualizada e ampliada

    Nenh

    uma p

    arte

    desta

    publi

    ca

    o pod

    er s

    er re

    prod

    uzida

    por q

    ualqu

    er m

    eio ou

    form

    a sem

    a pr

    via

    autor

    iza

    o da E

    ditor

    a Inte

    rSab

    eres

    . A vi

    ola

    o dos

    dire

    itos a

    utora

    is c

    rime e

    stabe

    lecido

    na Le

    i n 9

    .610/1

    998 e

    punid

    o pelo

    art. 1

    84 do

    Cd

    igo P

    enal.

  • Conselho Editorial

    Dr. Ivo Jos Both (presidente)

    Dra. Elena Godoy

    Dr. Nelson Lus Dias

    Dr. Ulf Gregor Baranow

    Editor-chefe

    Lindsay Azambuja

    Editor-assistente

    Ariadne Nunes Wenger

    Capa

    Roberto Querido

    Projeto Grfico

    Bruno Palma e Silva

    Dados Internacionais de Catalogao na Publicao (CIP)(Cmara Brasileira do Livro, SP, Brasil)

    Informamos que de inteira responsabilidade dos autores a emisso de conceitos. Nenhuma parte desta publicao poder ser reproduzida por qualquer meio ou forma sem a prvia autorizao da Editora InterSaberes.A violao dos direitos autorais crime estabelecido na Lei n 9.610/1998 e punido pelo art. 184 do Cdigo Penal.

    Barbosa, Marcos Antonio Iniciao pesquisa operacional no ambiente de gesto [livro eletrnico]/Marcos Antonio Barbosa, Ricardo Alexandre D. Zanardini. 2. ed. rev., atual. e ampl. Curitiba: InterSaberes, 2014. 2 Mb; PDF

    Bibliografia. ISBN 978-85-8212-916-6

    1. Pesquisa operacional 2. Processo decisrio Modelos matemticos 3. Programao linear 4. Tomada de deciso I. Zanardini, Ricardo Alexandre D. II. Ttulo.

    13-08422 CDD 658.403

    ndice para catlogo sistemtico:

    1. Tomada de decises: Pesquisa operacional:Administrao de empresas 658.403

    Foi feito o depsito legal.

    1 ed., 2012.2 ed. rev., atual. e ampl, 2014.

    Av. Vicente Machado, 317 14o andarCentro CEP 80420-010 Curitiba PR BrasilFone: (41) 2103-7306www.editoraintersaberes.com.breditora@editoraintersaberes.com.br

    Nenh

    uma p

    arte

    desta

    publi

    ca

    o pod

    er s

    er re

    prod

    uzida

    por q

    ualqu

    er m

    eio ou

    form

    a sem

    a pr

    via

    autor

    iza

    o da E

    ditor

    a Inte

    rSab

    eres

    . A vi

    ola

    o dos

    dire

    itos a

    utora

    is c

    rime e

    stabe

    lecido

    na Le

    i n 9

    .610/1

    998 e

    punid

    o pelo

    art. 1

    84 do

    Cd

    igo P

    enal.

  • 5Apresentao 6

    Como aproveitar ao mximo este livro 8

    1. Os subsdios da pesquisa operacional para o processo de tomada de decises 11

    2. A programao linear no contexto da pesquisa operacional 25

    3. O mtodo simplex e variantes 41

    4. Utilizao do WinQSB na resoluo de problemas de programao linear 65

    5. A pesquisa operacional (PO) e os problemas de otimizao em redes 75

    6. Utilizao do WinQSB na resoluo de problemas de otimizao em redes 113

    7. Introduo anlise de sensibilidade e simulao 125

    8. Matrizes 147

    Para concluir... 163

    Referncias 165

    Respostas 167

    Sobre os autores 171

    Nenh

    uma p

    arte

    desta

    publi

    ca

    o pod

    er s

    er re

    prod

    uzida

    por q

    ualqu

    er m

    eio ou

    form

    a sem

    a pr

    via

    autor

    iza

    o da E

    ditor

    a Inte

    rSab

    eres

    . A vi

    ola

    o dos

    dire

    itos a

    utora

    is c

    rime e

    stabe

    lecido

    na Le

    i n 9

    .610/1

    998 e

    punid

    o pelo

    art. 1

    84 do

    Cd

    igo P

    enal.

  • 6Este livro direcionado, principalmente, para os cursos de tecnologia que tenham em seu campo de abrangncia a noo e a preparao de mtodos cientficos para a anlise de situa-es complexas (inseridas no contexto empresarial) e a tomada de decises sobre elas.

    Voc ver, no transcorrer deste estudo, bem como de suas atividades profissionais, que a pes-quisa operacional (PO) cada vez mais til no mbito dos processos e dos mtodos destinados customizao e otimizao em contextos reais, como produo, armazenagem, distribuio e planejamento.

    A PO amplamente utilizada pelas diversas reas do conhecimento, como agricultura, finan-as, marketing, meio ambiente, servios pblicos e, em especial, engenharia da produo, que emprega muito esse recurso para a compreenso de caractersticas de sistemas complexos de modelos matemticos para desenvolvimento de simulaes, as quais consistem em diversos mtodos de resoluo, na busca da soluo tima.

    Neste livro, propomo-nos a, de maneira simples, iniciar voc, tecnlogo, na compreenso dos resultados mostrados pela PO por meio de mtodos especficos, para instru-lo ou subsidi-

    -lo para a tomada de decises.

    Deixamos para voc, como tarefa de pesquisa, a abordagem histrica da criao da PO, suas diversas vertentes e os cenrios de sua origem.

    No primeiro captulo, mostraremos a influncia da PO nos processos de tomada de deciso

    nas organizaes por meio do uso dos modelos matemticos, para que voc possa ter uma ideia da importncia dessa ferramenta nos mbitos estratgico, ttico e operacional. No se-gundo captulo, apresentaremos o contexto algbrico da programao linear (PL), com as ca-racterizaes de funes e de restries na busca pela otimizao de resultados, bem como examinaremos as restries de problemas de PL por meio da interpretao geomtrica com a

    Nenh

    uma p

    arte

    desta

    publi

    ca

    o pod

    er s

    er re

    prod

    uzida

    por q

    ualqu

    er m

    eio ou

    form

    a sem

    a pr

    via

    autor

    iza

    o da E

    ditor

    a Inte

    rSab

    eres

    . A vi

    ola

    o dos

    dire

    itos a

    utora

    is c

    rime e

    stabe

    lecido

    na Le

    i n 9

    .610/1

    998 e

    punid

    o pelo

    art. 1

    84 do

    Cd

    igo P

    enal.

  • 7respectiva demonstrao. Daremos continuidade a essa tratativa no terceiro captulo, com a exposio do mtodo simplex e dos seus rearranjos para as diversas situaes, destacando a necessidade de observar nesse processo fatores especficos de cada circunstncia e aspectos

    prprios que sejam inerentes sua aplicao.

    Na sequncia, no quarto captulo, enfocaremos a resoluo de problemas de PL por meio do software WinQSB. Finalizando, no quinto captulo, mostraremos o uso da PO na resoluo dos problemas de transportes e de redes, e a respecti