CONSTRUO DE MODELOS DE PROGRAMAO LINEAR

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…