Histórico, primeiros problemas. Primeiras noções, nomenclatura e notação básicas. Conexidade e conectividade. Distâncias, caminhos, problemas elementares de localização. Grafos sem circuito, árvores e arborescências. Independência, dominância e coloração. Fluxos em grafos. Acoplamentos. Problemas eulerianos e hamiltonianos. Grafos planares.

Seminários apresentados por profissionais atuantes na indústria versando sobre diferentes aplicações da Engenharia de Produção na Indústria de Petróleo e Gás Natural.

História e economia do petróleo. Como a Terra foi formada. Origens do petróleo e do gás natural e sua acumulação. Composição e prosperidades do petróleo e do gás natural. As atividades da indústria: exploração; performance e desenvolvimento de 4 reservatórios; perfuração e completação de poços; avaliação de formações; elevação natural e artificial; medição, sistemas de distribuição e armazenamento. Sistemas de produção de petróleo. Políticas públicas no setor petróleo e gás, contratos e regulamentação.

Modelagem de problemas. Exemplos de problemas de programação linear. Resolução gráfica de problemas de programação linear. O método Simplex. Dualidade em Programação linear e sua interpretação econômica. O método Simplex Dual. Análise de sensibilidade: geometria da PL.