Introdução à Programação Linear: Modelagem e Resolução de Problemas, Slides de Programação Linear

Baixe Introdução à Programação Linear: Modelagem e Resolução de Problemas e outras Slides em PDF para Programação Linear, somente na Docsity!

PROGRAMAÇÃO

LINEAR

Concepção de modelos e principais métodos de

resolução

COMO FAZER A MODELAGEM MATEMÁTICA

O processo de modelagem deve considerar as seguintes condições:

Variáveis do problema. São fatores controláveis e quantificáveis.

Representam as variáveis de decisão.

Parâmetros do problema. São os valores fixos do problema. Os

valores financeiros dos dados os ou custos fixos da produção são

alguns exemplos.

Restrições. São aspectos que limitam a combinação de valores e

variáveis de soluções possíveis.

Função objetivo. É uma função que busca maximizar ou minimizar ,

dependendo do objetivo do problema. Ela é essencial na definição da

qualidade da solução em função das incógnitas encontradas.

TABELA

COMO FAZER O GRÁFICO  (^) Supor x =0 e y=0 em cada inequação, gerar os pares de pontos, traçá-los os pontos até formar o quadrilátero. 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 0

5

10

PRÁTICA 2 Uma rede de televisão local tem o seguinte problema: foi descoberto que o programa A com 20 minutos de música e 1 minuto de propaganda chama a atenção de 30.000 telespectadores, enquanto o programa B , com 10 minutos de música e 1 minuto de propaganda chama atenção de 10.000 telespectadores. No decorrer de uma semana, o patrocinador insiste no uso de no mínimo, 5 minutos para suas propagandas e que não há verba para mais de 80 minutos de música. Quantos minutos por semana cada programa deve ser levado ao ar para obter o número máximo de telespectadores? Elabore o modelo.

• TABELA