Métodos Quantitativos
|
|
- Elza Martinho Ribas
- 7 Há anos
- Visualizações:
Transcrição
1 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
2 Modelo de Ponto de Equilíbrio Diagrama de Blocos Resultado Lucro Modelo Equação de Receita Total Equação de Custo Total Variáveis / Parâmetros Preço Quantidade Custo
3 Problemas de Otimização Otimizar = maimizar ou minimizar; Veja que o esforço de atingir eatamente um determinado valor pode ser modelado como minimizar o quadrado da diferença para este valor; Em problemas de otimização busca-se maimizar ou minimizar uma função, chamada de objetivo, que depende de um número finito de variáveis de entrada; As variáveis de entrada podem ser: Independentes uma das outras. Relacionadas uma com as outras por meio de uma ou mais restrições.
4 Um problema de programação matemática é um problema de otimização no qual o objetivo e as restrições são epressos como funções matemáticas e relações funcionais Programação Matemática n n n n n n b b b g g g f z : ),...,, ( : ),...,, ( ),...,, ( a : Sujeito ),...,, ( : Otimizar
5 Variáveis de Decisão 1, 2,..., n, são chamadas de Variáveis de Decisão As variáveis de decisão representam valores e quantidades relativas a itens que estão no centro do problema, e que podemos escolher (decidir) livremente As variáveis de decisão representam as opções que um administrador têm para atingir um objetivo: Quanto produzir para maimizar o lucro? Quanto comprar de uma ação para minimizar o risco da carteira? Quanto reduzir a taa SELIC para maimizar o crescimento econômico?
6 Programação Linear Um problema de programação matemática é linear se a funçãoobjetivo e cada uma das funções que representam as restrições forem lineares, isto é, na forma abaio: f (,,..., ) c c... c n 1 2 n n g (,,..., ) a a... a i n i1 1 i2 2 in n
7 Quebrando a Linearidade Qualquer epressão que não seja na forma citada anteriormente é não linear, como por eemplo: log a 1 a 1 n 1 para n1 para qualquer valor de a!
8 Classificação das Soluções Solução Viável É uma solução em que todas as restrições são satisfeitas; Ma Z s.r , 0 Solução Inviável É uma solução em que alguma das restrições ou as condições de nãonegatividade não são atendidas; 1 = 2 ; 2 = 2 S (2,2) Solução Viável 1 = 3 ; 2 = 4 S (3,4) Solução Inviável
9 Valor da Função-Objetiva É especialmente importante verificar como fica o valor da função-objetivo (Z) nas soluções viáveis que podemos determinar: Ma Z s.r , 0 S (1,1) Z 2 S (2,1) Z 3 S (3,2) Z 5
10 A Solução Ótima A Solução Ótima é uma solução viável especial. Dentre todas as soluções viáveis, aquela(s) que produzir(em) o valor da função-objetivo otimizado é chamada de ótima; Eistem diversas maneiras de determinar a solução ótima. Em geral, para problemas lineares de pequeno porte como todos que serão vistos neste curso, é usado o método Simple, em sua forma gráfica ou tabular. O método simple está implementado em diversos softwares, inclusive no Ecel!
11 Variando o sinal da restrição A mudança em apenas um sinal de apenas uma das restrições provocou: Alteração da região viável Alteração da solução ótima Para um determinado tipo de restrição (redundantes definições no fim desta seção) que estas consequências nem sempre ocorrem Modelo 1 Modelo 2 Ma s. r , 0 Solução ótima: 1 = 8, 2 = 0, Z = 24 Ma s. r , 0 Solução ótima: 1 = 8, 2 = 4, Z = 28
12 Problemas de Minimização O processo de resolução gráfica de um problema de minimização é análogo ao de maimização, isto é: 1. Utiliza as restrições para determinar a região viável (o conjunto de soluções viáveis). 2. Utiliza a função-objetivo para determinar qual dos vértices da região viável é solução ótima. A diferença é que a solução ótima levará a função-objetivo ao menor valor possível.
13 Produção Radioativa A Reage Brasil é uma indústria de reatores para usinas de energia nuclear produz reatores de dois tipos, um aspirado a água e outro aspirado a ar. Há demanda para um total de 7 reatores neste ano, mas a Reage Brasil sabe que, individualmente, há demanda para até 5 reatores aspirados a água e para 4 reatores aspirados a ar. O processo de fabricação envolve um núcleo radioativo que esta disponível para a Reage Brasil em apenas 20 unidades. Cara reator aspirado a água precisa de 2 núcleos, e o aspirado a ar precisa de 3 núcleos. Se a Reage Brasil tem uma epectativa de lucro de R$ 4 milhões por reator aspirado a água e de R$2 milhões por reator aspirado a ar, como ela deve planejar sua produção para este ano?
14 Programação Linear Restrições Redundantes Uma restrição é dita redundante quando a sua eclusão do problema não altera o conjunto de soluções viáveis deste. É uma restrição que não participa formando nenhuma aresta do conjunto de soluções viáveis. Eiste um outro problema sem essa restrição que tem o mesmo conjunto de soluções viáveis e, principalmente, a mesma solução ótima.
15 Sobre a solução ótima Os problemas analisados até agora apresentaram sempre uma solução ótima, e única. Isto é, sempre houve uma única solução viável levava a funçãoobjetivo ao seu valor ótimo. Entretanto, eistem problemas nos quais observamos: Múltiplas Soluções Ótimas; Solução Ótima ilimitada (infinita); Não haver solução viável, portanto sem solução ótima. Vamos eaminar estes casos.
16 O Problema das quentinhas Um cozinheiro faz dois tipos de quentinha para os funcionários de uma empresa. O custo total de produção é de R$4,00, para os dois tipos de quentinha. Ele tem um contrato de entregar diariamente pelo menos 15 quentinhas, de qualquer tipo, por dia. A quentinha de lasanha é feita em dois minutos e a quentinha de frango em 4 minutos. O cozinheiro dispõe de apenas 48 minutos para embalar as quentinhas. Hoje o cozinheiro está sem caia para comprar a matéria prima, e deseja saber quantas quentinhas do tipo 1 e do tipo 2 ele deve produzir para cumprir o contrato com o menor custo possível?
17 Soluções Múltiplas Um problema é dito como de Soluções Múltiplas quando mais de uma solução viável levam a função objetivo ao mesmo valor ótimo, isto é, eistem soluções múltiplas; Esta situação ficará melhor formalizada, mas é possível garantir que se mais de uma solução viável é ótima, então eistem infinitas soluções ótimas Correspondem ao segmento de reta destacado no gráfico anterior. Soluções Múltiplas ocorrem com alguma frequência. É comum que softwares apresentem uma das soluções ótimas e não eplicite o fato.
18 Programação Linear Solução Ilimitada Encontrar a solução ótima: Ma Z s. r , 0
19 Solução Ilimitada Um problema de programação linear apresenta solução ilimitada quando: a região viável é ilimitada O valor ótimo da função-objetivo se projeta da direção em que a região é ilimitada. A região viável é ilimitada quando pelo menos uma das variáveis não tem nenhuma restrição de crescimento ou decrescimento. Graficamente, vemos que o polígono da região não está fechado. Uma solução ilimitada está geralmente relacionada a um problema que foi mal modelado.
20 Programação Linear Solução Inviável Encontrar a solução ótima: Ma s. r , 0
21 Programação Linear Solução Inviável Um problema de programação linear é dito inviável quando o conjunto de soluções viáveis é vazio Na ausência de soluções viáveis, não há também soluções ótimas. A solução inviável significa que as restrições são rigorosas demais. Em problemas práticos pode ser: Erro de modelagem Impossibilidade de atuação.
22 Conteúdo da Seção Programação Linear e Ecel Modelagem em Ecel: Variáveis de Decisão Função Objetivo Restrições Informações auiliares Solver Parâmetros para otimização Relatórios Opções Especiais Técnicas de Modelagem
23 Eemplo Uma indústria produz dois tipos de aparelho smartfones: luo e básico, para as classes A e C, respectivamente. O gerente de marketing tem três opções de comerciais: durante programas de comédia, custa R$85 mil por minuto e é visto por 4 milhão de pessoas da classe A e 2 milhões da C durante jogos de futebol, que custa R$100 mil por minuto e é visto por 4 milhões de pessoas da classe A e 5 milhões da C durante novelas, que custa R$120 mil por minuto e é visto por 5 milhões de pessoas da classe A e 5 milhões da C O gerente deseja que pelo menos 25 milhões de consumidores do produto luo e 20 milhões do produto básico sejam impactados pelos seus comerciais Como ele pode minimizar as despesas de publicidade e atingir o público na quantidade especificada?
24 Caso LCL Previdência Privada S.A. A LCL Investimentos S.A.. gerencia recursos de terceiros através da escolha de carteiras de investimento para diversos clientes, baseados em bonds de diversas empresas. Um de seus clientes eige que: Não mais de 25% do total seja aplicado em um único investimento. Mais de 50% do total deve ser aplicado em títulos de Bancos. O total aplicado em títulos de telefonia deve ser no máimo de 30% do total investido. A tabela ao lado mostra os dados dos títulos selecionados Retorno Anual Banco 1 9,7% Banco 2 9,5% Banco 3 10,0% Telecom 1 8,0% Telecom 2 9,0% Telecom 3 10,0%
25 Caso LCL Shopping Ltda A LCL Shopping Ltda está se preparando para iniciar suas atividades. Foi feita uma estimativa com o mínimo seguranças por dia da semana: Dia da Semana Quantidade Mínima Segunda Terça Quarta Quinta Seta Sábado O sindicato dos seguranças mantém um acordo trabalhista que determina que cada empregado deve trabalhar três dias consecutivos por semana e que os shopping devem ter apenas empregados em regime de horário integral (24hs). O shopping só abrirá de 2ª à sábado. Qual a quantidade mínima de empregados que a LCL Shopping deve contratar de maneira a atender o acordo sindical e as quantidades mínimas nos dias que irá funcionar?
26 Conteúdos da Seção Análise de Sensibilidade Interpretação Econômica do Problema Dual Preço de Sombra Shadow Price Custo Reduzido Reduced Cost Intervalos de Validação Solução Degenerada Caso Motorela Celulares Analisando todos os Relatórios do Ecel Relatório de Respostas Análise Econômica Relatório de Sensibilidade Relatório de Limites
27 Preço-Sombra O preço-sombra para o recurso i mede o valor marginal deste recurso em relação ao lucro total; O preço-sombra é a quantidade que o valor ótimo da funçãoobjetivo (Z) seria melhorado, caso a quantidade do recurso i (bi) fosse aumentada de uma unidade.
28 Custo Reduzido O custo reduzido de uma variável é: o total que o coeficiente da variável na funçãoobjetivo deve melhorar para que ela deie de ser zero na solução ótima; quanto o valor ótimo da função-objetivo irá piorar para cada unidade que a variável aumente a partir de zero, mantidos os coeficientes das variáveis da função-objetivo;
29 Custo Reduzido no Ecel Para modificar o valor de uma variável na solução ótima para diferente de zero temos que: Para um custo reduzido positivo, subtrair o mesmo do coeficiente da função-objetivo. Para um custo reduzido negativo, adicionar o mesmo do coeficiente da função-objetivo.
30 Caso Motorela Celulares Para produzir 3 tipos de telefones celulares, a fábrica da Motorela utiliza três processos diferentes, o de montagem, a configuração e a verificação. Para fabricar o celular Multi-Tics, são necessárias 0,1 h de montagem, 0,2 h de configuração e 0,1 h de verificação. O mais popular Star Tic Tac requer 0,3 h de montagem, 0,1 h de configuração e 0,1 h de verificação. Já o moderno Vulcano necessita de 0,4 h de montagem, 0,3 h para configuração, porém, em virtude de seu circuito de última geração, não necessita de verificação. A fábrica dispõe de capacidade de 290 hs/mês na linha de montagem, 250 hs/mês na linha de configuração e 110 hs/mês na linha de verificação. Os lucros unitários dos produtos Multi-Tics, Star Tic-Tac e Vulcano são R$ 100, R$ 210 e R$ 250, respectivamente e a Motorela consegue vender tudo o que produz. Sabe-se ainda que o presidente da Motorela eige que cada um dos três modelos tenha produção mínima de 100 unidades e quer lucrar pelo menos R$ /mês com o modelo Star Tic-Tac. O presidente também eige que a produção do modelo Vulcano seja pelo menos o dobro do modelo Star Tic-Tac. Resolva utilizando o Solver do Ecel.
31 Intervalos de Validação do Preço-Sombra e do Custo Reduzido A análise de sensibilidade determina os intervalos em que o Custo Reduzido e o Preço-Sombra são válidos Uma razão para se estabelecer esses intervalos está ligada a hipótese de certeza assumida em modelos de programação linear.
32 Análise de Sensibilidade Solução Degenerada A solução de um problema de Programação Linear algumas vezes apresenta uma anomalia conhecida como degeneração. Uma solução de uma PL é dita degenerada quando o valor de incremento ou decremento de uma restrição é igual a zero. A presença de degeneração altera a interpretação da análise de sensibilidade em um certo número de maneiras.
33 Análise de Sensibilidade Solução Degenerada Quando a solução ótima é degenerada O valor do Custo Reduzido pode não ser único. O valor de incremento e decremento dos coeficientes da função-objetivo permanecem válidos. De fato, os valores podem se alterar substancialmente acima desse valores, sem que a solução ótima se altere. O valor do Preço-Sombra e seus intervalos podem continuar sendo interpretados da mesma maneira, contudo podem não ser únicos.
Análise de Sensibilidade Solução Degenerada Solução Gráfica Análise dos Coeficientes da Função Objetivo A Análise do Lindo A análise do Excel O
Análise de Sensibilidade Solução Degenerada Solução Gráfica Análise dos Coeficientes da Função Objetivo A Análise do Lindo A análise do Ecel O Limite dos coeficientes das Restrições Lindo Ecel Analisando
Leia maisProgramaçã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 maisFMU 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 maisPesquisa Operacional
Pesquisa Operacional Em busca da solução ótima: método gráfico Diretoria dos Cursos de Informática Ciência da Computação Profa. Dra. Gisele Castro Fontanella Pileggi Programação Linear Solução Gráfica
Leia maisPesquisa Operacional Aula 4 Solução Gráfica em Programação Linear
Pesquisa Operacional Aula 4 Solução Gráfica em Programação Linear Prof. Marcelo Musci aula@musci.info www.musci.info Aplicável para modelos com 02 variáveis de decisão Útil para a ilustração de alguns
Leia maisOtimizaçã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 maisProgramação Linear M É T O D O S : E S T A T Í S T I C A E M A T E M Á T I C A A P L I C A D A S D e 1 1 d e m a r ç o a 2 9 d e a b r i l d e
Programação Linear A otimização é o processo de encontrar a melhor solução (ou solução ótima) para um problema. Existe um conjunto particular de problemas nos quais é decisivo a aplicação de um procedimento
Leia maisMétodos de Pesquisa Operacional I
Etraído de INTRODUÇÃO Á PESQUISA OPERACIONAL- Eduardo Leopoldino de Andrade LTC ( PLT 391) 1) Uma pequena manufatura produz dois modelos, Standard e Luo, de um certo produto. Cada unidade do modelo Standard
Leia maisOtimizaçã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 Dualidade A eoria da Dualidade é um dos mais importantes tópicos da Programação Linear (PL). Estudos
Leia maisPESQUISA OPERACIONAL I
PESQUISA OPERACIONAL I Professor: Dr. Edwin B. Mitacc Meza edwin@engenharia-puro.com.br www.engenharia-puro.com.br/edwin/po-i.html Dualidade Introdução Uma das mais importantes descobertas no início do
Leia maisPesquisa Operacional. Análise de Sensibilidade. Evanivaldo Castro Silva Júnior
Pesquisa Operacional Análise de Sensibilidade Evanivaldo Castro Silva Júnior Conteúdo abordado o Preço de Sombra Shadow Price o Custo Reduzido Reduced Cost o Intervalos de Validação Caso Motorela Celulares
Leia maisProblema de designação
Departamento de Engenharia de Produção UFPR 48 Problema de designação Imagine, que em uma gráfica eiste uma única máquina e um único operador apto a operá-la. Como você empregaria o trabalhador? Sua resposta
Leia maisIntroduçã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 maisPESQUISA OPERACIONAL 11. SOLUÇÃO ALGEBRICA O MÉTODO SIMPLEX ( ) DEFINIÇÕES REGRAS DE TRANSFORMAÇÃO. Prof. Edson Rovina Página 16
11. SOLUÇÃO ALGEBRICA O MÉTODO SIMPLEX Página 16 Após o problema ter sido modelado, pode-se resolvê-lo de forma algébrica. A solução algébrica é dada pelo método simplex elaborado por Dantzig. Antes da
Leia maisPesquisa Operacional
Pesquisa Operacional Casos Especiais do Método Simplex e Gráfica Profa. Sheila Morais de Almeida DAINF-UTFPR-PG setembro - 2015 1 Casos Especiais do Método Simplex Degeneração Múltiplas soluções ótimas
Leia maisProblemas em Programação Linear Resolução e Análise de Sensibilidade
Problemas em Programação Linear Resolução e Análise de Sensibilidade 24-25 Junho 2014 Metodologias de apoio à decisão nas Ciências Agrárias Eemplo: Formulação Um agricultor pretende cultivar 80 ha de terra
Leia maisPESQUISA 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 maisOtimização Aplicada à Engenharia de Processos
Otimização Aplicada à Engenharia de Processos Aula 4: Programação Linear Felipe Campelo http://www.cpdee.ufmg.br/~fcampelo Programa de Pós-Graduação em Engenharia Elétrica Belo Horizonte Março de 2013
Leia maisFUNDAÇÃO GETULIO VARGAS Programa de Certificação de Qualidade Curso de Graduação em Administração
FUNDAÇÃO GETULIO VARGAS Programa de Certificação de Qualidade Curso de Graduação em Administração PROVA DE MÉTODOS QUANTITATIVOS º Semestre / 00 - P - TIPO DADOS DO ALUNO: Nome: Assinatura INSTRUÇÕES:
Leia maisProgramação Linear. MÉTODOS QUANTITATIVOS: ESTATÍSTICA E MATEMÁTICA APLICADAS De 30 de setembro a 13 de novembro de 2011 prof. Lori Viali, Dr.
Programação Linear São problemas complexos, muitas vezes de difícil solução e que envolvem significativas reduções de custos, melhorias de tempos de processos, ou uma melhor alocação de recursos em atividades.
Leia maisUm grande número de problemas de otimização linear inteiro envolve a ocorrência ou não de um evento, e a decisão entre duas alternativas.
Modelagem com variáveis binárias Um grande número de problemas de otimização linear inteiro envolve a ocorrência ou não de um evento, e a decisão entre duas alternativas. seoeventoocorre 0 se o evento
Leia maisPesquisa 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 maisOtimização de grande porte
Otimização de grande porte Silvana Bocanegra Ciclo de Seminários BSI 204.2 Esboço Otimização: definição, aplicações e motivação; Classe de problemas de otimização e métodos de solução; Principais métodos
Leia maisOtimizaçã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 Problema da Mistura minimizar f ( 1, 2,..., n ) = c 1 1 + c 2 2 +... + c n n Sujeito a: a 11 1
Leia maispontos: f(1)=2, f(2)=3, f(3)=5, f(5)=10 e f(6)=30.
EXERCÍCIOS DE MATEMÁTICA COMPUTACIONAL: SEGUNDO BIMESTRE: EDGARD JAMHOUR Eemplo A: Interpolação polinomial Funções de interpolação: fa() = 2 - /2 + 2 /2 fb() = 5/2-17/12 + 2-3 /12 fc() = 23/2-1183/60 +133
Leia maisAula 07: Análise de sensibilidade (2)
Aula 07: Análise de sensibilidade (2) Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464/PCC174 2018/2 Departamento de Computação UFOP Previously Aulas anteriores: Dualidade
Leia maisLista Sabe-se que o gráfico abaixo representa uma função quadrática. Encontre a expressão que define esta função.
8 a LISTA DE EXERCÍCIOS Prof. Ânderson Vieira. Construir o gráfico cartesiano das funções definidas em R: (a) = (b) = (c) = (d) = (e) = (f) = (g) = (h) = +4 (i) = (j) = 4 0+4 (k) = + + (l) = +6 (m) = +
Leia maisProfessor: 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 maisOptimização / Matemática II
Optimização / Matemática II Frequência / 1º Exame 1º Ano 2º Semestre 2012 / 2013 Licenciaturas de Gestão, Finanças e Contabilidade, Gestão do Marketing, Gestão e Engenharia Industrial e Economia 27-05-2013
Leia maisProf. Fabrício Maciel Gomes Departamento de Engenharia Química Escola de Engenharia de Lorena EEL
Prof. Fabrício Maciel Gomes Departamento de Engenharia Química Escola de Engenharia de Lorena EEL Aplicável para modelos com 02 variáveis de decisão Útil para a ilustração de alguns conceitos básicos utilizados
Leia maisO objeto fundamental deste curso são as funções de uma variável real. As funções surgem quando uma quantidade depende de outra.
Universidade Federal Fluminense Departamento de Análise GAN0045 Matemática para Economia Professora Ana Maria Luz 00. Unidade Revisão de função de uma variável real O objeto fundamental deste curso são
Leia maisProfessor: Rodrigo A. Scarpel
Professor: Rodrigo A. Scarpel rodrigo@ita.br www.mec.ita.br/~rodrigo Programa do curso: Semana 1: Apresentação da disciplina Introdução à Programação Linear Resolução de problemas de PL pelo Método Gráfico
Leia maisMétodos de Pesquisa Operacional
Métodos de Pesquisa Operacional Programação Linear é a parte da Pesquisa Operacional que trata da modelagem e resolução de problemas formulados com funções lineares. Programação Linear } Métodos de Resolução
Leia maisIMPLEMENTAÇÃO E RESOLUÇÃO DE MODELOS MATEMÁTICOS UTILIZANDO A PLANILHA EXCEL
IMPLEMENTAÇÃO E RESOLUÇÃO DE MODELOS MATEMÁTICOS UTILIZANDO A PLANILHA EXCEL 1. INTRODUÇÃO Este tutorial apresenta, passo-a-passo, o processo de implementação e resolução de modelos matemáticos na planilha
Leia maisControladoria e Pesquisa Operacional na Tomada de Decisões. Conteúdos. Caso ACR Motores Ltda. Caso ACR Motores Ltda. Caso ACR Motores Ltda.
Controladoria e esquisa Operacional na Tomada de Decisões Aplicações Reais Caso ACR revidência rivada. Caso ACR Malotes Ltda. Caso ACR Tintas S/A Conteúdos Almir Carvalho dos Reis, 00 A ACR Motores Ltda.
Leia maisPesquisa 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 maisPesquisa 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 maisPesquisa 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 maisPesquisa Operacional
Pesquisa Operacional Análise de Sensibilidade Algébrica Profa. Sheila Morais de Almeida DAINF-UTFPR-PG abril - 016 1 Análise de Sensibilidade Algébrica Variações do Lado Direito Variações na Função Objetivo
Leia maisPesquisa Operacional
Pesquisa Operacional Teoria da Dualidade Profa. Sheila Morais de Almeida DAINF-UTFPR-PG outubro - 2015 Problema Dual Cada problema de Programa de Programação Linear está associado a um outro problema de
Leia maisAula 10: Revisão Otimização Linear e Inteira Túlio A. M. Toffolo
Aula 10: Revisão Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br 2018/2 - PCC174/BCC464 Aula Prática - Laboratório COM30!1 Breve Revisão Modelagem Método gráfico O Algoritmo Simplex
Leia maisLTDA APES PROF. RANILDO LOPES SITE:
Matemática Aplicada - https://ranildolopes.wordpress.com/ - Prof. Ranildo Lopes - FACET 1 Faculdade de Ciências e Tecnologia de Teresina Associação Piauiense de Ensino Superior LTDA APES PROF. RANILDO
Leia maisDerivadas e suas Aplicações
Capítulo 4 Derivadas e suas Aplicações Ao final deste capítulo você deverá: Compreender taa média de variação; Enunciar a definição de derivada de uma função interpretar seu significado geométrico; Calcular
Leia maisTó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 maisProgramação Linear. (4ª parte) Informática de Gestão Maria do Rosário Matos Bernardo 2016
Programação Linear (4ª parte) Informática de Gestão 61020 Maria do Rosário Matos Bernardo 2016 Conteúdos Análise de sensibilidade Relatório de reposta Relatório de sensibilidade Relatório de limites Desafio:
Leia maisPEA 2522 MÉTODOS DE OTIMIZAÇÃO. Otimização
PEA MÉTODOS DE OTIMIZAÇÃO Otimização Definir claramente o problema a ser resolvido Estabelecer os limites físicos (capacidades, restrições) Definir o modelo matemático adequado PEA 8 - PLANEJAMENTO DE
Leia maisMÉTODO SIMPLEX. Prof. MSc. Marcos dos Santos
MÉTODO SIMPLEX OBJETIVO DA AULA Determinar a Solução Ótima de um PPL por meio do Método Simple, especialmente adequado para problemas com mais de duas V.D. SUMÁRIO Overview sobre PO; Métodos Algébricos;
Leia maisExemplo de um problema de transporte, com 3 fontes e 3 destinos. Custos unitários de transporte para o exemplo de problema de transporte
TRANSPORTE 6 Um problema bastante comum que muitas vezes pode ser modelado como um problema de programação linear é o problema de transporte. Este problema envolve o transporte de alguma carga de diversas
Leia maisα ( u 1 - u 2 ) = u 3 - u 2.
2- NOÇÕES DE CONVEXIDADE E FORMULAÇÃO MATEMÁTICA DE PROBLEMAS DE PROGRAMAÇÃO LINEAR 21 Noções de Convexidade 211 - Combinação Convexa de pontos ponto b = αx 1 Considere C um conjunto contendo os pontos
Leia maisPROGRAMAÇÃ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 maisPESQUISA OPERACIONAL Definições e Teoremas Básicos. Professor Volmir Wilhelm Professora Mariana Kleina
PESQUISA OPERACIONAL Definições e Teoremas ásicos Professor Volmir Wilhelm Professora Mariana Kleina Conceitos Solução Viável Solução Não Viável Região Viável Solução ásica Solução ásica Viável Solução
Leia mais3 Decisões de Localização de Instalações
3 Decisões de Localização de Instalações Historicamente, o estudo contemporâneo dos problemas de localização foi iniciado por Alfred Weber, que estudou a localização de uma fábrica com o objetivo de minimizar
Leia maisFundamentos de Programação Linear PL
1 Fundamentos de Programação Linear PL Prof. Luís César da Silva Email: silvalc@cca.ufes.br - Website: www.agais.com 1. Introdução Programação linear PL é uma ferramenta da Pesquisa Operacional - PO aplicada
Leia maisMATEMÁTICA I FUNÇÕES REAIS DE UMA VARIÁVEL REAL MATEMÁTICA I - PROF. EDÉZIO 1
MATEMÁTICA I FUNÇÕES REAIS DE UMA VARIÁVEL REAL MATEMÁTICA I - PROF. EDÉZIO 1 EMENTA Funções Reais de uma Variável Real Principais Funções Elementares e suas Aplicações Matrizes Livro Teto: Leithold, Louis.
Leia maisPROGRAMAÇÃ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 maisSimplex. Investigação Operacional José António Oliveira Simplex
18 Considere um problema de maximização de lucro relacionado com duas actividades e três recursos. Na tabela seguinte são dados os consumos unitários de cada recurso (A, B e C) por actividade (1 e 2),
Leia maisTransparências de apoio à lecionação de aulas teóricas. c 2012, 2011, 2009, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP
Programação Linear Transparências de apoio à lecionação de aulas teóricas Versão 4 c 2012, 2011, 2009, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP Programação Linear Problema de planeamento
Leia maisProgramação Matemática. Método Simplex
Programação Matemática Método Simplex Forma Padrão - Revisão Características da forma padrão: Problema de minimização Todas as restrições são de igualdade Todas as variáveis são não-negativas Considerar
Leia maisConceitos e Teoremas. Tecnologia da Decisão I TP065. Profª Mariana
Conceitos e Teoremas Tecnologia da Decisão I TP Profª Mariana Restrições de um PL: D= = -=J G= =I =H E=- / /= / /=A 9/ =C . ma Z s.a c a a m c a n n a mn n n n n b b m a A am a n a mn b b b m c c c n n
Leia maisFormulação e problemas típicos
Pesquisa Operacional I ENG0900 Lista de eercícios Formulação e problemas típicos Uma pequena manufatura produz dois modelos Standard e Luo de um certo produto Cada unidade do modelo Standard eige hora
Leia maisINVESTIGAÇÃO OPERACIONAL. Programação Linear. Exercícios. Cap. IV Modelo Dual
INVESTIGAÇÃO OPERACIONAL Programação Linear Exercícios Cap. IV Modelo Dual António Carlos Morais da Silva Professor de I.O. i Cap. IV - Modelo Dual - Exercícios IV. Modelo Problema Dual 1. Apresente o
Leia maisMaristela Santos. Instituto de Ciências Matemáticas e de Computação Universidade de São Paulo
Programação Matemática Maristela Santos Instituto de Ciências Matemáticas e de Computação Universidade de São Paulo Forma Padrão - Definição Características da forma padrão: Problema de minimização Todas
Leia maisLorí Viali. Afiliação
Lorí Viali Licenciatura Plena em Matemática UFRGS Bacharelado em Matemática UFRGS Especialização em Formação de Pesquisadores PUCRS Mestrado em Engenharia de Produção (PO) UFSC Doutorado Sanduíche na USF
Leia maisCapítulo 1 Números Reais
Departamento de Matemática Disciplina MAT154 - Cálculo 1 Capítulo 1 Números Reais Conjuntos Numéricos Conjunto dos naturais: N = {1,, 3, 4,... } Conjunto dos inteiros: Z = {..., 3,, 1, 0, 1,, 3,... } {
Leia maisFaculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu
Programação Não Linear Aula 7: Programação Não-Linear - Funções de Várias variáveis Vector Gradiente; Matriz Hessiana; Conveidade de Funções e de Conjuntos; Condições óptimas de funções irrestritas; Método
Leia maisAssim, podemos usar o método algébrico para resolver o problema. A função objetivo atingirá o máximo num dos vértices da região admissível.
Página Programação Linear. Tem-se: 0 8 0 8 0 8 0 0 0 9 9 9 6 6 6 Podemos então representar a região admissível assinalando os seus vértices: reta de nível zero não é paralela a nenhum dos lados do polígono
Leia maisMatemática I Tecnólogo em Construção de Edifícios e Tecnólogo em Refrigeração e Climatização
35 Funções A função é um modo especial de relacionar grandezas. Por eemplo, como escrevemos o deslocamento de um móvel em movimento retilíneo variado dependendo do tempo? E se o móvel está em movimento
Leia maisAlgoritmo Simplex para Programação Linear I
EA Planejamento e Análise de Sistemas de Produção Algoritmo Simple para Programação Linear I DCA-FEEC-Unicamp Modelo de Programação Linear ma c ( n ) s. a. A b A ( m n) b ( m ) c ( n) P ( R n A b} Poliedro
Leia maisMétodo Simplex dual. Marina Andretta ICMC-USP. 24 de outubro de 2016
Método Simplex dual Marina Andretta ICMC-USP 24 de outubro de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta (ICMC-USP) sme0211 - Otimização
Leia maisPESQUISA 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. MÉTODO SIMPLEX A ideia geral é Em vez de enumerar todas as soluções básicas (pontos extremos) do problema de PL,
Leia maisUnidade 5 Diferenciação Incremento e taxa média de variação
Unidade 5 Diferenciação Incremento e taa média de variação Consideremos uma função f dada por y f ( ) Quando varia de um valor inicial de para um valor final de, temos o incremento em O símbolo matemático
Leia maisPESQUISA 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 maisRelação de exercícios - 2: Derivada de funções de uma variável real. (o) f(x) = (q) f(x) = x (c) f(x) = 4 x
Relação de eercícios - 2: Derivada de funções de uma variável real 1. Ache as derivadas aplicando as regras básicas (a) f() = 5 3 3 + 1 (b) f() = 5 6 9 4 (c) f() = 8 2 7 + 3 + 1 (d) f() = 5 5 25 1 (e)
Leia maisUnidade 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 maisCelso Carneiro Ribeiro Introdução aos Modelos e Métodos de Otimização em Pesquisa Operacional
Celso Carneiro Ribeiro Introdução aos Modelos e Métodos de Otimização em Pesquisa Operacional Parte I Programação Linear 4 Organização Parte I: Programação linear (5 aulas) Parte II: Programação inteira
Leia maisos custos totais são determinados pela soma entre os custos variáveis e os custos fixos.
Módulo 7 Teoria dos Custos Como destacamos em alguns dos módulos anteriores, os produtores são indivíduos racionais, e como tais irão buscar maximizar seus resultados ao realizarem suas atividades produtivas.
Leia mais4. Tensores cartesianos em 3D simétricos
4. Tensores cartesianos em D simétricos 4.1 Valores e vectores próprios ou valores e direcções principais Em D não é possível deduzir as fórmulas que determinam os valores e as direcções principais na
Leia maisModelos de Apoio à Decisão. Programação Linear. Rui Cunha Marques
Modelos de Apoio à Decisão Programação Linear Rui Cunha Marques / Metodologia: Análise Sistémica Modelo: representação adequada (face aos objectivos do estudo) do sistema em análise que sendo passível
Leia maisde fevereiro de 2002
15.053 12 de fevereiro de 2002 A Geometria de Programas Lineares - a geometria de LPs ilustrada em GTC Distribuir: Anotações da Aula 1 Mas, primeiro, o problema de Pigskin (de Ciência de Gerenciamento
Leia maisAnálise dos Relatórios. Max Vinicius Bedeschi CRE 6859
Análise dos Relatórios Max Vinicius Bedeschi CRE 6859 Relatório de Respostas Subdividido em três partes: Célula de Destino Células Ajustáveis Restrições O campo Valor final das células ajustáveis mostra
Leia maisEAD 350 Pesquisa Operacional Aula 01 Parte 2
EAD 350 Pesquisa Operacional Aula 01 Parte 2 Profa. Daielly M. N. Mantovani Profa. Adriana Backx Noronha Viana Prof. Cesar Alexandre de Souza daielly@usp.br FEA/USP Elaboração de Modelos de PO Definição
Leia maisLista 6 Gabarito. Capítulo 7. canto, onde L = 4 e K = 0. Nesse ponto, o custo total é $88. Isoquanta para Q = 1
Lista 6 Gabarito Capítulo 7 1. Um fabricante de cadeiras contrata sua mão de obra para a linha de montagem por $22 por hora e calcula que o aluguel de suas máquinas seja de $110 por hora. Suponha que uma
Leia maisEAD 350 Pesquisa Operacional Aula 01 Parte 2
EAD 350 Pesquisa Operacional Aula 01 Parte 2 Prof. Adriana Backx Noronha Viana (Material: Prof. Cesar Alexandre de Souza) backx@usp.br FEA/USP Problema... Vocês foram contratados pela Wyndor Glass Company
Leia maisPesquisa Operacional I Apresentação Geral do curso exemplos de modelagem
Pesquisa Operacional I Apresentação Geral do curso eemplos de modelagem Prof. Marcos Roboredo marcos.producao.uff@gmail.com http://www.logis.uff.br/~roboredo/po1.html Programa Introdução à Programação
Leia maisSoluções das Questões de Matemática do Processo Seletivo de Admissão à Escola Preparatória de Cadetes do Exército EsPCEx
Soluções das Questões de Matemática do Processo Seletivo de Admissão à Escola Preparatória de Cadetes do Eército EsPCE Questão 1 Sabendo-se que Concurso 009 3 5 199 log log log... log 10000 + + + + =,
Leia maisFUNÇÃO. D: domínio da função f D R R: contradomínio da função f f y = f(x): imagem de x. x. y. Está contido REPRESENTAÇÃO GRÁFICA DE UMA FUNÇÃO
FUNÇÃO Introdução ao Cálculo Diferencial I /Mário DEFINIÇÃO Seja D um subconjunto dos reais, não vazio. Definir em D uma função f é eplicitar uma regra que a CADA elemento D associa-se a UM ÚNICO R. Notação
Leia maisEscola de Engenharia de Lorena EEL/USP Curso de Engenharia de Produção. Resolução Gráfica. Prof. Fabrício Maciel Gomes
Escola de Engenharia de Lorena EEL/USP Curso de Engenharia de Produção Resolução Gráfica Prof. Fabrício Maciel Gomes Aplicável para modelos com 02 variáveis de decisão Útil para a ilustração de alguns
Leia maisCENTRO UNIVERSITÁRIO FUNDAÇÃO SANTO ANDRÉ FACULDADE DE ENGENHARIA ENGENHEIRO CELSO DANIEL RELATÓRIO DE ATIVIDADES
CENTRO UNIVERSITÁRIO FUNDAÇÃO SANTO ANDRÉ FACULDADE DE ENGENHARIA ENGENHEIRO CELSO DANIEL RELATÓRIO DE ATIVIDADES UMA APLICAÇÃO DE PROGRAMAÇÃO LINEAR EM UMA EMPRESA DE SERVIÇOS Aluna: Orientadora: Fabiana
Leia maisb) Determinar as raízes de f(x) = g(x) quando m = 1/2. c) Determinar, em função de m, o número de raízes da equação f(x) = g(x).
1. (Fuvest 2004) Seja m µ 0 um número real e sejam f e g funções reais definidas por f(x) = x - 2 x + 1 e g(x) = mx + 2m. a) Esboçar, no plano cartesiano representado a seguir, os gráficos de f e de g
Leia maisTeoremas de dualidade
Teoremas de dualidade Marina Andretta ICMC-USP 19 de outubro de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta (ICMC-USP) sme0211 - Otimização
Leia maisOtimizaçã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 Teoria da Otimização Linear Transformação de problemas na forma padrão a a b i1 1 in n i a a b
Leia maisProgramação Dinâmica: Modelos Determinísticos
Programação Dinâmica: Modelos Determinísticos Prof. Fernando Augusto Silva Marins Departamento de Produção Faculdade de Engenharia Campus de Guaratinguetá UNESP www.feg.unesp.br/~fmarins fmarins@feg.unesp.br
Leia maisDegenerescência, ciclagem e eficiência do Simplex
Degenerescência, ciclagem e eficiência do Simple Prof.: Eduardo Uchoa http://www.logis.uff.br/~uchoa/poi 1 Modelo: maimizar z = 4,0 mad + 6,0 al Sujeito a 1,5 mad + 4,0 al 24 3,0 mad + 1,5 al 21 1,0 mad
Leia maisAula 1. Utilização de Planilhas Eletrônicas em Processos. Prof. M.Sc. Aécio Flávio de Paula Filho
Aula 1. Utilização de Planilhas Eletrônicas em Processos Prof. M.Sc. Aécio Flávio de Paula Filho aeciodepaula@yahoo.com.br Agricultura et qualitas Entre no site, acesse o post destinado a turma e faça
Leia maisLocalização de Instalações. Projeto de Redes Logísticas. Escola Politécnica. Prof. Dr. Claudio Barbieri da Cunha.
Localização de Instalações Projeto de Redes Logísticas Prof. Dr. Claudio Barbieri da Cunha Escola Politécnica cbcunha@usp.br Objetivo Definir a configuração de uma rede logística / supply chain em termos
Leia maisUFRJ - Instituto de Matemática
UFRJ - Instituto de Matemática Programa de Pós-Graduação em Ensino de Matemática www.pg.im.ufrj.br/pemat Mestrado em Ensino de Matemática Seleção 9 Etapa Questão. Determine se as afirmações abaio são verdadeiras
Leia mais1. INTRODUÇÃO. FAAP Faculdade de Administração
1. INTRODUÇÃO Histórico: O termo Pesquisa Operacional foi utilizado pela 1ª vez na Grã-Bretanha, em 1938, para designar o estudo sistemático de problemas estratégicos e táticos decorrentes de operações
Leia maisCapítulo 2. Funções. 2.1 Funções
Capítulo Funções Ao final deste capítulo você deverá: Recordar o conceito de função, domínio e imagem; Enunciar e praticar as operações com funções; Identificar as funções elementares, calcular função
Leia maisPESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR. Prof. Angelo Augusto Frozza, M.Sc.
PESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR Prof. Angelo Augusto Frozza, M.Sc. ROTEIRO Esta aula tem por base o Capítulo 2 do livro de Taha (2008): Introdução O modelo de PL de duas variáveis Propriedades
Leia mais