Академический Документы
Профессиональный Документы
Культура Документы
Tema 02
O que Pesquisa Operacional?
7HPD
O que Pesquisa Operacional?
Autoria: Ivonete Melo de Carvalho
ndice
CONVITELEITURA
Pg. 3
ACOMPANHENAWEB
PORDENTRODOTEMA
Pg. 4
Pg. 12
Pg. 13
Pg. 18
Pg. 19
Pg. 20
Pg. 20
$QKDQJXHUD (GXFDFLRQDO 3URLELGD D UHSURGXomR QDO RX SDUFLDO SRU TXDOTXHU PHLR GH LPSUHVVmR HP IRUPD LGrQWLFD UHVXPLGD RX PRGLFDGD HP OtQJXD
SRUWXJXHVDRXTXDOTXHURXWURLGLRPD
CONVITELEITURA
Este Caderno de Atividades foi elaborado a partir do livro Pesquisa Operacional na tomada de decises, de Gerson
Lachtermarcher, So Paulo, Editora Pearson Prentice Hall, 2009. Livro-Texto 401.
Contedo
Nesta aula, voc estudar:
O raciocnio lgico para a formulao de problemas de Programao Linear.
Construo da tabela de apoio.
Como equacionar um problema.
Habilidades
$RQDOGHVWDDXODYRFrGHYHUiVHUFDSD]GHUHVSRQGHUDVLSUySULRDVVHJXLQWHVTXHVW}HV
(XFRQVLJRLGHQWLFDURVHOHPHQWRVHVVHQFLDLVGHXPSUREOHPDGH3URJUDPDomR/LQHDU"
(XFRQVLJRUHODFLRQDUPDWULFLDOPHQWHRVHOHPHQWRVGDWDEHODGHDSRLR"
(XVHLIRUPXODUH[SUHVV}HVPDWHPiWLFDV"
PORDENTRODOTEMA
Introduo Pesquisa Operacional
7RPDUGHFLV}HVpVHPSUHPXLWRGLItFLO7RPDUGHFLV}HVFRUUHWDVHQWmRpDLQGDPDLV
6XSRQKDTXHYRFrVHMDRJHVWRUGHXPDHPSUHVDHQXPDGDVOLQKDVGHSURGXomRGLDQWHGDHVFDVVH]GHFHUWDPDWpULD
SULPDYRFrSUHFLVHGHFLGLUTXDOREMHWRGHL[DUiGHSURGX]LU1mRVHULDPHOKRUGLPLQXLUDSURGXomRGHWRGRVRVREMHWRV"
(TXHWDOVXVSHQGHUDSURGXomRDWpTXHVHUHJXODUL]HPRVHVWRTXHVGHPDWpULDSULPD"
3RUYH]HVTXDQGRRVDGPLQLVWUDGRUHVVHYHHPGLDQWHGHXPDVLWXDomRQDTXDOXPDGHFLVmRGHYHVHUWRPDGDHQWUHXPD
VpULHGHDOWHUQDWLYDVFRQLWDQWHVHFRQFRUUHQWHVGXDVRSo}HVEiVLFDVVXUJHPXVDUDVXDLQWXLomRJHUHQFLDORX
PRGHODUDVLWXDomRHUHDOL]DUH[DXVWLYDVVLPXODo}HVGRVPDLVGLYHUVRVFHQiULRVDPGHHVWXGDUPDLVSURIXQGDPHQWH
o problema.
(VVDVGXDVRSo}HVGHYHPVHUXWLOL]DGDVFRQMXQWDPHQWHSDUDPHOKRUDUDLQGDPDLVRSURFHVVRGHWRPDGDGHGHFLVmR
$LQWXLomRGRWRPDGRUGHGHFLVmRGHYHDMXGDUQDVHOHomRGHLQIRUPDo}HVUHOHYDQWHVQRVSRVVtYHLVFHQiULRVDVHUHP
estudados, na avaliao de modelo e na anlise dos seus resultados. aqui, neste contexto, que a Pesquisa Operacional
32VXUJHSDUDDX[LOLDURSURFHVVRGHDQiOLVHHDWRPDGDGHGHFLV}HV
Pesquisa Operacional pXPPpWRGRFLHQWtFRGHWRPDGDGHGHFLV}HV(TXLYDOHjGHVFULomRGHXPVLVWHPDRUJDQL]DGR
com auxlio de um modelo matemtico para, por meio da experimentao, descobrir a melhor maneira de operar tal
VLVWHPD0852/2
+LVWRULFDPHQWHD3HVTXLVD2SHUDFLRQDOVXUJLXGXUDQWHD6HJXQGD*XHUUD0XQGLDOSDUDUHVROYHUSUREOHPDVGHRSHUDo}HV
PLOLWDUHVGHRUGHPHVWUDWpJLFDHWiWLFD7UDWDVHGHXPPpWRGRTXHHVWUXWXUDHIRUPXODXPSUREOHPDGHotimizao da
YLGDUHDOGHQWURGHXPPRGHORPDWHPiWLFRUHHWLQGRDHVVrQFLDGRSUREOHPDGHPRGRTXHDVFRQFOXV}HVVROXo}HV
obtidas possam ser aplicadas na situao real.
8PHVWXGRGH3HVTXLVD2SHUDFLRQDORFRUUHDSyVDLGHQWLFDomRGHXPSUREOHPDHHQYROYHVHLVGLIHUHQWHVIDVHV
1) Formulao do problema
O problema deve ser colocado de maneira clara e coerente: objetivos a alcanar e os possveis caminhos para
PORDENTRODOTEMA
TXHLVVRRFRUUD'HYHPVHUOHYDQWDGDVDVOLPLWDo}HVWpFQLFDVGRVLVWHPDHDVUHODo}HVGHVVHVLVWHPDFRPRXWURVGD
HPSUHVDRXGRDPELHQWHH[WHUQRFRPDQDOLGDGHGHFULWLFDUDYDOLGDGHGHSRVVtYHLVVROXo}HVGLDQWHGHVVHVREVWiFXORV
'HYHVH HVWDEHOHFHU XPD PHGLGD GH HFLrQFLD SDUD R VLVWHPD TXH SHUPLWD DR DGPLQLVWUDGRU RUGHQDU DV VROXo}HV
encontradas, concluindo o processo decisrio.
2) Construo do modelo do sistema
$QWHVpSUHFLVRVDEHURTXHpXPPRGHOR0RGHORpXPDUHSUHVHQWDomRVLPSOLFDGDGHXPDVLWXDomRGDYLGD
UHDO UHHWLQGR D HVVrQFLD GR SUREOHPD UHSUHVHQWDQGR DV UHODo}HV GH LQWHUGHSHQGrQFLD H[LVWHQWHV HQWUH WRGDV DV
componentes da situao em estudo.
2VPRGHORVTXHLQWHUHVVDPj3HVTXLVD2SHUDFLRQDOVmRPDWHPiWLFRVLVWRpPRGHORVIRUPDGRVSRUXPFRQMXQWRGH
HTXDo}HVHLQHTXDo}HV
A funo-objetivo RXGHHFLrQFLDVHUYHSDUDPHGLUDHFLrQFLDGRVLVWHPDSDUDFDGDVROXomRSURSRVWD$VGHPDLV
HTXDo}HVGHVFUHYHPDVOLPLWDo}HVRXUHVWULo}HVWpFQLFDVRXOyJLFDVGRVLVWHPD
$VYDULiYHLVTXHFRPS}HPDVHTXDo}HVVmRGHGRLVWLSRV
DVariveis controladas ou de deciso: so variveis cujos valores esto sob controle do administrador. Decidir, nesse
FDVRpDWULEXLUXPSDUWLFXODUYDORUDFDGDXPDGHVVDVYDULiYHLV1XPDSURJUDPDomRGHSURGXomRSRUH[HPSORD
YDULiYHOGHGHFLVmRpDTXDQWLGDGHDVHUSURGX]LGDQXPSHUtRGRRTXHFRPSHWHDRDGPLQLVWUDGRUFRQWURODU
EVariveis no controladas: so aquelas cujos valores so arbitrados por sistemas fora do controle do administrador.
Custos de produo, demanda de produtos, preo de mercado so exemplos de variveis no controladas.
8PERPPRGHORpDTXHOHTXHWHPXPGHVHPSHQKRVXFLHQWHPHQWHSUy[LPRGRGHVHPSHQKRGDUHDOLGDGHHpGHIiFLO
experimentao.
$GHOLGDGHGHXPPRGHORDXPHQWDjPHGLGDTXHHVWHLQFRUSRUDFDUDFWHUtVWLFDVGDUHDOLGDGHFRPDDGLomRGHQRYDV
YDULiYHLV,VVRDXPHQWDVXDFRPSOH[LGDGHGLFXOWDQGRDH[SHULPHQWDomRRTXHOHYDDFRQVLGHUDURIDWRUFXVWREHQHItFLR
quando se pensa em melhorar o desempenho de um modelo.
3) Clculo da soluo por meio de um modelo
eIHLWRSRUPHLRGHWpFQLFDVPDWHPiWLFDVHVSHFtFDV
PORDENTRODOTEMA
4) Teste do modelo e da soluo
(VVH WHVWH p UHDOL]DGR FRP GDGRV HPStULFRV GR VLVWHPD 6H KRXYHU GDGRV KLVWyULFRV HOHV VHUmR DSOLFDGRV QR
modelo, gerando um desempenho que pode ser comparado ao desempenho observado no sistema.
6HRGHVYLRYHULFDGRQmRIRUDFHLWiYHODUHIRUPXODomRRXPHVPRRDEDQGRQRGRPRGHORVHUiLQHYLWiYHO&DVRQmR
KDMDGDGRVKLVWyULFRVRVGDGRVHPStULFRVVHUmRDQRWDGRVFRPRVLVWHPDIXQFLRQDQGRVHPLQWHUIHUrQFLDDWpTXHRWHVWH
SRVVDVHUUHDOL]DGR
5) Tomada de deciso na soluo encontrada
8PDYH]FRQFOXtGDVDWLVIDWRULDPHQWHDHWDSDGHWHVWHRSUy[LPRSDVVRpGHQLURVLVWHPDGHDSRLRjGHFLVmRTXH
GDUiVXSRUWHjVGHFLV}HVSDUDTXHHODVVHMDPLQGHSHQGHQWHVGRdecisor e para que se assegure que o processo de
tomada de deciso seja claro e transparente.
preciso elaborar um relatrio bem documentado, o qual deve incluir o modelo e um procedimento para a tomada
GHGHFLVmR,VVRVLJQLFDTXHWRGDVDVDo}HVTXHGHYHPVHUUHDOL]DGDVSDUDLPSOHPHQWDURVUHVXOWDGRVGRHVWXGRGH
Pesquisa Operacional precisam estar includas numa metodologia bem detalhada, com todos os passos que sejam
necessrios seguir para a sua implementao.
6) Implementao e acompanhamento
A soluo ser apresentada ao administrador. A implantao deve ser acompanhada para se observar o
comportamento do sistema com a soluo adotada. Alguns ajustes podem ser necessrios.
Programao Linear (PL)
8PDGDVWpFQLFDVPDLVXWLOL]DGDVQDDERUGDJHPGHSUREOHPDVGH3HVTXLVD2SHUDFLRQDOpD3URJUDPDomR/LQHDU
3/$VLPSOLFLGDGHGRPRGHORHQYROYLGRHDGLVSRQLELOLGDGHGHXPDWpFQLFDGHVROXomRSURJUDPiYHOFRPSXWDFLRQDOPHQWH
IDFLOLWDP VXD DSOLFDomR$V DSOLFDo}HV PDLV FRQKHFLGDV VmR IHLWDV HP VLVWHPDV HVWUXWXUDGRV FRPR RV GH SURGXomR
QDQoDVFRQWUROHVGHHVWRTXHHWF
$3/pXPDWpFQLFDXWLOL]DGDSDUDFDOFXODUDVROXomRyWLPDGHXPSUREOHPDTXHUHTXHUXPDGHFLVmRRXXPFRQMXQWRGH
GHFLV}HVDFHUFDGRPHOKRUXVRGHXPFRQMXQWROLPLWDGRGHUHFXUVRVGLVSRQtYHLVSDUDDWLQJLUXPRXPDLVREMHWLYRV
PORDENTRODOTEMA
Modelo
(P GLYHUVDV iUHDV GR PXQGR UHDO H[LVWH D HVFDVVH] RX D OLPLWDomR GH FHUWRV SURGXWRV RX PDWpULDSULPD SHOD
GLFXOGDGHGHSURGXomRHRXGHREWHQomRGHVWHVHQWUHRXWUDVUD]}HV(VVDGLFXOGDGHJHUDSUREOHPDVSDUDHPSUHJDU
PHOKRUHVVHVUHFXUVRVHVFDVVRVGHIRUPDHFD]%XVFDVHSRUWDQWRmaximizar ou minimizarXPDTXDQWLGDGHOXFUR
UHFHLWD FXVWRV TXDQWLGDGH GH SURGXWRV HQWUH RXWURV FKDPDGD GH REMHWLYR TXH GHSHQGH GH XP RX PDLV UHFXUVRV
escassos.
$iUHDTXHHVWXGDDRWLPL]DomRGHUHFXUVRVpGHQRPLQDGDGHprogramao matemtica. Nela a quantidade a ser
PD[LPL]DGDRXPLQLPL]DGDpGHVFULWDFRPRXPDIXQomRPDWHPiWLFDGRVUHFXUVRVYDULiYHLVGHGHFLVmR$VUHODo}HV
HQWUHDVYDULiYHLVVmRIRUPDOL]DGDVSRUPHLRGHUHVWULo}HVDRSUREOHPDH[SUHVVDVFRPRHTXDo}HVHRXLQHTXDo}HV
matemticas e podem ser representadas da seguinte forma:
Em que:
UHSUHVHQWDDTXDQWLGDGHGDVYDULiYHLVXWLOL]DGDV
funo-objetivo.
IXQo}HVXWLOL]DGDVQDVUHVWULo}HVGRSUREOHPD
Q~PHURGHUHVWULo}HVGRPRGHOR
representa a quantidade disponvel de um determinado recurso.
PORDENTRODOTEMA
Passos lgicos:
1.
Converso do problema proposto num modelo matemtico que incorpore os elementos essenciais do problema.
2.
([SORUDomRGDVGLIHUHQWHVVROXo}HVGRSUREOHPD
3.
Componentes do Modelo de PL
8PDIXQomRfuno-objetivoSDUDPD[LPL]DURXPLQLPL]DU([HPSORVPD[LPL]DUOXFURSURGXomRFRQWULEXLomR
PLQLPL]DUFXVWRHVSDoRXVDGRWHPSRQHFHVViULR
8PFRQMXQWRGHYDULiYHLVUHDLVvariveis de deciso([HPSORVQtYHLVGHSURGXomRPDWpULDSULPDDDGTXLULU
8PFRQMXQWRGHUHVWULo}HVrestries tcnicas e lgicasDRVYDORUHVGDVYDULiYHLVGHGHFLVmR([HPSORVQmRSURGX]LU
PHQRVGRTXHXQLGDGHVGHXPSURGXWR1mRXWLOL]DUPDLVGRTXHKRUDVGHWUDEDOKR
Construo de um Modelo Formulao de Problemas
$FRQVWUXomRGHXPPRGHORPDWHPiWLFRQRFDVRXPPRGHOROLQHDUpDSDUWHPDLVFRPSOLFDGDGHVVHHVWXGR1mR
KiUHJUD[DSDUDHVVHWUDEDOKR(PYH]GLVVRKiXPDVXJHVWmRGHURWHLURSDUDDMXGDUDRUGHQDomRGRUDFLRFtQLR
Roteiro:
a) Quais as variveis de deciso?
2WUDEDOKRFRQVLVWHHPH[SOLFLWDUDVGHFLV}HVTXHGHYHPVHUWRPDGDVHUHSUHVHQWDUDVSRVVtYHLVGHFLV}HVSRUPHLR
GHYDULiYHLVFKDPDGDVYDULiYHLVGHGHFLVmR6HRSUREOHPDpGHSURJUDPDomRGHSURGXomRDVYDULiYHLVGHGHFLVmR
HTXLYDOHPjVTXDQWLGDGHVDSURGX]LUQRSHUtRGRVHRSUREOHPDIRUGHSURJUDPDomRGHLQYHVWLPHQWRDVYDULiYHLV
YmRUHSUHVHQWDUDVGHFLV}HVGHVREUHTXDQWRLQYHVWLUHPFDGDRSRUWXQLGDGHGHLQYHVWLPHQWRHHPTXHSHUtRGR1DV
GHVFULo}HVVXPiULDVGRVVLVWHPDVLVVRFDFODURTXDQGRVHOrDTXHVWmRSURSRVWDLVWRpDSHUJXQWDGRSUREOHPD
b) Qual o objetivo?
9RFrGHYHLGHQWLFDURREMHWLYRGDWRPDGDGHGHFLVmR
$VGHFLV}HVDSDUHFHPQDIRUPDGDPD[LPL]DomRGHOXFURVRXUHFHLWDVPLQLPL]DomRGHFXVWRVSHUGDVHWF
PORDENTRODOTEMA
$ IXQomRREMHWLYR p D H[SUHVVmR PDWHPiWLFD TXH FDOFXOD R YDORU GR REMHWLYR OXFUR UHFHLWD FXVWR SHUGD HWF
considerando as variveis de deciso.
c) Quais as restries?
&DGD UHVWULomR LPSRVWD QD GHVFULomR GR VLVWHPD GHYH VHU H[SUHVVD FRPR XPD UHODomR OLQHDU LJXDOGDGH RX
desigualdadeFRQVLGHUDQGRDVYDULiYHLVGHGHFLVmR
Veja o exemplo seguinte, prestando muita ateno aos trechos destacados:
8PD PDUFHQDULD GHVHMD HVWDEHOHFHU XPD SURJUDPDomR GLiULD GH SURGXomR $WXDOPHQWH D RFLQD ID] DSHQDV dois
produtos: mesa e armrio, ambos de um s modelo. A marcenaria tem limitaes dirias de dois recursos: madeira
TXHGLVSRQLELOL]DP2 e mo de obraTXHGLVSRQLELOL]D+K2SURFHVVRGHSURGXomRpWDOTXHpara fazer 1 mesa,
a fbrica gasta 2m2 de madeira e 2 H.h de mo de obra. Para fazer 1 armrio, a fbrica gasta 3m2 de madeira e 1 H.h
GHPmRGHREUD$OpPGLVVRRIDEULFDQWHVDEHTXHFDGDPHVDGiXPOXFURGHHFDGDDUPiULRGiXPOXFURGH2
SUREOHPDGRIDEULFDQWHpencontrar o programa de produo que maximiza o lucro total.
Lendo com ateno o problema, voc dever concordar com as seguintes caractersticas:
As variveis de deciso so:
4XDQWLGDGHGLiULDDVHUSURGX]LGDGHPHVDV
4XDQWLGDGHGLiULDDVHUSURGX]LGDGHDUPiULR
O objetivo :
0D[LPL]DUROXFUR
As restries so:
0DGHLUDOLPLWDomRGLiULDGHP2.
0mRGHREUDOLPLWDomRGLiULDGH+K
$JRUDTXHMiVDEHLGHQWLFDURVHOHPHQWRVEiVLFRVGHXPSUREOHPDGH3/YRFrYDLDSUHQGHUDHVFUHYHUHPPDWHPDWLTXrV
a partir da formulao de alguns problemas de programao linear.
PORDENTRODOTEMA
Problema de carregamento:8PSHTXHQRHQWUHJDGRUSRGHWUDQVSRUWDUPDGHLUDRXIUXWDVHPVHXFDUULQKRGHPmRH
FREUDSHORWUDQVSRUWH5SDUDFDGDIDUGRGHPDGHLUDH5SDUDFDGDVDFRGHIUXWDV2VIDUGRVSHVDP
kg e ocupam 2 dm3 de espao. Os sacos de frutas pesam 4 kg e ocupam 3 dm3 de espao. O carrinho tem capacidade
GHWUDQVSRUWDUNJHGP3, e o entregador pode levar quantos sacos e quantos fardos desejar. Formule o problema
de programao linear para determinar quantos sacos de frutas e quantos fardos de madeira devem ser transportados
para que o entregador ganhe o mximo possvel.
Qual o objetivo?
0D[LPL]DUDUHFHLWD
Quais as variveis de deciso?
Quantidades de fardos de madeira que devem ser transportadas:
Quantidades de sacos de frutas que devem ser transportadas:
Quais as restries do problema?
Capacidade de transporte do carrinho:
Relaes Matemticas
Funo-objetivo:
Sujeito a:
PORDENTRODOTEMA
Problema de programao de televiso: 8PDUHGHGHWHOHYLVmRORFDOWHPRVHJXLQWHSUREOHPDIRLGHVFREHUWRTXHR
SURJUDPD$FRPPLQXWRVGHP~VLFDHPLQXWRVGHSURSDJDQGDFKDPDDDWHQomRGHWHOHVSHFWDGRUHVHQTXDQWR
RSURJUDPD%FRPPLQXWRVGHP~VLFDHPLQXWRGHSURSDJDQGDFKDPDDDWHQomRGHWHOHVSHFWDGRUHV
1RGHFRUUHUGHXPDVHPDQDRSDWURFLQDGRULQVLVWHQRXVRGHQRPtQLPRPLQXWRVSDUDVXDSURSDJDQGDHTXHQmR
KiYHUEDSDUDPDLVGHPLQXWRVGHP~VLFD&RQVWUXDRPRGHORGRGHSURJUDPDomROLQHDUREMHWLYDQGRGHQLUTXDQWDV
YH]HVSRUVHPDQDFDGDSURJUDPDGHYHVHUOHYDGRDRDUSDUDREWHURQ~PHURPi[LPRGHWHOHVSHFWDGRUHV
Qual o objetivo?
0D[LPL]DURQ~PHURGHWHOHVSHFWDGRUHV
Quais as variveis de deciso?
4XDQWLGDGHVGHYH]HVSRUVHPDQDHPTXHRSURJUDPD$GHYHHQWUDUQRDU
4XDQWLGDGHVGHYH]HVSRUVHPDQDHPTXHRSURJUDPD%GHYHHQWUDUQRDU
Quais as restries do problema?
7HPSRSDUDSURSDJDQGDSDWURFtQLR
Tempo para msica
PLQXWRV
PLQXWRV
Relaes Matemticas
Funo-objetivo:
Sujeito a:
ACOMPANHENAWEB
Planejamento otimizado de redes de transporte na hierarquia digital sincrona
$FHVVHHOHLDDWHVHGHGRXWRUDGRGH6DXOR%RUWRORQLQWLWXODGDPlanejamento otimizado de
redes de transporte na hierarquia digital sincrona.
Link: <KWWSZZZUDGDUFLHQFLDRUJGRFSODQHMDPHQWRRWLPL]DGRGHUHGHVGHWUDQVSRUWHQDKLHUDUTXLDGLJLtal-sincrona>$FHVVRHPDEU
AGORAASUAVEZ
Instrues:
$JRUDFKHJRXDVXDYH]GHH[HUFLWDUVHXDSUHQGL]DGR$VHJXLUYRFrHQFRQWUDUiDOJXPDVTXHVW}HVGHP~OWLSOD
escolha e dissertativas. Leia cuidadosamente os enunciados e atente-se para o que est sendo pedido.
Questo 1
$VHWDSDVGHXPSUREOHPDGH3HVTXLVD2SHUDFLRQDOVmRLGHQWLFDomRGRSUREOHPDIRUPXODomRGRPRGHORDQiOLVHGH
FHQiULRLQWHUSUHWDomRGRVUHVXOWDGRV,PSOHPHQWDomRHPRQLWRUDomR9ROWHjOHLWXUDREULJDWyULDOHLDDVGHQLo}HVGHFDGD
HWDSDHDQDOLVHRWH[WRHPVHJXLGDUHVSRQGHQGRGHSRLVDRTXHVHSHUJXQWD
Imagine-se, neste momento, gerente geral de uma pequena agncia bancria em sua cidade. Voc conta, atualmente, com um
FDL[DSDUDDWHQGHUjVQHFHVVLGDGHVGRVFOLHQWHVHPDLVFLQFRPiTXLQDVGHDXWRVVHUYLoRQRVDJXmRGHHQWUDGD3RUpPDUHFHQWHH[LJrQFLDGR3URJUDPDGH'HIHVDH3URWHomRGR&RQVXPLGRU352&21FRPUHODomRDRWHPSRPi[LPRGHPLQXWRVSDUD
HVSHUDQDVODVGDDJrQFLDOHYRXYRFrDXPDUHH[mRVREUHXPDSRVVtYHOQHFHVVLGDGHGHDGHTXDomRDHVWHQRYRFHQiULR4XDO
VHULDVXDPHOKRUGHFLVmRQHVVDVLWXDomR"$XPHQWDUDTXDQWLGDGHGHFDL[DVRXPiTXLQDVGHDXWRDWHQGLPHQWRSDUDHYLWDUXPD
HVSHUDH[FHVVLYDGRVFOLHQWHVQDVODV"2XDJXDUGDUDWpTXHRSULPHLURFOLHQWHHQWUHFRPXPSURFHVVRQR352&21%(572/2
"
a) 4XDRSUREHPDHQIUHQWDGRSHRJHUHQWH"
b) &RPRRJHUHQWHSRGHULDFRQVWUXLUXPPRGHRSDUDSURSRUXPDVRXomRSDUDRSUREHPD"
c) 4XHWLSRGHDQiLVHRPRGHRSURSRVWRSRUYRFrSHUPLWH"
d) 6HXPRGHRSHUPLWHXPDLQWHUSUHWDomRFDUDGRVUHVXWDGRV"
e) &RPRDH[HFXomRGHVHXPRGHRVHGDULDQDSUiWLFD"
AGORAASUAVEZ
Questo 2
$QDOLVDQGRDVGXDVDUPDo}HVVHJXLQWHV
I. A simulao permite avaliar a operao de um sistema novo, sem precisar constru-lo, ou de um sistema j existente, sem
SHUWXUEiORVREXPDYDULHGDGHGHFRQGLo}HV
II. $ VLPXODomR SHUPLWH FRPSUHHQGHU FRPR RV YiULRV FRPSRQHQWHV GH XP VLVWHPD LQWHUDJHP HQWUH VL H VXD LQXrQFLD QR
desempenho global do sistema.
Pode-se concluir que:
a) 6RPHQWHHVWiFRUUHWD
b) 6RPHQWHHVWiFRUUHWD
c) Ambas esto corretas.
d) Ambas esto erradas.
e) $VDUPDo}HVQmRVHDSLFDPDWRGRVRVWLSRVGHVLPXDo}HV
AGORAASUAVEZ
Questo 3
(VFROKDDOWHUQDWLYDTXHGHQWUHDVFLQFRTXHVW}HVVHJXLQWHVLQGLTXHDTXHODVTXHVHUHIHUHPjIRUPXODomRGHXPSUREOHPDGH3/
I. 4XDOpRREMHWLYRGRSUREOHPD"
II. 2SUREOHPDWHPUHVSRVWD"
III. 4XDQWDVYDULiYHLVGHYHUmRVHUHVWXGDGDV"
IV. 4XDLVVmRDVYDULiYHLVGHGHFLVmR"
V. 4XDLVVmRDVUHVWULo}HVRXOLPLWDo}HVWpFQLFDVHOyJLFDVGRSUREOHPD"
a) H
b) H9
c) 9H9
d) 9H9
e) 9H9
Questo 4
A funo-objetivo serve para:
a) 0HGLUDHFLrQFLDGRPRGHR
b) 5HVWULQJLUDVVRXo}HV
c) GHQWLFDUDVYDULiYHLV
d) 0D[LPL]DUDVYDULiYHLV
e) 0LQLPL]DUDVUHVWULo}HV
AGORAASUAVEZ
Questo 5
Para um problema que apresenta mais de uma soluo, chama-se de soluo tima:
a) A maior das respostas encontradas.
b) A menor das respostas encontradas.
c) $VRXomRTXHPDLVVHDGpTXDDRTXHIRLVRLFLWDGRQRSUREHPD
d) 4XDTXHUXPDGDVVRXo}HVHQFRQWUDGDV
e) $TXHDTXHDSUHVHQWDUYDRUHVSRVLWLYRV
1RVSUREOHPDVGDVTXHVW}HVHYRFrGHYHUiLGHQWLFDU
I. O objetivo.
II. As variveis de deciso.
III. $VUHVWULo}HVWpFQLFDV
Questo 6
&HUWDHPSUHVDIDEULFDGRLVSURGXWRV3H32OXFURXQLWiULRGRSURGXWR3pGHXQLGDGHVPRQHWiULDVHROXFURXQLWiULRGH
3pGHXQLGDGHVPRQHWiULDV$HPSUHVDSUHFLVDGHKRUDVSDUDIDEULFDUXPDXQLGDGHGH3HGHKRUDVSDUDIDEULFDU
XPDXQLGDGHGH32WHPSRDQXDOGHSURGXomRGLVSRQtYHOSDUDLVVRpGHKRUDV$GHPDQGDHVSHUDGDSDUDFDGDSURGXWR
pGHXQLGDGHVDQXDLVSDUD3HXQLGDGHVDQXDLVSDUD3&RQVWUXDRPRGHORGHSURJUDPDomROLQHDUFDSD]GHDX[LOLDUQD
GHFLVmRGRSODQRGHSURGXomRGDHPSUHVDTXHEXVFDPD[LPL]DUVHXOXFUR
Questo 7
3DUDXPDERDDOLPHQWDomRRFRUSRQHFHVVLWDGHYLWDPLQDVHSURWHtQDV$QHFHVVLGDGHPtQLPDGHYLWDPLQDVpGHXQLGDGHVSRU
GLDHDGHSURWHtQDVGHXQLGDGHVSRUGLD8PDSHVVRDWHPGLVSRQtYHOFDUQHHRYRVSDUDVHDOLPHQWDU&DGDXQLGDGHGHFDUQH
AGORAASUAVEZ
FRQWpPXQLGDGHVGHYLWDPLQDVHXQLGDGHVGHSURWHtQDV&DGDXQLGDGHGHRYRFRQWpPXQLGDGHVGHYLWDPLQDVHXQLGDGHV
de protenas. Qual quantidade diria de carne e ovos deve ser consumida para suprir as necessidades de vitaminas e protenas
FRPRPHQRUFXVWRSRVVtYHO"&DGDXQLGDGHGHFDUQHFXVWDXQLGDGHVPRQHWiULDVHFDGDXQLGDGHGHRYRFXVWDXQLGDGHV
monetrias.
Questo 8
8PYHQGHGRUGHIUXWDVSRGHWUDQVSRUWDUFDL[DVGHIUXWDVSDUDVXDUHJLmRGHYHQGDV(OHQHFHVVLWDWUDQVSRUWDUFDL[DVGH
PDomVDXPXQLGDGHVPRQHWiULDVGHOXFURSRUFDL[DSHORPHQRVFDL[DVGHODUDQMDDXPGHOXFURSRUFDL[DHQR
mximo 200 caixas de morango a 30 u.m. de lucro por caixa. De que forma ele dever carregar o caminho para obter o lucro
Pi[LPR"
Questo 9
8PDSHTXHQDIiEULFDSURGX]GRLVPRGHORVGHFHUWRSURGXWR6WDQGDUGH/X[R&DGDXQLGDGHGRPRGHOR6WDQGDUGUHTXHUKRUDV
GHOL[DomRHKRUDVGHSROLPHQWR&DGDXQLGDGHGRPRGHOR/X[RH[LJHKRUDVGHOL[DomRHKRUDVGHSROLPHQWR$IiEULFD
GLVS}HGHGRLVOL[DGRUHVHWUrVSROLGRUHVHFDGDXPGHVHXVIXQFLRQiULRVWUDEDOKDGXUDQWHKRUDVSRUGLD$VPDUJHQVGHOXFUR
VmR5H5UHVSHFWLYDPHQWHSDUDFDGDXQLGDGHGH6WDQGDUGHGH/X[R1mRH[LVWHPUHVWULo}HVGHGHPDQGDSDUD
DPERVRVPRGHORV)RUPXOHRSUREOHPDGHSURJUDPDomROLQHDUSDUDGHQLUTXDQWDVXQLGDGHVGHFDGDPRGHORGHYHPVHUIDEULFDGDVSRUGLDSDUDTXHRIDEULFDQWHPD[LPL]HROXFUR
AGORAASUAVEZ
Questo 10
26U&HOVRSRVVXLXPDID]HQGDGHFULDomRGHSRUFRVSDUDDEDWHHGHVHMDGHWHUPLQDURFXVWRPtQLPRGHXPDGLHWDTXHJDUDQWD
DRVDQLPDLVRVVHJXLQWHVUHTXLVLWRVPtQLPRVGHQXWULHQWHVDVSURWHtQDVGHYHPVHUIRUQHFLGDVHPXPDTXDQWLGDGHGHXQ
XQLGDGHVQXWULFLRQDLVDVYLWDPLQDVXQHRVFDUERLGUDWRVXQ2VDOLPHQWRVGLVSRQtYHLVQRPHUFDGRSDUDDDOLPHQWDomR
VmRPLOKRUDomRSUHSDUDGDHDOIDIDDRFXVWRSRUTXLORGH55H5UHVSHFWLYDPHQWH$WDEHODDVHJXLU
UHVXPHDTXDQWLGDGHGHFDGDQXWULHQWHXQSUHVHQWHHPXPTXLORGHFDGDDOLPHQWR
FINALIZANDO
1HVVHWHPDYRFrDSUHQGHXDLGHQWLFDURVHOHPHQWRVTXHFRPS}HPXPSUREOHPDHDHVFUHYHURSUREOHPDe
e
muito importante que voc reveja alguns conceitos aqui trabalhados. Faa os exerccios com ateno e esclarea todas
as suas dvidas.
REFERNCIAS
$1'5$'((/Introduo Pesquisa Operacional: mtodos e tcnicas para anlise de decisoHG5LRGH-DQHLUR/7&
2004.
%(572/2/$(VWDWtVWLFDQDFRQWDELOLGDGH3DUWH$SUHVHQWDomRDXOD'LVSRQtYHOHP<KWWSZZZEHUWRORSUREU
0DW)LQ(VWDWLVWLFD(VWDWLVWLFD1D&RQWDELOLGDGH3DUWHSGI>$FHVVRHPDEU
%5216215Pesquisa Operacional7UDG%HUQDUGR6HYHURGD6LOYD)LOKRH2WKRQ*XLOKHUPH3LQWR%UDYR6mR3DXOR
0F*UDZ+LOOGR%UDVLO
&$,;(7$),/+2-9Pesquisa Operacional: WpFQLFDVGHRWLPL]DomRDSOLFDGDVDVLVWHPDVDJURLQGXVWULDLV6mR3DXOR$WODV
2001.
&255$5/- THEPHILO&5 Pesquisa Operacional para deciso em contabilidade e administrao. 1 ed. So Paulo:
Atlas, 2004
(+5/,&+3- Pesquisa Operacional: FXUVRLQWURGXWyULRHG6mR3DXOR$WODV
/$&+7(50$&+(5*Pesquisa Operacional na tomada de deciso5LRGH-DQHLUR(OVHYLHU/LYUR7H[WR
0852/2$&6,/9$(0GDSILVA, (0GD GONALVES, V. Pesquisa operacional para os cursos de economia,
DGPLQLVWUDomRHFLrQFLDVFRQWiEHLV. HG6mR3DXOR$WODV
6+$0%/,1-(67(9(16-U*7Pesquisa OperacionalXPDDERUGDJHPEiVLFD6mR3DXOR$WODV
GLOSSRIO
Decisor:
D
i
mesmo que gestor,
t gerente,
t administrador.
d i i t d
Desigualdade:PHVPRTXHLQHTXDomR([SUHVVmRDOJpEULFDTXHWHPLQQLWDVVROXo}HV
Maximizar: calcular o maior valor.
Minimizar: calcular o menor valor.
Otimizar:YHULFDUHQWUHDVSRVVtYHLVVROXo}HVGHXPSUREOHPDTXDOGHODVpDVROXomRLGHDOSDUDRREMHWLYRTXHVH
pretende alcanar.
GABARITO
Questo 01
Padro de resposta esperado: DPHOKRUDURDWHQGLPHQWREPHGLURWHPSRJDVWRSDUDFDGDWLSRGHDWHQGLPHQWR
UHDOL]DGRSHORVFDL[DVHRULHQWDUFVDEHURQGHpPDLVUiSLGRUHDOL]DUXPRXRXWURSURFHGLPHQWRFDL[DHOHWU{QLFRRX
DWHQGLPHQWRSHVVRDOGVLPSHUPLWHRJHUHQWHSRGHPHGLURWHPSRFRPXPFURQ{PHWURHFRORFDULDXPIXQFLRQiULR
RULHQWDQGRRFOLHQWHHPTXHOXJDUHFRPRUHDOL]DUVHXVVHUYLoRVEDQFiULRV
Questo 02
Resposta: Alternativa C.
Questo 03
Resposta: Alternativa D.
Questo 04
Resposta: Alternativa A.
Questo 05
Resposta: Alternativa C.
Questo 06
Padro de resposta esperado:
Questo 07
Padro de resposta esperado:
Questo 08
Padro de resposta esperado:
Questo 09
Resposta:
Planilha auxiliar:
5HODo}HVPDWHPiWLFDV
Funo-objetivo:
5HVWULo}HVWpFQLFDV
Questo 10
Resposta:
Planilha auxiliar:
5HODo}HVPDWHPiWLFDV
Funo-objetivo:
5HVWULo}HVWpFQLFDV