Pesquisa Operacional: Problemas de Alocação de Recursos
(Fonte: Wikipédia.; Fonte: ANDRADE; E. L. Introdução à Pesquisa Operacional. 3ª Edição; Rio de Janeiro: LTC; 2004.)
Pesquisa Operacional: Problemas de Alocação de Recursos
A principal característica deste tipo de problema é
que ele pode ser representado por um modelo de otimização, onde todas as
relações matemáticas são lineares (equações envolvendo apenas somas ou produtos
de constantes e variáveis do primeiro grau), técnica que vem sendo empregada
desde a 2a Guerra Mundial.
Passos da Definição do problema:
O método mais utilizado para a solução de problemas
de da Programação Linear (PL) é o Método Simplex desenvolvido por
Dantzig.*
* George Bernard Dantzig foi um matemático estadunidense, que introduziu o algoritmo simplex e é considerado pai da programação linear.
De acordo com Luenberger ** o Método Simplex é sem dúvida a
ferramenta mais importante desenvolvida para a solução de problemas de Programação
Linear.
** David G.
Luenberger (nascido em 1937) é um cientista matemático conhecido por suas
pesquisas e seus livros, qual o centro de otimização matemática.
Esse tipo de problema é caracterizado pelos seguintes fatos:
Existência de um objetivo que pode ser explicitado em termos
das variáveis de decisão do problema;
Existência de restrições à aplicação de recursos, tanto com relação
às quantidades disponíveis quanto com relação à forma de emprego.
Variáveis de decisão:
x1:
quantidade diária a ser produzida do produto A;
x2:
quantidade diária a ser produzida do produto B.1 função
objetivo: Lucro 2 restrições: Maior ou igual a disponibilidade do recurso em questão.
Fonte: Wikipédia.
Fonte: ANDRADE, E. L. Introdução à Pesquisa Operacional. 3ª
Edição, Rio de Janeiro: LTC, 2004.
Resumos Relacionados
- Pesquisa Operacional: Modelagem De Problema & Tipos De Modelos
- Definição De Programação Convexa
- Planejamento, Programação & Controle De Projetos: Pert – Cpm
- A Produção Florestal Frente à Escassez De Recursos
- Função De Produção,fatores Fixos E Variáveis,curto E Longo Prazo
|
|