Problemas de Afectação
|
|
- Eduarda Ramalho
- 5 Há anos
- Visualizações:
Transcrição
1 Problemas de Afectação Problema de afectação Caso particular de programação liear Caso particular do problema de trasportes Permite uma solução particular mais simples que os dois casos ateriores
2 Aplicações de problemas de afectação Atribuição de pessoas ou máquias a tarefas Exemplos: Numa escritório de advogados, atribuir casos aos diversos advogados, cosoate a experiêcia e gosto de cada um deles Numa empresa de trasportes, atribuir as diversas viaturas aos serviços ecessários Numa obra grade atribuir tarefas aos subempreiteiros Exemplo Afectação de empreiteiros a obras Para ser mais rápido, cada obra deve ser feita por um empreiteiro diferete Bloco A Bloco B Acessos Garages Catia J.Martis Sousa P S.C.A A.C.Pito R. e Filhos Que obra recebe cada empreiteiro?
3 Formulação geral (em rede) Mi custo Recursos Tarefas X ij = ou Recruso s Recurso s Tarefa d Tarefa d X ij = Recurso i executa a tarefa j Recurso s m m X ij Tarefa d X ij = Recurso i NÃO executa a tarefa j Custos c ij (= custo de realizar a tarefa j com o recurso i) Formulação como PL Miimizar custo Mi c x +c x + c x Sujeito a x +x + +x = x +x + +x = Restrições devido aos recursos x +x + +x = x +x + +x = Restrições devido às tarefas
4 Formulação como PL Simplificado: Miimizar z = j= i= i= j= xij = i =,, K, c ij x ij xij = j =,, K, (recursos) (tarefas) Não é ecessário impor x= ou Nesta caso, há um teorema que prova que se os coeficietes são iteiros, etão as variáveis também são iteiras. Como as restrições ão permitem valores superiores a, x ij tem que ser ou Exemplo: Trabalho de NTI O, a Aa, e o têm que fazer o trabalho prático da cadeira de Novas Tecologias de Iformação (NTI), do ºao do ISEGI. O trabalho cosiste em resolver o problema do caixeiro viajate para 8 cidades portuguesas, usado uma rede euroal SOM. Nesse trabalho é preciso: Fazer uma pesquisa bibliográfica () para ver como é que outras pessoas resolveram este problema, e para descobrir as distâcias etre as cidades pretedidas Programar () uma rede euroal SOM, usado o software SAS Eterprise Mier Escrever () o relatório do trabalho
5 Exemplo: Trabalho de NTI Os três elemetos do grupo demoram tempos diferetes a fazer cada uma das tarefas (us são melhores uma coisa, outros outra). Os três cocordam que o mais importate é que, o cojuto, percam o meos tempo possível, mas todos façam pelo meos uma tarefa. Todos escrevem um papel o tempo que estimam demorar a fazer cada tarefa Exemplo: Trabalho de NTI Matriz de custos: Aa 9 Vamos etão usar método húgaro para determiar a solução óptima Uma solução possível Aa 9 Custo = +9+ =8 Outra solução possível Aa 9 Custo = ++ = 5
6 Método húgaro Resolve de forma rápida problemas de afectação Ideias base Se à matriz de custos somarmos ou subtrairmos costates, a afectação óptima cotiua a ser a mesma Dada uma matriz com é óbvio que essa afectação é óptima, pois tem custo Resolução pelo método Húgaro() º Subtrair a todas as lihas o meor elemeto dessa liha Todas as lihas passam a ter um º Subtrair a todas as coluas o meor elemeto dessa colua Todas as coluas passam a ter um º SE fôr possível escolher s de modo a que todas as lihas e coluas estejam cobertas.. temos uma solução óptima O que é cobrir? Quato escolhemos um zero estamos a atribuir um recurso a uma tarefa, logo essa tarefa fica coberta (há alguém que a faz), e o recurso também fica coberto
7 Trabalho de NTI, método húgaro Matriz de custos: Aa 9 Aa O faz a pesquisa O programa A Aa escreve o relatório Aa (A)+(R)+(M)=5 horas Exemplo: Trabalho de NTI revisto Matriz de custos (revisto): Aa 9 Aa 8 8 Ao fim do ºpasso, ão temos uma solução óptima. Vamos ter que iterar os passos seguites até o ecotrarmos
8 Resolução pelo método Húgaro() º (revisto) Começado com as lihas/coluas com mais zeros, ir riscado lihas/coluas até ão restarem mais zeros Se o úmero de lihas/coluas riscadas fôr igual ao o úmero de lihas etão temos uma solução óptima, e podemos fazer as afectações Se o úmero de lihas/coluas riscadas fôr meor que o úmero de lihas etão passar ao passo seguite º Etre os úmeros que sobram (ão cortados), escolher o úmero mais pequeo 5º Subtrair esse úmero às quadrículas ão cobertas e somá-lo as itercepções das lihas e coluas cobertas. º Voltar ao passo Exemplo: Trabalho de NTI revisto Cotiuação a partir do º passo Aa Aa 8
9 Problemas Nº de recursos Nº de tarefas Acrescetar recursos ou tarefas fatasmas Custos destas atribuições podem ser Tarefas que ecessitam de vários recursos (ou vice versa) Desdobrar em duas tarefas (ou desdobrar recursos) Afectações impossíveis Usar custos grades ( M ) Exemplo mais complexo A fábrica Job Shop comprou máquias ovas. Há locais ode podem ser colacadas, mas deve-se colocá-las de modo a miimizar os custos em trasportar os materiais para as máquias. Loc. Loc. Loc. Loc. Máq. Máq. 5 - Máq. 5 9
10 Outros problemas e algoritmos para PL Outros algoritmos Simplex Dual Programação liear paramétrica Método do poto iterior Método do limite superior Programação liear por objectivos..
11 Programação (liear) Iteira Restrição adicioal variáveis de decisão iteiras Dificuldade acrescida Podia parecer mais simples que PL pois Há um úmero FINITO de soluções A relaxação para PL resolve-se muito depressa No etato Há MUITAS soluções Solução relaxada só por (muita) sorte será óptima Várias soluções Uma delas, chamada Brach-ad-boud (ou A*) será estudada mais tarde
Matemática II º Semestre 2ª Frequência 14 de Junho de 2011
Matemática II 00-0 º Semestre ª Frequêcia de Juho de 0 Pedro Raposo; Maria João Araújo; Carla Cardoso; Vasco Simões O teste tem a duração de :0 horas Deve resolver os grupos em folhas separadas Grupo I
Leia maisAnálise de Algoritmos. Análise de Algoritmos. Análise de Algoritmos. Análise de Algoritmos. Análise de Algoritmos. Análise de Algoritmos
Aálise de Algoritmos Aálise de Algoritmos Prof Dr José Augusto Baraauskas DFM-FFCLRP-USP A Aálise de Algoritmos é um campo da Ciêcia da Computação que tem como objetivo o etedimeto da complexidade dos
Leia maisMatemática II 28 de Junho de 2010
Matemática II 8 de Juho de 00 Eame UCP Gestão/Ecoomia Duração: h0m Perguta 4 5 6 7 8 Cotação,5,5,5,5,5,5,5,5 GRUPO I. Calcule a derivada o poto P (, 4) da fução z(, y) log y a direcção do vector z.. Calcule
Leia maisO termo "linear" significa que todas as funções definidas no modelo matemático que descreve o problema devem ser lineares, isto é, se f( x1,x2
MÓDULO 4 - PROBLEMAS DE TRANSPORTE Baseado em Novaes, Atôio Galvão, Métodos de Otimização: aplicações aos trasportes. Edgar Blücher, São Paulo, 978..CONCEITOS BÁSICOS DE PROGRAMAÇÃO LINEAR É uma técica
Leia maisANÁLISE DE COMPLEXIDADE DE ALGORITMOS
1 FEUP/LEEC Algoritmos e Estruturas de Dados 2001/2002 ANÁLISE DE COMPLEXIDADE DE ALGORITMOS João Pascoal Faria http://www.fe.up.pt/~jpf 2 Itrodução Algoritmo: cojuto claramete especificado de istruções
Leia mais1- Resolução de Sistemas Lineares.
MÉTODOS NUMÉRICOS PR EQUÇÕES DIFERENCIIS PRCIIS 1- Resolução de Sistemas Lieares. 1.1- Matrizes e Vetores. 1.2- Resolução de Sistemas Lieares de Equações lgébricas por Métodos Exatos (Diretos). 1.3- Resolução
Leia maisProva Escrita de MATEMÁTICA A - 12o Ano a Fase
Prova Escrita de MATEMÁTICA A - 1o Ao 00 - a Fase Proposta de resolução GRUPO I 1. Como a probabilidade do João acertar em cada tetativa é 0,, a probabilidade do João acertar as tetativas é 0, 0, 0, 0,
Leia maisDESIGUALDADES, LEIS LIMITE E TEOREMA DO LIMITE CENTRAL. todas as repetições). Então, para todo o número positivo ξ, teremos:
48 DESIGUALDADES, LEIS LIMITE E TEOREMA DO LIMITE CENTRAL LEI DOS GRANDES NÚMEROS Pretede-se estudar o seguite problema: À medida que o úmero de repetições de uma experiêcia cresce, a frequêcia relativa
Leia maisAnálise de Regressão Linear Múltipla I
Aálise de Regressão Liear Múltipla I Aula 04 Gujarati e Porter, 0 Capítulos 7 e 0 tradução da 5ª ed. Heij et al., 004 Capítulo 3 Wooldridge, 0 Capítulo 3 tradução da 4ª ed. Itrodução Como pode ser visto
Leia mais1. Revisão Matemática
Sequêcias de Escalares Uma sequêcia { } diz-se uma sequêcia de Cauchy se para qualquer (depedete de ε ) tal que : ε > 0 algum K m < ε para todo K e m K Uma sequêcia { } diz-se ser limitada superiormete
Leia maisProblema de Fluxo de Custo Mínimo
Problema de Fluo de Custo Míimo The Miimum Cost Flow Problem Fluo de Custo Míimo O Problema de Fluo de Custo Míimo (The Miimum Cost Flow Problem) Este problema possui papel pricipal etre os modelos de
Leia maisExercícios da vídeoaula 7 Matemática
Curso de Egeharia - UNIVESP Disciplia Matemática Bimestre 1 Exercícios da semaa - videoaulas 7 e 8 RECOMENDAÇÕES GERAIS SOBRE A AVALIAÇÃO (PORTFÓLIO) Caro aluo, Nesta semaa, a sua avaliação para as aulas
Leia maisInterpolação. Interpolação Polinomial
Iterpolação Iterpolação Poliomial Objetivo Iterpolar uma fução f(x) cosiste em aproximar essa fução por uma outra fução g(x), escolhida etre uma classe de fuções defiidas (aqui, usaremos poliômios). g(x)
Leia mais6. Modelagem Matemática para Solução por Método Exato
69 6. Modelagem Matemática para Solução por Método Exato Os primeiros modelos a tratarem do Problema de Programação da Produção datam das décadas de 50 e 60. Destes modelos, destacam-se os modelos propostos
Leia mais3ª Lista de Exercícios de Programação I
3ª Lista de Exercícios de Programação I Istrução As questões devem ser implemetadas em C. 1. Desevolva um programa que leia dois valores a e b ( a b ) e mostre os seguites resultados: (1) a. Todos os úmeros
Leia mais1 a Lista de PE Solução
Uiversidade de Brasília Departameto de Estatística 1 a Lista de PE Solução 1. a) Qualitativa omial. b) Quatitativa discreta. c) Quatitativa discreta. d) Quatitativa cotíua. e) Quatitativa cotíua. f) Qualitativa
Leia mais3. Seja C o conjunto dos números complexos. Defina a soma em C por
Eercícios Espaços vetoriais. Cosidere os vetores = (8 ) e = ( -) em. (a) Ecotre o comprimeto de cada vetor. (b) Seja = +. Determie o comprimeto de. Qual a relação etre seu comprimeto e a soma dos comprimetos
Leia maisCap. 4 - Estimação por Intervalo
Cap. 4 - Estimação por Itervalo Amostragem e iferêcia estatística População: cosiste a totalidade das observações em que estamos iteressados. Nº de observações a população é deomiado tamaho=n. Amostra:
Leia mais1.4 Determinantes. determinante é igual ao produto dos elementos da diagonal principal menos o produto dos elementos da diagonal secundária.
1.4 Determiates A teoria dos determiates surgiu quase simultaeamete a Alemaha e o Japão. Ela foi desevolvida por dois matemáticos, Gottfried Wilhelm Leibiz (1642-1716) e Seki Shisuke Kowa (1642-1708),
Leia maisTransformação de similaridade
Trasformação de similaridade Relembrado bases e represetações, ós dissemos que dada uma base {q, q,..., q} o espaço real - dimesioal, qualquer vetor deste espaço pode ser escrito como:. Ou a forma matricial
Leia maisFundamentos de Análise Matemática Profª Ana Paula. Sequência Infinitas
Fudametos de Aálise Matemática Profª Aa Paula Sequêcia Ifiitas Defiição 1: Uma sequêcia umérica a 1, a 2, a 3,,a,é uma fução, defiida o cojuto dos úmeros aturais : f : f a Notação: O úmero é chamado de
Leia mais2. Revisões e definições de matrizes
Apotametos de Processameto Adaptativo de Siais 2. Revisões e defiições de matrizes Breve revisão de propriedades de matrizes 1. Valores próprios e vectores próprios A cada matriz quadrada A, de dimesões
Leia maisBases e dimensão. Roberto Imbuzeiro Oliveira. 22 de Março de 2012
Bases e dimesão Roberto Imbuzeiro Oliveira 22 de Março de 2012 1 Defiições básicas Nestas otas X é espaço vetorial com mais de um elemeto sobre o corpo F {R, C}. Uma base (ão ecessariamete LI) de X é um
Leia mais. Dessa forma, quanto menor o MSE, mais a imagem
Uiversidade Federal de Perambuco CI / CCEN - Área II 1 o Exercício de Cálculo Numérico ( 18 / 06 / 2014 ) Aluo(a) 1- Questão 1 (2,5 potos) Cosidere uma imagem digital como uma matriz bidimesioal de dimesões
Leia maisAPROXIMAÇÃO POR MÍNIMOS QUADRADOS. Consideremos a seguinte tabela de valores de uma função y = f(x):
APROXIAÇÃO POR ÍNIOS QUADRADOS Cosideremos a seguite tabela de valores de uma fução y = f(x): i 3 x i 6 8 y i 8 Pretede-se estimar valores da fução em potos ão tabelados. Poderíamos utilizar o poliómio
Leia maisCPV O cursinho que mais aprova na FGV
O cursiho que mais aprova a FGV FGV ecoomia a Fase 0/dezembro/00 MATEMÁTICA 0. Se P é 0% de Q, Q é 0% de R e S é 0% de R, etão P S é igual a: 0 c 0. Dado um petágoo regular ABCDE, costrói-se uma circuferêcia
Leia maisCapítulo 3. Sucessões e Séries Geométricas
Capítulo 3 Sucessões e Séries Geométricas SUMÁRIO Defiição de sucessão Mootoia de sucessões Sucessões itadas (majoradas e mioradas) Limites de sucessões Sucessões covergetes e divergetes Resultados sobre
Leia maisEME 311 Mecânica dos Sólidos
EE 311 ecâica dos Sólidos - CPÍTULO 4 - Profa. Patricia Email: patt_lauer@uifei.edu.br IE Istituto de Egeharia ecâica UNIFEI Uiversidade Federal de Itajubá 4 CENTRO DE GRIDDE E OENTO ESTÁTICO DE ÁRE 4.1
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 maisCODIFICAÇÃO DE CANAL PARA SISTEMAS DE COMUNICAÇÃO DIGITAL
CODIFICAÇÃO DE CANAL PARA SISTEMAS DE COMUNICAÇÃO DIGITAL CÓDIGOS CÍCLICOS Eelio M. G. Ferádez - Códios Cíclicos: Defiição Um códio de bloco liear é um códio cíclico se cada deslocameto cíclico das palaras-códio
Leia mais12/09/2017. SOMA DE n TERMOS TOP DINÂMICO + ENEM TOP DINÂMICO + ENEM TOP DINÂMICO + ENEM TOP DINÂMICO + ENEM TOP DINÂMICO + ENEM TERMO GERAL
/9/7 PROGRESSÃO ARIMÉICA QUANDO SOMA-SE UM MESMO VALOR A CADA ERMO A RAZÃO É A DIFERENÇA ENRE UM ERMO E O SEU ANECESSOR ERMO CENRAL A MÉDIA ARIMÉICA DOS EXREMOS RAZÃO POSIIVA, P.A. CRESCENE, RAZÃO NEGAIVA,
Leia maisSucessão ou Sequência. Sucessão ou seqüência é todo conjunto que consideramos os elementos dispostos em certa ordem. janeiro,fevereiro,...
Curso Metor www.cursometor.wordpress.com Sucessão ou Sequêcia Defiição Sucessão ou seqüêcia é todo cojuto que cosideramos os elemetos dispostos em certa ordem. jaeiro,fevereiro,...,dezembro Exemplo : Exemplo
Leia maisDistribuições Amostrais
Distribuições Amostrais O problema da iferêcia estatística: fazer uma afirmação sobre os parâmetros da população θ (média, variâcia, etc) através da amostra. Usaremos uma AAS de elemetos sorteados dessa
Leia maisCAPÍTULO IV DESENVOLVIMENTOS EM SÉRIE
CAPÍTUO IV DESENVOVIMENTOS EM SÉRIE Série de Taylor e de Mac-auri Seja f ) uma fução real de variável real com domíio A e seja a um poto iterior desse domíio Supoha-se que a fução admite derivadas fiitas
Leia maisMATEMÁTICA APLICADA RESOLUÇÃO
GRADUAÇÃO EM ADMINISTRAÇÃO DE EMPRESAS - SP 05/06/06 Para a costrução de uma jaela a sala de um teatro, eiste a dúvida se ela deve ter a forma de um retâgulo, de um círculo ou etão da figura formada pela
Leia maisEstudando complexidade de algoritmos
Estudado complexidade de algoritmos Dailo de Oliveira Domigos wwwdadomicombr Notas de aula de Estrutura de Dados e Aálise de Algoritmos (Professor Adré Bala, mestrado UFABC) Durate os estudos de complexidade
Leia maisResolva os grupos do exame em folhas separadas. O uso de máquinas de calcular e telemóveis não é permitido. Não se esqueça que tudo é para justificar.
Eame em 6 de Jaeiro de 007 Cálculo ATENÇÃO: FOLHAS DE EXAME NÃO IDENTIFICADAS NÃO SERÃO COTADAS Cálculo / Eame fial 06 Jaeiro de 007 Resolva os grupos do eame em folhas separadas O uso de máquias de calcular
Leia maisComo se decidir entre modelos
Como se decidir etre modelos Juliaa M. Berbert Quado uma curva é lei de potecia? O procedimeto amplamete usado para testar movimetação biológica a fim de ecotrar padrões de busca como Voos de Levy tem
Leia maisIntrodução à Computação
Itrodução à Computação Recursividade Aula de hoje Recursividade Fução orial Voto de cofiaça recursivo Fução de Fiboacci Desvatages Professor: Adré de Carvalho Recursão Muitas estratégias de programação
Leia maisFaculdade Campo Limpo Paulista Mestrado em Ciência da Computação Complexidade de Algoritmos Avaliação 2
Faculdade Campo Limpo Paulista Mestrado em Ciêcia da Computação Complexidade de Algoritmos Avaliação 2. (2,0): Resolva a seguite relação de recorrêcia. T() = T( ) + 3 T() = 3 Pelo método iterativo progressivo.
Leia mais( 1,2,4,8,16,32,... ) PG de razão 2 ( 5,5,5,5,5,5,5,... ) PG de razão 1 ( 100,50,25,... ) PG de razão ½ ( 2, 6,18, 54,162,...
Progressões Geométricas Defiição Chama se progressão geométrica PG qualquer seqüêcia de úmeros reais ou complexos, ode cada termo a partir do segudo, é igual ao aterior, multiplicado por uma costate deomiada
Leia maisAlgoritmos de Iluminação Global
Sistemas Gráficos/ Computação Gráfica e Iterfaces Objectivo: calcular a cor de cada poto a partir da ilumiação directa de uma fote de luz, mais a soma de todas as reflexões das superfícies próximas. Nos
Leia maisSecção 1. Introdução às equações diferenciais
Secção. Itrodução às equações difereciais (Farlow: Sec..,.) Cosideremos um exemplo simples de um feómeo que pode ser descrito por uma equação diferecial. A velocidade de um corpo é defiida como o espaço
Leia mais1. Revisão Matemática
Se x é um elemeto do cojuto Notação S: x S Especificação de um cojuto : S = xx satisfaz propriedadep Uião de dois cojutos S e T : S T Itersecção de dois cojutos S e T : S T existe ; para todo f : A B sigifica
Leia maisAula 5 de Bases Matemáticas
Aula 5 de Bases Matemáticas Rodrigo Hause de julho de 04 Pricípio da Idução Fiita. Versão Fraca Deição (P.I.F., versão fraca) Seja p() uma proposição aberta o uiverso dos úmeros aturais. SE valem ambas
Leia maisFundamentos de Análise Matemática Profª Ana Paula. Números reais
Fudametos de Aálise Matemática Profª Aa Paula Números reais 1,, 3, cojuto dos úmeros aturais 0,1,,3, cojuto dos úmeros iteiros p q /p e q cojuto dos úmeros racioais a, a 0 a 1 a a, a e a i 0, 1,, 3, 4,
Leia maisCálculo II Sucessões de números reais revisões
Ídice 1 Defiição e exemplos Cálculo II Sucessões de úmeros reais revisões Mestrado Itegrado em Egeharia Aeroáutica Mestrado Itegrado em Egeharia Civil Atóio Beto beto@ubi.pt Departameto de Matemática Uiversidade
Leia maisElevando ao quadrado (o que pode criar raízes estranhas),
A MATEMÁTICA DO ENSINO MÉDIO, Vol. Soluções. Progressões Aritméticas ) O aumeto de um triâgulo causa o aumeto de dois palitos.logo, o úmero de palitos costitui uma progressão aritmética de razão. a a +(
Leia maisCapítulo 5- Introdução à Inferência estatística. (Versão: para o manual a partir de 2016/17)
Capítulo 5- Itrodução à Iferêcia estatística. (Versão: para o maual a partir de 2016/17) 1.1) Itrodução.(222)(Vídeo 39) Na iferêcia estatística, aalisamos e iterpretamos amostras com o objetivo de tirar
Leia maisCapítulo 5- Introdução à Inferência estatística.
Capítulo 5- Itrodução à Iferêcia estatística. 1.1) Itrodução.(184) Na iferêcia estatística, aalisamos e iterpretamos amostras com o objetivo de tirar coclusões acerca da população de ode se extraiu a amostra.
Leia maisJorge Figueiredo, DSC/UFCG. Análise e Técnicas de Algoritmos Jorge Figueiredo, DSC/UFCG. Análise e Técnicas de Algoritmos 2005.
Ageda Aálise e Técicas de Algoritmos Jorge Figueiredo Relação de de Recorrêcia Derivado recorrêcia Resolvedo recorrêcia Aálise de de algoritmos recursivos Aálise de de Algoritmos Recursivos Itrodução A
Leia maisCap. VI Histogramas e Curvas de Distribuição
TLF /11 Capítulo VI Histogramas e curvas de distribuição 6.1. Distribuições e histogramas. 6 6.. Distribuição limite 63 6.3. Sigificado da distribuição limite: frequêcia esperada e probabilidade de um
Leia maisInstituto Politécnico de Viseu Escola Superior de Tecnologia e Gestão
Istituto Politécico de Viseu Escola Superior de Tecologia e Gestão Prova Escrita de Avaliação de Cohecimetos e Competêcias para Maiores de 23 Aos Prova de Matemática (opcioal) Duração da prova: 50 miutos
Leia maisExperimento 1 Estudo da Lei de Hooke
Experimeto 1 Estudo da Lei de Hooke 1.1 Objetivos Físicos Verificação experimetal da lei de Hooke para uma mola helicoidal: Medida experimetal do módulo de rigidez do material μ. 1. Objetivos Didáticos
Leia maisPesquisa Operacional I Programação Linear
Pesquisa Operacioal I Programação Liear Prof. Eduardo Uchoa http://www.logis.uff.br/~uchoa/poi/ Programação Liear Técica que se propõe a otimizar (maimizar ou miimizar) o valor de uma fução liear respeitado
Leia maisAjuste de Curvas. Lucia Catabriga e Andréa Maria Pedrosa Valli
1-27 Ajuste de Curvas Lucia Catabriga e Adréa Maria Pedrosa Valli Laboratório de Computação de Alto Desempeho (LCAD) Departameto de Iformática Uiversidade Federal do Espírito Sato - UFES, Vitória, ES,
Leia mais2- Resolução de Sistemas Não-lineares.
MÉODOS NUMÉRICOS PARA EQUAÇÕES DIFERENCIAIS PARCIAIS 2- Resolução de Sistemas Não-lieares. 2.- Método de Newto. 2.2- Método da Iteração. 2.3- Método do Gradiete. 2- Sistemas Não Lieares de Equações Cosidere
Leia maisDETERMINANDO A SIGNIFICÂNCIA ESTATÍSTICA PARA AS DIFERENÇAS ENTRE MÉDIAS
DTRMINANDO A SIGNIFIÂNIA STATÍSTIA PARA AS DIFRNÇAS NTR MÉDIAS Ferado Lag da Silveira Istituto de Física - UFRGS lag@if.ufrgs.br O objetivo desse texto é apresetar através de exemplos uméricos como se
Leia maisResoluçaõ de exercícios de Programação Linear Inteira
Resoluçaõ de exercícios de Programação Liear Iteira Carlos Eduardo Ramisch - N.º Cartão: 134657 PESQUISA OPERACIONAL I (ADM01120) Turma B Professor Deis Borestei 19 de juho de 2006 Problema 1: Exercício
Leia maisPROVA DE MATEMÁTICA 2 a FASE
PROVA DE MATEMÁTICA a FASE DEZ/04 Questão 1 a)o faturameto de uma empresa esse ao foi 10% superior ao do ao aterior; obteha o faturameto do ao aterior sabedo-se que o desse ao foi de R$1 40 000,00 b)um
Leia maisProva Escrita de MATEMÁTICA A - 12o Ano a Fase
Prova Escrita de MATEMÁTICA A - o Ao 08 - a Fase Proposta de resolução Cadero... Como P µ σ < X < µ + σ 0,94, logo como P X < µ σ P X > µ + σ, temos que: P X < µ σ 0,94 E assim, vem que: P X > µ σ P X
Leia maisMATEMÁTICA II. Profa. Dra. Amanda Liz Pacífico Manfrim Perticarrari
MATEMÁTICA II Profa. Dra. Amada Liz Pacífico Mafrim Perticarrari amada@fcav.uesp.br Ecotre a área da região que está sob a curva y = f x de a até b. S = x, y a x b, 0 y f x Isso sigifica que S, ilustrada
Leia maisF- MÉTODO DE NEWTON-RAPHSON
Colégio de S. Goçalo - Amarate - F- MÉTODO DE NEWTON-RAPHSON Este método, sob determiadas codições, apreseta vatages sobre os método ateriores: é de covergêcia mais rápida e, para ecotrar as raízes, ão
Leia mais10 - Medidas de Variabilidade ou de Dispersão
10 - Medidas de Variabilidade ou de Dispersão 10.1 Itrodução Localizado o cetro de uma distribuição de dados, o próximo passo será verificar a dispersão desses dados, buscado uma medida para essa dispersão.
Leia maisXXXIV OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL 3 (Ensino Médio) GABARITO
XXXIV OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL (Esio Médio) GABARITO GABARITO NÍVEL ) E 6) C ) E 6) B ) D ) C 7) D ) C 7) A ) A ) B 8) B ) B 8) A ) B ) D 9) D ) A 9) B ) E 5) D 0) D 5) A
Leia maisElementos de Análise - Verão 2001
Elemetos de Aálise - Verão 00 Lista Thomas Robert Malthus, 766-834, foi professor de Ecoomia Política em East Idia College e em seu trabalho trouxe à luz os estudos sobre diâmica populacioal. Um de seus
Leia maisESCOLA BÁSICA DE ALFORNELOS
ESCOLA BÁSICA DE ALFORNELOS FICHA DE TRABALHO DE MATEMÁTICA 9.º ANO VALORES APROXIMADOS DE NÚMEROS REAIS Dado um úmero xe um úmero positivo r, um úmero x como uma aproximação de x com erro iferior a r
Leia maisTEORIA DE SISTEMAS LINEARES
Ageda. Algebra Liear (Parte I). Ativadades IV Profa. Dra. Letícia Maria Bolzai Poehls /0/00 Potifícia Uiversidade Católica do Rio Grade do Sul PUCRS Faculdade de Egeharia FENG Programa de Pós-Graduação
Leia maisSUCESSÕES DE NÚMEROS REAIS. Sucessões
SUCESSÕES DE NÚMEROS REAIS Sucessões Chama-se sucessão de úmeros reais ou sucessão em IR a toda a aplicação f do cojuto IN dos úmeros aturais em IR, f : IN IR f ( ) = x IR Chamamos termos da sucessão aos
Leia mais1. ORDENAÇÃO POR TROCA ORDENAÇÃO. 1.1 Ordenação por Bolha. Exemplo, 25, 57, 48, 37, 12, 92, 86, 33. Algoritmo. Complexidade de Tempo
ORDENAÇÃO Ordear é o processo de orgaizar uma lista de iformações similares em ordem crescete ou decrescete. Especificamete, dada uma lista de ites r[], r[], r[],, r[-], cada item a lista é chamado registro.
Leia maisSucessões. , ou, apenas, u n. ,u n n. Casos Particulares: 1. Progressão aritmética de razão r e primeiro termo a: o seu termo geral é u n a n1r.
Sucessões Defiição: Uma sucessão de úmeros reais é uma aplicação u do cojuto dos úmeros iteiros positivos,, o cojuto dos úmeros reais,. A expressão u que associa a cada a sua imagem desiga-se por termo
Leia maisProposta de teste de avaliação
Matemática A. O ANO DE ESOLARIDADE Duração: 90 miutos Data: adero (é permitido o uso de calculadora) Na resposta aos ites de escolha múltipla, selecioe a opção correta. Escreva, a folha de respostas, o
Leia mais5. O algoritmo dos mínimos quadrados
Apotametos de Processameto Adaptativo de Siais 5. O algoritmo dos míimos quadrados Método dos míimos quadrados Os algoritmos de míimos quadrados são uma alterativa aos algoritmos de gradiete. Estrutura
Leia maisMAE Introdução à Probabilidade e Estatística II Resolução Lista 1
MAE 229 - Itrodução à Probabilidade e Estatística II Resolução Lista 1 Professor: Pedro Moretti Exercício 1 (a) Fazer histograma usado os seguites dados: Distribuição de probabilidade da variável X: X
Leia maisCEDERJ - CENTRO DE EDUCAÇÃO SUPERIOR A DISTÂNCIA DO ESTADO DO RIO DE JANEIRO
CEDERJ - CENTRO DE EDUCAÇÃO SUPERIOR A DISTÂNCIA DO ESTADO DO RIO DE JANEIRO MATERIAL DIDÁTICO IMPRESSO CURSO: Física DISCIPLINA: Iformática para o Esio de Física CONTEUDISTA: Carlos Eduardo Aguiar AULA
Leia maisn ) uma amostra aleatória da variável aleatória X.
- Distribuições amostrais Cosidere uma população de objetos dos quais estamos iteressados em estudar uma determiada característica. Quado dizemos que a população tem distribuição FX ( x ), queremos dizer
Leia mais2.ª FASE 2018 PROPOSTA DE RESOLUÇÃO EXAME NACIONAL DE MATEMÁTICA A ª FASE PROPOSTA DE RESOLUÇÃO
EXAME NACIONAL DE MATEMÁTICA A 08.ª FASE PROPOSTA DE RESOLUÇÃO Site: http://recursos-para-matematica.webode.pt/ Facebook: https://www.facebook.com/recursos.para.matematica EXAME NACIONAL DE MATEMÁTICA
Leia maisIntervalos de Confiança
Itervalos de Cofiaça Prof. Adriao Medoça Souza, Dr. Departameto de Estatística - PPGEMQ / PPGEP - UFSM - 0/9/008 Estimação de Parâmetros O objetivo da Estatística é a realização de iferêcias acerca de
Leia maisDessa forma, concluímos que n deve ser ímpar e, como 120 é par, então essa sequência não possui termo central.
Resoluções das atividades adicioais Capítulo Grupo A. a) a 9, a 7, a 8, a e a 79. b) a, a, a, a e a.. a) a, a, a, a 8 e a 6. 9 b) a, a 6, a, a 9 e a.. Se a 9 e a k são equidistates dos extremos, etão existe
Leia maisNúmeros primos, números compostos e o Teorema Fundamental da Aritmética
Polos Olímpicos de Treiameto Curso de Teoria dos Números - Nível 3 Carlos Gustavo Moreira Aula 4 Números primos, úmeros compostos e o Teorema Fudametal da Aritmética 1 O Teorema Fudametal da Aritmética
Leia maisMatemática II 14 de Junho de 2010
Matemática II de Juho de 00 ª frequêcia UCP Gestão/Ecoomia Duração: h0m Perguta 5 6 7 Cotação,0,0,0,0,0,5,5 GRUPO I. Cosidere o seguite problema de programação liear (P): ma z = com + 5 0, 0 a. Resolva
Leia maisIV - Fractais. Referência Principal: Chaos K. Alligood, T. D. Sauer, J. A. Yorke Springer (1997)
IV - Fractais Referêcia Pricipal: Chaos K. Alligood, T. D. Sauer, J. A. Yorke Spriger (1997) Geometria Fractal Geometria euclideaa descreve órbitas regulares (periódicas e quase-periódicas) Geometria fractal
Leia maisCálculo Diferencial e Integral I Resolução do 2 ō Teste - LEIC
Cálculo Diferecial e Itegral I Resolução do ō Teste - LEIC Departameto de Matemática Secção de Àlgebra e Aálise I.. Determie o valor dos seguites itegrais (i) e x se x dx x + (ii) x (x + ) dx (i) Visto
Leia maisMétodos iterativos. Métodos Iterativos para Sistemas Lineares
Métodos iterativos Métodos Iterativos para Sistemas Lieares Muitos sistemas lieares Ax = b são demasiado grades para serem resolvidos por métodos directos (por exemplo, se A é da ordem de 10000) á que
Leia maisMinistério da Educação Universidade Tecnológica Federal do Paraná Campus Curitiba Gerência de Ensino e Pesquisa Departamento Acadêmico de Matemática
Miistério da Educação Uiversidade Tecológica Federal do Paraá Campus Curitiba Gerêcia de Esio e Pesquisa Departameto Acadêmico de Matemática Dispositivo Prático de Briot-Ruffii: Poliômios O Dispositivo
Leia maisUniversidade Federal de Alfenas
Uiversidade Federal de Alfeas Algoritmos em Grafos Aula 02 Coceitos Básicos Prof. Humberto César Bradão de Oliveira Última aula Histórico dos Grafos Abstração por Euller; Utilização em Química; Utilização
Leia maisProva-Modelo de Matemática
Prova-Modelo de Matemática PROVA Págias Esio Secudário DURAÇÃO DA PROVA: miutos TOLERÂNCIA: miutos Cotações GRUPO I O quarto úmero de uma certa liha do triâgulo de Pascal é. A soma dos quatro primeiros
Leia maisbinomial seria quase simétrica. Nestas condições será também melhor a aproximação pela distribuição normal.
biomial seria quase simétrica. Nestas codições será também melhor a aproximação pela distribuição ormal. Na prática, quado e p > 7, a distribuição ormal com parâmetros: µ p 99 σ p ( p) costitui uma boa
Leia maisUNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ Campus Pato Branco ENGENHARIA DE COMPUTAÇÃO. Prova Parcial 1 Matemática Discreta para Computação 2011
Campus Pato Braco Prova Parcial Matemática Discreta para Computação 20 Aluo(a): Data: 08/04/20. (,5p) Explicar o Paradoxo de Cator. Use como base o seguite: Teorema de Cator: Para qualquer cojuto A, a
Leia mais6.1 Estimativa de uma média populacional: grandes amostras. Definição: Um estimador é uma característica amostral (como a média amostral
6 ESTIMAÇÃO 6.1 Estimativa de uma média populacioal: grades amostras Defiição: Um estimador é uma característica amostral (como a média amostral x ) utilizada para obter uma aproximação de um parâmetro
Leia maisUma amostra aleatória simples de n elementos é selecionada a partir da população. Calcula-se o valor da média a partir da amostra
Distribuição amostral de Um dos procedimetos estatísticos mais comus é o uso de uma média da amostra ( ) para fazer iferêcias sobre uma população de média µ. Esse processo é apresetado a figura abaio.
Leia maisSéries de Fourier. As séries de Fourier são séries cujos termos são funções sinusoidais.
Séries de Fourier As séries de Fourier são séries cujos termos são fuções siusoidais. Importâcia prática: uma fução periódica (em codições bastate gerais) pode ser represetada por uma série de Fourier;
Leia maisRepresentação de Números em Ponto Flutuante
Represetação de Números em Poto Flutuate OBS: Esta aula é uma reprodução, sob a forma de slides, da aula em vídeo dispoibilizada pelo prof. Rex Medeiros, da UFRN/ECT, em https://youtu.be/ovuymcpkoc Notação
Leia maisUniversidade Federal Fluminense - UFF-RJ
Aotações sobre somatórios Rodrigo Carlos Silva de Lima Uiversidade Federal Flumiese - UFF-RJ rodrigouffmath@gmailcom Sumário Somatórios 3 Somatórios e úmeros complexos 3 O truque de Gauss para somatórios
Leia maisAmostras Aleatórias e Distribuições Amostrais. Probabilidade e Estatística: afinal, qual é a diferença?
Amostras Aleatórias e Distribuições Amostrais Probabilidade e Estatística: afial, qual é a difereça? Até agora o que fizemos foi desevolver modelos probabilísticos que se adequavam a situações reais. Por
Leia maisobjetivo Exercícios Meta da aula Pré-requisitos
Exercícios A U L A 6 Meta da aula Aplicar o formalismo quâtico estudado as Aulas a 5 deste módulo à resolução de um cojuto de exercícios. objetivo Esperamos que, após o térmio desta aula, você teha cosolidado
Leia maisétodos uméricos MÉTODO DOS MOMENTOS - MOM Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA
étodos uméricos MÉTODO DOS MOMETOS - MOM Prof. Erivelto Geraldo epomuceo PROGRAMA DE PÓS-GRADUAÇÃO EM EGEHARIA ELÉTRICA UIVERSIDADE DE JOÃO DEL-REI PRÓ-REITORIA DE PESQUISA CETRO FEDERAL DE EDUCAÇÃO TECOLÓGICA
Leia maisObtemos, então, uma amostra aleatória de tamanho n de X, que representamos por X 1, X 2,..., X n.
Vamos observar elemetos, extraídos ao acaso e com reposição da população; Para cada elemeto selecioado, observamos o valor da variável X de iteresse. Obtemos, etão, uma amostra aleatória de tamaho de X,
Leia maisSumário. 2 Índice Remissivo 19
i Sumário 1 Estatística Descritiva 1 1.1 Coceitos Básicos.................................... 1 1.1.1 Defiições importates............................. 1 1.2 Tabelas Estatísticas...................................
Leia mais