Eduardo C. Xavier. 24 de fevereiro de 2011
|
|
- Andreia Candal Palhares
- 8 Há anos
- Visualizações:
Transcrição
1 Reduções Eduardo C. Xavier Instituto de Computação/Unicamp 24 de fevereiro de 2011 Eduardo C. Xavier (IC/Unicamp) Reduções 24 de fevereiro de / 23
2 Programação Linear (PL) Vimos que na tentativa de resolver um problema P 1 podemos mapea-lo para um outro problema P 2 que sabemos resolver. Existem alguns problemas P 2 que admitem reduções simples. Um destes super-problemas é a programação linear. Vários problemas podem ser reduzidos para programação linear de maneira razoavelmente simples. Eduardo C. Xavier (IC/Unicamp) Reduções 24 de fevereiro de / 23
3 Programação Linear Diversos problemas devem maximizar ou minimizar uma função objetivo devendo satisfazer algumas restrições. PL é uma formulação geral de tais problemas, desde que a função objetivo seja linear e seja possível descrever as restrições do problema com inequações ou equações lineares. Eduardo C. Xavier (IC/Unicamp) Reduções 24 de fevereiro de / 23
4 Programação Linear Seja x = (x 1,x 2,...,x n ) um conjunto de variáveis reais. Seja c = (c 1,c 2,...,c n ) um vetor de números constantes. Uma função objetivo linear deve ter a forma cx = n i=1 c ix i. Podemos maximizar ou minimizar a função objetivo satisfazendo um conjunto de restrições lineares. Eduardo C. Xavier (IC/Unicamp) Reduções 24 de fevereiro de / 23
5 Programação Linear Sejam a 1,a 2,...,a k vetores de números constantes e de tamanho n. Sejam b 1,b 2,...,b k números constantes. As restrições de um PL tem a forma: a 1 x b 1 a 2 x b a k x b k Eduardo C. Xavier (IC/Unicamp) Reduções 24 de fevereiro de / 23
6 Podemos ter ou ou =: Programação Linear a 1 x = b 1 a 2 x b 2... =... = a k x b k Também é comum impor restrições de sinal sobre as variáveis: x i 0. Um programa linear consiste então em maximizar ou minimizar uma função objetivo satisfazendo o conjunto de restrições lineares. Existem algoritmos eficientes para PL. Eduardo C. Xavier (IC/Unicamp) Reduções 24 de fevereiro de / 23
7 Programação Linear:Exemplos Suponha que você é o Duda e é assessor de publicidade de um poĺıtico. Há 3 zonas eleitorais: Z1, Z2, Z3. Será investido dinheiro em 4 tipos de propaganda: P1 - Propaganda de geração de empregos. P2 - Propaganda de investimento em educação. P3 - Propaganda de investimento em segurança. P4 - Propaganda de luta contra corrupção. Eduardo C. Xavier (IC/Unicamp) Reduções 24 de fevereiro de / 23
8 Programação Linear:Exemplos Temos o seguinte retorno em milhares de votos para cada mil reais investidos: Propaganda Z1 Z2 Z3 P P P P Eduardo C. Xavier (IC/Unicamp) Reduções 24 de fevereiro de / 23
9 Programação Linear:Exemplos O poĺıtico quer ganhar 20 mil votos da Z1, 50 mil da Z2 e 65 mil da Z3. Duda deve decidir quanto investir em cada tipo de propaganda. Queremos ainda minimizar o total de investimentos em propaganda, mas garantindo a quantidade de votos desejada. Eduardo C. Xavier (IC/Unicamp) Reduções 24 de fevereiro de / 23
10 Programação Linear:Exemplos Sejam x 1,x 2,x 3,x 4 variáveis que indicam quanto em milhares de reais deve-se investir em cada tipo de propaganda. Temos que ter pelo menos 20 mil votos da Z1: 2x 1 x 2 +4x 3 +x 4 20 Pelo menos 50 mil votos da Z2: 3x 1 +3x 2 +x 3 +2x 2 50 Pelo menos 65 mil votos da Z3: 6x 1 +2x 2 +3x 4 65 Eduardo C. Xavier (IC/Unicamp) Reduções 24 de fevereiro de / 23
11 Programação Linear:Exemplos Gostariamos de minimizar o total investido (x 1 +x 2 +x 3 +x 4 ). A quantidade investida é sempre positiva: x 1 0 x 2 0 x 3 0 x 4 0 Eduardo C. Xavier (IC/Unicamp) Reduções 24 de fevereiro de / 23
12 Programação Linear:Exemplos Resumidamente temos o seguinte programa linear: minx 1 +x 2 + x 3 +x 4 2x 1 x 2 +4x 3 +x x 1 +3x 2 +x 3 +2x x 1 +2x 2 +3x 4 65 x 1 0 x 2 0 x 3 0 x 4 0 Eduardo C. Xavier (IC/Unicamp) Reduções 24 de fevereiro de / 23
13 Programação Linear: Fluxo em Redes Problema de Fluxo em Redes: Seja G = (V,E) um grafo com capacidades c j para cada aresta j E. Devemos estabelecer um fluxo máximo entre um vértice inicial s e final t. O fluxo que passa em uma aresta deve estar limitado pela capacidade da aresta. Eduardo C. Xavier (IC/Unicamp) Reduções 24 de fevereiro de / 23
14 Programação Linear: Fluxo em Redes Vamos criar uma variável x i para cada aresta i = 1,...,m indicando quanto de fluxo passa pela aresta. Seja S o conjunto de arestas que saem de s. A função objetivo é max i S x i Para todas as arestas devemos limitar o fluxo pelas capacidades destas: x i c i para cada aresta i Suficiente? Eduardo C. Xavier (IC/Unicamp) Reduções 24 de fevereiro de / 23
15 Programação Linear: Fluxo em Redes Devemos impor uma restrição de que todo fluxo que sai de s chegue até t. Podemos fazer isso impondo que todo fluxo que entre em um vértice diferente de s e t deve ser passado adiante. x j = x i para todo v V {s,t} j entra em v i sai de v Eduardo C. Xavier (IC/Unicamp) Reduções 24 de fevereiro de / 23
16 Programação Linear: Fluxo em Redes s t Eduardo C. Xavier (IC/Unicamp) Reduções 24 de fevereiro de / 23
17 Programação Linear: Fluxo em Redes maxx (1,2) +x (1,3) +x (1,4) x (1,2) 4 x (1,3) x (1,2) = x (2,5) +x (2,3) +x (2,7) x (1,3) +x (2,3) = x (3,5) x (2,5) +x (3,5) +x (6,5) = x (5,8) +x (5,11) Eduardo C. Xavier (IC/Unicamp) Reduções 24 de fevereiro de / 23
18 Programação Linear: Filantropo Suponha que n pessoas desejam doar dinheiro para k ONGs. Cada pessoa i vai doar no máximo s i reais, e no máximo a ij reais para a ONG j. Suponha ainda que cada organização j pode receber no máximo t j reais. Devemos atribuir doações de forma a maximizar o total doado satisfazendo as restrições impostas. Eduardo C. Xavier (IC/Unicamp) Reduções 24 de fevereiro de / 23
19 Programação Linear: Filantropo Variáveis x ij que indicam quanto i doa à organização j. n max k x ij s i j=1 x ij a ij n x ij t j i=1 x ij 0 k i=1 j=1 x ij para cada pessoa i para cada pessoa i e ONG j para cada organização j para todo par i,j Eduardo C. Xavier (IC/Unicamp) Reduções 24 de fevereiro de / 23
20 Programação Linear: Atribuição É uma alteração do problema do Filantropo. Neste caso uma pessoa pode doar dinheiro apenas para uma ONG e esta por sua vez só pode receber dinheiro de no máximo uma pessoa. É um problema de matching (emparelhamento) com pesos. Neste caso uma pessoa i doa todo o dinheiro a ij para alguma organização j. Não há limites t j para as instituições aqui. Eduardo C. Xavier (IC/Unicamp) Reduções 24 de fevereiro de / 23
21 Programação Linear: Atribuição Variáveis x ij que indicam se i doa à organização j. k x ij 1 j=1 n x ij 1 i=1 n k max a ij x ij x ij {0,1} i=1 j=1 para cada pessoa i para cada organização j para todo par i,j Eduardo C. Xavier (IC/Unicamp) Reduções 24 de fevereiro de / 23
22 Programação Linear: Atribuição Problema: A última restrição não é linear. Programas Lineares que requerem restrições de integralidade, no geral, são difíceis de resolver (veremos em breve). São chamados de Programas Lineares Inteiros (PLI). No caso específico do problema da atribuição, podemos resolve-lo com programação linear sem a restrição de integralidade. A solução neste caso, mesmo sem a restrição {0,1}, será inteira. Eduardo C. Xavier (IC/Unicamp) Reduções 24 de fevereiro de / 23
23 Programação Linear: Exercício Suponha uma rede representada por um grafo G = (V,E). Devemos maximizar o número de pacotes enviados na rede por unidade de tempo. Cada nó i representa uma máquina e possui um buffer com limite B i de mensagens sendo recebidas por unidade de tempo. Cada nó consegue gerar G i mensagens por unidade de tempo. Cada link e = (i,j) consegue transmitir no máximo c e pacotes por unidade de tempo. Eduardo C. Xavier (IC/Unicamp) Reduções 24 de fevereiro de / 23
Classes de Complexidade e NP-Completude
Classes de Complexidade e NP-Completude E. C. Xavier e F. K. Miyazawa Instituto de Computação/Unicamp 8 de outubro de 2009 E. C. Xavier e F. K. Miyazawa (IC/Unicamp) Classes de Complexidade e NP-Completude
Leia maisAnálise e Complexidade de Algoritmos
Análise e Complexidade de Algoritmos Uma visão de Intratabilidade, Classes P e NP - redução polinomial - NP-completos e NP-difíceis Prof. Rodrigo Rocha prof.rodrigorocha@yahoo.com http://www.bolinhabolinha.com
Leia maisAula 03 - Modelagem em PPLIM
Thiago A. O. 1 1 Universidade Federal de Ouro Preto 1 Componentos do modelo 2 3 4 5 6 Componentes de uma modelagem matemática Elementos; Conjuntos; Parâmetros; Variáveis; Objetivo; Restições; Elementos
Leia maisa 1 x 1 +... + a n x n = b,
Sistemas Lineares Equações Lineares Vários problemas nas áreas científica, tecnológica e econômica são modelados por sistemas de equações lineares e requerem a solução destes no menor tempo possível Definição
Leia maisProtocolo TCP/IP. Neste caso cada computador da rede precisa de, pelo menos, dois parâmetros configurados:
Protocolo TCP/IP Neste caso cada computador da rede precisa de, pelo menos, dois parâmetros configurados: Número IP Máscara de sub-rede O Número IP é um número no seguinte formato: x.y.z.w Não podem existir
Leia maisProjetos. Universidade Federal do Espírito Santo - UFES. Mestrado em Informática 2004/1. O Projeto. 1. Introdução. 2.
Pg. 1 Universidade Federal do Espírito Santo - UFES Mestrado em Informática 2004/1 Projetos O Projeto O projeto tem um peso maior na sua nota final pois exigirá de você a utilização de diversas informações
Leia maisFaculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu
1 Programação Linear (PL) Aula 5: O Método Simplex. 2 Algoritmo. O que é um algoritmo? Qualquer procedimento iterativo e finito de solução é um algoritmo. Um algoritmo é um processo que se repete (itera)
Leia maisPESQUISA OPERACIONAL: UMA ABORDAGEM À PROGRAMAÇÃO LINEAR. Rodolfo Cavalcante Pinheiro 1,3 Cleber Giugioli Carrasco 2,3 *
PESQUISA OPERACIONAL: UMA ABORDAGEM À PROGRAMAÇÃO LINEAR 1 Graduando Rodolfo Cavalcante Pinheiro 1,3 Cleber Giugioli Carrasco 2,3 * 2 Pesquisador - Orientador 3 Curso de Matemática, Unidade Universitária
Leia maisPesquisa Operacional Programação em Redes
Pesquisa Operacional Programação em Redes Profa. Alessandra Martins Coelho outubro/2013 Modelagem em redes: Facilitar a visualização e a compreensão das características do sistema Problema de programação
Leia maisLISTA SOBRE MODELAGEM DE PROBLEMAS DE PROGRAMAÇÃO INTEIRA
LISTA SOBRE MODELAGEM DE PROBLEMAS DE PROGRAMAÇÃO INTEIRA 1) [Alocação de Recursos] A Capitão Caverna S.A., localizada em Pedra Lascada, aluga 3 tipos de barcos para passeios marítimos: jangadas, supercanoas
Leia mais7 - Análise de redes Pesquisa Operacional CAPÍTULO 7 ANÁLISE DE REDES. 4 c. Figura 7.1 - Exemplo de um grafo linear.
CAPÍTULO 7 7 ANÁLISE DE REDES 7.1 Conceitos Básicos em Teoria dos Grafos Diversos problemas de programação linear, inclusive os problemas de transporte, podem ser modelados como problemas de fluxo de redes.
Leia maisINTRODUÇÃO AO ASSUNTO PESQUISA OPERACIONAL. O que é Pesquisa Operacional?
INTRODUÇÃO AO ASSUNTO PESQUISA OPERACIONAL O que é Pesquisa Operacional? Denomina-se Management Sciences (Ciência de Negócios) a área de estudos que utiliza computadores, estatística e matemática para
Leia maisProjeto e Análise de Algoritmos Projeto de Algoritmos Tentativa e Erro. Prof. Humberto Brandão humberto@bcc.unifal-mg.edu.br
Projeto e Análise de Algoritmos Projeto de Algoritmos Tentativa e Erro Prof. Humberto Brandão humberto@bcc.unifal-mg.edu.br Laboratório de Pesquisa e Desenvolvimento Universidade Federal de Alfenas versão
Leia mais15.053 Quinta-feira, 14 de março. Introdução aos Fluxos de Rede Handouts: Notas de Aula
15.053 Quinta-feira, 14 de março Introdução aos Fluxos de Rede Handouts: Notas de Aula 1 Modelos de Rede Modelos de programação linear que exibem uma estrutura muito especial. Podem utilizar essa estrutura
Leia maisAnálise e Projeto de Algoritmos
Análise e Projeto de Algoritmos Prof. Eduardo Barrére www.ufjf.br/pgcc www.dcc.ufjf.br eduardo.barrere@ice.ufjf.br www.barrere.ufjf.br Complexidade de Algoritmos Computabilidade: Um problema é computável
Leia maisUtilização do SOLVER do EXCEL
Utilização do SOLVER do EXCEL 1 Utilização do SOLVER do EXCEL José Fernando Oliveira DEEC FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO MAIO 1998 Para ilustrar a utilização do Solver na resolução de
Leia maisIA: Problemas de Satisfação de Restrições. Prof. Msc. Ricardo Britto DIE-UFPI rbritto@ufpi.edu.br
IA: Problemas de Satisfação de Restrições Prof. Msc. Ricardo Britto DIE-UFPI rbritto@ufpi.edu.br Introdução Um PSR é definido por um conjunto de variáveis X 1, X 2,..., X n, e por um conjunto de restrições,
Leia maisPROBLEMA DE TRANSPORTE: MODELO E MÉTODO DE SOLUÇÃO
PROBLEMA DE TRANSPORTE: MODELO E MÉTODO DE SOLUÇÃO Luciano Pereira Magalhães - 8º - noite lpmag@hotmail.com Orientador: Prof Gustavo Campos Menezes Banca Examinadora: Prof Reinaldo Sá Fortes, Prof Eduardo
Leia maisPor que o quadrado de terminados em 5 e ta o fa cil? Ex.: 15²=225, 75²=5625,...
Por que o quadrado de terminados em 5 e ta o fa cil? Ex.: 15²=225, 75²=5625,... 0) O que veremos na aula de hoje? Um fato interessante Produtos notáveis Equação do 2º grau Como fazer a questão 5 da 3ª
Leia maisResolução da Lista 2 - Modelos determinísticos
EA044 - Planejamento e Análise de Sistemas de Produção Resolução da Lista 2 - Modelos determinísticos Exercício 1 a) x ij são as variáveis de decisão apropriadas para o problemas pois devemos indicar quantos
Leia maisPROGRAMAÇÃO LINEAR. Resolução de problemas de programação linear usando o comando Solver, no Excel.
PROGRAMAÇÃO LINEAR Resolução de problemas de programação linear usando o comando Solver, no Excel. Para além da resolução pelo método gráfico e/ou outros métodos, é possível resolver um problema de PL
Leia mais2 Problema das p-medianas
2 Problema das p-medianas 2.1 Definição O PMNC é definido da seguinte forma: determinar quais p facilidades (p m, onde m é o número de pontos onde podem ser abertas facilidades) devem obrigatoriamente
Leia maisProposta. Atribuição de endereços IPv6 na UTL
Proposta Atribuição de endereços IPv6 na UTL 1 Introdução Esta proposta pretende definir um esquema racional de atribuição de endereços IPv6 aos diversos organismos da UTL com vista a resolver à partida
Leia maisDadas a base e a altura de um triangulo, determinar sua área.
Disciplina Lógica de Programação Visual Ana Rita Dutra dos Santos Especialista em Novas Tecnologias aplicadas a Educação Mestranda em Informática aplicada a Educação ana.santos@qi.edu.br Conceitos Preliminares
Leia maisEntendendo como funciona o NAT
Entendendo como funciona o NAT Vamos inicialmente entender exatamente qual a função do NAT e em que situações ele é indicado. O NAT surgiu como uma alternativa real para o problema de falta de endereços
Leia maisLista 2 - Modelos determinísticos
EA044 - Planejamento e Análise de Sistemas de Produção Lista 2 - Modelos determinísticos Exercício 1 A Companhia Ferroviária do Brasil (CFB) está planejando a alocação de vagões a 5 regiões do país para
Leia maisTrabalho Computacional
Universidade Federal do Espírito Santo Departamento de Informática Profª Claudia Boeres Teoria dos Grafos - 2014/2 Trabalho Computacional 1. Objetivo Estudo e implementação de algoritmos para resolução
Leia maisArquitetura de Rede de Computadores
TCP/IP Roteamento Arquitetura de Rede de Prof. Pedro Neto Aracaju Sergipe - 2011 Ementa da Disciplina 4. Roteamento i. Máscara de Rede ii. Sub-Redes iii. Números Binários e Máscara de Sub-Rede iv. O Roteador
Leia maisOrganizaçãoe Recuperaçãode Informação GSI521. Prof. Dr. Rodrigo Sanches Miani FACOM/UFU
Organizaçãoe Recuperaçãode Informação GSI521 Prof. Dr. Rodrigo Sanches Miani FACOM/UFU Análisede links Page Rank Prof. Dr. Rodrigo Sanches Miani FACOM/UFU Motivação Suponha que um modelo clássico, como
Leia maisUniversidade da Beira Interior Departamento de Matemática. Fábrica 1 Fábrica 2 Fábrica 3 Mina 1 45 80 140 Mina 2 70 145 95
Universidade da Beira Interior Departamento de Matemática INVESTIGAÇÃO OPERACIONAL Ano lectivo: 2008/2009; Curso: Economia Ficha de exercícios nº5: Problema de Transportes e Problema de Afectação. 1. Uma
Leia maisUso de SAS/OR para diminuir o tempo de resposta com um melhor posicionamento de ambulâncias.
Uso de SAS/OR para diminuir o tempo de resposta com um melhor posicionamento de ambulâncias. Fábio França 1, 1 Logical Optimization Rua Tanhaçu número 405, CEP 05679-040 São Paulo, Brasil fabio.franca@optimization.com.br
Leia maisFerramentas de Modelação e Análise de Sistemas baseadas em Redes de Petri (RdP)
Ferramentas de Modelação e Análise de Sistemas baseadas em Redes de Petri (RdP) Existem inúmeras ferramentas (software) baseadas em RdP que permitem desenvolver modelar e analisar sistema de RdP. Algumas
Leia maisInvestigação Operacional- 2009/10 - Programas Lineares 3 PROGRAMAS LINEARES
Investigação Operacional- 2009/10 - Programas Lineares 3 PROGRAMAS LINEARES Formulação A programação linear lida com problemas nos quais uma função objectivo linear deve ser optimizada (maximizada ou minimizada)
Leia maiswww.doacaovoluntaria.org
Doação Voluntária Sistema de Doações Voluntárias por usuários em rede de relacionamento. Saiba como efetuar e receber Doações QUEM SOMOS? A DOAÇÃO VOLUNTÁRIA é um sistema criado com o objetivo de fornecer
Leia maisMatemática - UEL - 2010 - Compilada em 18 de Março de 2010. Prof. Ulysses Sodré Matemática Essencial: http://www.mat.uel.
Matemática Essencial Equações do Segundo grau Conteúdo Matemática - UEL - 2010 - Compilada em 18 de Março de 2010. Prof. Ulysses Sodré Matemática Essencial: http://www.mat.uel.br/matessencial/ 1 Introdução
Leia maisMercados de Publicidade
Mercados de Publicidade em Busca Web Redes Sociais e Econômicas Prof. André Vignatti O Princípio da VCG para um Mercado de Emparelhamento Geral Vamos generalizar o exemplo para obtermos um método genérico
Leia mais2. A FERRAMENTA SOLVER (EXCEL)
Faculdade de Engenharia Eng. Celso Daniel Engenharia de Produção 2. A FERRAMENTA SOLVER (EXCEL) Diversas ferramentas para solução de problemas de otimização, comerciais ou acadêmicos, sejam eles lineares
Leia maisMercados de Emparelhamento
Mercados de Emparelhamento Redes Sociais e Econômicas Prof. André Vignatti Aula Passada 1. Definições: grafos bipartidos e emparelhamentos perfeitos 2. Mercados com opções binárias (aceita ou não) Extensão
Leia maisInvestigação Operacional
Ano lectivo: 2014/2015 Universidade da Beira Interior - Departamento de Matemática Investigação Operacional Ficha de exercícios n o 5 Problemas de Transportes e Afectação. Cursos: Economia, Gestão e Optometria
Leia mais5 Equacionando os problemas
A UA UL LA Equacionando os problemas Introdução Nossa aula começará com um quebra- cabeça de mesa de bar - para você tentar resolver agora. Observe esta figura feita com palitos de fósforo. Mova de lugar
Leia maisFunção. Definição formal: Considere dois conjuntos: o conjunto X com elementos x e o conjunto Y com elementos y. Isto é:
Função Toda vez que temos dois conjuntos e algum tipo de associação entre eles, que faça corresponder a todo elemento do primeiro conjunto um único elemento do segundo, ocorre uma função. Definição formal:
Leia maisMétodo Simplex Especializado para Redes
Método Simplex Especializado para Redes 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 maisInvestigação Operacional
Sumário Victor Lobo Investigação Operacional Introdução Programa da cadeira Bibliografia Horário de dúvidas e contactos Avaliação O que é Investigação Operacional? Investigar as operações da empresa, embora
Leia maisTRABALHO - SIMULAÇÃO DE CONSULTORIA PARA COOPERATIVA CAMPAL 1
TRABALHO - SIMULAÇÃO DE CONSULTORIA PARA COOPERATIVA CAMPAL 1 INTRODUÇÃO Marcos Vily Paladini 2 Neste trabalho será apresentada uma simulação de consultoria para a cooperativa CAMPAL, de Cornélio Procópio,
Leia maisDificuldades de Modelos de PNL. Onde está a solução ótima? Outro exemplo: Condição ótima Local vs. Global. 15.053 Quinta-feira, 25 de abril
15.053 Quinta-feira, 25 de abril Teoria de Programação Não-Linear Programação Separável Dificuldades de Modelos de PNL Programa Linear: Apostilas: Notas de Aula Programas Não-Lineares 1 2 Análise gráfica
Leia maisOrganizando Voluntariado na Escola. Aula 1 Ser Voluntário
Organizando Voluntariado na Escola Aula 1 Ser Voluntário Objetivos 1 Entender o que é ser voluntário. 2 Conhecer os benefícios de ajudar. 3 Perceber as oportunidades proporcionadas pelo voluntariado. 4
Leia maisAnálise e Resolução da prova de Auditor Fiscal da Fazenda Estadual do Piauí Disciplina: Matemática Financeira Professor: Custódio Nascimento
Análise e Resolução da prova de Auditor Fiscal da Fazenda Estadual do Piauí Disciplina: Professor: Custódio Nascimento 1- Análise da prova Neste artigo, faremos a análise das questões de cobradas na prova
Leia maisArrendamento de espaço num armazém
Construção de Modelos de Programação Linear e Inteira 6 Arrendamento de espaço num armazém Uma empresa planeia arrendar espaço num armazém, sendo as suas necessidades para os próximos 5 meses as seguintes:
Leia maisLista de exercícios: Modelagem matemática Otimização Combinatória
Lista de exercícios: Modelagem matemática Otimização Combinatória Nas questões abaixo: i) Formule e apresente o modelo matemático. Caso não esteja, coloque na forma padrão. ii) Especicar as variáveis,
Leia maisPROGRAMAÇÃO INTEIRA. Prof. Gustavo Peixoto Silva Departamento de Computação Univ. Federal de Ouro Preto 5 modelos
PROGRAMAÇÃO INTEIRA Prof. Gustavo Peixoto Silva Departamento de Computação Univ. Federal de Ouro Preto 5 modelos M9.1 - Problema de Seleção de Projetos ver Taha Capítulo 9 Cinco projetos estão sob avaliação
Leia maisInvestigação Operacional e Gestão de Projectos
Investigação Operacional e Gestão de Projectos Victor Lobo, Maria do Carmo Lucas, Miguel Loureiro Programa 0 Introdução 1 - Programação Linear. Método Simplex e variantes 2 Problemas de Transportes 3 Problemas
Leia maisThe Stable Matching Problem
The Stable Matching Problem Aluno: José Eliton Albuquerque Filho Orientador: Thomas Lewiner Introdução O problema do emparelhamento estável ( Stable Matching Problem ), apresentado por David Gale e L.S.Shapley
Leia maisunesp UNIVERSIDADE ESTADUAL PAULISTA
unesp UNIVERSIDADE ESTADUAL PAULISTA Administração de Redes TCP/IP Roteamento: Sistemas Autônomos e EGP Prof. Dr. Adriano Mauro Cansian adriano@ieee.org UNESP - IBILCE - São José do Rio Preto 2001 1. Introdução
Leia maisAulas 22 & 23. Controle de Fluxo e de Congestionamento. Eytan Modiano MIT
Aulas 22 & 23 Controle de Fluxo e de Congestionamento Eytan Modiano MIT 1 Controle de Fluxo Controle de fluxo: mecanismo fim a fim para controlar o tráfego entre fonte e destinatário. Controle de congestionamento:
Leia maisO Método Simplex para
O Método Simplex para Programação Linear Formas de Programas Lineares O problema de Programação Matemática consiste na determinação do valor de n variáveis x 1, x 2,, x n que tornam mínimo ou máximo o
Leia maisUNIVERSIDADE FEDERAL DO ESPÍRITO SANTO PROGRAMA DE EDUCAÇÃO TUTORIAL - MATEMÁTICA PROJETO FUNDAMENTOS DE MATEMÁTICA ELEMENTAR
UNIVERSIDADE FEDERAL DO ESPÍRITO SANTO PROGRAMA DE EDUCAÇÃO TUTORIAL - MATEMÁTICA PROJETO FUNDAMENTOS DE MATEMÁTICA ELEMENTAR Assuntos: Matrizes; Matrizes Especiais; Operações com Matrizes; Operações Elementares
Leia maisAnálise da sensibilidade
Análise da Sensibilidade Bertolo, L.A. UNIUBE Análise da sensibilidade Em todos os modelos de programação linear, os coeficientes da função objetivo e das restrições são considerados como entrada de dados
Leia maisProf. M. Sc. Jarbas Thaunahy Santos de Almeida 1
Prof. M. Sc. Jarbas Thaunahy Santos de Almeida 1 Aula 7 Covariância e suas aplicações Roteiro Introdução Covariância Valor esperado, Variância e Desvio-padrão da soma entre duas variáveis aleatórias Retorno
Leia maisC Por que é preciso fazer rápido o produto web?
C Por que é preciso fazer rápido o produto web? Já falamos sobre algumas denições e requisitos para se ter uma startup. Depois falamos sobre como ter ideias de produtos para a startup e que essas ideias
Leia maisPesquisa 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 maisRede de Computadores
Escola de Ciências e Tecnologia UFRN Rede de Computadores Prof. Aquiles Burlamaqui Nélio Cacho Luiz Eduardo Eduardo Aranha ECT1103 INFORMÁTICA FUNDAMENTAL Manter o telefone celular sempre desligado/silencioso
Leia maisEDITORES DE TEXTO Capítulo 1: Avaliação técnica e econômica dos principais editores de texto do mercado.
Nome: Nº Série: EDITORES DE TEXTO Capítulo 1: Avaliação técnica e econômica dos principais editores de texto do mercado. Habilidades: Pesquisar novas ferramentas e aplicativos de informática para a área
Leia mais9. Derivadas de ordem superior
9. Derivadas de ordem superior Se uma função f for derivável, então f é chamada a derivada primeira de f (ou de ordem 1). Se a derivada de f eistir, então ela será chamada derivada segunda de f (ou de
Leia maisO ESPAÇO NULO DE A: RESOLVENDO AX = 0 3.2
3.2 O Espaço Nulo de A: Resolvendo Ax = 0 11 O ESPAÇO NULO DE A: RESOLVENDO AX = 0 3.2 Esta seção trata do espaço de soluções para Ax = 0. A matriz A pode ser quadrada ou retangular. Uma solução imediata
Leia maisProblemas de transportes
V., V.Lobo, EN / ISEGI, 8 Problemas de transportes Problema de transportes aso particular de programação linear Permite uma solução particular mais simples que o caso geral de PL Embora se chame problema
Leia maisIntrodução a IO V 1.1, V.Lobo, EN/ISEGI, 2007
Investigação Operacional e Gestão de Projectos Victor Lobo Maria do Carmo Lucas Programa 0 Introdução 1 - Programação Linear. Método Simplex e variantes 2 Problemas de Transportes 3 Problemas de Afectação
Leia maisTecnologia de Redes de Computadores - aula 5
Tecnologia de Redes de Computadores - aula 5 Prof. Celso Rabelo Centro Universitário da Cidade 1 Objetivo 2 3 4 IGPxEGP Vetor de Distância Estado de Enlace Objetivo Objetivo Apresentar o conceito de. Conceito
Leia maisMétodo Simplex - Variantes V 1.1, V.Lobo, EN / ISEGI, 2008
Revisões Variantes sobre o método Simplex: Método do grande M Simplex básico Solução óptima multipla Em simplex: valores 0 na função custo Solução degenerada Em simplex: empates na variável a sair, variáveis
Leia maisA IMPORTÂNCIA DA MATEMÁTICA NAS ÁREAS DO CONHECIMENTO
A IMPORTÂNCIA DA MATEMÁTICA NAS ÁREAS DO CONHECIMENTO 1. Introdução: Por que a Matemática? Eu, Alessandro Ferreira Alves professor de Matemática já alguns anos, já vivenciei em vários momentos a experiência
Leia maisNotas de aula número 1: Otimização *
UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL UFRGS DEPARTAMENTO DE ECONOMIA CURSO DE CIÊNCIAS ECONÔMICAS DISCIPLINA: TEORIA MICROECONÔMICA II Primeiro Semestre/2001 Professor: Sabino da Silva Porto Júnior
Leia maisVariantes sobre o método Simplex: Método do grande M
Variantes sobre o método Simplex: Método do grande M Revisões Simplex básico Solução óptima multipla Em simplex: valores 0 na função custo Solução degenerada Em simplex: empates na variável a sair, variáveis
Leia maisSegredos do Depositante
www.depositoaprazo.net Segredos do Depositante 10 Segredos para escolher o melhor depósito Fátima Azevedo Joana Simões Índice 1. O valor temporal do dinheiro: Valor Presente e Valor Futuro... 2 Valor Futuro
Leia maisCAPITAL DE GIRO: ESSÊNCIA DA VIDA EMPRESARIAL
CAPITAL DE GIRO: ESSÊNCIA DA VIDA EMPRESARIAL Renara Tavares da Silva* RESUMO: Trata-se de maneira ampla da vitalidade da empresa fazer referência ao Capital de Giro, pois é através deste que a mesma pode
Leia maisEstrutura de Dados Básica
Estrutura de Dados Básica Professor: Osvaldo Kotaro Takai. Aula 7: Recursividade O objetivo desta aula é apresentar o conceito de recursão para solução de problemas. A recursão é uma técnica de programação
Leia mais1. Quem somos nós? A AGI Soluções nasceu em Belo Horizonte (BH), com a simples missão de entregar serviços de TI de forma rápida e com alta qualidade.
1. Quem somos nós? A AGI Soluções nasceu em Belo Horizonte (BH), com a simples missão de entregar serviços de TI de forma rápida e com alta qualidade. Todos nós da AGI Soluções trabalhamos durante anos
Leia mais4. Qual seria o impacto da escolha de uma chave que possua letras repetidas em uma cifra de transposição?
Prova de 2011-02 1. Descreva duas maneiras de estabelecer uma conexão entre processos na camada de transporte sem o conhecimento da porta (TSAP) ao qual o servidor remoto esteja associado. 2. Estabelecer
Leia maisEstabelecendo Prioridades para Advocacia
Estabelecendo Prioridades para Advocacia Tomando em consideração os limites de tempo e recursos dos implementadores, as ferramentas da série Straight to the Point (Directo ao Ponto), da Pathfinder International,
Leia maisPerguntas Frequentes sobre o ICMS Ecológico
Perguntas Frequentes sobre o ICMS Ecológico 1) O ICMS ecológico é um imposto adicional? O consumidor paga a mais por isso? R. Não. O ICMS Ecológico não é um imposto a mais, sendo apenas um critério de
Leia maisFacebook Instruções de integração com PayPal
Facebook Instruções de integração com PayPal Há diversas formas de utilizar o PayPal para receber pagamentos na plataforma do Facebook. Primeiro você precisa decidir suas necessidades para a opção mais
Leia maisComo Investir em Ações Eduardo Alves da Costa
Como Investir em Ações Eduardo Alves da Costa Novatec CAPÍTULO 1 Afinal, o que são ações? Este capítulo apresenta alguns conceitos fundamentais para as primeiras de muitas decisões requeridas de um investidor,
Leia maisInvestigação Operacional e Gestão de Projectos
Investigação Operacional e Gestão de Projectos Victor Lobo, Maria do Carmo Lucas, Miguel Loureiro Programa 0 Introdução 1 - Programação Linear. Método Simplex e variantes 2 Problemas de Transportes 3 Problemas
Leia maisDisciplina: Suprimentos e Logística II 2014-02 Professor: Roberto Cézar Datrino Atividade 3: Transportes e Armazenagem
Disciplina: Suprimentos e Logística II 2014-02 Professor: Roberto Cézar Datrino Atividade 3: Transportes e Armazenagem Caros alunos, Essa terceira atividade da nossa disciplina de Suprimentos e Logística
Leia maisREMESSAS DO EXTERIOR. Programa de Remessas e Capacitação para Emigrantes Brasileiros e seus Beneficiários no Brasil
REMESSAS DO EXTERIOR Programa de Remessas e Capacitação para Emigrantes Brasileiros e seus Beneficiários no Brasil Programa de Remessas e Capacitação para Emigrantes Brasileiros e seus Beneficiários no
Leia maisWORLD GIVING INDEX 2015
WORLD GIVING INDEX 2015 QUEM SOMOS Fundado em 1999, organização pioneira no apoio técnico ao investidor social no Brasil e na América Latina, e tem como missão promover e estruturar o sistema de investimento
Leia maisRedes de Computadores
Redes de Computadores Redes e Sub-redes Altair M. Souza IP Endereçamento (relembrar) Classe A: Começa com os bits 0xxxxxxx: Primeiro octeto de 1 até 126 (em decimal). Classe B: Começa com os bits 10xxxxxx:
Leia maisACH2043 INTRODUÇÃO À TEORIA DA COMPUTAÇÃO. Seção 5.1 Problemas indecidíveis. Slides originais gentilmente cedidos pela Profa. Ariane Machado Lima
ACH2043 INTRODUÇÃO À TEORIA DA COMPUTAÇÃO Seção 5.1 Problemas indecidíveis Slides originais gentilmente cedidos pela Profa. Ariane Machado Lima 1 Na aula passada... A MT é indecidível (usando diagonalização)
Leia maisI - Introdução à Contabilidade de Gestão 1.5 REVISÃO DE ALGUNS CONCEITOS FUNDAMENTAIS RECLASSIFICAÇÃO DE CUSTOS
I - Introdução à Contabilidade de Gestão 1.5 REVISÃO DE ALGUNS CONCEITOS FUNDAMENTAIS RECLASSIFICAÇÃO DE CUSTOS Custos Industriais e Custos Não Industriais Custos controláveis e não controláveis Custos
Leia maisEstudaremos métodos numéricos para resolução de sistemas lineares com n equações e n incógnitas. Estes podem ser:
1 UNIVERSIDADE FEDERAL DE VIÇOSA Departamento de Matemática - CCE Cálculo Numérico - MAT 271 Prof.: Valéria Mattos da Rosa As notas de aula que se seguem são uma compilação dos textos relacionados na bibliografia
Leia maisProjeto de Sistemas I
Instituto Federal de Educação, Ciência e Tecnologia de São Paulo Projeto de Sistemas I Professora: Kelly de Paula Cunha E-mail:kellypcsoares@ifsp.edu.br Requisitos: base para todo projeto, definindo o
Leia maisO Problema do Troco Principio da Casa dos Pombos. > Princípios de Contagem e Enumeração Computacional 0/48
Conteúdo 1 Princípios de Contagem e Enumeração Computacional Permutações com Repetições Combinações com Repetições O Problema do Troco Principio da Casa dos Pombos > Princípios de Contagem e Enumeração
Leia maisÍNDICE. Introdução. Os 7 Segredos. Como ser um milionário? Porque eu não sou milionário? Conclusão. \\ 07 Segredos Milionários
ÍNDICE Introdução Os 7 Segredos Como ser um milionário? Porque eu não sou milionário? Conclusão 3 4 6 11 12 INTRODUÇÃO IMPORTANTE Neste e-book você terá uma rápida introdução sobre as chaves que movem
Leia maisConcentração Mínima de Açúcar (g/l) N (normal) 2000 60 2 E (europeu fino) 1000. 80 1. Teor Máximo de Acidez (%)
FACULDADE LOURENÇO FILHO Revisão ENADE 2011 Disciplina: Pesquisa Operacional Profa. Danielle Abreu 17/096/2011 Questão 1 ENADE 2008 O gerente de planejamento e controle da produção de uma empresa de suco
Leia maisPodemos encontrar uma figura interessante no PMBOK (Capítulo 7) sobre a necessidade de organizarmos o fluxo de caixa em um projeto.
Discussão sobre Nivelamento Baseado em Fluxo de Caixa. Item aberto na lista E-Plan Podemos encontrar uma figura interessante no PMBOK (Capítulo 7) sobre a necessidade de organizarmos o fluxo de caixa em
Leia maisTrabalho de Casa 1. 15.053 Introdução à Otimização Para ser entregue no início da aula de quinta-feira, 14 de fevereiro de 2002
Trabalho de Casa 1 15.053 Introdução à Otimização Para ser entregue no início da aula de quinta-feira, 14 de fevereiro de 2002 1. Formulações de PL a. Dê um exemplo de uma programação linear de duas variáveis
Leia maisFluxo Máximo a Custo Mínimo
Universidade Federal de Campina Grande Centro de Engenharia Elétrica e Informática Departamento de Sistemas e Computação Programa de Educação Tutorial (PET) Demontiê Junior (demontie@dsc.ufcg.edu.br) Fluxo
Leia maisão: modelagem e técnicas
Curso de Especialização em Gestão Empresarial (MBA Executivo Turma 15) Disciplina: Pesquisa Operacional Prof. Dr. Álvaro José Periotto 3. Otimização ão: modelagem e técnicas de resolução Passando da daetapa
Leia maisCOMPONENTES BÁSICOS DE
COMPONENTES BÁSICOS DE REDES 2ºPARTE Prof. Me. Hélio Esperidião SWITCH O SWITCH opera de forma mais inteligente. Ele analisa os pacotes de dados que chegam a ele e descobre os endereços de origem e destino.
Leia maisAula 2 Modelo Simplificado de Computador
Aula 2 Modelo Simplificado de Computador Um computador pode ser esquematizado de maneira bastante simplificada da seguinte forma: Modelo Simplificado de Computador: Memória Dispositivo de Entrada Processador
Leia maisAULA 08 PROGRAMAÇÃO LINEAR INTEIRA. Eduardo Camargo de Siqueira PESQUISA OPERACIONAL TECNÓLOGO EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS
AULA 08 PROGRAMAÇÃO LINEAR INTEIRA Eduardo Camargo de Siqueira PESQUISA OPERACIONAL TECNÓLOGO EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS INTRODUÇÃO Os problemas de Programação Linear Inteira podem ser entendidos
Leia maisExercícios Teóricos Resolvidos
Universidade Federal de Minas Gerais Instituto de Ciências Exatas Departamento de Matemática Exercícios Teóricos Resolvidos O propósito deste texto é tentar mostrar aos alunos várias maneiras de raciocinar
Leia mais