CONSTRUO DE MODELOS DE PROGRAMAO LINEAR

UNIVERSIDADE SÃO JUDAS
TADEU
FACULDADE DE TECNOLOGIA E
CIENCIAS EXATAS

Construção de Modelos de Programação
Linear

Prof. Dr. Fernando Mori [e-mail] Material disponível em: http://www.fmori.com FERNANDO MORI - USJT

2

Índice
Titulo

Página

Introdução e Exemplos Protótipos

5

Uso do Lindo em Programação Linear

25

Problemas Gerais

42

Problemas de Produção

59

Analise de Sensibilidade

77

Problemas de Mistura

89

Problemas de Transporte

109

Problemas de Programação Inteira

126

Construção de Modelos de PL

154

FERNANDO MORI - USJT

3

Construção de Modelos de
Programação Linear

FERNANDO MORI - USJT

4

Introdução
• A programação linear usa um modelo matemático para descrever problemas. O adjetivo linear significa que todas as funções matemáticas nesse modelo são necessariamente lineares. A palavra programação, nesse caso, não se refere a programação de computador, ela é essencialmente um sinônimo para planejamento. Portanto a programação linear envolve o planejamento de atividades para obter um resultado ótimo, isto é, um resultado que atinja o melhor objetivo especificado( de acordo com o modelo matemático ) entre todas as alternativas viáveis.
FERNANDO MORI - USJT

5

Exemplos Protótipos
• Veremos a seguir alguns exemplos de construção de modelos em que são discutidos todos os passos intermediários na confecção de um modelo de P.L.

FERNANDO MORI - USJT

6

Exemplo 1:
Função objetivo a ser maximizada:
Lucro = 2x1 + 3x2

 4 x1  3 x2  10
 técnicas 
 6 x1  x2  20




Restrições 
 x1  0


de não negatividade  x  0
2





FERNANDO MORI - USJT

7

As variáveis controladas ou de decisão são x1 e x2 . A função objetivo ou eficiência mede o desempenho do sistema, no caso a capacidade de gerar lucro para cada solução apresentada.
O objetivo é maximizar o lucro.

Roteiro:
1) Quais as variáveis de decisão?

Devemos explicitar as decisões que devem ser tomadas e representar essas possíveis decisões através de variáveis