Programação linear exercicio capítulo 3

773 palavras 4 páginas
3 - Programação linear

Pesquisa Operacional

CAPÍTULO 3
PROGRAMAÇÃO LINEAR
3

3.1 Definição O problema geral de programação linear é utilizado para otimizar (maximizar ou minimizar) uma função linear de variáveis, chamada de "função objetivo", sujeita a uma série de equações ou inequações lineares, chamadas restrições. A formulação do problema a ser resolvido por programação linear segue alguns passos básicos. ü deve ser definido o objetivo básico do problema, ou seja, a otimização a ser alcançada. Por exemplo, maximização de lucros, ou de desempenhos, ou de bem-estar social; minimização de custos, de perdas, de tempo. Tal objetivo será representado por uma função objetivo, a ser maximizada ou minimizada; ü para que esta função objetivo seja matematicamente especificada, devem ser definidas as variáveis de decisão envolvidas. Por exemplo, número de máquinas, a área a ser explorada, as classes de investimento à disposição etc. Normalmente, assume-se que todas estas variáveis possam assumir somente valores positivos; ü estas variáveis normalmente estão sujeitas a uma série de restrições, normalmente representadas por inequações. Por exemplo, quantidade de equipamento disponível, tamanho da área a ser explorada, capacidade de um reservatório, exigências nutricionais para determinada dieta etc. Todas essas expressões, entretanto, devem estar de acordo com a hipótese principal da programação linear, ou seja, todas as relações entre as variáveis deve ser lineares. Isto implica proporcionalidade das quantidades envolvidas. Esta característica de linearidade pode ser interessante no tocante à simplificação da estrutura matemática envolvida, mas prejudicial na representação de fenômenos não lineares (por exemplo, funções de custo tipicamente quadráticas). 3.2 Formulação de Modelos O problema geral de programação linear pode ser definido por Maximizar (ou minimizar) Z = c1 x1 + c 2 x 2 + ... + c n x n sujeito a a11 x1 + a12 x 2 + ... + a1n x n ≤ b1 (ou ≥, ou =) a 21

Relacionados

  • Fabio
    2740 palavras | 11 páginas
  • Esss
    742 palavras | 3 páginas
  • 1401305145 Apostila POP1
    3822 palavras | 16 páginas
  • Simplex
    4622 palavras | 19 páginas
  • Google
    1111 palavras | 5 páginas
  • Pesquisa operacional
    7898 palavras | 32 páginas
  • Programaçao linear
    4890 palavras | 20 páginas
  • Pesquisa operacional
    3556 palavras | 15 páginas
  • Pesquisa operacional
    1336 palavras | 6 páginas
  • PROJETO INTEGRADOR DO MÓDULO GESTÃO DA AQUALIDADE
    1026 palavras | 5 páginas