PO Aula#1 2013

08/11/2013
EMENTA
Modelagem com Programao Linear; Mtodo Simplex; Sistema de Filas; Montagem de redes; Otimizao; problemas de transporte e Designao. Introd o ! Sim lao;
PESQUISA OPERACIONAL
Prof. Ely Sena, MSc.
yyyy
FACULDADE DE TECNOLOGIA
ENGENHARIA DE PRODUO
BIBLIOGRAFIA
Bibliografia bsica:
"#D$"D%& %d ardo Leopoldino de. Introduo a Pesquisa Operacional ' Mtodos e& %ditora( Ltc )"I*%+". ,il-o& .os /icente. Pesquisa Operacional ' 01 %d. 0223.. %ditora( "tlas& %dio( 040223. MI$S5"6"7"& /ictor. Pesquisa Operacional /ol. 8.( %ditora( #obel.
BIBLIOGRAFIA
Bibliografia Complementar
)OLI#& %.). Pes9 isa Operacional( :;2 aplica<es em %stratgia& Finanas& Log=stica& Prod o& Mar>eting e ?endas. $io de .aneiro( L+)& 022;. "$%#"L%S& M. Pes9 isa Operacional para c rsos de %ngen-aria. $io de .aneiro( %lse?ier& 022;. MO$%I$"& D.". Pes9 isa Operacional( c rso introd t@rio. So Pa lo( +-omson Learing& 022;. L")5+%$M")5%$& Aerson. Pes9 isa Operacional na +omada de Deciso. 01 %d. 0223. )amp s. $"$DI#& $.L. Optimization in Operations $esearc-. Pretice 5all Inc.& 0222.
FACULDADE DE TECNOLOGIA ENGENHARIA DE PRODUO
METODOLOGIA
Os conteBdos programCticos sero abordados atra?s de a las expositi?oDdialogadas& est dos em pe9 enos gr pos e est dos indi?id alizados. " resol o de exerc=cios serC en,atizada; $ealizao de seminCrios serC indicado para ass ntos 9 e necessitem de re?iso; +empo dispon=?el d rante as a las para resol o de exerc=cios& trabal-os e prCticas de laborat@rio.
AVALIAES
MDI !I" #:
Seg e obedecerC o disposto na resol o n.s. 20:DEF e 22GDEG do consel-o de ensino e pes9 isa. M$$ % MDI D$ $&$'C(CIO) $)CO# '$)% P$)O * P! % P'O+ !I" # % P$)O ,
M$$: )OMPOS+"S PO$ "/"LI"HI%S P"$)I"IS J": % "0K& O#D%(

":( +este -./01 "0( %xerc=cios e +rabal-os -*/01
P!: "/"LI"HLO FI#"L -,0/01

08/11/2013
Aula#1 - INTRODUO
P%SMNIS" OP%$")IO#"L ( O MN% OP
)onceito; +erminologia QCsica; )onstr o de Modelos;
P$OA$"M"HLO LI#%"$
De,inio Propriedades /antagens Rreas abrangidas So,tSares e resol <es de exerc=cios
PESQUISA OPERACIONAL
TO MNU MN% O ISSOPV

HIST RICO
Inicio Dse na Inglaterra d rante a 01. A erra M ndial em ati?idades essencialmente militares;
$ec rsos %scassos * Di?ersas Opera<es
HIST RICO
"p@s o trmino da A erra as propostas ,oram adaptadas para o setor ci?il ?isando mel-orar a e,iciWncia e prod ti?idade de?ido ao crescimento da ind stria p@sDg erra. De :X3F a :X;2( idade de o ro da P.O.
Mel-ora de tcnicas de P.O JModelo SIMPL%* ' Aeorge Dantzig em :X3;K; e Pop larizao do comp tador.
+omada de Deciso em problemas estratgicos e tCticos baseada em bases cient=,icas;
CONCEITO
P.O aplicada em problemas de coordenao de opera<es em m organizao; "plicada em di?ersas Creas(
IndBstria; +ransportes; +elecom nica<es; Finanas; SaBde; Ser?ios pBblicos; Opera<es Militares; etc.
CONCEITO
O C MPO D$ $)23DO) $M 43$ )5O P#IC DO) M2ODO) " #(2ICO) P ' 63D ' O) $&$C32I+O) 2OM ' M$#7O'$) D$CI)8$)9 O obYeti?o da P.O. obter a mel-or sol o Jsol o @timaZK para m problema& tanto 9 anto poss=?el.
Z %m termos matemCticos.
08/11/2013
PROCESSO DE SOLUO DE UM PROBLEMA DE P!O

SITUAO -PROBLEMA
CONSTRUO DE MODELOS
%xiste ma srie de modelos matemCticos tilizados em P.O. e a aplicao destas tcnicas so apenas ma parte do processo de sol o. O processo de sol o de problemas apresenta as seg intes etapas(
:. 0. 8. 3. F. De,inio da sit aoDproblema; Form lao de m modelo 9 antitati?o; $esol o do modelo e encontro da mel-or sol o; )onsiderao de ,atores imponderC?eis; e Implementao da sol o.
Dados Estruturados ?
FORMULAR MODELO QUANTITAVO
EMPREENDER ANLISES QUALITATIVAS E JULGAMENTO DA SITUAO
PARCIALMENTE
ENCONTRAR A SOLUO
UTILIZAR MODELAGEM MATEMTICA PARA PARTES ESPECFICAS DO PROBLEMA
CONSIDERAR OS FATORES IMPONDERVEIS
IMPLEMENTAR A SOLUO ENCONTRADA

1! DEFINIO DA SITUAO PROBLEMA

"o recon-ecer 9 e existe m problema 9 e demanda ma sol o& de?emos responder a alg as perg ntas tais como(
M e parte da organizao a,etada pelo problemaP O problema en?ol?e opera<es at ais o alg ma pre?iso de opera<es , t rasP M ais so as -ip@teses 9 e de?em ser ,eitasP M ais so as restri<es a poss=?eis sol <esP M ais so os obYeti?osP
1! DEFINIO DA SITUAO PROBLEMA

+rans,ormar in,orma<es genricas em m problema estr t rado; +roca de in,orma<es entre a sit ao e a de,inio de m problema;
)on-ecer; %st dar; Modi,icar; %sclarecer;
"! FORMULAO DE UM MODELO QUANTITATIVO

)onceitos ?erbais trans,ormados em termos matemCticos; Modelos MatemCticosZ;
$ela<es entre as ?ariC?eis representadas por sistemas de rela<es matemCticas;
#! R$%&lu'(& )& *&)$l& $ $+,&+-.& )a *$l/&. %&lu'(&

Manip lao do Modelo; ObYeti?o( encontrar a Sol o [tima; /"$IR/%IS(
+ari:eis de Deciso: podem ser controladas e se ?alor ,inal pro?m da manip lao do modelo; +ari:eis no%controladas( de,inidas pela sit ao& restri<es e caracter=sticas do ambiente
Z Programao Linear
08/11/2013
0! C&+%1)$.a'(& )$ 2a-&.$% 1*3&+)$.45$1%

$esponder a seg inte 9 esto(
%xistem ,atores 9 e possam ser importantes e 9 e& por serem de di,=cil 9 anti,icao& ,oram deixados de lado 9 ando na ,orm lao do modeloP
6! I*3l$*$+-a'(& )a %&lu'(&
Pass=?el de apresentar problemas tcnicos e de nat reza - mana; "ntes de aplicar as m danas se ,az necessCrio programar e proYetar o processo de implementao.
Se sim& a?aliar o impacto sobre a sol o gerada.
MODELOS DE PESQUISA OPERACIONAL

Imagine 9 e ?ocW ten-a m compromisso de trabal-o de cinco semanas entre Mana s JM"OK e Qras=lia JQSQK. /ocW pega ma a?io em M"O na 01. Feira e ?olta na 31. Feira. Nma passagem area normal de ida e ?olta c sta $\322&22& mas -C ma desconto de 02] se as datas dos bil-etes abrangerem m ,inal de semana. Nma passagem s@ de ida em 9 al9 er direo c sta ;F] do preo normal. )omo seria mais con?eniente ?ocW comprar as passagens para o per=odo de F semanasP
TOMADA DE DECISO
De?e responder a 8 perg ntas(
I. M ais so as alternati:as para a decisoP II. Sob 9 ais restri;es a deciso tomadaP III. M al seria m crit<rio ob=eti:o para a?aliar as alternati?asP
II - RESTRIES
Sair de M"O na 0. Feira e ?oltar na 31. Feira da mesma semana.
I - ALTERNATIVAS CONSIDERADAS
:. )omprar F passagens M"ODQSQDM"O partindo !s 01. Feiras retornando !s 31. Feiras da mesma semana; 0. )omprar : J maK passagem M"ODQSQ& 3 QSQDM"OD QSQ 9 e abrangam ,inais de semana e : J maK QSQD M"O; 8. )omprar : J maK passagem M"ODQSQDM"O para cobrir a 01. Feira da primeira semana e a 31. Feira da Bltima semana& e 3 QSQDM"ODQSQ para cobrir as ?iagens restantes. +odos esses bil-etes nessa alternati?a abrageriam pelo menos m ,inal de semana.
08/11/2013
III - CRIT8RIO OB9ETIVO

"?aliar( preo dos bil-etes; "lternati?a de menor c sto a mel-or.
BIBLIOGRAFIA
Bibliografia Bsica:
QOL$I#I& ..L.; )OS+"& S.I.$.; 6%+^L%$; 5.A. >lgebra #inear. 8. %d. So Pa lo( 5arper _ $oS do Qrasil& :XE2. 5ILLI%$& F.S.& LI%Q%$M"#& A... Introduo a Pesquisa Operacional& McgraSD5ill& 022G. 6"A#%$& 5.M. Pesquisa Operacional& 0a %d.& PrenticeD5all do Qrasil( $io de .aneiro& :XXG.
Bibliografia Complementar:
PIDD& Mic-ael. Modelagem $mpresarial( Ferramentas para +omada de Deciso. %ditora Qoo>man& :XXE. 6I#S+O#& 6.L. Operations 'esearc?: "pplications and "lgorit-ms& 8rd %d.& D xb r` Press( Qelmont J)"K& :XX3. AOLDQ"$A& M.).; LN#"& 5.P.L. Otimi@ao CombinatAria e Programao #inear( Modelos e "lgoritmos. %ditora )amp s. So Pa lo. 0222. #O/"%S& ".A. M<todos de Otimi@ao: aplicao aos +ransportes. %d. +$"#S%SP. So Pa lo. :X;E. )"LaQ"& A.M.; LI#S& M.P.%. Programao #inear9 %d. Interciencia& 022G.
FACULDADE DE TECNOLOGIA ENGENHARIA DE PRODUO FACULDADE DE TECNOLOGIA ENGENHARIA DE PRODUO

PO Aula#1 2013

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

PO Aula#1 2013

Enviado por

Direitos autorais:

Formatos disponíveis

08/11/2013

M$$: )OMPOS+"S PO$ "/"LI"HI%S P"$)I"IS J": % "0K& O#D%(

P!: "/"LI"HLO FI#"L -,0/01

TO MNU MN% O ISSOPV

+omada de Deciso em problemas estratgicos e tCticos baseada em bases cient=,icas;

PROCESSO DE SOLUO DE UM PROBLEMA DE P!O

FORMULAR MODELO QUANTITAVO

EMPREENDER ANLISES QUALITATIVAS E JULGAMENTO DA SITUAO

UTILIZAR MODELAGEM MATEMTICA PARA PARTES ESPECFICAS DO PROBLEMA

CONSIDERAR OS FATORES IMPONDERVEIS

IMPLEMENTAR A SOLUO ENCONTRADA

1! DEFINIO DA SITUAO PROBLEMA

1! DEFINIO DA SITUAO PROBLEMA

"! FORMULAO DE UM MODELO QUANTITATIVO

#! R$%&lu'(& )& &)$l& $ $+,&+-.& )a $l/&. %&lu'(&

0! C&+%1)$.a'(& )$ 2a-&.$% 1*3&+)$.45$1%

Se sim& a?aliar o impacto sobre a sol o gerada.

MODELOS DE PESQUISA OPERACIONAL

III - CRIT8RIO OB9ETIVO

Você também pode gostar