Pesquisa Operacional final

Prévia do material em texto

Pesquisa Operacional
Programação Linear
Prof.: Paulo Alencar
Mariana Diniz Belém de Figueiredo
Renylly Lavynya da S Albuquerque
Vitória Oliveira Barbosa
Bruna Simmas
Maysa Correia
Arllen Lopes
 
Recife , 17 de novembro de 2017
Programação linear
A Programação Linear e uma técnica que se originou no final da década de quarenta e, com o surgimento do computador na década de cinqüenta encontrou o seu aliado natural, tendo então um desenvolvimento acelerado e sendo também muito difundida. Costuma-se dizer, também que a Programação Linear e um tópico da ciência Pesquisa Operacional, a qual contém outros tópicos tais como Teoria das Filas, Simulação, Teoria dos Jogos, Programação Dinâmica, PERT/COM, etc.
Conceitos de programação Linear
Podemos conceituar a Programação Linear como:
A Programação Linear é uma técnica de Otimização.
A Programação Linear é uma ferramenta utilizada para encontrar o lucro Maximo ou o custo mínimo em situações nas quais temos diversas opções de escolha sujeitas a algum tipo de restrição ou regulamentação.
Estudo de como formular e construir modelos matemáticos de decisão.
Analisar, compreender a natureza dos problemas e soluções possíveis.
Principais Aplicações da Pesquisa Operacional
Planejamento da Produção: para desenvolver planos de custo mínimo para produção, partindo da previsão de vendas, capacidade disponível da fábrica e fatores reais de custo.
Distribuição e Transporte: em função da demanda de um produto distribuído entre vários locais e da disponibilidade de vários depósitos torna-se possível determinar as demandas e a quantidade ótima a ser transportada de modo a minimizar os custos.
Logística e movimentação de materiais: para aumentar a capacidade de utilização do transporte e manuseio de materiais.
Siderurgia: Delineamento de quais minérios deve ser carregado no alto forno de modo a se produzir, ao menor custo, um determinado aço dentro de determinadas especificações de elementos químicos. Agricultura: Seleção de alimentos que devem ser plantados de modo que o lucro seja máximo e sejam respeitadas as características do solo, do mercado comprador e dos equipamentos disponíveis. Cálculo de dosagens: para preparação de óleos, gasolina, elementos de ligas etc., para determinar como misturar ingredientes, atingindo-se um custo mínimo para cada demanda especifica do produto final.
Ferramentas Para Resolução
LINDO
ARENA
SOLVER Excel
Método SIMPLEX
Desenvolvimento Pratico Exemplo
A empresa “Lá Douane bistrô” produz três tipos de produtos; pé-de-moleque,doce de leite e brigadeiro. O lucro do pé-de-moleque é de dez reais por pote, o lucro do doce de leite é de doze e cinqüenta por pote e o lucro do brigadeiro é de dez e cinqüenta por pote. A empresa possui um misturador que trabalhar 2,5 horas para fabricar 250 potes de pé-de-moleque, 1,5horas para fabricar 150 potes de doce de leite e 1 hora para fabricar 100 potes de brigadeiro. A capacidade produtiva mensal da empresa é 160 horas. A capacidade total de locação de estoque é de 1000 litros de leite e 300 quilos de açúcar. Na sua produção por pote o pé-de-moleque leva 1 litro de leite e 250 gramas de açúcar, o doce de leite leva 10 litros de leite e 800 gramas de açúcar e o brigadeiro leva 2 litros de leite e 500 gramas de açúcar. Construa o modelo do sistema de produção mensal com o objetivo de maximizar o lucro da empresa.
Resolução pelo excel
Conclusão
As grandes organizações hoje em dia necessitam de um diferencial competitivo para saírem na frente de seus concorrentes hoje em dia uma analise de suas vendas e de seus produtos proporcionam as empresas maior rentabilidade por isso o uso de ferramentas de Pesquisa Operacional vem sendo bastante utilizadas nas organizações softwares e pessoas especializadas no assunto e quase que essencial para o crescimento das organizações.
Referências Bibliográficas
PRADO, Darci. Programação Linear. 4ª ed. Belo Horizonte: INDG
Tecnologia e Serviços LTDA., 2004.
Apostila de Pesquisa Operacional.
Disponível em: http://www.mafa.pro.br
PONTIFÍCIA UNIVERSIDADE CATÓLICA DE MINAS GERAIS. Pró-Reitoria de Graduação. Sistema de Bibliotecas. Padrão PUC Minas de normalização: normas da ABNT para apresentação de trabalhos científicos, teses dissertações e monografias. Belo Horizonte, 2007.
Disponível em: http://www.pucminas.br/biblioteca