Escolar Documentos
Profissional Documentos
Cultura Documentos
1.2 Definições:
Administração
Agropecuária e agricultura
Análise de tráfego aéreo
Distribuição de energia e alocação de recursos
Economia e planejamento econômico
Controle de estoque
Educação e saúde
Engenharia, planejamento e controle da produção
Forças armadas
Investimentos e finanças
Transportes, localização e armazenamento da distribuição;
Planejamento urbano e regional
Recursos hídricos
Siderurgia
Telecomunicações
Simulações de competições (teoria dos jogos)
o Simulação
o Teoria da decisão e teoria dos jogos
o Fluxos (caminhos) em redes e busca.
o Problema da Mochila:
o Problema de produção:
Modelos Matemáticos:
o Contém três conjuntos principais de elementos:
1 Variáveis de decisão e parâmetros: variáveis são as
incógnitas a serem determinadas pela solução e os
parâmetros são valores fixos no problema;
7
2 Programação Linear
2.1 Características:
Termo Programação Linear:
o “PROGRAMAÇÃO”: alocação de itens ou entidades
o “LINEAR”: funções, equações ou inequações lineares.
Objetivo: Otimizar a distribuição dos recursos limitados no
atendimento às demandas competitivas, ou seja:
o Maximizar lucros ou o uso dos recursos;
o Minimiza custos, sobras, tempos ou distâncias.
Métodos da programação linear:
o Buscam otimizar (maximizar ou minimizar) a função
linear de variáveis, chamada de "função objetivo";
o A função objetivo está sujeita a uma série de equações
ou inequações lineares, chamadas restrições;
Passos para a formulação matemática:
o Definir o objetivo básico do problema, ou seja, a
otimização a ser alcançada, função objetivo;
o Definir as variáveis de decisão envolvidas (ex.: número
de máquinas ou itens, a área a ser explorada, etc);
o Definir as restrições a que as variáveis normalmente
estão sujeitas, através de inequações;
Exemplos:
1) Seja o problema da ração:
Sabe-se que:
o A ração Tobi usa 1kg de carne e 5kg de cereais ;
o A ração Rex usa 4 kg de carne e 2 kg de cereais;
o O pacote de ração Tobi custa $ 20 e o pacote de ração
Rex custa $ 30;
o O quilo de carne custa $4 e o de cereais custa $1;
o Por mês, estão disponíveis 10000 kg de carne e 30000
kg de cereais;
Deseja-se obter qual a quantidade de cada ração a produzir
de modo a maximizar o lucro.
Solução:
Função objetivo: maximizar o lucro Z;
Variáveis de decisão:
x1 a quantidade da ração Tobi;
x2 a quantidade da ração Rex
Formulação:
Função objetivo: maximizar Z = 11 x1 + 12 x2
sujeito a: 1 x1 + 4 x2 ≤ 10000 (restrição de carne)
5 x1 + 2 x2 ≤ 30000 (restrição de cereais)
e x1, x2 ≥ 0 (positividade das variáveis)
Solução:
Função objetivo: maximizar o lucro Z;
Variáveis de decisão:
X1 = número de soldados produzidos cada semana;
X2 = número de trens produzidos a cada semana.
Formulação:
Função objetivo: maximizar Z = 3 x1 + 2 x2
sujeito a: 1 x1 + 1 x2 ≤ 80 (restrição de carpintaria)
2x1 + 1 x2 ≤ 100 (restrição de acabamento)
x1 ≤ 40 (restrição de soldados)
e x1, x2 ≥ 0 (positividade das variáveis)
Bibliografia: