CONSTRUO DE MODELOS DE PROGRAMAO LINEAR

18983 palavras 76 páginas
UNIVERSIDADE SÃO JUDAS
TADEU
FACULDADE DE TECNOLOGIA E
CIENCIAS EXATAS

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

Prof. Dr. Fernando Mori prof.fmori@usjt.br 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

Relacionados

  • 45645614231
    2292 palavras | 10 páginas
  • produção textual interdisciplinar individual 1º, 2º e 3º semestres - 2014/2
    1688 palavras | 7 páginas
  • Pesquisa operacional
    2955 palavras | 12 páginas
  • logica
    708 palavras | 3 páginas
  • Conceitos para o Desenvolvimento de Sistemas
    7789 palavras | 32 páginas
  • Trabalho de Fundamentos da Informação
    2918 palavras | 12 páginas
  • PRODUÇÃO TEXTUAL INTERDISCIPLINAR-INDIVIDUAL
    2670 palavras | 11 páginas
  • teste
    2616 palavras | 11 páginas
  • A TECNOLOGIA CONSTRUTIVISTA NA EDUCAÇÃO
    7591 palavras | 31 páginas
  • INTERAÇAO ADM. PRODUÇAO
    1846 palavras | 8 páginas