SEMINÁRIO DO GRUPO DE PESQUISA MATEMÁTICA APLICADA E COMPUTACIONAL DO PÓLO UNIVERSITÁRIO DO SUL FLUMINENSE
|
|
- Jerónimo Valgueiro Gabeira
- 8 Há anos
- Visualizações:
Transcrição
1 SEMINÁRIO DO GRUPO DE PESQUISA MATEMÁTICA APLICADA E COMPUTACIONAL DO PÓLO UNIVERSITÁRIO DO SUL FLUMINENSE Um problema de um milhão de dólares Luiz Leduíno de Salles Neto 25/07/2006
2 Grupo consultivo de especialistas alerta para erosão da vantagem competitiva dos Estados Unidos na ciência, The New York Times, 13 de outubro de 2005 Os especialistas disseram que o principal objetivo da estratégia traçada no documento é o de usar as "idéias brilhantes" de cientistas e engenheiros para desenvolver novas indústrias e novas fontes de energia, e com isso criar empregos de alto nível Uma delas é a criação de 10 mil bolsas de estudo por ano para a formação de professores de ciência e matemática, destinadas aos melhores estudantes do país. O grupo também pediu 30 mil bolsas para estudo universitário em ciência, matemática e engenharia, assim como o acesso à Internet de banda larga em todo o território a baixo custo.... e a expansão do investimento nacional em pesquisa básica a uma taxa de 10% ao ano, durante sete anos.
3 Roteiro do seminário 1. Problemas do Milênio 2. P vs NP 3. Problema do Caixeiro Viajante 4. Surgimento da Pesquisa Operacional 5. Problemas de Otimização Combinatória Pesquisados 6. Evolução histórica da métodos de resolução 7. Minha aposta 8. Referências Básicas
4 Problemas do Milênio ( A Conjectura de Birch e Swinnerton- Dyer A Conjectura de Hodge As equações de Navier-Stokes P versus NP Demonstrada? A Conjectura de Poincaré Hipótese de Riemann Teoria de Yang-Mills
5 Matemática e Computadores Década de 30 Kurt Godel: Teorema da Incompletude (1931) na demonstração relacionou perguntas sobre demonstralidade em perguntas sobre computabilidade Alan Turing: Teoremas mostrando a possibilidade téorica de construção de computadores programáveis Máquinas de Turing (1934).
6 O Conceito de Completude: NP The Complexity of Theorem Proving Procedures 1971 Stephen Cook
7 P vs NP Definição: NP é a classe de problemas de decisão com a seguinte propriedade: para qualquer exemplo para o qual a resposta é SIM existe uma curta (polinomial) prova do SIM. Definição: P é a classe de problemas de decisão em NP para o qual existe um algoritmo polinomial. Um problema pertence à classe dos Problemas NP- Completo se a descoberta de um procedimento em tempo polinomial para sua solução implicar que todos os outros problemas NP podem ser resolvidos por um programa em tempo polinomial.
8 Campo Minado é NP-Completo Kaye, Richard 'Minesweeper is NP-complete', Mathematical Intelligencer volume 22, number 4, 2000, pages 9-15
9 Problema do Caixeiro Viajante Suponha que Bentinho é um vendedor, sediado em Macondo, que deve passar de carro por três cidades, Antares, Santana do Agreste e Dogville, até voltar à Macondo. Qual roteiro ele deve fazer para ter o menor custo, de acordo com a tabela (em km) abaixo? Macondo Antares Santana do Agreste Dogville Macondo Antares Santana do Agreste Dogville
10 3! Rotas possíveis MASDM: 273 km MADSM: 266 km MDASM: 271 km MDSAM: 249 km MDASM: 245 km MDSAM: 273 km
11 PCV aplicado à região Sul Fluminense 13! maneiras de percorrer todas as cidades do Sul Fluminense saindo de VR. 13!=
12 Tabela: Tempo computacional, num computador com um milhão de operações por segundo, em função da Complexidade/Quantidade de Dados Quantidade de Dados/ Complexidade n 0,000001s 0,000002s 0,000004s n 3 0,001s 0,008s 0,064s 3 n 0,059s 58min 3855 séculos
13 Pesquisa Operacional Kantorovich desenvolve em 1939 o trabalho Mathematical Methods of Organizing and Planning Production, publicado em 1960 na Management Science George Dantzig publica em 1947 o Método Simplex 1975, Koopmans e Kantorovich recebem o Prêmio Nobel de Economia por suas contribuições à alocação ótima de recursos
14 Problemas NP-Completos pesquisados: Problemas de Corte e Empacotamento; Problemas de Localização de Facilidades; Problema das p medianas
15 Evolução Histórica dos Métodos de Resolução 50 s PL(Simplex); Kuhn-Tucker, Heurísticas (Polya publica How do it? ( A Arte de resolver problemas Ed. Interciência) 60 s Métodos Exatos - Programação Não-Linear e Programação Inteira 70 s Teoria da Complexidade divisor de águas Heurísticas ganham interesse 80 e 90 s Metaheurísticas
16 Heurística: do grego Heuriskein descobrir Algoritmo: procedimento (iterativo) para resolver um problema formalizado em termos matemáticos capaz de encontrar a solução ótima (a melhor de todas). Heurística: Procedimento para resolver problemas através de um enfoque intuitivo - não tem prova de convergência e não garante achar a solução ótima.
17 Caraterísticas de boas Heurísticas Boa performance solução próxima da ótima Robustez baixa probabilidade de haver problemas com performance pobre Rapidez Simplicidade boa aceitação por usuários
18 Metaheurísticas Estratégia mestre que guia uma heurística subordinada para explorar o espaço de soluções Algoritmo Genético Colônia de Formigas Scatter Search Simulated Annealing Busca Tabu Nuvens de Partículas Redes Neurais
19 Minha aposta Métodos exatos + Metaheurísticas
20 Referências Básicas Para Os Problemas do Milênio Devlin, K. Os Problemas do Milênio sete grandes enigmas matemáticos do nosso tempo, Editora Record, Para Otimização Combinatória Goldbarg, M. C. e Luna, H. P. Otimização Combinatória e Programação Linear, Editora Campus, Contatos: luiz.leduino@gmail.com ou matematica.aplicada.vr@gmail.com
21 O Problema de Corte Unidimensional Itens Demandados Matéria-Prima (Objetos) Determinar a melhor forma de produzir itens menores a partir de objetos maiores!
22 Aplicações no planejamento da produção em indústrias: têxteis de papel metalúrgica química de vidros de móveis
23 Exemplo de um Processo de Corte
24 Dados do Problema: Hipóteses: m: número de itens demandados; w i : comprimento do item i, i=1,...,m; d i : demanda do item i, i=1,...,m; W: Largura do Objeto (Matéria-Prima). w i <W para todo i; Há uma quantidade ilimitada de objetos de largura W em estoque.
25 Padrão de Corte Existem várias maneiras de dispor os itens para efetuar os cortes. Chamamos de padrão de corte cada uma destas maneiras. Exemplo: w 1 =20cm, d 1 =240 w 2 =25cm, d 2 =190 w 3 =35cm, d 3 =300 a 1 =(2,1,1) t a 2 =(1,3,0) t a 3 =(1,0,2) t W=100cm
26 O objetivo pode ser: Minimizar o desperdício; Minimizar o desperdício relativo; Minimizar o número de objetos processados; Minimizar o número de padrões distintos (setup). Sujeito a: Atender a demanda exatamente; Atender a demanda com uma certa tolerância; Atender a demanda admitindo excesso de produção.
27 Primeiros Trabalhos sobre Problema de Corte Unidimensional Kantorovick 1939 (publicado em 1960). Paull e Walter 1954 Metzger 1958 Eilon 1960 Problemas Pequenos Em 1961 e 1963 Gilmore e Gomory publicam o método de geração de colunas.
28 Problema de Corte para minimizar o número de Objetos Processados e o Setup (PCOPS)
29 Problema de Localização de Facilidades I = (1,2,...,n) locais potenciais p/ instalar uma facilidade J = (1,2,...,m) conjunto de clientes f i = custo fixo de instalação da facilidade i b j = demanda do cliente j c ij = custo por unidade de produto entregue em j vindo de i x ij = fração da demanda do cliente j atendida pela facilidade i a i = capacidade da facilidade i y i = 1 se a facilidade i é instalada e 0 caso contrário
30 Problema de Localização de Facilidades
31 Galvão, R. D., Nobre, F. F. e Vasconcellos, M. M. publicaram em 1999 o trabalho Modelos matemáticos de localização aplicados à organização espacial de unidades de saúde
32 Bezerra, O. B. e Mayerle, S. F publicaram em 2002 o trabalho LOCALIZAÇÃO DE POSTOS DE COLETA PARA APOIO AO ESCOAMENTO DE PRODUTOS EXTRATIVISTAS - UM ESTUDO DE CASO APLICADO AO BABAÇU
INTELIGÊNCIA ARTIFICIAL
INTELIGÊNCIA ARTIFICIAL 1 Ramo da computação que procura permitir uma máquina simular comportamento inteligente, através de algoritmos e técnicas que simulem situações consideradas específicamente humanas,
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 maisProgramação Inteira Conteúdos da Seção Programação Inteira Problema Relaxado Solução Gráfica Solução por Enumeração Algoritmo de Branch-And-Bound
Programação Inteira Conteúdos da Seção Programação Inteira Problema Relaado Solução Gráfica Solução por Enumeração Algoritmo de Branch-And-Bound Solução Ecel Solução no Lindo Caso LCL Tecnologia S.A. Variáveis
Leia maisPROBLEMAS FÁCEIS E DIFÍCEIS. Prof. André Vignatti DINF - UFPR
PROBLEMAS FÁCEIS E DIFÍCEIS Prof. André Vignatti DINF - UFPR ENCONTRANDO CARTAS E PALAVRAS... Experimento em sala: encontrar carta no baralho, encontrar palavra no dicionário Qual das duas buscas é mais
Leia maisPESQUISA OPERACIONAL -INTRODUÇÃO. Prof. Angelo Augusto Frozza, M.Sc.
PESQUISA OPERACIONAL -INTRODUÇÃO Prof. Angelo Augusto Frozza, M.Sc. ROTEIRO Introdução Origem Conceitos Objetivos Aplicações da P. O. INTRODUÇÃO A P. O. e o Processo de Tomada de Decisão Tomar decisões
Leia maisMestrado Integrado em Engenharia Civil. Disciplina: TRANSPORTES Prof. Responsável: José Manuel Viegas
Mestrado Integrado em Engenharia Civil Disciplina: TRANSPORTES Prof. Responsável: José Manuel Viegas Sessão Prática 12 (Tipo B): Modelos de afectação de tráfego (I) 1/6 AFECTAÇÃO A afectação é o 4º passo
Leia maisO MÉTODO HÚNGARO PARA RESOLUÇÃO DE PROBLEMAS DE OTIMIZAÇÃO
O MÉTODO HÚNGARO PARA RESOLUÇÃO DE PROBLEMAS DE OTIMIZAÇÃO João Cesar Guirado Universidade Estadual de Maringá E-mail: jcguirado@gmail.com Márcio Roberto da Rocha Universidade Estadual de Maringá E-mail:
Leia maisGrafo: Algoritmos e Aplicações
Grafo: Algoritmos e Aplicações Leandro Colombi Resendo leandro@ifes.edu.br Grafos: Algortimos e Aplicações Referências Basicas: Boaventura Netto, P. O., Grafos: Teoria, Modelos, Algoritmos, 2ª, SP, Edgar
Leia maisAvaliação de Desempenho de Sistemas
Avaliação de Desempenho de Sistemas Introdução a Avaliação de Desempenho de Sistemas Prof. Othon M. N. Batista othonb@yahoo.com Roteiro Definição de Sistema Exemplo de Sistema: Agência Bancária Questões
Leia maisPesquisa Operacional
Pesquisa Operacional Tópicos em Programação Linear e Inteira Prof. Dr.Ricardo Ribeiro dos Santos ricr.santos@gmail.com Universidade Católica Dom Bosco - UCDB Engenharia de Computação Roteiro Introdução
Leia maisIntrodução aos Conceitos de Problemas de Transporte e Roteamento de Veículos
Introdução aos Conceitos de Problemas de Transporte e Roteamento de Veículos Alexandre da Costa 1 1 Acadêmico do Curso de Matemática - Centro de Ciências Exatas e Tecnológicas da Universidade Estadual
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 maisLaboratório de Física I - EAD- UESC 2011
Laboratório de Física I - EAD- UESC 011 Equipe: 1. Nome:.... Nome:... 3. Nome:... Pólo:... Data:... Experiência três: CONSERVAÇÃO DA ENERGIA Relatório Programado: Guia para tomada e análise de dados Prazo:
Leia maisInvestigação Operacional
Licenciatura em Engenharia de Comunicações Licenciatura em Engenharia Electrónica Industrial e Computadores Investigação Operacional Exercícios de Métodos para Programação Linear Grupo de Optimização e
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 maisDesempenho de Operações. EAD 0763 Aula 2 Livro Texto Cap.2 Leonardo Gomes
Desempenho de Operações EAD 0763 Aula 2 Livro Texto Cap.2 Leonardo Gomes Agenda da aula 1 Desempenho de operações 2 Estudo de caso Capítulo 2- Desempenho de Operações Desempenho de operações Como avaliar
Leia maisOTIMIZAÇÃO DE ROTEIROS PARA O SETOR DE VIGILÂNCIA DA UNIVERSIDADE DE PASSO FUNDO
OTIMIZAÇÃO DE ROTEIROS PARA O SETOR DE VIGILÂNCIA DA UNIVERSIDADE DE PASSO FUNDO OPTIMIZATION OF ROUTES FOR THE SURVEILLANCE SECTOR AT UNIVERSITY OF PASSO FUNDO Letícia Andreolla e Rosana Maria Luvezute
Leia maisResolvendo problemas com logaritmos
A UA UL LA Resolvendo problemas com logaritmos Introdução Na aula anterior descobrimos as propriedades dos logaritmos e tivemos um primeiro contato com a tábua de logarítmos. Agora você deverá aplicar
Leia maisSolução. a) Qual deve ser o preço de venda de cada versão, de modo que a quantidade de livros vendida seja a maior possível?
1 A Editora Progresso decidiu promover o lançamento do livro Descobrindo o Pantanal em uma Feira Internacional de Livros, em 01. Uma pesquisa feita pelo departamento de Marketing estimou a quantidade de
Leia maisProgramação Matemática - Otimização Linear
Programação Matemática - Otimização Linear Professora: Maristela Oliveira dos Santos Auxilio 2009: Victor C.B. Camargo Auxilio 2010 - PAE: Marcos Mansano Furlan Instituto de Ciências Matemáticas e de Computação
Leia maisAPLICAÇÃO DA METAHEURÍSTICA COLÔNIA DE FORMIGAS AO PROBLEMA DE ROTEAMENTO DE VEÍCULOS
APLICAÇÃO DA METAHEURÍSTICA COLÔNIA DE FORMIGAS AO PROBLEMA DE ROTEAMENTO DE VEÍCULOS Mirlam Moro Lombardi e Jean Eduardo Glazar Departamento de Ciência da Computação Faculdade de Aracruz Uniaracruz {mirlam,
Leia maisProblema de Otimização Combinatória
Problema de Otimização Combinatória Otimização é o processo de encontrar e comparar soluções factíveis até que nenhuma solução melhor possa ser encontrada. Essas soluções são ditas boas ou ruins em termos
Leia maisTEORIA DOS JOGOS E APRENDIZADO
TEORIA DOS JOGOS E APRENDIZADO DE MÁQUINA Estudos Iniciais André Filipe de Moraes Batista Disciplina de Aprendizagem de Máquina UFABC 2010 TEORIA DOS JOGOS Ramo da matemática aplicada estuda situações
Leia maisOPORTUNIDADE PERFEITA. Laís Vieira Diretora de Vendas Independente
OPORTUNIDADE PERFEITA MARY KAY Laís Vieira Diretora de Vendas Independente SOBRE MARY KAY ASH Quando Mary Kay se aposentou, depois de uma carreira de 25 anos de sucesso em vendas diretas, ela decidiu escrever
Leia maisProva Comentada. Matemática. A hora chegou! E ESTAMOS JUNTOS MAIS UMA VEZ. ES P EC I A L ENEM 2009 QUA S A LVA D O R 9 / 1 2 / 20 0 9
QUA S A LVA D O R 9 / 1 2 / 20 0 9 Prova Comentada ES P EC I A L ENEM 2009 Bruno Aziz Matemática Confira neste caderno as questões comentadas da prova de Matemática e suas Tecnologias do Enem - Exame Nacional
Leia maisHenri Fayol (1841-1925) Teoria Clássica da Administração. Contexto de Fayol: Para Fayol Administrar é:
Henri Fayol (1841-1925) Teoria Clássica da Administração Formou-se em Engenharia de Minas aos 19 anos e desenvolveu sua carreira numa mesma empresa. Sua principal obra é o livro Administração Geral e Industrial,
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 maisAulas 17 & 18. Comutação Rápida a Pacote. Eytan Modiano MIT
Aulas 17 & 18 Comutação Rápida a Pacote Eytan Modiano MIT 1 Comutador a Pacote Etiqueta Um comutador a pacote consiste de uma máquina de roteamento (table lookup), um escalonador e uma máquina de comutação.
Leia maisRoteirização de Veículos. Professor: Leandro Zvirtes UDESC/CCT
Roteirização de Veículos Professor: Leandro Zvirtes UDESC/CCT ESCOLHA DO SERVIÇO DE TRANSPORTE Escolha do modal depende da variedade de características de serviços: 1. Tarifas dos fretes, 2. Confiabilidade,
Leia maisDisciplina: Economia & Negócios Líder da Disciplina: Ivy Jundensnaider Professora: Rosely Gaeta
Disciplina: Economia & Negócios Líder da Disciplina: Ivy Jundensnaider Professora: Rosely Gaeta NOTA DE AULA 01 O PROBLEMA ECONÔMICO Recursos Limitados versus Necessidades Ilimitadas A Economia é a área
Leia maisCurso de Engenharia de Produção. Noções de Engenharia de Produção
Curso de Engenharia de Produção Noções de Engenharia de Produção Histórico: - Um dos registros mais antigos de produção gerenciada data de cerca de 5.000 a.c.: monges sumérios já contabilizavam seus estoques,
Leia maisSistema de Entrega para Suporte Varejista Utilizando a Metaheurística GRASP
Sistema de Entrega para Suporte Varejista Utilizando a Metaheurística GRASP Gil Romeu A. Pereira 1, Ivairton M. Santos 1 1 Universidade Federal de Mato Grosso(UFMT) Campus Universitário do Araguaia Instituto
Leia maisA Matemática do ENEM em Bizus
A Matemática do ENEM em Bizus Neste primeiro artigo sobre a Matemática do ENEM, eu quero abordar a estratégia do conteúdo, tendo por base as provas anteriores e as tendências de abordagem. Quando confrontamos
Leia maisManejo Florestal Sustentável: Dificuldade Computacional e Otimização de Processos
Manejo Florestal Sustentável: Dificuldade Computacional e Otimização de Processos Daniella Rodrigues Bezerra 1, Rosiane de Freitas Rodrigues 12, Ulisses Silva da Cunha 3, Raimundo da Silva Barreto 12 Universidade
Leia maisGestão de Operações II Teoria das Filas
Gestão de Operações II Teoria das Filas Prof Marcio Cardoso Machado Filas O que é uma fila de espera? É um ou mais clientes esperando pelo atendimento O que são clientes? Pessoas (ex.: caixas de supermercado,
Leia maisCURSO DE SISTEMAS DE INFORMAÇÃO
1 CURSO DE SISTEMAS DE INFORMAÇÃO EMENTÁRIO DAS DISCIPLINAS 2009.1A Atualizado em 10 de junho BRUSQUE de 2013 pela Assessoria (SC) de Desenvolvimento 2013 2 SUMÁRIO 1ª FASE... 4 01 ADMINISTRAÇÃO GERAL...
Leia maisMatéria: AUTOMAÇÃO INDUSTRIAL
SISTEMA DE MANUFATURA 1. MANUFATURA: DEFINIÇÕES E MODELOS Manufatura de bens: como sendo um sistema que integra seus diferentes estágios, necessitando para isso de dados de entrada definidos para se obter
Leia maisPlano de Negocio. O presente roteiro compreende os quatros elementos fundamentais da montagem do plano:
Plano de Negocio 1 Um plano de negócios bem estruturado é fundamental para o sucesso do novo empreendimento. Muitos empreendedores fracassam por não terem feito com a devida atenção a lição de casa. O
Leia maisMatemática SSA 2 REVISÃO GERAL 1
1. REVISÃO 01 Matemática SSA REVISÃO GERAL 1. Um recipiente com a forma de um cone circular reto de eixo vertical recebe água na razão constante de 1 cm s. A altura do cone mede cm, e o raio de sua base
Leia maisDEMONSTRAÇÃO DO FLUXO DE CAIXA: UM INSTRUMENTO AO PROCESSO DECISÓRIO
DEMONSTRAÇÃO DO FLUXO DE CAIXA: UM INSTRUMENTO AO PROCESSO DECISÓRIO Priscila Rubbo 1 Paulo Roberto Pegoraro 2 Resumo: O demonstrativo do fluxo de caixa tem como finalidade a projeção das entradas e saídas
Leia maisCliente: Sindicerv Veículo: www.correio24horas.com.br Data: 06-09-2010 Imagem Corporativa Pessoas que consumem álcool exageradamente vivem mais que abstêmios Pesquisadores do Texas, nos Estados Unidos,
Leia maisAnálise de Redes de Transportes. Útil também para várias outras áreas além de Transportes!
Análise de Redes de Transportes Útil também para várias outras áreas além de Transportes! Roteiro da apresentação! Conceitos e definições! Caminho mínimo! Árvore de caminhos mínimos! Introdução ao problema
Leia maisTEORIA DAS RESTRIÇÕES: PRINCIPAIS CONCEITOS E APLICAÇÃO PRÁTICA
TEORIA DAS RESTRIÇÕES: PRINCIPAIS CONCEITOS E APLICAÇÃO PRÁTICA Peter Wanke, D.Sc. Introdução A Teoria das Restrições, também denominada de TOC (Theory of Constraints) é um desenvolvimento relativamente
Leia maisSTC5 Redes de informação e comunicação
STC5 Redes de informação e comunicação João Paulo Ferreira Técnico de organização de eventos Modulo: STC5 Redes de informação e comunicação Formador: Hélder Alvalade 0 Índice Introdução... 2 Desenvolvimento...
Leia maisDisciplina de Informática. Profª. Me. Valéria Espíndola Lessa lessavaleria@gmail.com Valeria-lessa@uergs.edu.br
Disciplina de Informática Profª. Me. Valéria Espíndola Lessa lessavaleria@gmail.com Valeria-lessa@uergs.edu.br 1 O que é Informática? Informática A Informática nasceu da ideia de auxiliar o homem nos trabalhos
Leia maisMANUAL DO CANDIDATO FACENS - Processo Seletivo 2015
MANUAL DO CANDIDATO FACENS - Processo Seletivo 2015 1. Condições e Normas para a Inscrição: Poderão inscrever-se no Processo Seletivo 2015, de acordo com a legislação vigente, todos aqueles que concluíram
Leia maisOnde está a oportunidade? A iluminação consome uma parte significativa (19%) da electricidade consumida no mundo
Iluminação eficiente Vamos fazer a diferença! O que é bom para o ambiente é também bom para si! Ser verde já não é apenas uma tendência, é uma forma de vida. Reduzir o desperdício e o consumo de energia
Leia maisAPOSTILA DE EXEMPLO (Esta é só uma reprodução parcial do conteúdo)
APOSTILA DE EXEMPLO (Esta é só uma reprodução parcial do conteúdo) 1 Índice Aula 1...3 Introdução... 3 Formatações de tabela... 4 Função HOJE... 6 Função SE... 6 Exercícios... 7 Exercício de Fixação...
Leia maisINTERVENÇÃO DE SUA EXCELÊNCIA O MINISTRO DAS OBRAS PÚBLICAS, TRANSPORTES E COMUNICAÇÕES. Eng. Mário Lino. Cerimónia de Abertura do WTPF-09
INTERVENÇÃO DE SUA EXCELÊNCIA O MINISTRO DAS OBRAS PÚBLICAS, TRANSPORTES E COMUNICAÇÕES Eng. Mário Lino Cerimónia de Abertura do WTPF-09 Centro de Congressos de Lisboa, 22 de Abril de 2009 (vale a versão
Leia maisO TÊRMOMETRO DA EMPRESA
O TÊRMOMETRO DA EMPRESA O dinheiro é sempre curto e caro. Esta verdade, velha conhecida dos pequenos e médios empresários, só reforça a necessidade de acompanhar cuidadosamente e rotineiramente o fluxo
Leia maisGRADUAÇÃO EM ENGENHARIA DE PRODUÇÃO
GRADUAÇÃO EM ENGENHARIA DE PRODUÇÃO EMENTAS DAS DISCIPLINAS DO CICLO PROFISSIONAL 9º BIMESTRE PESQUISA OPERACIONAL I 80 horas Modelagem de Problemas; Noções de otimização; Introdução a Programação Linear;
Leia maisPrincípios básicos da Indústria Química
Princípios básicos da Indústria Química Baseado em Shreve, R.N & Brink Jr., J.A. Page 1 As 6 Fases de 1 Entusiasmo 2 Desânimo 3 Desespero 4 Busca dos 5 Punição dos 5 Premiação dos Culpados Inocentes não
Leia maisREDES DE COMPUTADORES E TELECOMUNICAÇÕES MÓDULO 1
REDES DE COMPUTADORES E TELECOMUNICAÇÕES MÓDULO 1 Índice 1. Redes de Computadores e Telecomunicações...3 2. Topologias de Redes...4 2.1 Barramento... 4 2.2 Anel... 4 2.3 Estrela... 5 2.4 Árvore... 5 2.5
Leia maisTÍTULO: COMPARAÇÃO ENTRE OS MÉTODOS DE BUSCA EM ESPAÇOS DE ESTADOS E O ALGORITMO DE DIJKSTRA
TÍTULO: OMPRÇÃO ENTRE OS MÉTODOS DE US EM ESPÇOS DE ESTDOS E O LGORITMO DE DIJKSTR TEGORI: ONLUÍDO ÁRE: IÊNIS EXTS E D TERR SUÁRE: OMPUTÇÃO E INFORMÁTI INSTITUIÇÃO: UNIVERSIDDE DE SORO UTOR(ES): PEDRO
Leia maisProcesso de chegada: o Chegadas em grupo ocorrem segundo um processo Poisson com taxa. O tamanho do grupo é uma variável aleatória discreta
Aula 5 Como gerar amostras de uma distribuição qualquer a partir de sua CDF e de um gerador de números aleatórios? Processo de chegada: o Chegadas em grupo ocorrem segundo um processo Poisson com taxa.
Leia mais1ºAgroMarketing O ALINHAMENTO DO PLANEJAMENTO DE MARKETING AO BUSINESS-PLAN DE EMPRESAS DO AGRONEGÓCIO. Mauricio Sampaio
1ºAgroMarketing O ALINHAMENTO DO PLANEJAMENTO DE MARKETING AO BUSINESS-PLAN DE EMPRESAS DO AGRONEGÓCIO Mauricio Sampaio Definições e Conceitos Visão Missão Administração Estratégica Planejamento Estratégico
Leia maisFACÇÃO TECIDO PLANO. 1 - Introdução. 2- Mercado
FACÇÃO TECIDO PLANO 1 - Introdução Nesta apresentação o empreendedor encontra indicações dos conhecimentos que aumentam e melhoram suas chances de sucesso, desde a identificação da oportunidade, riscos
Leia maisCAPÍTULO 3. Sistemas com Vários Componentes (Multicomponentes) em Modelos Markovianos de Decisão
CAPÍTULO 3 Sistemas com Vários Componentes (Multicomponentes) em Modelos Markovianos de Decisão 3.1 - Multicomponentes Conceitos Básicos: O conceito de multicomponente é utilizado em diversas áreas de
Leia maisUTILIZAÇÃO DE SOFTWARES NA RESOLUÇÃO DE UM PROBLEMA DE PROGRAMAÇÃO LINEAR. Cintia da Silva Araújo, Tiago de Souza Marçal, Magda Aparecida Nogueira
UTILIZAÇÃO DE SOFTWARES NA RESOLUÇÃO DE UM PROBLEMA DE PROGRAMAÇÃO LINEAR Cintia da Silva Araújo, Tiago de Souza Marçal, Magda Aparecida Nogueira 1 Centro de Ciências Agrárias-Universidade Federal do Espírito
Leia maisBem-vindo ao curso delta Gerenciamento de peso para a versão 9.1. Este curso aborda a nova solução de peso introduzida nessa versão.
Bem-vindo ao curso delta Gerenciamento de peso para a versão 9.1. Este curso aborda a nova solução de peso introduzida nessa versão. Você deve ter bons conhecimentos de estoque, UM e administração de posições
Leia maisSolução de problemas por meio de busca (com Python) Luis Martí DEE/PUC-Rio http://lmarti.com
Solução de problemas por meio de busca (com Python) Luis Martí DEE/PUC-Rio http://lmarti.com Python e AI (Re)-introdução ao Python. Problemas de busca e principais abordagens. Exemplos em Python Por que
Leia maisProf. Silene Seibel, Dra. silene@joinville.udesc.br
Prof. Silene Seibel, Dra. silene@joinville.udesc.br 1 Projetar sistemas de movimentação e armazenagem de materiais baseados nos princípios lean 2 Aprender a desenhar o fluxo de informações e materiais
Leia maisVariáveis, Expressões, Atribuição, Matrizes, Comandos de Desvio
Programação de Computadores I UFOP DECOM 2013 2 Exercícios de Revisão Variáveis, Expressões, Atribuição, Matrizes, Comandos de Desvio Sumário 1 Testes de Compreensão 1 2 Variáveis, Expressões, Atribuição,
Leia maisEngenharia de Software
Conceitos básicos sobre E.S: Ambiência Caracterização do software Fases de desenvolvimento 1 Introdução Aspectos Introdutórios Crise do Software Definição de Engenharia do Software 2 Crise do Software
Leia maisLimitações dos Computadores
Limitações dos Computadores Baseado em Computers Ltd. What they really can t do, David Harel. Oxford University Press, 2000. Computadores e Redes de Comunicação Mestrado em Gestão de Informação, FEUP 2004/07
Leia maisCap. 8 Mantendo o suprimento. André Jun Nishizawa
Cap. 8 Mantendo o suprimento Mantendo o suprimento Façamos um paralelo Se o atendimento fornece produtos para suprir a demanda dos clientes. O reabastecimento compra os materiais para fabricar esses produtos.
Leia maisProgramação não Linear Conteúdos da Seção Programação Não Linear Aplicações Solução Gráfica Resolução no Excel Controle de Eestoque Modelo do Lote
Programação não Linear Conteúdos da Seção Programação Não Linear Aplicações Solução Gráfica Resolução no Ecel Controle de Eestoque Modelo do Lote Econômico Problemas de Localização Caso LCL Telecom S.A.
Leia maisNeste tópico, você aprenderá a criar facilmente um banco de dados para uma nova empresa e a definir configurações comuns de uma empresa no SAP
Neste tópico, você aprenderá a criar facilmente um banco de dados para uma nova empresa e a definir configurações comuns de uma empresa no SAP Business One, em apenas uma etapa usando um assistente guiado.
Leia maisFluxo de Caixa O dia-a-dia das finanças em sua empresa!
Fluxo de Caixa O dia-a-dia das finanças em sua empresa! É muito frequente, no ambiente do SEBRAE-SP, o empresário chegar com muitas dúvidas sobre as finanças da sua empresa. E finanças, como sabemos, é
Leia maisPotencial de Geração de Energia Utilizando Biomassa de Resíduos no Estado do Pará
1 Potencial de Geração de Energia Utilizando Biomassa de Resíduos no Estado do Pará G. Pinheiro, CELPA e G. Rendeiro, UFPA Resumo - Este trabalho apresenta dados referentes ao potencial de geração de energia
Leia maisCAPÍTULO 15 DESENVOLVIMENTO SUSTENTÁVEL
CAPÍTULO 15 DESENVOLVIMENTO SUSTENTÁVEL. Você já parou para pensar no que significa a palavra progresso? Pois então pense: estradas, indústrias, usinas,cidades, maquinas e muito outras coisas que ainda
Leia maisROTEIRO PARA ELABORAÇÃO DO PCMAT
ROTEIRO PARA ELABORAÇÃO DO PCMAT Autor DEOGLEDES MONTICUCO, profissional com mais de 50 anos de atuação na Indústria da Construção, Automobilística, Colonização, Comércio, Educação e Consultoria, nas áreas
Leia maisHistória da Informática. Prof. Bruno Crestani Calegaro
História da Informática Prof. Bruno Crestani Calegaro Roteiro Introdução Pré-História A evolução dos computadores Cronologia Vídeos Atividade prática Introdução Os computadores estão presentes no dia-a-dia
Leia maisA AUTOMAÇÃO NO SETOR SIDERÚRGICO INVESTIMENTOS E TENDÊNCIAS. Valdemir Ribeiro Pinto Gerente de Automação COSIPA ROTEIRO DA APRESENTAÇÃO
A AUTOMAÇÃO NO SETOR SIDERÚRGICO INVESTIMENTOS E TENDÊNCIAS Valdemir Ribeiro Pinto Gerente de Automação COSIPA ROTEIRO DA APRESENTAÇÃO 1-SETOR SIDERÚRGICO CARACTERISTICAS EVOLUÇÃO AUTOMAÇÃO NO CONTEXTO
Leia maisMOG-45 - GESTÃO DE OPERAÇÕES LISTA DE EXERCÍCIOS 2
MOG-45 - GESTÃO DE OPERAÇÕES LISTA DE EXERCÍCIOS 2 1. Questões teóricas de sistemas de planejamento da produção: a. Defina e descreva planejamento agregado. b. Relacione as vantagens e desvantagens dos
Leia maisRELATÓRIO DA ENQUETE SOBRE SERVIÇOS DE TELECOMUNICAÇÕES
RELATÓRIO DA ENQUETE SOBRE SERVIÇOS DE TELECOMUNICAÇÕES Você realizou ou tentou realizar algumas das possibilidades abaixo, desde 11 de agosto, no seu serviço de telefonia fixa, móvel, internet ou TV por
Leia maisMINIMIZANDO O NÚMERO DE DIFERENTES PADRÕES DE CORTE - UMA ABORDAGEM DE CAMINHO MÍNIMO
A pesquisa Operacional e os Recursos Renováveis 4 a 7 de novembro de 2003, Natal-RN MINIMIZANDO O NÚMERO DE DIFERENTES PADRÕES DE CORTE - UMA ABORDAGEM DE CAMINHO MÍNIMO Maria Cristina N. Gramani Universidade
Leia maisIdentificação e análise de gargalos produtivos: impactos potenciais sobre a rentabilidade empresarial
Identificação e análise de gargalos produtivos: impactos potenciais sobre a rentabilidade empresarial Pedro F. Adeodato de Paula Pessoa (EMBRAPA) pedro@cnpat.embrapa.br José Ednilson de Oliveira Cabral
Leia maisSumário. Organização de Computadores Módulo 3. Primeira Geração Válvulas (1945 1955) Primeira Geração Válvulas (1945 1955)
Sumário M. Sc. Luiz Alberto lasf.bel@gmail.com www.professorluizalberto.com.br Organização de Computadores Módulo 3 1. História da Arquitetura de Computadores - Continuação 1.1. 1.2. Segunda Geração Transistores
Leia maiso algoritmo do jantar de anos
o algoritmo do jantar de anos Se convidarmos um grupo de amigos para o nosso jantar de anos e quisermos preencher uma mesa de quatro pessoas, podemos ter de escolher os nosso três companheiros de entre
Leia maisA Análise dos Custos Logísticos: Fatores complementares na composição dos custos de uma empresa
Instituto de Educação Tecnológica Pós-graduação Engenharia de Custos e Orçamentos Turma 01 10 de outubro de 2012 A Análise dos Custos Logísticos: Fatores complementares na composição dos custos de uma
Leia maisUnidade III MARKETING DE VAREJO E. Profa. Cláudia Palladino
Unidade III MARKETING DE VAREJO E NEGOCIAÇÃO Profa. Cláudia Palladino Compras, abastecimento e distribuição de mercadorias Os varejistas: Precisam garantir o abastecimento de acordo com as decisões relacionadas
Leia maisBalanço Energético Nacional 2012. Manual do Sistema de Coleta de Dados para o BEN 2012
Balanço Energético Nacional 2012 Manual do Sistema de Coleta de Dados para o BEN 2012 Fevereiro de 2012 Apresentação O Balanço Energético Nacional BEN é o documento tradicional do setor energético brasileiro,
Leia maisProjeto Pedagógico do Bacharelado em Matemática Aplicada e Computação Científica ICMC-USP (São Carlos)
1) Histórico e Proposta do Curso Projeto Pedagógico do Bacharelado em Matemática Aplicada e Computação Científica ICMC-USP (São Carlos) O Bacharelado em Matemática Aplicada e Computação Científica (BMACC)
Leia maisCONSULTORIA FINANCEIRA
CONSULTORIA FINANCEIRA OBJETIVO DOS TRABALHOS Objetivo principal de nossos serviços é apoiar a administração da Empresa na execução da estrutura do fluxo de caixa, analisar contas a pagar e contas a receber,
Leia maisAdministração. Profa. Patricia Brecht. Compras. Compras. Armazenamento, Movimentação e Administração de Compras
Administração Profa. Patricia Brecht Armazenamento, Movimentação e Administração de Compras Compras Envolve todo o processo de localização de fornecedores e fonte de suprimento, aquisição de materiais
Leia maisProblemas Computacionais em LS
Problas e Problas Instituto de Matática e Estatística, UFF Janeiro de 2012 Sumário Problas e Problas e. Problas : Christos Papadimitriou Problas e Autor dos livros Elentos da Teoria da Computação, Otimização
Leia maisRedes de Computadores
Redes de Computadores Camada de Rede Aula 6/2006 UEM/DIN/Elvio/1023-1224 1 Camada de Rede É a camada mais baixa que trata da comunicação fim-a-fim Função de encaminhar os pacotes da fonte até o destino
Leia maisResolução nº 015, de 03 de março de 2015.
SERVIÇO PÚBLICO FEDERAL Ministério da Educação Secretaria de Educação Profissional e Tecnológica Instituto Federal de Educação, Ciência e Tecnologia do Rio Grande do Sul Conselho Superior Resolução nº
Leia maisQualidade de Software
Qualidade de Software Conceitos, estudo, normas Giuliano Prado de Morais Giglio profgiuliano@yahoo.com.br Objetivos Definir Qualidade Definir Qualidade no contexto de Software Relacionar Qualidade de Processo
Leia maisCASE PRECON ENGENHARIA
CASE PRECON ENGENHARIA Veja como a Precon Engenharia aumentou em % sua captação de leads via internet através do Inbound Marketing. RESUMO EXECUTIVO A Precon Engenharia sempre realizou um trabalho de geração
Leia maisDesenvolvimento Sustentável para controlo da população humana.
Desenvolvimento Sustentável para controlo da população humana. O aumento da população humana é frequentemente citado como a principal causa de problemas para o planeta. De facto a humanidade está a crescer
Leia maisIntrodução a Banco de Dados Aula 03. Prof. Silvestri www.eduardosilvestri.com.br
Introdução a Banco de Dados Aula 03 Prof. Silvestri www.eduardosilvestri.com.br Arquiteturas de Banco de Dados Arquiteturas de BD - Introdução Atualmente, devem-se considerar alguns aspectos relevantes
Leia maisTrabalho Computacional. A(h) = V h + 2 V π h, (1)
Unidade de Ensino de Matemática Aplicada e Análise Numérica Departamento de Matemática/Instituto Superior Técnico Matemática Computacional (Mestrado em Engenharia Física Tecnológica) 2014/2015 Trabalho
Leia maisPLANO DE NEGÓCIOS. Causas de Fracasso:
PLANO DE NEGÓCIOS Causas de Fracasso: Falta de experiência profissional Falta de competência gerencial Desconhecimento do mercado Falta de qualidade dos produtos/serviços Localização errada Dificuldades
Leia maisReconhecimento de Padrões. Reconhecimento de Padrões
Reconhecimento de Padrões 0.9 0.8 0.7 0.6 0.5 0.4 0.3 0.2 0.1 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 Escola Superior de Tecnologia Engenharia Informática Reconhecimento de Padrões Prof. João Ascenso e Prof.
Leia maisCOMO TRATAR A TAXA DE JUROS NA FORMAÇÃO DO PREÇO DE VENDA
COMO TRATAR A TAXA DE JUROS NA FORMAÇÃO DO PREÇO DE VENDA O que está certo? O que está errado? Como Tratar a Taxa de Juros na Formação do Preço de Venda à Vista Como Tratar a taxa de Juros na Formação
Leia maisA USINA HIDRELÉTRICA DO ESTREITO-MA: ANÁLISE DE SEUS ESPAÇOS DE INFLUÊNCIA SOB A CONTRIBUIÇÃO DO TRABALHO DE MILTON SANTOS
Thaís Samara de Castro Bezerra José Carlos Bezerra Universidade Estadual da Paraíba UEPB thaissamara@hotmail.com karligor@hotmail.com A USINA HIDRELÉTRICA DO ESTREITO-MA: ANÁLISE DE SEUS ESPAÇOS DE INFLUÊNCIA
Leia maisFINANÇAS EM PROJETOS DE TI
FINANÇAS EM PROJETOS DE TI 2012 Exercícios de Fixação e Trabalho em Grupo - 2 Prof. Luiz Carlos Valeretto Jr. 1 1. O valor de depreciação de um item é seu: a) Valor residual. b) Custo inicial menos despesas
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 mais