Programação Linear 1

Professor: Márcia Helena da Costa Fampa

Período: 5º

Descrição:

Problema de transporte. Solução básica. Método Simplex do Transporte. Problema de Atribuição. Métodos de Programação Linear com variáveis inteiras. Métodos de pontos interiores para PL. Algoritmos Afins. Algoritmo de Karmarkar. Complexidade. Barreiras, Centros e Pontos Centrais. Algoritmos de Trajetória Central. Aplicações em Combinatória.

Créditos: 4 créditos

Código: MAB 232

Turma: 2827

Sala: F2 029

Carga Horária Semanal: 4 horas

Requisitos (é preciso ter cursado as seguintes disciplinas): Cálculo Numérico (CC), Algebra Linear II

Horários: Terça-feira (13:00 - 15:00), Quinta-feira (13:00 - 15:00)