FACULDADE CAMARA CASCUDO DIREÇÃO ACADÊMICA COORDENAÇÃO DE ADMINISTRAÇÃO PESQUISA OPERACIONAL COMO FERRAMENTA DE GESTÃO

Tamanho: px
Começar a partir da página:

Download "FACULDADE CAMARA CASCUDO DIREÇÃO ACADÊMICA COORDENAÇÃO DE ADMINISTRAÇÃO PESQUISA OPERACIONAL COMO FERRAMENTA DE GESTÃO"

Transcrição

1 FACULDADE CAMARA CASCUDO DIREÇÃO ACADÊMICA COORDENAÇÃO DE ADMINISTRAÇÃO PESQUISA OPERACIONAL COMO FERRAMENTA DE GESTÃO NATAL 2009

2 PEDRO CORREIA PÔRTO PESQUISA OPERACIONAL COMO FERRAMENTA DE GESTÃO NATAL 2009

3 SUMÁRIO 1 INTRODUÇÃO CARACTERIZAÇÃO DO CASO MÉTODO DE ANÁLISE MODELAGEM DO PROBLEMA RESOLUÇÃO DO PROBLEMA RESOLUÇÃO GRÁFICA ANÁLISE E INTERPRETAÇÃO DOS DADOS CONCLUSÃO REFERÊNCIAS... 14

4 3 1 INTRODUÇÃO Diante de um mercado globalizado e de um cenário mundial extremamente competitivo as organizações tem buscado um diferencial, ou seja, tem se buscado um gerenciamento estratégico que possa ajudar a solucionar problemas visto que muitas vezes a composição de planos e metas tem deixado a desejar pelo uso de táticas inadequadas na resolução de situações adversas, para isso a informação se torna imprescindível na tomada de decisão, para saber onde recorrer, e ela deve ser desenvolvida pelos gestores com a finalidade principal de facilitar as estratégias competitivas, as empresas têm enfrentado as ameaças de poder de barganha de clientes como de fornecedores, ameaças de substitutos, novos concorrentes enfim um grande leque de preocupações tem surgido para fazer com que a gestão necessite trazer o mínimo de erros na solução de problemas. As estratégias competitivas adotadas têm sido as mais diversas como: diferenciação, inovação, crescimento... Porem nenhuma tem tido maior procura do que a liderança em custo, que pode ser obtida através da maximização de lucro, diminuição do retrabalho, busca da qualidade nos processos entre outros. A pesquisa operacional surgiu durante a Segunda Guerra Mundial, onde um grupo de cientistas foi convocado na Inglaterra para estudar problemas de estratégia e de tática associados com a defesa do país.o objetivo era decidir sobre a utilização mais eficaz de recursos militares limitados, porem hoje é um método de grande utilidade para toda e qualquer gestão moderna, um dos métodos mais usados é o de programação linear, bastante utilizado para otimizar (maximizar ou minimizar) uma função linear de variáveis, chamada de "função objetivo", sujeita a uma série de equações ou inequações lineares, chamadas restrições, conforme apresentaremos a seguir.

5 4 2 CARACTERIZAÇÃO DO CASO O presente trabalho tem como objetivo ajudar a empresa sapataria da ilha ind. e comercio ltda. Que se encontra com o seguinte problema produtivo: Um sapateiro faz seis sapatos por hora, se fizer somente sapatos; cinco cintos por horas se fizerem somente cintos. Ele gasta duas unidades de couro para fabricar uma unidade de sapato e uma unidade de couro para fabricar uma unidade de cinto. Sabendo-se que o total disponível de couro é de seis unidades e que o lucro unitário por sapato é de cinco unidades monetárias e o de cinto é de duas unidade monetárias. Pede-se o modelo do sistema de produção do sapateiro, se o objetivo é maximizar seu lucro por hora. Através deste trabalho acdêmico para aperfeiçoamento da disciplina de pesquisa operacional, fazendo uso da programação matemática (linear), será demonstrado como maximizar seus lucros por hora relativos a fabricação de cintos e sapatos, trazendo para a organização, sugestões de operacionalidade para que a mesma atinja seu objetivo.

6 5 3 MÉTODO DE ANÁLISE A pesquisa operacional é um método científico de tomada de decisões. Em linhas gerais, consiste na descrição de um sistema organizado com o auxílio de um modelo, e através da experimentação com o modelo, na descoberta da melhor maneira de operar o sistema. Este trabalho foi realizado para demonstrar a aplicabilidade da técnica de programação linear da pesquisa operacional e o que ela oferece para maximizar o lucro da sapataria da ilha, visto que acredita-se ser a melhor, estando adequada a atividade industrial que a mesma apresenta, visto que os modelos de Programação Linear são mais básicos para a compreensão, que outros modelos de Programação Matemática. Uma outra vantagem desse modelo está na extraordinária eficiência dos algoritmos de solução hoje existentes, disponibilizando alta capacidade de cálculo e podendo ser facilmente implementado até mesmo através de planilhas e com o auxílio de microcomputadores pessoais. Neste caso mostrando a quantidade de couro disponível para fabricação de sapatos ou cintos, horários que os funcionários ficam ociosos etc.

7 6 4 MODELAGEM DO PROBLEMA X 1 = quantidade de sapatos X 2 = quantidade de cintos Objetivo: maximizar os lucros/hora Sapatos = 5X 1 Cintos = 2X 2 Maximizar Z = 5X 1 + 2X 2 Restrições: Disponibilidade de horas: 60 minutos Minutos para sapatos = 10X 1 Minutos para Cintos = 12X 2 Os minutos acima são obtidos multiplicando-se o número de minutos utilizados na produção de uma unidade do produto pela quantidade produzida. Assim, o total de minutos utilizado na produção será dado por: 10X X 2 Como a disponibilidade é de 60 minutos, temos a primeira restrição: 10X X 2 60 Disponibilidade de couro para os produtos: 6 unidades Couro para sapatos = 2X 1 Couro para cintos = X 2 Como a disponibilidade é de 6 unidades de couro, temos a segunda restrição: 2X 1 + X 2 6

8 7 5 RESOLUÇÃO DO PROBLEMA Maximizar Z = 5X 1 + 2X 2 s.a: 10X X X 1 + X 2 6 X 1, X 2 0 Max Z = 5X 1 + 2X 2 s.a: 10X X 2 + X 3 = 60 2X 1 + X 2 + X 4 = 6 X 3 = 60-10X 1-12X 2 X 4 = 6-2X 1 - X 2 X 3 = 60 X 4 = 6 X 1 = X 2 = 0 Z = 0 X 3 = 60-10X X (-1) X 1 60/10 X 1 6 X 4 = 6-2X 1 0-2X 1-6. (-1) X 1 6/2 X 1 3 X 4 Torna-se variável livre X 1 Torna-se variável dependente

9 8 Continuação... X 4 = 6-2X 1 - X 2 2X 1 = 6 - X 2 X 4 X 1 = 6/2-2X 2 /2 - X 4 /2 X 1 = 3 0,5X 2 0,5X 4 X 3 = 60-10X 1-12X 2 X 3 = (3 0,5X 2 0,5X 4 ) - 12X 2 X 3 = X 2 + 5X 4-12X 2 X 3 = 30-7X 2 + 5X 4 Z = 5X 1 + 2X 2 Z = 5(3 0,5X 2 0,5X 4 ) + 2X 2 Z = 15 2,5X 2 2,5X 4 + 2X 2 Z = 15 0,5X 2 2,5X 4 X 1 = 3 X 3 = 30 X 2 = X 4 = 0 Z = 0

10 9 6 RESOLUÇÃO GRÁFICA Maximizar Z = 5X 1 + 2X 2 s.a: 10X X X 1 + X 2 6 X 1, X 2 0 a) 10X X 2 = 60 12X 2 = X 2 = 60/12 X 2 = 5 10X X 2 = 60 12X 2 = X 2 = 50/12 X 2 = 4,16 BASE X 1 X ,16 Obs: referente a quantidade de horas disponível para a produção dos produtos b) 2X 1 + X 2 = 6 X 2 = X 2 = 6 2X 1 + X 2 = 6 X 2 = X 2 = 4 BASE X 1 X Obs: referente a quantidade de couro disponível para a produção dos produtos c) Z = 5X 1 + 2X 2 2X 2 = 5. 0 X 2 = 0 Z = 5X 1 + 2X 2 2X 2 = 5. 1 X 2 = 2,5 BASE X 1 X ,5

11 10 2X 1 + X 2 = 6 10X X 2 = 60 6 (0,6) 5 (0,5) 4,16 (1,4,16) 4 (1,4) Possíveis Soluções! Tempo ocioso em Horas!, Porem falta Mat. Prima Acabou no X 1 = 3 Z = 5X 1 + 2X 2 1ª solução viável (0,0) (X 1 = 3 solução ótima) -2,5 (1, -2,5)

12 11 7 ANALISE E INTERPRETAÇÃO DOS DADOS De acordo com analise gráfica do problema podemos visualizar claramente que a 1ª solução viável é o ponto (0,0) na qual não haveria nenhum gasto, porem a lucratividade também não existiria, observamos também uma grande área de ociosidade em horas ( que foi representada através de pontilhados amarelos),e de acordo com a função objetivo podemos citar que se a mesma sofrer um deslocamento para a parte direita do gráfico em direção a função que mensura horas disponíveis (10X X 2 = 60), ele tende para solução ótima do problema, percorrendo uma area denominada possiveis soluções do problema(representada por pontilhados azuis). Porem de acordo com o modelo matemático programação linear encontramos na resolução do problema, que a solução ótima é o ponto X1 = 3,visto que X 3 = 30 é apenas variável de folga e não maximiza lucro, pois é relacionado a 30 minutos que restaram da substituição como mostra na tabela exemplo abaixo: Base para substituição: Max Z = 5X 1 + 2X 2 s.a: 10X X 2 + X 3 = 60 2X 1 + X 2 + X 4 = 6 Substituido: Max Z = 5X 1 + 2X 2 s.a: (folga) = 60 (Minutos) = 6 ( Und Couro) O que nos fez chegar as seguintes conclusões: Que em X1 = 3, é gasto todo o couro. Que em X1 = 3, sobra 30 minutos de tempo para produção, o que só não é possível por falta de matéria prima. Que em X1 = 3, eu maximizo o lucro da empresa. Onde, Restrições de Materia Prima 2X 1 + X 2 6 Restrições de tempo 10X X 2 60 Denominação de Sapatos Denominação de Cintos X1 X2 Maximização do lucro Max Z = 5X 1 + 2X 2

13 12 Se fabrico 03 (Três) sapatos: Gasto todo couro = 6 Consumo apenas 30 minutos = 30 Obtenho lucro de R$ 15, =15 Obs: O que não acontece caso haja qualquer outro tipo de fabricação: Exemplo( a) Se fabrico somente cintos: fabrico 5 cintos, pois há restrição de tempo = 60 sobra uma und couro cada cinto gasta uma unidade de matéria prima lucro só R$ 10,00 visto que 2.5 = 10 Exemplo( b) Se fabrico dois sapatos mais dois cintos: Gasto todo couro = 6 Porem lucro apenas de R$ 14,00 visto que = 14 Sobra apenas 16 minutos Visto que = 44

14 13 8 CONCLUSÃO Após diagnosticado o problema e estabelecido os critérios de avaliação com base nos dados acima relatados, devidamente analisados e interpretados chegou a conclusão de optar por uma aumento de compra de matéria prima na faixa de 100% (o dobro), para que não houvesse o problema de falta de matéria para o setor de produção da mesma, como também verificou-se que a empresa se tornaria mais competitiva com a fabricação de sapatos apenas o que geraria a esperada maximização no lucro visto que iria lucrar R$ 30,00 (trinta unidades monetárias), o que não é obtido se continuar a produzir cintos. E que possibilitaria a empresa trazer mais qualidade para o seu produto como também a concentração dos negócios em uma atividade que a empresa poderia ser líder no mercado, o que nos faz lembrar do pai da administração moderna e seu mais relevante filósofo, Drucker cumpriu sua missão na Terra ao influenciar profundamente os mais variados tipos de instituições.e o conselho que ele deu nos anos oitenta, geralmente atribuída apenas ao então presidente da GE, Jack Welch, que foi a concentração nos negócios em que a empresa era líder ou vice-líder de mercado.

15 14 REFERÊNCIAS BREGALDA, Paulo F., 1981, Introdução à Programação Linear, Campus, Rio de Janeiro, Brasil. HSM Management Update nº26 - Novembro Peter Drucker Professor Fabio Fontes (Bacharelado em administração Geral da FCC- Estácio de Sá 6º periodo/aulas), SHAMBLIN, James E., 1989, Pesquisa Operacional, Atlas, São Paulo, Brasil.

Pesquisa Operacional. Prof. José Luiz

Pesquisa Operacional. Prof. José Luiz Pesquisa Operacional Prof. José Luiz Prof. José Luiz Função Linear - Introdução O conceito de função é encontrado em diversos setores da economia, por exemplo, nos valores pagos em um determinado período

Leia mais

PESQUISA OPERACIONAL. Fabiano F. T. dos Santos. Instituto de Matemática e Estatística

PESQUISA OPERACIONAL. Fabiano F. T. dos Santos. Instituto de Matemática e Estatística PESQUISA OPERACIONAL Fabiano F. T. dos Santos Instituto de Matemática e Estatística Dualidade em Programação Linear Todo problema de programação linear, que chamaremos de primal, traz consigo um segundo

Leia mais

Construir o modelo matemático de programação linear dos sistemas descritos a seguir:

Construir o modelo matemático de programação linear dos sistemas descritos a seguir: Lista 1 qualquer erro, favor enviar e-mail para fernando.nogueira@ufjf.edu.br Construir o modelo matemático de programação linear dos sistemas descritos a seguir: 1) Um sapateiro faz 6 sapatos por hora,

Leia mais

Pesquisa Operacional. 4x1+3x2 <=1 0 6x1 -x2 >= 20 X1 >= 0 X2 >= 0 PESQUISA OPERACIONAL PESQUISA OPERACIONAL PESQUISA OPERACIONAL PESQUISA OPERACIONAL

Pesquisa Operacional. 4x1+3x2 <=1 0 6x1 -x2 >= 20 X1 >= 0 X2 >= 0 PESQUISA OPERACIONAL PESQUISA OPERACIONAL PESQUISA OPERACIONAL PESQUISA OPERACIONAL Modelo em Programação Linear Pesquisa Operacional A programação linear é utilizada como uma das principais técnicas na abordagem de problemas em Pesquisa Operacional. O modelo matemático de programação

Leia mais

Pesquisa Operacional. Evanivaldo Castro Silva Júnior

Pesquisa Operacional. Evanivaldo Castro Silva Júnior Evanivaldo Castro Silva Júnior Conteúdo Fundamentos da Pesquisa Operacional. Modelos Lineares. Métodos de solução gráfica e algoritmo simplex. Aplicações de Programação Linear. Análise de Sensibilidade.

Leia mais

Cap. 2 Pesquisa Operacional na Tomada de Decisão

Cap. 2 Pesquisa Operacional na Tomada de Decisão FACULDADE DE CIÊNCIAS SOCIAIS APLICADAS DO SUL DE MINAS Cap. Pesquisa Operacional na Tomada de Decisão 5/3/00 Prof. Antonio Marcos Goulart. PESQUISA OPERACIONAL NA TOMADA DE DECISÃO Origem da Pesquisa

Leia mais

Investigação Operacional

Investigação Operacional Modelos de Programação Linear (Mestrado) Engenharia Industrial http://dps.uminho.pt/pessoais/zan - Escola de Engenharia Departamento de Produção e Sistemas 1 Modelação Matemática As técnicas e algoritmos

Leia mais

Pesquisa Operacional Aula 3 Modelagem em PL

Pesquisa Operacional Aula 3 Modelagem em PL Pesquisa Operacional Aula 3 Modelagem em PL Prof. Marcelo Musci aula@musci.info www.musci.info Programação Linear Programação Linear: Preocupação em encontrar a melhor solução para problemas associados

Leia mais

Pesquisa Operacional. Introdução à Pesquisa Operacional Programação Linear

Pesquisa Operacional. Introdução à Pesquisa Operacional Programação Linear Pesquisa Operacional Introdução à Pesquisa Operacional Programação Linear 1 Sumário Modelagem e limitações da Programação Linear. Resolução Gráfica. Forma padrão de um modelo de Programação Linear. Definições

Leia mais

APLICAÇÃO DA MODELAGEM MATEMÁTICA NA RESOLUÇÃO DE PROBLEMAS EM SISTEMAS PRODUTIVOS

APLICAÇÃO DA MODELAGEM MATEMÁTICA NA RESOLUÇÃO DE PROBLEMAS EM SISTEMAS PRODUTIVOS APLICAÇÃO DA MODELAGEM MATEMÁTICA NA RESOLUÇÃO DE PROBLEMAS EM SISTEMAS PRODUTIVOS Lucas Henrique dos Santos Universidade Tecnológica Federal do Paraná - Londrina lucas.dossantos@hotmail.com Zenaide de

Leia mais

UTILIZAÇÃO DE PROGRAMAÇÃO LINEAR EM UMA MICROEMPRESA DE USINAGEM

UTILIZAÇÃO DE PROGRAMAÇÃO LINEAR EM UMA MICROEMPRESA DE USINAGEM UTILIZAÇÃO DE PROGRAMAÇÃO LINEAR EM UMA MICROEMPRESA DE USINAGEM Tiago Bruno Ribeiro 1, Paulo André de Oliveira 2 1 FATEC,Botucatu,São Paulo, Brasil. E-mail tiaggo.bruno@hotmail.com 2 FATEC,Botucatu,São

Leia mais

INTRODUÇÃO À ENGENHARIA

INTRODUÇÃO À ENGENHARIA INTRODUÇÃO À ENGENHARIA 2015 NOTA AULA PRÁTICA No. 09 - PESQUISA OPERACIONAL PROF. IVO ALVES NOME RA TURMA NOTA Objetivos do experimento: Nesta aula vamos conhecer e estudar de forma preliminar o conceito

Leia mais

Pesquisa Operacional aplicada ao Planejamento e Controle da Produção e de Materiais Programação Linear

Pesquisa Operacional aplicada ao Planejamento e Controle da Produção e de Materiais Programação Linear Pesquisa Operacional aplicada ao Planejamento e Controle da Produção e de Materiais Programação Linear Introdução à Pesquisa Operacional Origens militares Segunda guerra mundial Aplicada na alocação de

Leia mais

Pesquisa Operacional (PO)

Pesquisa Operacional (PO) Pesquisa Operacional (PO) 1) Um sapateiro faz 6 sapatos por hora, se fizer somente sapatos, e 5 cintos por hora, se fizer somente cintos. Ele gasta 2 unidades de couro para fabricar 1 unidade de sapato

Leia mais

PESQUISA OPERACIONAL. UNIDADE 1 Introdução à Pesquisa Operacional. Prof. Me. Carlos Guimarães

PESQUISA OPERACIONAL. UNIDADE 1 Introdução à Pesquisa Operacional. Prof. Me. Carlos Guimarães PESQUISA OPERACIONAL UNIDADE 1 Introdução à Pesquisa Operacional Prof. Me. Carlos Guimarães Objetivo Introduzir o tema Pesquisa Operacional por meio da apresentação: Da sua origem; Das sociedades profissionais

Leia mais

Métodos e Medidas II

Métodos e Medidas II Métodos e Medidas II Disciplina: 1 Prof. Álvaro José Periotto ajperiotto@uem.br 3. Método Gráfico (conjunto de soluções/ponto ótimo) 1. Entendimento do Enunciado 2 Início Entendimento do Enunciado do P.P.L.

Leia mais

DECISÕES ESTRATÉGICAS DE CURTO PRAZO: Programação Linear

DECISÕES ESTRATÉGICAS DE CURTO PRAZO: Programação Linear DECISÕES ESTRATÉGICAS DE CURTO PRAZO:! O que é?! Como a pode ajudar na maximização da lucratividade?! Como a pode ajudar na minimização dos custos?! Como determinar um mix de produção através da Programação

Leia mais

Otimização Linear. Profª : Adriana Departamento de Matemática. wwwp.fc.unesp.br/~adriana

Otimização Linear. Profª : Adriana Departamento de Matemática. wwwp.fc.unesp.br/~adriana Otimização Linear Profª : Adriana Departamento de Matemática adriana@fc.unesp.br wwwp.fc.unesp.br/~adriana Forma geral de um problema Em vários problemas que formulamos, obtivemos: Um objetivo de otimização

Leia mais

Unemat Campus de Sinop Curso de Engenharia Elétrica 8º semestre. Disciplina: Introdução à Otimização Linear de Sistemas

Unemat Campus de Sinop Curso de Engenharia Elétrica 8º semestre. Disciplina: Introdução à Otimização Linear de Sistemas Unemat Campus de Sinop Curso de Engenharia Elétrica 8º semestre Disciplina: Introdução à Otimização Linear de Sistemas Slides: Introdução à Pesquisa Operacional - para situar a otimização linear Professora

Leia mais

CURSO DE LOGÍSTICA INTEGRADA DE PRODUÇÃO. Ferramentas de Apoio à Decisão Prof. Dr. Fabrício Broseghini Barcelos PARTE 01

CURSO DE LOGÍSTICA INTEGRADA DE PRODUÇÃO. Ferramentas de Apoio à Decisão Prof. Dr. Fabrício Broseghini Barcelos PARTE 01 CURSO DE LOGÍSTICA INTEGRADA DE PRODUÇÃO Ferramentas de Apoio à Decisão Prof. Dr. Fabrício Broseghini Barcelos PARTE 01 Tomada de Decisão É o processo de identificar um problema específico e selecionar

Leia mais

PROGRAMAÇÃO LINEAR 11º ANO MATEMÁTICA A

PROGRAMAÇÃO LINEAR 11º ANO MATEMÁTICA A PROGRAMAÇÃO LINEAR 11º ANO MATEMÁTICA A Prof.ª: Maria João Mendes Vieira ESC 11MatA 2012/2013 PROGRAMAÇÃO LINEAR A programação linear é uma "ferramenta" matemática que permite encontrar a solução ótima

Leia mais

Ferramenta de Suporte à Tomada de Decisão na Indústria Têxtil

Ferramenta de Suporte à Tomada de Decisão na Indústria Têxtil Fabrício Bueno Borges dos Santos fabriciob@cefetsc.edu.br Ferramenta de Suporte à Tomada de Decisão na Indústria Têxtil Trabalho ilustrativo da disciplina Informática Aplicada Araranguá, 2008 Sumário 1Introdução...1

Leia mais

PROPOSTA DE MAXIMIZAÇÃO DE LUCROS ATRAVÉS DE UM MODELO MATEMÁTICO COM USO DA PROGRAMAÇÃO LINEAR EM UMA DOCERIA DE FORTALEZA, CEARÁ

PROPOSTA DE MAXIMIZAÇÃO DE LUCROS ATRAVÉS DE UM MODELO MATEMÁTICO COM USO DA PROGRAMAÇÃO LINEAR EM UMA DOCERIA DE FORTALEZA, CEARÁ PROPOSTA DE MAXIMIZAÇÃO DE LUCROS ATRAVÉS DE UM MODELO MATEMÁTICO COM USO DA PROGRAMAÇÃO LINEAR EM UMA DOCERIA DE FORTALEZA, CEARÁ Adria Cibele Moraes de Sales 1 Larissa Oliveira Benevenuto Pereira 2 Paulo

Leia mais

Anais do IV Simpósio de Engenharia de Produção - ISSN:

Anais do IV Simpósio de Engenharia de Produção - ISSN: Programação linear inteira na otimização dos lucros: aplicação em uma panificadora para auxiliar no processo de tomada de decisão Resumo Lays Capingote Serafim da Silva (UFG) laysengenharia7@gmail.com

Leia mais

PESQUISA OPERACIONAL INTRODUÇÃO À DISCIPLINA HISTÓRICO CARACTERÍSTICAS

PESQUISA OPERACIONAL INTRODUÇÃO À DISCIPLINA HISTÓRICO CARACTERÍSTICAS PESQUISA OPERACIONAL INTRODUÇÃO À DISCIPLINA HISTÓRICO CARACTERÍSTICAS ORIGENS 1938: convocação de cientistas para a análise de situações militares. Segunda Guerra: alocar recursos escassos nas operações

Leia mais

PROGRAMAÇÃO LINEAR E APLICAÇÕES

PROGRAMAÇÃO LINEAR E APLICAÇÕES E APLICAÇÕES Faculdade de Tecnologia de Ourinhos Tecnologia em Análise e Desenvolvimento de Sistemas Prof. Dr. Sidney C. Ferrari Pesquisa Operacional Notas Históricas Os caminhos da PO podem ser traçados

Leia mais

PROGRAMAÇÃO LINEAR 1. A TEORIA DA PROGRAMAÇÃO LINEAR 2. MÉTODO GRÁFICO 3. MÉTODO SIMPLEX 4. ANÁLIDE DE SENSIBILIDADE 5. APLICAÇÕES

PROGRAMAÇÃO LINEAR 1. A TEORIA DA PROGRAMAÇÃO LINEAR 2. MÉTODO GRÁFICO 3. MÉTODO SIMPLEX 4. ANÁLIDE DE SENSIBILIDADE 5. APLICAÇÕES UNIVERSIDADE FEDERAL DA BAHIA - UFBA ESCOLA POLITÉCNICA DEPARTAMENTO DE ENGENHARIA MECÂNICA DEM CURSO DE ENGENHARIA DE PRODUÇÃO PROGRAMAÇÃO LINEAR PESQUISA OPERACIONAL PARTE II 1. A TEORIA DA PROGRAMAÇÃO

Leia mais

Aula 01: Introdução Otimização Linear e Inteira Túlio A. M. Toffolo

Aula 01: Introdução Otimização Linear e Inteira Túlio A. M. Toffolo Aula 01: Introdução Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464/PCC174 2018/2 Slides baseados no material de Haroldo Gambini Aula de Hoje 1 Otimização 2 Pesquisa Operacional

Leia mais

* O que originou a designação Operational Research no Reino Unido, A origem da Investigação Operacional (IO)?

* O que originou a designação Operational Research no Reino Unido, A origem da Investigação Operacional (IO)? A origem da Investigação Operacional (IO)? A IO surgiu no final da II Guerra Mundial quando os Aliados se viram confrontados com problemas (relativamente aos recursos logísticos e às operações* das forças

Leia mais

Pesquisa Operacional aula 3 Modelagem PL. Profa. Alessandra Martins Coelho

Pesquisa Operacional aula 3 Modelagem PL. Profa. Alessandra Martins Coelho Pesquisa Operacional aula 3 Modelagem PL Profa. Alessandra Martins Coelho agosto/2013 Exercício Considerando que x j representa as variáveis de decisão, classificar os problemas a seguir em uma das categorias:

Leia mais

Programação Matemática Lista 3

Programação Matemática Lista 3 Programação Matemática Lista 3. Coloque na forma padrão os seguintes problemas de programação linear: a) Maximizar X 7 X + 8 X 3 +X 4 X + X X 3 + X 4 4 X + X 3 9 X + X 3 + X 4 6 X 0, X 0, X 3 0, X 4 0

Leia mais

II. Programação Linear (PL)

II. Programação Linear (PL) II. Programação Linear (PL) Dualidade revisão e interpretação econômica Seja o pl max Z x x x x 4 x, x 5x x 0 8 000-00 Prof.ª Gladys Castillo Formulação do Problema de PL em termos de Atividades. Exemplo

Leia mais

1

1 Unidade 01 Conceitos: Planejamento - Estratégia é uma técnica administrativa que, através da análise do ambiente de uma organização, cria a consciência das suas oportunidades e ameaças, dos seus pontos

Leia mais

Engenharia de Produção Pesquisa Operacional em Sistemas I - Notas de aula. Universidade Salgado de Oliveira UNIVERSO BH

Engenharia de Produção Pesquisa Operacional em Sistemas I - Notas de aula. Universidade Salgado de Oliveira UNIVERSO BH Universidade Salgado de Oliveira UNIVERSO BH Engenharia de Produção Análise de Sistemas/Sistemas de Informação Pesquisa Operacional em Sistemas I Os conceitos e desenvolvimentos apresentados neste arquivo

Leia mais

PESQUISA OPERACIONAL APLICADA A LOGÍSTICA

PESQUISA OPERACIONAL APLICADA A LOGÍSTICA PESQUISA OPERACIONAL APLICADA A LOGÍSTICA Pós-Graduação em Logística e Supply Chain Valdick Sales 1 APRESENTAÇÃO Valdick sales Graduado em Ciência da Computação pela UFPE. Pós-Graduado em Redes e Banco

Leia mais

MARGEM DE CONTRIBUIÇÃO E FATOR DE LIMITAÇÃO. Atividades Práticas

MARGEM DE CONTRIBUIÇÃO E FATOR DE LIMITAÇÃO. Atividades Práticas MARGEM DE CONTRIBUIÇÃO E FATOR DE LIMITAÇÃO 1 Assinalar a alternativa correta: Atividades Práticas A Quando não há limitação na capacidade produtiva, mais lucrativo é o produto que apresenta margem de

Leia mais

Tópicos Especiais em Computação I

Tópicos Especiais em Computação I Tópicos Especiais em Computação I Pesquisa Operacional Exercícios (Simplex) Prof. Fabio Henrique N. Abe Fabio.henrique.abe@gmail.comd Método Simplex Desenvolvido por George Dantzig em 1947 É um procedimento

Leia mais

Processo e Agentes da Gestão da Qualidade

Processo e Agentes da Gestão da Qualidade Gestão da Qualidade Processo e Agentes da Gestão da Qualidade Fernanda Villar Corrêa Vídeos - Empresa como Sistema - Gestão da Qualidade como Subsistema - Envolvem métodos de produção, avaliação

Leia mais

PESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR MÉTODO SIMPLEX. Prof. Angelo Augusto Frozza, M.Sc.

PESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR MÉTODO SIMPLEX. Prof. Angelo Augusto Frozza, M.Sc. PESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR MÉTODO SIMPLEX Prof. Angelo Augusto Frozza, M.Sc. ROTEIRO Esta aula tem por base o Capítulo 3 do livro de Taha (2008): Motivação Conceitos Matemáticos Iniciais

Leia mais

Pesquisa Operacional. Ementa. Prof. Edézio

Pesquisa Operacional. Ementa. Prof. Edézio Ementa Pesquisa Operacional A apresentação da PO Modelos e forma-padrão de PPL Solução gráfica de um PPL O algoritmo Simplex Teoria dos Jogos Livro texto Silva, Ermes Medeiros..et al.l., Pesquisa Operacional,

Leia mais

Otimização. Conceitos Fundamentais. Paulo Henrique Ribeiro Gabriel Faculdade de Computação Universidade Federal de Uberlândia 2016/2

Otimização. Conceitos Fundamentais. Paulo Henrique Ribeiro Gabriel Faculdade de Computação Universidade Federal de Uberlândia 2016/2 Otimização Conceitos Fundamentais Paulo Henrique Ribeiro Gabriel phrg@ufu.br Faculdade de Computação Universidade Federal de Uberlândia 2016/2 Paulo H. R. Gabriel (FACOM/UFU) GSI027 2016/2 1 / 30 Agradecimentos

Leia mais

Programação Linear. Rosa Canelas 2010

Programação Linear. Rosa Canelas 2010 Programação Linear Rosa Canelas 2010 Problemas de Optimização São problemas em que se procura a melhor solução (a que dá menor prejuízo, maior lucro, a que é mais eficiente, etc.) Alguns destes problemas

Leia mais

DEFINIÇÃO DE UM MIX DE PRODUÇÃO ATRAVÉS DA PROGRAMAÇÃO LINEAR PARA UMA EMPRESA DE REFRIGERAÇÃO DA CIDADE DE ITAJUBÁ-MG

DEFINIÇÃO DE UM MIX DE PRODUÇÃO ATRAVÉS DA PROGRAMAÇÃO LINEAR PARA UMA EMPRESA DE REFRIGERAÇÃO DA CIDADE DE ITAJUBÁ-MG DEFINIÇÃO DE UM MIX DE PRODUÇÃO ATRAVÉS DA PROGRAMAÇÃO LINEAR PARA UMA EMPRESA DE REFRIGERAÇÃO DA CIDADE DE ITAJUBÁ-MG Maria T. C. Vieira 1, Fernanda C. C. Cortez 1, Flavia A. de Souza 1 1 Centro Universitário

Leia mais

Programação Linear e Inteira, Introdução

Programação Linear e Inteira, Introdução Programação Linear e Inteira Introdução Haroldo Gambini Santos Universidade Federal de Ouro Preto 15 de agosto de 2010 1 / 25 Conteúdo 1 Introdução 2 Pesquisa Operacional 3 Prob. da Dieta 4 Método Gráco

Leia mais

Faculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu

Faculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu 1 Programação Linear (PL) Aula 15. Dualidade Interpretação económica. Problema dual: preços sombra e perdas de oportunidade. Propriedade dos desvios complementares 2 Formulação do Problema de PL em termos

Leia mais

Universidade Federal de Itajubá

Universidade Federal de Itajubá Universidade Federal de Itajubá Pesquisa Operacional Aula 01 Informações iniciais 05/06/2013 Prof. José Arnaldo B. Montevechi 1 Contato José Arnaldo Barra Montevechi e-mail: montevechi@unifei.edu.br www.iepg.unifei.edu.br/arnaldo

Leia mais

BALANCED SCORECARD. Prof. Dr. Adilson de Oliveira Doutor em Engenharia de Computação Poli USP Mestre em Ciência da Informação PUCCAMP

BALANCED SCORECARD. Prof. Dr. Adilson de Oliveira Doutor em Engenharia de Computação Poli USP Mestre em Ciência da Informação PUCCAMP BALANCED SCORECARD Prof. Dr. Adilson de Oliveira Doutor em Engenharia de Computação Poli USP Mestre em Ciência da Informação PUCCAMP Gestão Estratégica e BSC Balanced Scoredcard GESTÃO ESTRATÉGICA GESTÃO

Leia mais

APLICAÇÃO DA PROGRAMAÇÃO LINEAR PARA MINIMIZAÇÃO DE CUSTOS NO PROCESSO PRODUTIVO DE UMA VIDRAÇARIA

APLICAÇÃO DA PROGRAMAÇÃO LINEAR PARA MINIMIZAÇÃO DE CUSTOS NO PROCESSO PRODUTIVO DE UMA VIDRAÇARIA APLICAÇÃO DA PROGRAMAÇÃO LINEAR PARA MINIMIZAÇÃO DE CUSTOS NO PROCESSO PRODUTIVO DE UMA VIDRAÇARIA Bernardo Moreira Vergara (UEPA) bervergara2006@hotmail.com Gabriel da Silva Andrade (UEPA) gabrielandradesilva@hotmail.com

Leia mais

Programação Linear. Gabriel Ferreira Gabriel Tutia Gabriel Yida Thiago Ferraz

Programação Linear. Gabriel Ferreira Gabriel Tutia Gabriel Yida Thiago Ferraz Programação Linear Gabriel Ferreira 8989404 Gabriel Tutia 8989085 Gabriel Yida 8989432 Thiago Ferraz 8989001 O que é? É um caso especial de programação matemática ou otimização matemática Método para encontrar

Leia mais

Sumário. Modelagem. Introdução. Processo de Modelagem 3/30/2016

Sumário. Modelagem. Introdução. Processo de Modelagem 3/30/2016 Sumário Modelagem Prof. Adriano Maranhão Introdução. Processo de modelagem. Vantagens do processo da modelagem na tomada de decisões. Pontos importantes na modelagem matemática. Exemplos. Exercícios. 1

Leia mais

Pesquisa Operacional Introdução. Profa. Alessandra Martins Coelho

Pesquisa Operacional Introdução. Profa. Alessandra Martins Coelho Pesquisa Operacional Introdução Profa. Alessandra Martins Coelho agosto/2013 Operational Research Pesquisa Operacional - (Investigação operacional, investigación operativa) Termo ligado à invenção do radar

Leia mais

1 Introdução Motivação

1 Introdução Motivação 1 Introdução 1.1. Motivação A programação linear, ao menos na modelagem matemática que se conhece hoje, foi desenvolvida durante a segunda grande guerra quando foi utilizada no planejamento e execução

Leia mais

PESQUISA OPERACIONAL 4. MODELAGEM MATEMÁTICA 5. ROTEIRO PARA A CONSTRUÇÃO DO MODELO. Prof. Edson Rovina Página 6

PESQUISA OPERACIONAL 4. MODELAGEM MATEMÁTICA 5. ROTEIRO PARA A CONSTRUÇÃO DO MODELO. Prof. Edson Rovina Página 6 4. MODELAGEM MATEMÁTICA Página 6 A modelagem consiste em transformar um problema em um modelo matemático através da utilização de equações e inequações. Alguns cuidados devem ser tomados quando os problemas

Leia mais

CURSO DE LOGÍSTICA INTEGRADA DE PRODUÇÃO. Ferramentas de Apoio à Decisão Prof. Dr. Fabrício Broseghini Barcelos PARTE 02

CURSO DE LOGÍSTICA INTEGRADA DE PRODUÇÃO. Ferramentas de Apoio à Decisão Prof. Dr. Fabrício Broseghini Barcelos PARTE 02 CURSO DE LOGÍSTICA INTEGRADA DE PRODUÇÃO Ferramentas de Apoio à Decisão Prof. Dr. Fabrício Broseghini Barcelos PARTE 02 MODELAGEM DE SISTEMAS PRODUTIVOS Modelagem de Sistemas Produtivos: Otimização de

Leia mais

Unidade: Pesquisa Operacional e a Tomada de

Unidade: Pesquisa Operacional e a Tomada de Unidade: Pesquisa Operacional e a Tomada de Unidade I: Decisão 0 Unidade: Pesquisa Operacional e a Tomada de Decisão Pesquisa Operacional é um ramo da ciência administrativa que fornece instrumentos para

Leia mais

Pesquisa Operacional Introdução. Profa. Alessandra Martins Coelho

Pesquisa Operacional Introdução. Profa. Alessandra Martins Coelho Pesquisa Operacional Introdução Profa. Alessandra Martins Coelho julho/2014 Operational Research Pesquisa Operacional - (Investigação operacional, investigación operativa) Termo ligado à invenção do radar

Leia mais

Otimização. Modelagem e Solução Gráfica. Paulo Henrique Ribeiro Gabriel Faculdade de Computação Universidade Federal de Uberlândia

Otimização. Modelagem e Solução Gráfica. Paulo Henrique Ribeiro Gabriel Faculdade de Computação Universidade Federal de Uberlândia Otimização Modelagem e Solução Gráfica Paulo Henrique Ribeiro Gabriel phrg@ufu.br Faculdade de Computação Universidade Federal de Uberlândia 2016/1 Paulo H. R. Gabriel (FACOM/UFU) GSI027 2016/1 1 / 49

Leia mais

MAXIMIZAÇÃO DO FATURAMENTO DE UMA EMPRESA DO SETOR ENERGÉTICO COM BASE NA PROGRAMAÇÃO LINEAR

MAXIMIZAÇÃO DO FATURAMENTO DE UMA EMPRESA DO SETOR ENERGÉTICO COM BASE NA PROGRAMAÇÃO LINEAR MAXIMIZAÇÃO DO FATURAMENTO DE UMA EMPRESA DO SETOR ENERGÉTICO COM BASE NA PROGRAMAÇÃO LINEAR Claudio Ismael de Assis Giulia Oliveira Santos Medeiros Seminário de Pesquisa Operacional Universidade Federal

Leia mais

Podemos concluir que, em última análise, todas elas se reduzem a dois factores essenciais:

Podemos concluir que, em última análise, todas elas se reduzem a dois factores essenciais: 4. As Estratégias Possíveis 4.1 Introdução Como vimos anteriormente, compete à Estratégia identificar os factoreschave de negócio em que possa estar baseada a vantagem competitiva da empresa, para assim

Leia mais

Conteúdo. Introdução. Notas. Programação Linear Inteira, Introdução. Notas. Notas

Conteúdo. Introdução. Notas. Programação Linear Inteira, Introdução. Notas. Notas Programação Linear Inteira Introdução Haroldo Gambini Santos Universidade Federal de Ouro Preto 30 de agosto de 2011 1 / 26 Conteúdo 1 Otimização 2 Pesquisa Operacional 3 Prob. da Dieta 4 Método Gráco

Leia mais

Pesquisa Operacional

Pesquisa Operacional Faculdade de Engenharia - Campus de Guaratinguetá Pesquisa Operacional Fabrício Maciel fabricio@feg.unesp.br Departamento de Produção 1 Programação linear Sumário Modelagem e limitações da Programação

Leia mais

Faculdade de Engenharia Investigação Operacional. Prof. Doutor Engº Jorge Nhambiu

Faculdade de Engenharia Investigação Operacional. Prof. Doutor Engº Jorge Nhambiu 1 Aula 3 Definição de Problemas de Investigação Operacional (Prática) Construção de um modelo matemático de PL. Programação Matemática(PM) e Programação Linear(PL). Exemplos clássicos de PL. 2 Problema

Leia mais

AULA 03 MODELOS DE PROGRAMAÇÃO LINEAR. Eduardo Camargo de Siqueira PESQUISA OPERACIONAL TECNÓLOGO EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS

AULA 03 MODELOS DE PROGRAMAÇÃO LINEAR. Eduardo Camargo de Siqueira PESQUISA OPERACIONAL TECNÓLOGO EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS AULA 03 MODELOS DE PROGRAMAÇÃO LINEAR Eduardo Camargo de Siqueira PESQUISA OPERACIONAL TECNÓLOGO EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS PROGRAMAÇÃO LINEAR A PL usa um modelo matemático para descrever

Leia mais

Faculdade de Engenharia Investigação Operacional. Prof. Doutor Engº Jorge Nhambiu

Faculdade de Engenharia Investigação Operacional. Prof. Doutor Engº Jorge Nhambiu 1 Aula 2 Definição de Problemas de Investigação Operacional Construção de um modelo matemático de PL. Programação Matemática(PM) e Programação Linear(PL). Exemplos clássicos de PL. 2 Problemas de Investigação

Leia mais

Programação Linear (PL)

Programação Linear (PL) Programação Linear (PL) Prof. Paulo Cesar F. De Oliveira, BSc, PhD 07/08/15 P C F de Oliveira 2014 1 Características Técnicas mais utilizadas na abordagem de problemas em PO Técnica de solução programável

Leia mais

Tópicos em Otimização de Licenciatura em Computação Introdução

Tópicos em Otimização de Licenciatura em Computação Introdução Tópicos em Otimização de Licenciatura em Computação Introdução Slides (2-6) foram disponibilizados pelo Prof. Fernando Gomide -UNICAMP Otimização (Programação Matemática) O que é é um procedimento matemático

Leia mais

Avaliação de Empresas EAC0570

Avaliação de Empresas EAC0570 Avaliação de Empresas EAC0570 ANÁLISE ESTRATÉGICA O Processo de Avaliação de Empresas Objetivo da avaliação estratégica Por que a análise estratégica é importante? A estratégia direciona as ações de uma

Leia mais

Prof. Charles Pantoja Esteves. Administrador de Empresas Analista de Sistemas Msc. PNL e Inteligência Emocional

Prof. Charles Pantoja Esteves. Administrador de Empresas Analista de Sistemas Msc. PNL e Inteligência Emocional Prof. Charles Pantoja Esteves Administrador de Empresas Analista de Sistemas Msc. PNL e Inteligência Emocional Planejamento Estratégico Idalberto Chiaventao Arão Sapiro Editora Campus Manual do Planejamento

Leia mais

Unidade: Modelo Simplex e Modelo Dual. Unidade I:

Unidade: Modelo Simplex e Modelo Dual. Unidade I: Unidade: Modelo Simplex e Modelo Dual Unidade I: 0 Unidade: Modelo Simplex e Modelo Dual Segundo Wikipédia (2008), em teoria da otimização matemática, o algoritmo simplex de George Dantiz é uma técnica

Leia mais

Professor: Rodrigo A. Scarpel

Professor: Rodrigo A. Scarpel Professor: Rodrigo A. Scarpel rodrigo@ita.br www.mec.ita.br/~rodrigo Pesquisa Operacional Durante a Segunda Guerra Mundial, os líderes militares solicitaram que cientistas estudassem problemas como posicionamento

Leia mais

INTRODUÇÃO A PESQUISA OPERACIONAL 1) Conceito Pesquisa Operacional é um método científico de tomada de decisões. Em linhas gerais, consiste na

INTRODUÇÃO A PESQUISA OPERACIONAL 1) Conceito Pesquisa Operacional é um método científico de tomada de decisões. Em linhas gerais, consiste na INTRODUÇÃO A PESQUISA OPERACIONAL 1) Conceito Pesquisa Operacional é um método científico de tomada de decisões. Em linhas gerais, consiste na descrição de um modelo que através de experimentação leva

Leia mais

Construir o modelo matemático de programação linear dos sistemas descritos a seguir:

Construir o modelo matemático de programação linear dos sistemas descritos a seguir: LISTA - Pesquisa Operacional I Qualquer erro, favor enviar e-mail para fernando.nogueira@ufjf.edu.br Construir o modelo matemático de programação linear dos sistemas descritos a seguir: ) Um sapateiro

Leia mais

Métodos Quantitativos

Métodos Quantitativos UNIVERSIDADE FEDERAL DE SÃO PAULO Escola Paulista de Política, Economia e Negócios Bacharelado em Ciências Contábeis Métodos Quantitativos Prof. João Vinícius de França Carvalho jvfcarvalho@gmail.com Modelo

Leia mais

Ementa. Prof. José Luiz

Ementa. Prof. José Luiz Ementa Pesquisa Operacional Tomada de decisões na administração; o processo da tomada de decisão; construção do modelo de decisão. Métodos estatísticos; árvores de decisão; simulações estatísticas. Programações;

Leia mais

Prof. Denise Benino - UNINOVE

Prof. Denise Benino - UNINOVE Pequisa Operacional - Prof. Denise Benino denise.benino@uninove.br Introdução Pesquisa Operacional A Pesquisa Operacional é uma ciência aplicada voltada para a resolução de problemas reais. Tendo como

Leia mais

ANALISE DA INFLUÊNCIA DA MARGEM DE CONTRIBUIÇÃO NO PROCESSO DECISÓRIO EMPRESARIAL RESUMO

ANALISE DA INFLUÊNCIA DA MARGEM DE CONTRIBUIÇÃO NO PROCESSO DECISÓRIO EMPRESARIAL RESUMO ANALISE DA INFLUÊNCIA DA MARGEM DE CONTRIBUIÇÃO NO PROCESSO DECISÓRIO EMPRESARIAL RESUMO Este artigo visa demonstrar o quanto os conceitos de margem de contribuição e ponto de equilíbrio são importantes

Leia mais

Wconsulting Garantia de excelência nos projetos desenvolvidos!

Wconsulting Garantia de excelência nos projetos desenvolvidos! A utilização do método de análise e solução de problemas O MASP é uma excelente ferramenta utilizada para análise e solução de problemas. Permite identificar de forma assertiva as causas de um determinado

Leia mais

USO DO SOLVER PARA MAXIMIZAR O LUCRO EM UMA PRODUÇÃO DE GASOLINA

USO DO SOLVER PARA MAXIMIZAR O LUCRO EM UMA PRODUÇÃO DE GASOLINA USO DO SOLVER PARA MAXIMIZAR O LUCRO EM UMA PRODUÇÃO DE GASOLINA A. C. B. SILVA 1, A. P. SILVA 2 1 Universidade de Uberaba, Departamento de Engenharia Química 2 Universidade Federal de Uberlândia, Departamento

Leia mais

Prof. Gustavo Suriani de Campos Meireles, M.Sc.

Prof. Gustavo Suriani de Campos Meireles, M.Sc. Pontifícia Universidade Católica de Goiás Departamento de Engenharia Curso de Graduação em Engenharia de Produção ENG 1090 Introdução à Engenharia de Produção Prof. Gustavo Suriani de Campos Meireles,

Leia mais

Unidade II PESQUISA OPERACIONAL. Profa. Ana Carolina Bueno

Unidade II PESQUISA OPERACIONAL. Profa. Ana Carolina Bueno Unidade II PESQUISA OPERACIONAL Profa. Ana Carolina Bueno Programação linear É um subitem da programação matemática. É um dos modelos utilizados em pesquisa operacional. Consiste em otimizar (maximizar

Leia mais

Etapas do processo de Administração Estratégica. DPS aula 3 Negócios

Etapas do processo de Administração Estratégica. DPS aula 3 Negócios Etapas do processo de Administração Estratégica Aula 3 Professor Douglas Pereira da Silva 1 2 As etapas envolvidas na administração estratégica Etapa 1: Análise do ambiente O processo de administração

Leia mais

MÓDULO 9 Custos e desperdícios de (não) ter Qualidade

MÓDULO 9 Custos e desperdícios de (não) ter Qualidade MÓDULO 9 Custos e desperdícios de (não) ter Qualidade Quando se diz que um produto tem qualidade fica subentendido, muitas vezes, que se trata de um produto com alto valor agregado, ou seja, um produto

Leia mais

Introdução à Programação Linear

Introdução à Programação Linear Introdução à Programação inear Caracterização É um subitem da programação matemática É um dos modelos utilizados em pesquisa operacional. É um modelo de otimização. Tem como objetivo: "Alocar recursos

Leia mais

Max z= c 1 x 1 + c 2 x 2 + c 3 x c n x n. b 3. c ij : Coeficientes de Custos x j : Variáveis de Decisão. b i : Quantidade Disponível

Max z= c 1 x 1 + c 2 x 2 + c 3 x c n x n. b 3. c ij : Coeficientes de Custos x j : Variáveis de Decisão. b i : Quantidade Disponível MODELAGEM MATEMÁTICA PARA PROBLEMAS DE OTIMIZAÇÃO LINEAR mmmoala@fafica.br Maximizar Lucro, Espaço (Lay-Out: Recintos para Evento) Minimizar Custos Perdas Tempo Max z= c 1 x 1 + c 2 x 2 + c 3 x 3 + + c

Leia mais

FAMEBLU Engenharia Civil

FAMEBLU Engenharia Civil Disciplina LOGÍSTICA EMPRESARIAL FAMEBLU Engenharia Civil Aula 5: Revisão Geral Professor: Eng. Daniel Funchal, Esp. Estratégia Corporativa Estratégia corporativa é o processo essencial dentro das organizações,

Leia mais

Universidade da Beira Interior Departamento de Matemática. Ficha de exercícios nº3: Dualidade. Interpretação Económica.

Universidade da Beira Interior Departamento de Matemática. Ficha de exercícios nº3: Dualidade. Interpretação Económica. Ano lectivo: 2008/2009; Universidade da Beira Interior Departamento de Matemática INVESTIGAÇÃO OPERACIONAL Ficha de exercícios nº3: Dualidade. Interpretação Económica. Cursos: Economia 1. Formule o problema

Leia mais

ADMINISTRAÇÃO GERAL. Gestão Estratégica. Estratégias Competitivas de Porter Parte 1. Prof.ª Karen Estefan Dutra

ADMINISTRAÇÃO GERAL. Gestão Estratégica. Estratégias Competitivas de Porter Parte 1. Prof.ª Karen Estefan Dutra ADMINISTRAÇÃO GERAL Gestão Estratégica Parte 1 Prof.ª Karen Estefan Dutra Segundo Porter, qualquer setor, seja nacional ou internacional, que produz um serviço ou um produto, é "manipulado" por cinco forças

Leia mais

Dualidade e Análise de Sensibilidade

Dualidade e Análise de Sensibilidade Dualidade e Análise de Sensibilidade 33. Considere o seguinte problema de programação linear: Min Z = 4x 1 + 3x 2 + 6x 3 2x 1 + 2x 2 + 3x 3 4 3x 1 + x 2 + 3x 3 3 x 1, x 2, x 3 0 a) Escreva o dual associado

Leia mais

ADMINISTRAÇÃO DE MATERIAIS. Gestão de Compras

ADMINISTRAÇÃO DE MATERIAIS. Gestão de Compras ADMINISTRAÇÃO DE MATERIAIS Objetivos Compreender: A função Compras; Algumas formas de Comprar; Estratégias de Aquisição de Recursos Materiais e Patrimoniais; Ética em Compras. 2 1º semestre de 2018 Introdução

Leia mais

Slide 1. c 2000, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP

Slide 1. c 2000, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP Construção de Modelos de Programação Linear e Inteira Slide 1 Transparências de apoio à leccionação de aulas teóricas Versão 2 c 2000, 1998 Construção de Modelos de Programação Linear e Inteira 1 Modelização

Leia mais

Pesquisa Operacional Aula 1 - Introdução

Pesquisa Operacional Aula 1 - Introdução Pesquisa Operacional Aula 1 - Introdução Prof. Marcelo Musci aula@musci.info www.musci.info Plano de Ensino Objetivo Geral Apresentar aos alunos uma introdução aos conceitos, técnicas e aplicação da Pesquisa

Leia mais

Programação Matemática - Otimização Linear

Programação Matemática - Otimização Linear Programação Matemática - Otimização Linear Professora: Maristela Oliveira dos Santos Auxilio 2009: Victor C.B. Camargo Auxilio 2010 - PAE: Marcos Mansano Furlan Instituto de Ciências Matemáticas e de Computação

Leia mais

PROGRAMAÇÃO LINEAR. Tipo de problemas: cálculo do plano óptimo de distribuição de mercadorias; minimiação de desperdícios no corte de materiais;

PROGRAMAÇÃO LINEAR. Tipo de problemas: cálculo do plano óptimo de distribuição de mercadorias; minimiação de desperdícios no corte de materiais; PROGRAMAÇÃO LINEAR Atribuição de recursos limitados a actividades concorrentes de modo a atingir-se um objectivo. Tipo de problemas: estrutura ideal das fabricações atendendo ao equipamento, mão de obra,

Leia mais

Programação Linear. (1ª parte) Informática de Gestão Maria do Rosário Matos Bernardo 2016

Programação Linear. (1ª parte) Informática de Gestão Maria do Rosário Matos Bernardo 2016 Programação Linear (1ª parte) Informática de Gestão 61020 Maria do Rosário Matos Bernardo 2016 Conteúdos Introdução O modelo de programação linear: Problema de minimização Exemplo Formalização Problema

Leia mais

Modelagem Matemática I

Modelagem Matemática I Introdução à Otimização Combinatória Modelagem Matemática I Professora: Rosiane de Freitas (rosiane@icomp.ufam.edu.br) Colaborador Bruno Raphael Cardoso Dias (bruno.dias@icomp.ufam.edu.br) Universidade

Leia mais

8. CAPACIDADE DAS INSTALAÇÕES PRODUTIVAS

8. CAPACIDADE DAS INSTALAÇÕES PRODUTIVAS 96 97 8. CAPACIDADE DAS INSTALAÇÕES PRODUTIVAS O estudo do planejamento da capacidade de produção será abordado neste capitulo. 8.1 Introdução Como afirma Slack (1997) a maioria das organizações precisa

Leia mais

FMU Administração de Empresas Pesquisa Operacional Prof. Marcos José Traldi

FMU Administração de Empresas Pesquisa Operacional Prof. Marcos José Traldi Com a finalidade de mostrar como decisões do dia-a-dia das empresas poderiam ser facilitadas com a utilização de modelos simulados em uma planilha eletrônica. Uma forma de facilitar o processo de modelagem

Leia mais

Aplicação do método de custeio ABC em uma microempresa

Aplicação do método de custeio ABC em uma microempresa Aplicação do método de custeio ABC em uma microempresa Resumo: A eficiente gestão de custos tem seu objetivo fundamental na maximização dos lucros, para que uma empresa alcance certa liderança e permaneça

Leia mais