Unidade 1: 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.

Unidade 2: Método Branch-and-Bound

Unidade 3: Problema do transporte. Obtenção da solução inicial. Obtenção da solução ótima. Casos especiais. Problema da designação. Algoritmo da designação.

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

Unidade 5: Algoritmos heurísticos para resolução de problemas com variáveis inteiras e binárias: Balas.

FORMA DE AVALIAÇÃO PARA ALUNOS MATRICULADOS

1. Entrega da Atividade 1 completa no prazo indicado, representa no total de todas as entregas até 30 pontos do total da nota final (a Atividade 1 compreende os conteúdos da Unidade 1).
2. Entrega da Atividade 2 completa no prazo indicado, representa no total de todas as entregas até 20 pontos do total da nota final (a Atividade 2 compreende os conteúdos das Unidades 2 e 3).
3. Entrega da Atividade 3 completa no prazo indicado, representa no total de todas as entregas até 50 pontos do total da nota final (a Atividade 3 compreende os conteúdos das Unidades 4 e 5).

1. Redija as resoluções de forma clara na mesma sequência em que os exercícios são propostos. Não há necessidade de transcrever (copiar) os enunciados, a menos que seja solicitado..
2. Somente serão aceitas resoluções escritas a mão. Resolução digitada será desconsiderada (nota 0,00).
3. Trabalhos com letra ilegível não serão avaliados (nota 0,00).
4. Se detectar resoluções com a mesma forma de letra para diferentes alunos (redigidos por um único aluno), as resoluções desses alunos serão zeradas (nota 0,00).
5. Cada Atividade entregue dentro dos prazos estipulados no cronograma, mesmo que parcialmente, corresponde a 33,33% de presença (se matriculado na disciplina.).
6. Gere um único arquivo PDF com as resoluções dos exercícios propostos na Atividade.
7. Nomeie o arquivo da forma NOME_GRRxxxxxxxx.PDF, onde NOME é o primeiro nome do aluno e GRRxxxxxxxx é o código de identificação do aluno na UFPR. 
8. NOVO!!!!! Encaminhe o arquivo PDF via plataforma TEAMS conforme orientações dadas em aula. 
9. Antes de encaminhar, verifique se o conteúdo do PDF é legível. Questões ilegíveis não serão avaliadas (nota 0,00).
10. Você só pode encaminhar um arquivo.
11. O aluno que não identificar o arquivo conforme orientação acima terá a nota final reduzida em 20% em relação a nota auferida na correção.
12. O aluno que NÃO encaminhar o arquivo  VIA TEAMS terá a nota final reduzida em 50% em relação a nota auferida na correção.
13. O aluno que encaminhar o arquivo PDF depois do horário estipulado no cronograma estará reprovado por excesso de faltas.
14. Sugestão: visto que será dado prazo mínimo de 2 dias para concluir as Atividades, procure se adiantar no envio do arquivo PDF. Em hipótese nenhuma irei aceitar justificativas do tipo: i) falta de energia elétrica; ii) problemas com conexão à internet; iii) dificuldades em gerar o PDF; ...

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/