• Programação linear inteira, binária e mista: introdução. Modelagem com variáveis binárias. Problema da mochila. Problema de corte. Cobertura de arcos (cobertura, partição e empacotamento). Caixeiro viajante. Roteamento de veículos. Localização de facilidades.

• Método Branch-and-Bound

• Problema do Transporte: solução inicial; solução ótima; casos especiais. Problema da Designação: algoritmo da designação.

• Otimização em redes: Introdução a grafos. Caminho de custo mínimo (Floyd, Dijkstra). Problema do Fluxo Máximo. Mínima arborescência-MST (Prim, Kruskall). Problema do Caixeiro Viajante-TSP. Problema de roteamento-VRP (Clarke e Wright)

• Algoritmo heurístico para resolução de problemas com variáveis inteiras e binárias: Algoritmo de Balas.

• Formulação de problemas binários

• Formulação de problemas clássicos

• Formulação de problemas de logística

• Algoritmo branch and bound,  PPT1, PPT2

• Problema de transportes

• Problema de designação

• Algumas poucas noções de Grafos

• Problema do caminho mínimo

• Árvore geradora mínima

• Problema do caixeiro viajante-TSP

• Problema de roteamento de veículos-VRP

• Algoritmo de Balas

CONTROLE DE FREQUÊNCIA DOS ALUNOS MATRICULADOS

• Frequência mínima de 75% das aulas presenciais

 
FFORMA DE AVALIAÇÃO (AS PROVAS SERÃO PRESENCIAIS)

• Prova 1-P1:  data: provavelmente em 08 de abril de 2024

• Prova 2-P2:  data: provavelmente em 13 de maio de 2024

• Prova 3-P3: data: 24 de junho de 2024

• Segundas chamadas: data: 26 de junho de 2024

• Exame Final-EF: data: 01 de julho de 2024

• O cálculo da média nas três provas é dado por: MP = (P1 + P2 + P3)/3.

• Alunos com MP >= 70 e frequência mínima de 75% estarão aprovados.

• Alunos com  40 <= MP < 70  e frequência mínima de 75% terão direito à realização do Exame Final-EF.

• Alunos com (EF + MP)/2 >= 50 estarão aprovados.

http://biblioteca.asav.org.br/vinculos/000045/000045c5.pdf

http://faculty.nps.edu/dell/docs/Formulettes060425.pdf

http://mayerle.deps.prof.ufsc.br/private/eps7005/Programacao%20Linear.ppt

http://people.brunel.ac.uk/~mastjjb/jeb/or/moreip.html

http://professor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17266/material/Programacao%20Linear.ppt

http://www.dca.fee.unicamp.br/~gomide/courses/IA810/transp/IA810ProgramacaoLinear_2.pdf

http://www.educadores.diaadia.pr.gov.br/arquivos/File/dissertacoes_teses/dissertacao_osmar_crocoli.pdf

http://www.mat.uc.pt/~mcag/FEA2005/Programacao%20Linear.pdf

http://www.prof-lori-viali.com/especializa/po_famat/material/textos/Marco%20Goldbarg.pdf

http://www.science4all.org/article/simplex-methods/

http://www-di.inf.puc-rio.br/~laber/LP2010-2.pdf

https://abelsiqueira.github.io/assets/2017-04-23-pl.pdf

https://books.google.com.br/books?id=1vmxoumhCH0C&pg=PA15&lpg=PA15&dq=problems+in+operations+research+principles+and+solutions+formulation&source=bl&ots=59dx_Yimu3&sig=duiwpsAJRXwv-QVJUjwobhOTRFI&hl=pt-BR&sa=X&sqi=2&ved=0ahUKEwjL9r75ibfLAhUEvZAKHRkkDYsQ6AEIHDAA#v=onepage&q=problems%20in%20operations%20research%20principles%20and%20solutions%20formulation&f=false

https://coral.ise.lehigh.edu/~ted/files/talks/IGERT03.pdf

https://coral.ise.lehigh.edu/~ted/files/ie418/lectures/Lecture2.pdf

https://download.aimms.com/aimms/download/manuals/AIMMS3OM_LinearProgrammingTricks.pdf

https://medium.com/make-computer-science-fun-again/an-intro-to-integer-programming-for-engineers-simplified-bus-scheduling-bd3d64895e92

https://personal.utdallas.edu/~scniu/OPRE-6201/documents/

https://pt.wikibooks.org/wiki/Pesquisa_operacional/M%C3%A9todo_Simplex

https://pubsonline.informs.org/doi/pdf/10.1287/ited.2017.0177

https://web.fe.up.pt/~mac/ensino/docs/OT20112012/Chapter%204%20-%20Duality%20in%20Linear%20Programming.pdf

https://www.researchgate.net/post/Are_there_some_good_references_about_the_heuristic_methods_for_solving_mixed_integer_programming

https://www.sciencedirect.com/topics/mathematics/integer-programming

https://www.ufjf.br/epd015/files/2010/06/IntrodPL.pdf

AMPL - http://users.iems.northwestern.edu/~4er/amplweb/DOWNLOADS/details.html#WinStd

AMPL https://ampl.com/resources/the-ampl-book/

Andrade, E. L., Introdução à Pesquisa Operacional, Rio de Janeiro: LTC, 1998.

Arenales, M., Armentano, V., Morabito, R. e Yanasse, H., Pesquisa operacional para cursos de Engenharia, Rio de Janeiro: Campus, 2006.

Boyd, Stephen, Vandenberghe, Lieven, Convex Optimization, Cambridge University Press, 2009 (http://stanford.edu/%7Eboyd/cvxbook/bv_cvxbook.pdf )

Colin, E. C., Pesquisa Operacional: 170 aplicações em estratégias, finanças, logística, produção, marketing e vendas. Rio de Janeiro: LTC, 2007.

Goldbarg, M. C., Otimização Combinatória e programação linear: Modelos e Algoritmos, Rio de Janeiro: Campus, 2000.

Griffin, Christopher, Linear Programming, 2009-2011 (http://www.personal.psu.edu/cxg286/Math484_V1.pdf )

Hillier and Lieberman, Introduction to Operations Research, Mc Graw Hill, 2005

Hillier, F. S. e Lieberman, G. J., Introdução à Pesquisa Operacional, São Paulo: McGraw-Hill, 2010

Hira, D S, Gupta, P K, Problems in Operation Research (Principles & Solution): Principles and Solutions, S. Chand & Company Pvt. Ltd., 4th edition, 2015 (https://books.google.com.br/books?id=1vmxoumhCH0C&printsec=frontcover&hl=pt-BR&source=gbs_ge_summary_r&cad=0#v=onepage&q&f=false)

https://ampl.com/resources/the-ampl-book/

Integer Linear Programming Tricks, in AIMMS Modeling Guid (https://download.aimms.com/aimms/download/manuals/AIMMS3OM_IntegerProgrammingTricks.pdf )

Lachtermacher, G., Pesquisa Operacional na tomada de decisões, Rio de Janeiro: Campus 2002.

LpSolve - http://sourceforge.net/projects/lpsolve/ (lp_solve_5.5.2.0_IDE_Setup.exe)

Modeling with Integer Programming, by Laura Galli (http://www.di.unipi.it/optimize/Courses/RO2IG/aa1415/IP_modeling.pdf )

Murty, K., Linear Programming, John Willey & Sons, 1976.

Nonconvex piecewise linear functions: Advanced formulations and simple modeling tools, by Joey Huchette and Juan Pablo Vielma(http://www.optimization-online.org/DB_FILE/2017/07/6148.pdf )

Octave - http://www.gnu.org/software/octave/doc/interpreter/index.html

OpenSolver - https://sourceforge.net/projects/opensolver/

Puccini, A.L., Pizzolato, N.D., Programação Linear, Rio de Janeiro: LTC, 1990.

Simplex online - http://www.mathstools.com/section/main/simplex_online_calculator#

SOLVER – EXCEL - http://www.decom.ufop.br/prof/marcone/Disciplinas/OtimizacaoCombinatoria/solver_p.pdf

Taha, Hamdy A., Pesquisa Operacional, São Paulo: Prentice Hall, 2008.

VRP - solver - http://people.bath.ac.uk/ge277/index.php/vrp-spreadsheet-solver/