Prévia do material em texto

Claro BR 15:47 Revisar envio do teste: QUESTIONÁRIO UNIDADE Pergunta 8 0,3 em 0,3 pontos Os problemas de Programação Linear estão entre as aplicações mais bem-sucedidas comercialmente da Pesquisa Operacional; proporcionando considerável impacto econômico. Quando se estrutura problema sob a forma de um modelo matemático, tem-se como objetivo auxiliar processo de decisão. Normalmente, problema resume-se à maximização (ou minimização) de uma função linear, a função objetivo, sujeita a restrições também lineares. Não existe uma forma básica para modelar problemas de P.L., mas podemos estabelecer alguns passos capazes de "simplificar" a modelagem, sendo: Passo I. Quais as variáveis de decisão? Identifique as variáveis desconhecidas a serem determinadas (elas são denominadas variáveis de decisão) e represente-as por símbolos algébricos (por exemplo, X e y ou X1 e x2). Passo II. Qual é objetivo? Identifique objetivo ou critério de otimização do problema, representando-o como uma função linear das variáveis de decisão. objetivo pode ser maximizar lucros ou minimizar custos e perdas. A função objetivo é a expressão que calcula valor do objetivo (lucro, custo, receita, perda etc.), em função das variáveis de decisão. Passo III. Quais as restrições? Liste todas as restrições do problema e expresse-as como equações (=) ou inequações (≤, lineares em termos das variáveis de decisão definidas no passo anterior. Cada restrição imposta na descrição do sistema deve ser expressa como uma relação linear (igualdade ou desigualdade), montada com as variáveis de decisão. Com base no texto assinale a alternativa que melhor define PL ava.ead.unip.br