OTIMIZAO:

PESQUISA OPERACIONAL
UEMA Eng. Computao
e Sistemas - PECS
Prof. Henrique Mariano C. Amaral
Professor
Prof. Henrique Mariano C. Amaral
hmca13@gmail.com
Prof. Henrique Mariano C. Amaral
Descrio do Curso
Neste curso veremos teoria da Pesquisa
Operacional e Otimizao e tcnicas de soluo
de suas equaes, utilizando todo o
conhecimento adquirido nas disciplinas de
lgebra linear, clculo numrico e
processamento de dados. Ser abrangido as
tcnicas da programao linear, programao
dinmica, programao inteira e fracional,
programao geomtrica e no linear, grafos e
redes aplicadas a problemas de engenharia e
sua gesto.
Prof. Henrique Mariano C. Amaral
Descrio do Curso
Sero considerados modelos de
otimizao com aplicao a transporte,
logstica, manufatura, automao,
engenharia da computao, comrcio
eletrnico, gerenciamento de projetos,
finanas, etc.
Prof. Henrique Mariano C. Amaral
Pr-requisitos
Ser assumido o conhecimento de equaes diferenciais;
um slido conhecimento de clculo diferencial e integral,
lgebra linear, clculo numrico (soluo de equaes
lineares, aproximaes de eq. no lineares, problemas de
autovalores e autovetores, etc. ). Ser necessrio a
leitura de textos em ingls tcnico, lngua que todos se
presumiram saberem ao se submeterem ao vestibular e
lograrem xito. Conhecimentos slidos em
processamento de dados uma vez que ser utilizado o
programa MATHCAD ou MATLAB para a realizao
dos trabalhos e soluo de problemas.
Prof. Henrique Mariano C. Amaral
Carga Horria, Horrio e Metodologia
Carga Horria Total de 45 horas
As aulas acontecero as qurtas-feiras das
16:0 s 19:00 h. (3 horas-aula).
A metodologia ser o de apresentao da
teoria seguido de leitura de artigos,
trabalhos domiciliares e prticos atravs de
soluo de problemas por MatLab ou
SciLab.
Prof. Henrique Mariano C. Amaral
Carga Horria, Horrio e Metodologia
O estudo dirigido ser o forte do curso.
Os alunos devero acompanhar o curso em
toda sua profundidade e estudos dos tpicos;
caso contrrio ser muito difcil
conseguirem aprovao. Haver aulas de
ensino dirigido ao desenvolvimento de
programas em laboratrio.
Prof. Henrique Mariano C. Amaral
Textos
Requeridos e Obrigatrios:
Operations Research Models and Methods, de
Paul A. Jensen & Johnathan F. Bard, Addison-Wesley,
2003.
Introduction to Operations Research de Frederick
S. Hiller e Geraldo J. Lieberman, Mc Graw Hill, 1995
Optimazao Linear e No Linear Conceitos,
Mtodos e Algoritmos, 2 Edio, de L.Valadares
Tavares e F.Nunes Correia, Fundao Calouste
Gulbenkian, 1999
Mtodos de Otimizao aplicao aos
transportes por Antonio Galvo Novaes, Edgar
Blucher, 1978

Prof. Henrique Mariano C. Amaral
Textos
Leituras Recomendadas:
Variational Methods in Optimization de Donald R. Smith, Dover, 1998
Pesquisa Operacional de Russel L. Ackoff e Maurice W. Sasieni, LTC, 1971
Pesquisa Operacional de Alberto von Ellenrieder, ITA-Almeida Neves Ed., 1971
Introduo Programao Linear de Abelardo de Lima Puccini, LTC, 1971
Programming in Matlab de Marc E. Herniter, Brooks/Cole, 1999
Applied Numerical Methods for Engineering Using Matlab and C de Robert J.
Schilling e Sandra L. Harris, Brooks/Cole, 1998
Analysis of Numerical Methods de Eugene Isaacson e Herbert Bishop Keller,
Dover, 1966
Operations Research; Applications and Algorithms, de W. Winston, Duxbury Press,
1995.
Introduction to Linear Optimization, de Bertsimas D. and Tsitsiklis, J. Athena
Scientific, 1997.
Network Flows: Theory, Algorithms and Applications, de Ahuja, R., Magnanti, T.
and Orlin, J. Prentice Hall, 1993
IBM PC Application for the Industrial Engineer and Manager de F.Banks,
F.P.Spoerer, R.L.Collins
Prof. Henrique Mariano C. Amaral
Exames Prticos e Solues
A cada tpico haver o desenvolvimento de
exerccios em laboratrio, com o
desenvolvimento de programas em MatLab
ou SciLab.
Como o curso requer conhecimentos prvios
em programao e matemtica aplicada e
mtodos numricos, o estudante deve est
ciente de sua responsabilidade. Os exercicios
no entregues nas datas agendadas, sero
considerados como tendo nota mnima, e
integraro para efeito de mdia.
Prof. Henrique Mariano C. Amaral
Exerccios e Trabalhos Domiciliares
Os exerccios sero sempre
individuais e devidos nas datas
agendadas, em sala de aula, salvo
quando explicitamente anunciado.
Lembrar que a entrega deve ser
sempre nas datas agendadas; no
sero recebidos fora dos prazos.
Prof. Henrique Mariano C. Amaral
Exerccios e Trabalhos Domiciliares
Ser permitido a colaborao nos
trabalhos domiciliares, mas o estudante
precisa fazer seu prprio trabalho. No
ser permitido cpia de trabalho, nem de
texto de livros. O estudante deve ter a
habilidade de compreender textos e
escrever o seu entendimento bem como
recriar todos os passos envolvidos na
soluo de um problema, e assim
expressar em sua escrita.
Prof. Henrique Mariano C. Amaral
Exerccios e Trabalhos Domiciliares
Os trabalhos devem ser sempre
entregues realizados em editor de
texto. No haver permisso para
trabalhos escritos a mo. Trabalhos e
exerccios domiciliares entregues fora
do padro estabelecidos, no sero
considerados, motivando nota
mnima.
Prof. Henrique Mariano C. Amaral
Exerccios e Trabalhos Domiciliares
Os trabalhos que envolverem uso de
programao, deve ser feito uma
anlise dos dados de entrada e sada,
bem como encaminhar os programas
fontes (quando for o caso) para o
professor em disquete ou via e-mail.
Prof. Henrique Mariano C. Amaral
Exerccios e Trabalhos Domiciliares
NOTA: No sero aceitos exerccios
feitos em folhas de caderno e/ou
entregues fora do prazo estipulado.
TODOS devero seguir o padro de
apresentao de trabalhos exigidos pelo
Professor e cujo documento explicativo
ser disponibilizado no Departamento de
Mecnica.
PESQUISA OPERACIONAL
OTIMIZAO