Obrigatórias

Disciplina obrigatória no Mestrado e Doutorado

PO-201 – Introdução à Pesquisa Operacional / Introduction to Operations Research

Requisito recomendado: CES-10 ou equivalente. Requisito exigido: Não há. Horas semanais: 3-0-0-6. 

Créditos: 5 (Unifesp) - 3 (ITA)

Ementa: Tomada de decisão e modelos matemáticos. Modelagem de otimização linear. Otimização linear contínua e o método Simplex (primal e dual). Otimização linear discreta. Problemas de otimização combinatória. Métodos de otimização linear discreta. Otimização em redes. Programação dinâmica. Heurísticas e metaheurísticas. Aplicações em Ciência de Dados.

Syllabus: Decision making and mathematical models. Linear optimization modeling. Continuous linear optimization and Simplex method (primal and dual). Discrete linear optimization. Combinatorial optimization problems. Discrete linear optimization methods. Network optimization. Dynamic programming. Heuristics and metaheuristics. Applications in Data Science.

Bibliografia: ARENALES, M., ARMENTANO, V., MORABITO, R. e YANASSE, H., Pesquisa Operacional para cursos de engenharia, Ed. Campus, 2007. GOLDBARG, M.C.; LUNA, H.P.L., Otimização Combinatória e Programação Linear, Ed. Campus, 2000. BAZARAA, M. S.;  JARVIS, J. J.; SHERALI, H. D.; Linear Programming and Network Flows, Wiley Interscience. 2005. 

Nome: INTRODUÇÃO À PESQUISA OPERACIONAL

 
Disciplina obrigatória no Doutorado

Nome: PROGRAMAÇÃO LINEAR

Sigla: PO-202

Requisito recomendado:  MAT-27 ou PO-234. Requisito exigido: Não há. Horas semanais: 3-0-0-6. 

Créditos: 5 (Unifesp) - 3 (ITA)

Ementa: Introdução: Definição e exemplos de aplicações da programação linear. Teoria básica: propriedades relativas à factibilidade e à Otimalidade das soluções. Métodos primais: métodos simplex e de pontos interiores. Dualidade em programação linear. Métodos duais: métodos dual-simplex, primal-dual e de pontos interiores. 

Syllabus: Introduction: Definition and examples of Linear Programming applications. Basic theory: properties related to feasibility and optimality of the solutions. Primal methods: simplex and interior point methods. Duality in linear programming. Dual methods: dual-simplex, primal dual and interior point methods.

Bibliografia: LUENBERGER, D. G. Linear and Nonlinear Programming. 2007. BAZARAA, M. S.; JARVIS, J. J.; SHERALI, H. D. Linear Programming and Network Flows, Wiley Interscience. 2010. BERTSIMAS, D.; TSITSIKLIS, J. N. Introduction to Linear Optimization, Athena Scientific. 1997.