Problema de designação
|
|
- Rita Cruz
- 5 Há anos
- Visualizações:
Transcrição
1 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 imediata será: o operador disponível irá operar a máquina. Novamente, suponha que há duas máquinas na gráfica e que dois operadores estejam habilitados a taas de eficiência diferentes para operá-las. Qual operador deve operar qual máquina para maimizar o lucro? Da mesma forma, se houver n máquinas disponíveis e n pessoas estiverem envolvidas com diferentes taas de produtividade para operá-las. Qual operador deve ser atribuído a qual máquina para garantir a máima eficiência? Ao responder as perguntas acima, temos de pensar no interesse da gráfica, por isso temos de encontrar uma designação em que a gráfica obtém o máimo lucro com o investimento mínimo. Tais problemas são conhecidos como "problemas de designação" (=assignment=afectação=asignación). Eemplo Há pessoas, {,, } e tarefas {A, B, C}. Cada pessoa deve eecutar uma única tarefa e todas as tarefas devem ser eecutadas. Cada pessoa i tem um interesse em efetuar cada tarefa j, dado por c. Queremos fazer a alocação de modo que a soma dos interesses seja otimizada. Seja a variável binária da designação da pessoa i para a tarefa j, i,,, j A, B, C O problema de programação linear inteira-pli para resolver é dado por.
2 Departamento de Engenharia de Produção UFPR 49 min Z sa 0,, i,,, j A, B C, A A A B B B C C C A A A B B B C C C Consideremos somente a função objetivo Z A B C A B C a) Procedendo a seguinte alteração Z' A B C A B C Então Z' Z' Z A Da primeira restrição do PPLI tem-se que, e portanto, B C A B C Z ' Z Como Z e Z são lineares e diferem em uma constante (α), então a solução de ambos os PLIs é igual. b) Procedendo outra alteração Z'' ' A B C A B C Então Z'' Z'' Z AB A A Da quarta restrição do pli tem-se que, e portanto B C A A A B C A A Z '' Z Como Z e Z são lineares e diferem em uma constante (β), então a solução de ambos os PLIs é igual.
3 Departamento de Engenharia de Produção UFPR 50 Portanto, procedendo alterações bem conduzidas (não escolhidas a esmo) em coeficientes da função objetivo levam a PLI s, cujas resoluções são facilitadas, com soluções ótimas iguais às do PLI original. Formalização Seja o problema de transporte com as seguintes restrições adicionais i) número de origens igual ao número de destinos (m = n); ii) capacidade de cada origem igual a (ai = i); iii) demanda de cada destino igual a (bj =, j). O modelo matemático de designação é min Z i j n i n j n n c 0,, j,,..., n i,,..., n i, j,,..., n Como cada origem abastecerá um único destino então o conjunto de restrições 0 é equivalente a, 0, se a origem i caso contrário abastecer o destino j O problema de designação/atribuição é uma variação do problema de transporte original, uma variação na qual as variáveis de decisão só podem assumir valores binários, isto é, zero (0) ou um (), na solução ótima, que pressupõe que a oferta e a demanda estão perfeitamente equilibradas, de fato, ambas são iguais a um (). Inclusão de fictício: Se a matriz não for quadrada, deve-se incluir ou destinos ou origens fictícias com custo zero. Mas sempre posso incluir o fictício com custo zero? Depende do objetivo (e do conteto do modelo). Por eemplo, suponha que você tenha cinco trabalhos, cada um eigindo um único trabalhador dedicado em tempo integral e três funcionários disponíveis, e suponha que seu objetivo seja minimizar os custos. Você pode adicionar dois funcionários fictícios, mas é preciso se perguntar o que eles representam. Se você atribuir um funcionário fictício ao trabalho nº, isso significa que: i) ou o trabalho nº é deiado por fazer (não será feito); ii) ou terceirizar o trabalho; iii) ou mais um trabalhador temporário; iv) ou fazer hora etra para eecutá-lo. Cada um desses presumivelmente tem um custo diferente (possivelmente zero se você puder deiar o trabalho sem fazer e não sofrer consequências).
4 Oferta Departamento de Engenharia de Produção UFPR 5 Resolver o problema de designação consiste em determinar como as designações devem ser feitas de modo a minimizar o custo total. O algoritmo de designação será baseado apenas na matriz de custos (pois as demandas e ofertas são unitárias) Demanda... n c c.. cn c c... cn n cn cn... cnn Algoritmo Húngaro Suponha que se deseja designar n itens a n locais. O algoritmo para determinar a designação ótima que minimiza o custo total é dado pelo método Húngaro. O método húngaro é um método de otimização de problemas de designação, conhecido como tal graças ao fato de que as primeiras contribuições para o método clássico foram por Dénes König e Jenő Egerváry, dois matemáticos húngaros. O algoritmo, conforme detalhado abaio, foi projetado para resolver apenas os problemas de minimização; será então uma questão de adicionar um passo adicional para abordar os eercícios de maimização. Passo 0: Em primeiro lugar, devemos lembrar que o método húngaro funciona em uma matriz de custos n n. Se necessário acrescentar itens ou locais fictícios. Passo : O menor elemento deve ser encontrado em cada linha da matriz. Uma nova matriz n n deve ser construída, na qual os valores resultam da diferença entre cada custo e o valor mínimo da linha à qual cada custo corresponde. Dessa forma, cada linha terá pelo menos um elemento nulo e todos os outros são não negativos. Passo : Esta etapa consiste em realizar o mesmo procedimento do passo anterior agora relacionado às colunas, ou seja, o valor mínimo de cada coluna é encontrado, com a diferença de que é da matriz resultante do segundo passo, então será construída uma nova matriz na qual os valores resultam da diferença entre cada custo e o valor mínimo da coluna a que cada custo corresponde. Dessa forma, cada coluna terá pelo menos um elemento nulo e todas os outros são não negativos. Esta nova matriz é denominada de "Matriz de Custos Reduzidos". Passo : Então, deve-se traçar retas horizontais ou verticais ou ambas (somente desses tipos) para cobrir todos os zeros da matriz de custos reduzidos com o menor número possível de retas. Se o número de retas for igual ao número de linhas ou colunas a solução ótima foi obtida (a melhor designação de acordo com o conteto de otimização), se o número de retas for menor que o número de linhas ou colunas, prossiga com o Passo 4.
5 Departamento de Engenharia de Produção UFPR 5 Passo 4: Este passo consiste em encontrar o menor elemento daqueles valores que não são cobertos pelas retas do Passo. Este menor elemento será subtraído dos elementos restantes que não são cobertos pelas retas. Este mesmo valor será adicionado aos valores que estão nas interseções das retas horizontais e verticais. Uma vez que este passo esteja completo, devese voltar ao Passo. O Passo pode ser decomposto da seguinte forma: Etapa : Subtrair o elemento mínimo de cada linha de todos os elementos daquela linha. Fazer o mesmo para as colunas. Etapa Eaminar as linhas e colunas sucessivamente. Para cada linha (coluna) com eatamente um zero restante, reserve () àquela posição para uma designação, e elimine () os outros zeros da coluna (linha) correspondente. Repetir, se necessário, para as linhas e colunas sem posições reservadas até que todos os zeros tenham sido reservados ou eliminados. Se as posições reservadas completam as designações a solução é ótima. Caso contrário, seguir para o passo iii. Etapa Traçar um número mínimo de retas para cobrir todos os zeros, da seguinte maneira: a) Marcar todas as linhas que não tenham designações; b) Marcar todas as colunas que tenham zeros (não designados_ em linhas marcadas; c) Marcar todas as linhas que tenham designações em colunas marcadas; d) Repetir os passos b) e c) até não ser mais possível marcar linhas ou colunas. e) Traçar uma reta sobre cada linha não marcada e sobre cada coluna marcada. Etapa 4 Eaminar todos os elementos não cobertos por uma reta. Escolher o elemento mínimo desses elementos e subtraí-lo de todos os elementos não cobertos por uma reta. Somar esse elemento mínimo a cada elemento situado na interseção de duas retas. Retornar ao passo ii. Maimização: A conversão é realizada subtraindo todos os elementos da matriz fornecida do elemento mais alto. Iremos, então, minimizar a perda de oportunidade e produz a mesma solução de designação que o problema original de maimização.
6 Departamento de Engenharia de Produção UFPR 5 Eemplo 4 5 min A B C D E A B C D E min 4 5 A B C 0 0 D E A solução ótima corresponde à seguinte designação: Item A B C D E Local 4 5 O custo final será ( ) = Eemplo 4 5 min A B C D E A B C D E min 4
7 Departamento de Engenharia de Produção UFPR A B C D E 0 O mínimo é, na célula (A,). 4 5 A B C D E 0 4 A solução ótima corresponde à seguinte designação: Item A B C D E Local 4 5 O custo final será ( ) = 50. Eemplo Uma empresa vende produtos em quatro regiões e possui quatro vendedores para serem destacados, um para cada região. As regiões não são igualmente ricas e apresentam o seguinte potencial de vendas: Região I: R$ ,00 Região II: R$ ,00 Região III: R$ ,00 Região IV: R$ 0.000,00 Os vendedores, por outro lado, não são igualmente hábeis e as suas eficiências, que refletem a capacidade de atingir o mercado potencial da região, são dadas pelo quadro que se segue. A 0,7 0,7 0,7,0 B 0,8 0,8 0,8,0 C 0,5 0,5 0,5,0 D,0 0,4,0 0,4 [Amarelo: linhas não marcadas e colunas marcadas Vermelho: adicionar o mínimo Verde: fazer nada]
8 Departamento de Engenharia de Produção UFPR 55 Pede-se: determinar, empregando o método da designação, como destacar os vendedores para que o volume de vendas seja o maior possível. O potencial de venda de cada vendedor é A B C D Resolução: Deve-se gerar a tabela de ineficiências (lembre-se de custos/prejuízos) A B C D min 5 0 A 0 4 B C D A 0 4 B C D O mínimo é, na célula (A,II). A B C D
9 Departamento de Engenharia de Produção UFPR 56 O mínimo é, na célula (B,II). A 0 0 B C D O mínimo é, na célula (A,III). A B 0 0 C D As designação são feitas segundo os potenciais de venda das regiões. Solução ótima: Os vendedores deverão ser designados da seguinte maneira: Vendedor A B C D Região III II IV I Fazendo esta designação, o volume de vendas (em R$) será Volume = (0, , , , ) = R$ ,00 Casos Especiais a) Empate na entrada: escolha aleatória b) Algoritmo de Munkres: O algoritmo Munkres não é limitado a matrizes quadradas de custo c) Algoritmo de Hopcrofft-Karp d) Designação Generalizada (ARENALES, pg. 79)
Pesquisa Operacional
Faculdade de Engenharia - Campus de Guaratinguetá Pesquisa Operacional Livro: Introdução à Pesquisa Operacional Capítulo 5 Modelo da Designação Fernando Marins fmarins@feg.unesp.br Departamento de Produção
Leia maisProblema de Designação. Fernando Nogueira Problema de Designação 1
Problema de Designação Fernando Nogueira Problema de Designação 1 O Problema de Designação é um caso específico de um Problema de Transporte, que por sua vez é um caso específico de um Problema de Programação
Leia maisPESQUISA OPERACIONAL Problema de Designação. Professor Volmir Wilhelm Professora Mariana Kleina
PESQUIS OPERIONL Problema de Designação Professor Volmir Wilhelm Professora Mariana Kleina Origens Problema de Designação aso particular de Transporte Destinos Oferta 50 00 40 68 80 0 04 60 Demanda Problema
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 maisDESIGNAÇÃO. Introdução
DESIGNAÇÃO Introdução Um caso especial do modelo de transportes é aquele em que cada origem tem uma unidade disponível e cada destino necessita também de uma unidade. É o caso de escalar vendedores para
Leia maisProblemas de Transportes e de Afectação
CAPÍTULO 6 Problemas de Transportes e de Afectação 1. Problema de Transporte Este problema, que é um dos particulares de PL, consiste em determinar a forma mais económica de enviar um bem disponível, em
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 maisMé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 maisPesquisa Operacional Programação em Redes
Pesquisa Operacional Programação em Redes Profa. Alessandra Martins Coelho outubro/2013 Seminários Datas Temas Problema do Caminho mais curto programação em redes Data 07/11/13 Problema do Fluxo máximo
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 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 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 maisMatemática Aplicada Nt Notas de aula
Matemática Aplicada Nt Notas de aula Problema de transporte e designação Problema de transporte: motivação origem 1 destino 1 origem 2 destino 2 destino 3 Caracterização geral Dados: A estrutura de fontes
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 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 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 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 maisMÓDULO 3 - PROBLEMAS DE TRANSPORTE
UNESA Sistemas de Transportes Currículo 08 / 009- MÓDULO 3 - PROBLEMAS DE TRANSPORTE. PROBLEMA CLÁSSICO DE TRANSPORTE O Problema de Transporte constitui uma das principais aplicações da PL para auxiliar
Leia maisAnálise e Síntese de Algoritmos. Programação Linear CLRS, Cap. 29
Análise e Síntese de Algoritmos Programação Linear CLRS, Cap. 29 Conteto Algoritmos em Grafos (CLRS, Cap. 22-26)... Fluos máimos em grafos (CLRS, Cap. 26) Programação Linear (CLRS, Cap. 29) Programação
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 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 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 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 maisMaterial Teórico - Inequações Produto e Quociente de Primeiro Grau. Sistemas de inequações. Primeiro Ano do Ensino Médio
Material Teórico - Inequações Produto e Quociente de Primeiro Grau Sistemas de inequações Primeiro Ano do Ensino Médio Autor: Prof. Fabrício Siqueira Benevides Revisor: Prof. Antonio Caminha M. Neto 5
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 maisProblema de Transportes
Problema de Transportes O Problema de Transportes consiste em determinar as quantidades de um determinado produto que deverão ser tranportadas de m origens para n destinos, dadas as restrições de oferta
Leia maisAula 22: Formulações com número exponencial de variáveis
Aula 22: Formulações com número exponencial de variáveis Otimização Linear e Inteira Túlio Toffolo http://www.toffolo.com.br BCC464 / PCC174 2018/2 Departamento de Computação UFOP Aula de Hoje 1 Correção
Leia maisLaboratório de Física III
1APÊNDICE Neste apêndice apresentamos um resumo da discussão contida na apostila de Lab. de Física I. Trata-se apenas de um formulário para uso rápido durante a prática. Sugerimos ao leitor consultar o
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 maisProblemas de Afectação (PA)
Investigação Operacional 1 Problemas de Afectação Slide 1 Transparências de apoio à leccionação de aulas teóricas Problemas de Afectação (PA) Exemplo típico: Afectação de n pessoas a n tarefas. Dados:
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 maisÁgora A revista científica da FaSaR Ano II nº 01 julho 2018
A contribuição da Álgebra Linear na Pesquisa Operacional: um estudo do Problema de Designação. Marcus Antônio Croce 1 Resumo: A álgebra linear contribui em vários aspectos na Pesquisa Operacional, disciplina
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 maisMarina Andretta. 10 de outubro de Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis.
Solução básica viável inicial Marina Andretta ICMC-USP 10 de outubro de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta (ICMC-USP) sme0211
Leia maisMatrizFormatador. Introdução
MatrizFormatador (versão preliminar) A planilha MatrizFormatador foi criada para gerar a entrada de dados da planilha MatrizConstrutor. A MatrizConstrutor formula problemas de planejamento florestal usando
Leia maisO método Simplex Aplicado ao Problema de Transporte (PT).
Prof. Geraldo Nunes Silva (Revisado por Socorro Rangel) Estas notas de aula são Baseadas no livro: Hillier, F. S. e G. J. Lieberman. Introdução à Pesquisa Operacional, Campus, a ed., 9 Agradeço a Professora
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 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 maisOTIMIZAÇÃO. O processo de otimização normalmente involve a procura de pontos de máximos e mínimos de uma função.
OTIMIZAÇÃO O processo de otimização normalmente involve a procura de pontos de máximos e mínimos de uma função. Pontos de máximos e mínimos de uma função são pontos onde a derivada da função é nula. A
Leia maisFaculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu
1 Programação Linear (PL) Aula 10: Método Simplex Técnica das variáveis artificias Método das penalidades ( Big M ). Método das duas fases. 2 Modificando o Exemplo Protótipo. Suponha-se que é modificado
Leia maisProblema de Transporte (Redes) Fernando Nogueira Problema de Transporte 1
Problema de Transporte (Redes) Fernando Nogueira Problema de Transporte 1 O Problema de Transporte consiste em determinar o menor custo (ou o maior lucro) em transportar produtos de várias origens para
Leia maisAjuste de Curvas. Diogo Pinheiro Fernandes Pedrosa. Universidade Federal do Rio Grande do Norte Centro de Tecnologia.
Ajuste de Curvas Diogo Pinheiro Fernandes Pedrosa Universidade Federal do Rio Grande do Norte Centro de Tecnologia Departamento de Engenharia de Computação e Automação http://wwwdcaufrnbr/ 1 Introdução
Leia maisBCC204 - Teoria dos Grafos
BCC204 - Teoria dos Grafos Marco Antonio M. Carvalho (baseado nas notas de aula do prof. Haroldo Gambini Santos) Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal
Leia maisOtimização Combinatória - Parte 4
Graduação em Matemática Industrial Otimização Combinatória - Parte 4 Prof. Thiago Alves de Queiroz Departamento de Matemática - CAC/UFG 2/2014 Thiago Queiroz (DM) Parte 4 2/2014 1 / 33 Complexidade Computacional
Leia maisALGORITMOS GENÉTICOS APLICADOS EM PROBLEMAS DE TRANSPORTE
ALGORITMOS GENÉTICOS APLICADOS EM PROBLEMAS DE TRANSPORTE Keila Nogueira,Kenedy Nogueira, Keiji Yamanaka, Edgard Lamounier (keilachagas@hotmail.com, klnogueira@hotmail.com, keiji@ufu.br, lamounierj@ ufu.br)
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 maisQUESTÕES ANPEC CÁLCULO A VÁRIAS VARIÁVEIS. 5. Em cada opção assinale se falsa ou verdadeira:
QUESTÕES ANPEC CÁLCULO A VÁRIAS VARIÁVEIS QUESTÃO Calcule o comprimento do vetor z e que minimiza o valor da função QUESTÃO Ache os valores de e correspondentes ao máimo da função 0 0 e satisfazem a equação
Leia maisAula 4: Gráficos lineares
Aula 4: Gráficos lineares 1 Introdução Um gráfico é uma curva que mostra a relação entre duas variáveis medidas. Quando, em um fenômeno físico, duas grandezas estão relacionadas entre si o gráfico dá uma
Leia maisAnálise de Sensibilidade. Investigação Operacional. Análise de Sensibilidade aos coeficientes da FO. Análise de Sensibilidade
nálise de Sensibilidade Investigação Operacional rogramação Linear (arte II) 2/2 Nuno Moreira/milcar rantes/ui Marques/Marta Gomes Licenciatura em Engenharia Civil Licenciatura em Engenharia do Território
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 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 maisUFF/GMA - Matemática Básica I - Parte III Notas de aula - Marlene
UFF/GMA - Matemática Básica I - Parte III Notas de aula - Marlene - 011-1 37 Sumário III Números reais - módulo e raízes 38 3.1 Módulo valor absoluto........................................ 38 3.1.1 Definição
Leia maisProbabilidade e Estatística
Probabilidade e Estatística Aula 6 - Distribuições Contínuas (Parte 01) Leitura obrigatória: Devore, Capítulo 4 Cap 6-1 Objetivos Nesta aula, vamos aprender: Representações de uma v. a. contínua: função
Leia maisAnálise de Regressão Linear Simples e
Análise de Regressão Linear Simples e Múltipla Carla Henriques Departamento de Matemática Escola Superior de Tecnologia de Viseu Introdução A análise de regressão estuda o relacionamento entre uma variável
Leia maisResolução das Questões Discursivas
COMISSÃO PERMANENTE DE SELEÇÃO COPESE PRÓ-REITORIA DE GRADUAÇÃO PROGRAD CONCURSO PISM III - TRIÊNIO 008-010 Prova de Matemática Resolução das Questões Discursivas São apresentadas abaixo possíveis soluções
Leia maisIII Números reais - módulo e raízes Módulo ou valor absoluto Definição e exemplos... 17
UFF/GMA - Matemática Básica I - Parte III Notas de aula - Marlene - 010-16 Sumário III Números reais - módulo e raízes 17 3.1 Módulo valor absoluto...................................... 17 3.1.1 Definição
Leia maisBCC204 - Teoria dos Grafos
BCC204 - Teoria dos Grafos Marco Antonio M. Carvalho (baseado nas notas de aula do prof. Haroldo Gambini Santos) Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal
Leia mais2. Pré-requisitos do 3. Ciclo. 7. ano PR 7.1. Resolução
7. ano PR 7.1. Dados dois conjuntos A e B fica definida uma função 1ou aplicação2 f de A em B, quando a cada elemento de A se associa um elemento único de B representado por f 1x2. Dada uma função numérica
Leia maisPesquisa 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 maisProgramação Linear. (2ª parte) Informática de Gestão Maria do Rosário Matos Bernardo 2016
Programação Linear (2ª parte) Informática de Gestão 61020 Maria do Rosário Matos Bernardo 2016 Conteúdos Representação e resolução gráfica dos problemas de programação linear Problema de minimização Problema
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 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 maisPoliedros na forma padrão
Poliedros na forma padrão 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 maisProfessor Mauricio Lutz DISTRIBUIÇÃO NORMAL
1 DISTRIBUIÇÃO NORMAL Entre as distribuições teóricas de variável contínua, uma das mais empregadas é a distribuição normal. O aspecto gráfico de uma distribuição normal é o da figura abaio. Para uma perfeita
Leia maisCasos Particulares de PL. Formulação
asos articulares de L O Sr. José, industrial agrícola produtor de tomates, realizou contratos de venda num total toneladas das toneladas de tomate produzidas nas suas duas quintas (t na uinta da lfarroba
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 maisPortal OBMEP. Material Teórico - Módulo Cônicas. Terceiro Ano do Ensino Médio
Material Teórico - Módulo Cônicas Parábolas Terceiro Ano do Ensino Médio Autor: Prof. Fabrício Siqueira Benevides Revisor: Prof. Antonio Caminha M. Neto 1 Introdução ω Nesta aula vamos revisar o conceito
Leia maisPesquisa Operacional Modelos Determinísticos Parte 2
Pesquisa Operacional Modelos Determinísticos Parte Graduação em Engenharia de Produção DEPROT / UFRGS Prof. Flavio Fogliatto, Ph.D. O Problema do Transporte Descrição Geral de um problema de transporte:.
Leia maisReferências: Notas de aulas do Prof. Silvio Alexandre de Araujo
Programação Inteira Referências: Notas de aulas do Prof Silvio Aleandre de Araujo http://wwwdcceibilceunespbr/~saraujo/ Material da Professora Gladys Castillo do Departamento de Matemática da Universidade
Leia maisAula 8: Complemento a Um e Complemento a Dois
Aula 8: Complemento a Um e Complemento a Dois Diego Passos Universidade Federal Fluminense Fundamentos de Arquiteturas de Computadores Diego Passos (UFF) Complemento a Um e Complemento a Dois FAC 1 / 40
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 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 maisMÉTODOS DE OTIMIZAÇÃO ENE081
UNIVERSIDADE FEDERAL DE JUIZ DE FORA Graduação em Engenharia Elétrica MÉTODOS DE OTIMIZAÇÃO ENE8 PROF. IVO CHAVES DA SILVA JUNIOR E-mail: ivo.junior@uj.edu.br Aula Número: 9 Disciplina Métodos de Otimização
Leia maisFigura 3.1: Fluxograma do algoritmo da Programação Genética.
3 Programação Genética O termo Programação Genética passou a ser utilizado em 1990 nos trabalhos publicados por Koza [30] e De Garis [31]. A definição de Koza para este termo passou a predominar após a
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 Revisão Método Simplex Solução básica factível: xˆ xˆ, xˆ N em que xˆ N 0 1 xˆ b 0 Solução geral
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 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 maisMétodo Simplex. Marina Andretta ICMC-USP. 19 de outubro de 2016
Método Simplex 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 linear
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. ROTEIRO Esta aula tem por base o Capítulo 3 do livro de Taha (2008): Motivação Conceitos Matemáticos Iniciais
Leia mais4 Implementação Computacional
4 Implementação Computacional 4.1. Introdução Neste capítulo é apresentada a formulação matemática do problema de otimização da disposição das linhas de ancoragem para minimizar os deslocamentos (offsets)
Leia maisMaterial Teórico - Módulo Função Quadrática. Funcão Quadrática: Exercícios. Primeiro Ano do Ensino Médio
Material Teórico - Módulo Função Quadrática Funcão Quadrática: Eercícios Primeiro Ano do Ensino Médio Autor: Prof. Fabrício Siqueira Benevides Revisor: Prof. Antonio Caminha M. Neto 1 Eercícios f() Eemplo
Leia maisProva Escrita de MATEMÁTICA A - 12o Ano a Fase
Prova Escrita de MATEMÁTICA A - o Ano 0 - a Fase Proposta de resolução GRUPO I. Para calcular o número de códigos diferentes, de acordo com as restrições impostas, podemos começar por escolher a posição
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 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 maisparciais segunda parte
Aula 24 Técnicas de integração frações parciais segunda parte Objetivo Aprender a técnica de integração conhecida como frações parciais. Como lidar com fatores irredutíveis de grau 2 Agora queremos integrar
Leia maisModelagem Matemática de Problemas de Programação Linear
Capítulo 1 Modelagem Matemática de Problemas de Programação Linear 1.1. Introdução Neste Capítulo analisamos brevemente a estratégia usada para encontrar a modelagem matemática de um problema de programação
Leia maisEngenharia Civil/Mecânica Cálculo 1 Profa Olga (1º sem de 2015)
Engenharia Civil/Mecânica Cálculo Profa Olga (º sem de 05) Conteúdo: Função do º grau (Função Afim) Definição Chama-se função polinomial do o grau, ou função afim, a qualquer função f: dada por uma lei
Leia maisResolvendo algebricamente um PPL
Capítulo 6 Resolvendo algebricamente um PPL 6.1 O método algébrico para solução de um modelo linear A solução de problemas de programação linear com mais de duas variáveis, não pode ser obtida utilizando-se
Leia maisLista de Exercícios 1 - Otimização Linear Prof. Silvio Alexandre de Araujo. Construção de Modelos e Solução Gráfica
Lista de Exercícios 1 - Otimização Linear Prof. Silvio Alexandre de Araujo Construção de Modelos e Solução Gráfica 1) - Estudar Capítulo 1 do livro texto; - Estudar Capítulo 2 do livro texto (seções 2.1,
Leia maisMat.Semana. PC Sampaio Alex Amaral Rafael Jesus Gabriel Ritter. (Gabriella Teles)
7 PC Sampaio Ale Amaral Rafael Jesus Gabriel Ritter Semana (Gabriella Teles) Este conteúdo pertence ao Descomplica. Está vedada a cópia ou a reprodução não autorizada previamente e por escrito. Todos os
Leia maisTraçado do gráfico de uma função; otimização
15 Traçado do gráfico de uma função; otimização Sumário 15.1 Traçado do gráco de uma função.......... 15. Problemas de otimização............... 15 1 Unidade 15 Traçado do gráfico de uma função 15.1 Traçado
Leia maisControle Ótimo - Aula 2 (Exemplos 2, 3 e 4)
Controle Ótimo - Aula 2 (Exemplos 2, 3 e 4) Adriano A. G. Siqueira e Marco H. Terra Departamento de Engenharia Elétrica Universidade de São Paulo - São Carlos Sistemas dinâmicos discretos no tempo O Problema
Leia maisProgramação Linear - Parte 5
Matemática Industrial - RC/UFG Programação Linear - Parte 5 Prof. Thiago Alves de Queiroz 1/2016 Thiago Queiroz (IMTec) Parte 5 1/2016 1 / 29 Dualidade Os parâmetros de entrada são dados de acordo com
Leia maisUniversidade Federal de Viçosa Centro de Ciências Exatas e Tecnológicas Departamento de Matemática
Universidade Federal de Viçosa Centro de Ciências Eatas e Tecnológicas Departamento de Matemática MAT 040 Estudo Dirigido de Cálculo I 07/II Encontro 5 - /09/07: Eercício : Seja f a função cujo gráfico
Leia maisSolução de problemas de PL com restrições do tipo >= e =
Solução de problemas de PL com restrições do tipo >= e = Seja o Problema de maximização abaixo: O problema na forma padrão: Tem-se um problema, não existe na restrição 3 uma variável de folga para entrar
Leia maisMATEMÁTICA II. Aula 13. 3º Bimestre. Sistemas Lineares Professor Luciano Nóbrega
1 MATEMÁTICA II Aula 13 Sistemas Lineares Professor Luciano Nóbrega 3º Bimestre 2 INTRODUÇÃO Em uma partida de basquete, dois jogadores marcaram juntos 42 pontos. Quantos pontos marcou cada um? Para responder
Leia maisAlguns problemas só podem ser resolvidos apenas se as variáveis tiverem valores inteiros.
Volmir Eugênio Wilhelm Departamento de Engenharia de Produção UFPR 2 Alguns problemas só podem ser resolvidos apenas se as variáveis tiverem valores inteiros. Variáveis inteiras podem ser necessárias quando
Leia maisMATÉRIA PO SEGUNDO BIMESTRE Prof. Me. Carlos Guimarães. Administração de Empresas 7º e 8º semestre
MATÉRIA PO SEGUNDO BIMESTRE Prof. Me. Carlos Guimarães Administração de Empresas 7º e 8º semestre Problema de Transporte Objetivo Introduzir o problema do transporte por meio da apresentação: Da origem
Leia maisProblema do Caminho Mínimo
Departamento de Engenharia de Produção UFPR 63 Problema do Caminho Mínimo O problema do caminho mínimo ou caminho mais curto, shortest path problem, consiste em encontrar o melhor caminho entre dois nós.
Leia mais