Introdução a PI - B

Introdução a PI - B

Vantagens e desvantagens do uso de variáveis inteiras em modelos de PO

Profª Adricia Fonseca Mendes

Slides baseados no curso de Programação Inteira da prof.ª Laura Bahiense da UFRJ-COPPE e no curso de PO do Prof. Daniel Aloise UFRN-PEP.

Motivação Motivação

Caso 1: Implicações se-então Caso 1: Implicações se-então

Custo de produção Custo de produção

Custo de produção Custo de produção

Caso 1: Implicações se-então Caso 1: Implicações se-então

Caso 1: Implicações se-então Caso 1: Implicações se-então

Caso 1: Implicações se-então Caso 1: Implicações se-então

Caso 2: restrições disjuntivas Caso 2: restrições disjuntivas

Caso 2: restrições disjuntivas Caso 2: restrições disjuntivas

Valor de M Valor de M

Caso 3: Relações lógicas Caso 3: Relações lógicas

Caso 3: Relações lógicas Caso 3: Relações lógicas

Caso 3: Relações lógicas Caso 3: Relações lógicas

Caso 4: Representação de valores discretos

Motivação Motivação

Forma geral de Problema inteiro Forma geral de Problema inteiro

Representação Poliedral Representação Poliedral

Representação Poliedral Representação Poliedral

Representação Poliedral Representação Poliedral

Problema inteiro - Exemplo Problema inteiro - Exemplo

Relaxação Linear Relaxação Linear

Relações entre PI e sua relaxação linear

Relações entre PI e sua relaxação linear

Como obter limitantes?

Comentários