Pesquisa Operacional
|
|
- Maria Fernanda de Barros Martinho
- 8 Há anos
- Visualizações:
Transcrição
1 Pesquisa Operacional Prof. José Luiz Resolver um problema de Programação Linear significa basicamente resolver sistemas de equações lineares; Esse procedimento, apesar de correto, é bastante trabalhoso, podendo ficar impraticável; Para resolver um problema real de Programação Linear precisamos de uma sistemática que nos diga: qual o sistema de equações que deve ser resolvido; que o próximo sistema a ser resolvido fornecerá uma solução melhor que os anteriores; Como identificar a solução ótima, uma vez que a tenhamos encontrado Essa sistemática é dada pelo 1
2 Procedimentos: Passo 1: Introduzir as variáveis de folga, uma para cada desigualdade. Passo 2: Passo 3: Passo 4: Montar um quadro para os cálculos, colocando os coeficientes de todas as variáveis com os respectivos sinais e, na última linha, incluir os coeficientes da função-objetivo transformada. Estabelecer uma solução básica inicial, usualmente atribuindo zero às variáveis originais e achando valores positivos para as variáveis de folga. Como próxima variável a entrar na base, escolher a variável não-básica que fornece, na última linha, a maior contribuição para o aumento da função objetivo (ou seja, tem o maior valor negativo). Se todas as variáveis que estão fora da base tiverem coeficientes nulos ou positivos nessa linha, a solução atual é ótima. Se alguma dessas variáveis tiver valor nulo, temos outra solução ótima, com o mesmo valor da função-objetivo. Passo 5: Passo 6: Para escolher a variável que deve deixar a base, deve-se realizar o seguinte procedimento: a) Dividir os elementos da última coluna pelos correspondentes elementos positivos da coluna da variável que vai entrar na base. Se não houver elemento nenhum positivo nessa coluna, o processo deve parar, já que a solução é ilimitada. b)o menor coeficiente indica a equação cuja respectiva variável básica deverá ser anulada, tornando-se variável não-básica. Usando operações com as linhas da matriz, transformar a coluna da nova variável básica num vetor identidade, onde o elemento 1 aparece na linha correspondente à variável que está sendo anulada. Passo 7: Retornar ao PASSO 4 para iniciar nova iteração. 2
3 Exemplo Prático MAX Z = 3X1 + 5X2; Sujeito a (S.A.) 2x1 + 4x2 10 6x1 + x2 20 x1 x2 30 x1 0; x2 0 1º Passo: Igualar a Função Objetivo à Zero Z 3x1 5x2 = 0 2º Passo: Inserir as variáveis de folga 1) 2x1 + 4x2 + xf1 = 10 2) 6x1 + x2 + xf2 = 20 3) X1 x2 + xf3 = 30 Exemplo Prático 3º Passo: Construir a tabela com o objetivo de Maximizar Z Entra Objetivo: Desaparecer os nºs negativos em Z 4º Passo: Identificar a variável que entra. O método é procurar o número negativo de maior valor absoluto na equação da função objetivo. Observamos (-5) em X2. 5º Passo: Identificar a linha que sai (LINHA PIVÔ). O Método é dividir os valores base pelo número da coluna que entra (Coluna X2). 10 / 4 = 2,5 20 / 1 = / -1 = -30 Escolher a linha em que o resultado foi o menor positivo. Observamos que o menor positivo é 2,5, e a linha é a segunda. Sai 3
4 6º Passo: Identificar o elemento PIVÔ. Este elemento está localizado no cruzamento da coluna que entra com a linha que sai. Neste caso, o número é 4 7º Passo: Calcular a nova linha PIVÔ. O cálculo é feito dividindo cada elemento da linha PIVÔ pelo número encontrado no cruzamento, ou seja, : 4 NLP objetivo existente na coluna que entra. Observemos que o nº é (-5), então o oposto é (+5). O resultado da multiplicação é então somado a 1ª linha da tabela e então é calculada a nova 1ª Linha. objetivo existente na coluna que entra. Observemos que o nº é (-5), então o oposto é (+5). O resultado da multiplicação é então somado a 1ª linha da tabela e então é calculada a nova 1ª Linha. NOVA 1ª LINHA X (5) 0 2,5 5 1, , ,5 0 1, ,5 NLP Resultado Mult. 1ª Linha da Tab. Nova 1ª Linha. A segunda linha da nova tabela é a própria linha PIVÔ, implica que a próxima linha a ser calculada será a nova 3ª Linha. 4
5 NOVA 3ª LINHA Seguindo o mesmo padrão de cálculo da 1ª linha, a 3ª linha é encontrada multiplicando a Nova Linha Pivô (NLP) pelo oposto existente na 3ª Linha, na coluna que entra. O nº é 1 e o oposto é -1. O resultado é somado com a antiga 3ª linha. Após esta soma, encontra-se a nova 3ª Linha. X (-1) 0-0,5-1 -0, , ,5 0-0, ,5 NLP Resultado Mult. 3ª Linha da Tab. Nova 3ª Linha. NOVA 4ª LINHA Seguindo o mesmo padrão de cálculo da 3ª linha, a 4ª linha é encontrada multiplicando a Nova Linha Pivô (NLP) pelo oposto existente na 4ª Linha, na coluna que entra. O nº é -1 e o oposto é +1. O resultado é somado com a antiga 4ª linha. Após esta soma, encontra-se a nova 4ª Linha. X (+1) ,5 0 0, ,5 NLP Resultado Mult. 4ª Linha da Tab. Nova 4ª Linha. 5
6 9º Passo: Reescrever a tabela com as novas linhas calculadas. 1-0,5 0 1, ,5 1ª Linha 2ª Linha 0 5,5 0-0, ,5 3ª Linha 0 1,5 0 0, ,5 4ª Linha 10º Passo: Apresentar a solução: Matriz Solução ,5 0 1, ,5 0 5,5 0-0, ,5 0 1,5 0 0, ,5 VARIÁVEIS BÁSICAS X2 = 2,5 XF2 = 17,5 XF3 = 32,5 VARIÁVEIS NÃO BÁSICAS X1 = 0 XF1 = 0 VALOR DE Z Z = 12,5 A SOLUÇÃO NÃO É ÓTIMA PORQUE AINDA APARECE Nº NEGATIVO NA FUNÇÃO OBJETIVO (X1 = -0,5), NESTE CASO, TEMOS QUE RECALCULAR. NOVA ETAPA RECÁLCULO DA TABELA Entra 1-0,5 0 1, ,5 0 5,5 0-0, ,5 Sai 0 1,5 0 0, ,5 Objetivo: Desaparecer os nºs negativos em Z 4º Passo: Identificar a variável que entra. O método é procurar o número negativo de maior valor absoluto na equação da função objetivo. Observamos (-0,5) em X1. 5º Passo: Identificar a linha que sai (LINHA PIVÔ). O Método é dividir os valores base pelo número da coluna que entra (Coluna X1). 2,5 / 0,5 = 5 17,5 / 5,5 = 3,18 32,5 / 1,5 = 21,67 Escolher a linha em que o resultado foi o menor positivo. Observamos que o menor positivo é 3,18 e a linha é a terceira. 6
7 6º Passo: Identificar o elemento PIVÔ. Este elemento está localizado no cruzamento da coluna que entra com a linha que sai. Neste caso, o número é 5,5 7º Passo: Calcular a nova linha PIVÔ. O cálculo é feito dividindo cada elemento da linha PIVÔ pelo número encontrado no cruzamento, ou seja, 5,5. 0 5,5 0-0, ,5 Sai 5,5 0,000 1,000 0,000-0,045 0,182 0,000 3,182 NLP O método é multiplicar a linha PIVÔ pelo número oposto do nº na função objetivo existente na coluna que entra. Observemos que o nº é (-0,5), então o oposto é (+0,5). O resultado da multiplicação é então somado a 1ª linha da tabela e então é calculada a nova 1ª Linha. NOVA 1ª LINHA objetivo existente na coluna que entra. Observemos que o nº é (-0,5), então o oposto é (+0,5). O resultado da multiplicação é então somado à 1ª linha da tabela e então é calculada a nova 1ª Linha. 5,5 0,000 1,000 0,000-0,045 0,182 0,000 3,182 NLP 0,5 0 0,5 0-0,023 0, ,5909 Resultado Mult ,5 0 1, ,5 Soma com a 1ª Linha ,2273 0, ,091 Nova 1ª Linha A próxima linha a ser calculada será a nova 2ª Linha. 7
8 NOVA 2ª LINHA objetivo existente na coluna que entra. Observemos que o nº é (+0,5), então o oposto é (-0,5). O resultado da multiplicação é então somado à 2ª linha da tabela e então é calculada a nova 2ª Linha. 5,5 0,000 1,000 0,000-0,045 0,182 0,000 3,182 NLP -0,5 0-0,5 0 0,0227-0, ,591 Resultado Mult. + Soma com a 2ª Linha ,2727-0, ,9091 Nova 2ª Linha A próxima linha a ser calculada será a nova 4ª Linha. É a quarta porque a terceira e a NOVA LINHA PIVÔ e ela não é recalculada. NOVA 4ª LINHA objetivo existente na coluna que entra. Observemos que o nº é (+1,5), então o oposto é (-1,5). O resultado da multiplicação é então somado à 4ª linha da tabela e então é calculada a nova 4ª Linha. :5,5 0,000 1,000 0,000-0,045 0,182 0,000 3,182 NLP -1,5 0-1,5 0 0,0682-0, ,773 Resultado Mult ,5 0 0, ,5 Soma com a 4ª Linha ,318-0, ,73 Nova 4ª Linha Após calculada a última linha da tabela, reescrevemos a nova tabela e observamos se ainda tem algum número negativo na linha da função objetivo. Se não tiver, identificamos a solução ótima para o problema de programação linear. 8
9 9º Passo: Rescrever a nova tabela ,2273 0, ,091 Nova 1ª Linha ,2727-0, ,9091 Nova 2ª Linha 0 1,0 0-0,045 0, ,182 NLP ,318-0, ,73 Nova 4ª Linha 10º Passo: Apresentar a solução: Matriz Solução VARIÁVEIS DE SOLUÇÃO ,2273 0, ,091 Nova 1ª Linha 0 0 1,0 0,2727-0, ,9091 Nova 2ª Linha 0 1,0 0-0,045 0, ,182 NLP ,318-0,273 1,0 27,73 Nova 4ª Linha VARIÁVEIS BÁSICAS X1 = 3,18 X2 = 0,91 XF3 = 27,73 VARIÁVEIS NÃO BÁSICAS XF1 = 0 XF2 = 0 VALOR DE Z Z = 14,09 A solução é ótima, pois não temos mais valores negativos em Z 9
1. Método Simplex. Faculdade de Engenharia Eng. Celso Daniel Engenharia de Produção. Pesquisa Operacional II Profa. Dra. Lílian Kátia de Oliveira
Faculdade de Engenharia Eng. Celso Daniel Engenharia de Produção. Método Simple.. Solução eata para os modelos de Programação Linear O modelo de Programação Linear (PL) reduz um sistema real a um conjunto
Leia maisPesquisa Operacional. Prof. José Luiz
Pesquisa Operacional Prof. José Luiz Resolver um problema de Programação Linear significa basicamente resolver sistemas de equações lineares; Esse procedimento, apesar de correto, é bastante trabalhoso,
Leia maisMétodo Simplex - Exemplos. Iteração 1 - variáveis básicas: y 1, y 2, y 3. Exemplo 1. Facom - UFMS. Exemplo. Edna A. Hoshino.
Tópicos Método Simplex - s Edna A. Hoshino 1 Facom - UFMS março de 2010 E. Hoshino (Facom-UFMS) Simplex março de 2010 1 / 21 E. Hoshino (Facom-UFMS) Simplex março de 2010 2 / 21 1 Iteração 1 - variáveis
Leia maisPESQUISA OPERACIONAL
PARTE I Para os exercícios de programação linear abaixo, apresentar a modelagem do problema, a solução algébrica e a solução gráfica: 1. Uma confecção produz dois tipos de vestido: um casual e um de festa.
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 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
Universidade Castelo Branco PESQUISA OPERACIONAL Prof. Cláudio H. S. Grecco RIO DE JANEIRO, RJ - BRASIL ii ÍNDICE. INTRODUÇÃO À PESQUISA OPERACIONAL. O Desenvolvimento da Pesquisa Operacional. Modelagem.3
Leia mais[a11 a12 a1n 4. SISTEMAS LINEARES 4.1. CONCEITO. Um sistema de equações lineares é um conjunto de equações do tipo
4. SISTEMAS LINEARES 4.1. CONCEITO Um sistema de equações lineares é um conjunto de equações do tipo a 11 x 1 + a 12 x 2 +... + a 1n x n = b 1 a 11 x 1 + a 12 x 2 +... + a 1n x n = b 2... a n1 x 1 + a
Leia maisE A D - S I S T E M A S L I N E A R E S INTRODUÇÃO
E A D - S I S T E M A S L I N E A R E S INTRODUÇÃO Dizemos que uma equação é linear, ou de primeiro grau, em certa incógnita, se o maior expoente desta variável for igual a um. Ela será quadrática, ou
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 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 maisCálculo Numérico Faculdade de Engenharia, Arquiteturas e Urbanismo FEAU
Cálculo Numérico Faculdade de Engenharia, Arquiteturas e Urbanismo FEAU Prof. Dr. Sergio Pilling (IPD/ Física e Astronomia) III Resolução de sistemas lineares por métodos numéricos. Objetivos: Veremos
Leia maisDepartamento de Matemática - UEL - 2010. Ulysses Sodré. http://www.mat.uel.br/matessencial/ Arquivo: minimaxi.tex - Londrina-PR, 29 de Junho de 2010.
Matemática Essencial Extremos de funções reais Departamento de Matemática - UEL - 2010 Conteúdo Ulysses Sodré http://www.mat.uel.br/matessencial/ Arquivo: minimaxi.tex - Londrina-PR, 29 de Junho de 2010.
Leia maisLógica Matemática e Computacional 5 FUNÇÃO
5 FUNÇÃO 5.1 Introdução O conceito de função fundamenta o tratamento científico de problemas porque descreve e formaliza a relação estabelecida entre as grandezas que o integram. O rigor da linguagem e
Leia maisExemResumo parcial da última. 15.053 Quinta-feira, 28 de fevereiro. Os preços-sombra podem ser encontrados ao se examinar os quadros inicial e final!
15.053 Quinta-feira, 28 de fevereiro Análise de Sensibilidade 2 Mais sobre pricing out Efeitos sobre os quadros finais Apostilas: Notas de Aula ExemResumo parcial da última O preço-sombra é a alteração
Leia maisPesquisa Operacional. Função Linear - Introdução. Função do 1 Grau. Função Linear - Exemplos Representação no Plano Cartesiano. Prof.
Pesquisa Operacional Prof. José Luiz Prof. José Luiz Função Linear - Introdução O conceito de função é encontrado em diversos setores da economia, por exemplo, nos valores pagos em um determinado período
Leia maisPesquisa Operacional
Faculdade de Engenharia - Campus de Guaratinguetá Pesquisa Operacional Livro: Introdução à Pesquisa Operacional Capítulo 2 - Programação Linear Fernando Marins fmarins@feg.unesp.br Departamento de Produção
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 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 maisUm sistema de equações lineares (sistema linear) é um conjunto finito de equações lineares da forma:
Sistemas Lineares Um sistema de equações lineares (sistema linear) é um conjunto finito de equações lineares da forma: s: 2 3 6 a) 5 2 3 7 b) 9 2 3 Resolução de sistemas lineares Metodo da adição 4 100
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 maisMATERIAL MATEMÁTICA I
MATERIAL DE MATEMÁTICA I CAPÍTULO I REVISÃO Curso: Administração 1 1. Revisão 1.1 Potência de Epoente Inteiro Seja a um número real e m e n números inteiros positivos. Podemos observar as seguintes propriedades
Leia maisFACULDADE CAMPO LIMPO PAULISTA MESTRADO EM CIÊNCIA DA COMPUTAÇÃO. Projeto e Análise de Algoritmos II Lista de Exercícios 2
FACULDADE CAMPO LIMPO PAULISTA MESTRADO EM CIÊNCIA DA COMPUTAÇÃO Projeto e Análise de Algoritmos II Lista de Exercícios 2 Prof. Osvaldo. 1. Desenvolva algoritmos para as operações abaixo e calcule a complexidade
Leia maisFluxo de Potência em sistemas de distribuição
Fluxo de Potência em sistemas de distribuição Os sistemas de distribuição são radiais, caracterizados por ter um único caminho entre cada consumidor e o alimentador de distribuição. A potência flui da
Leia maisMATEMÁTICA BÁSICA E CALCULADORA
DISCIPLINA MATEMÁTICA FINANCEIRA PROFESSOR SILTON JOSÉ DZIADZIO APOSTILA 01 MATEMÁTICA BÁSICA E CALCULADORA A matemática Financeira tem como objetivo principal estudar o valor do dinheiro em função do
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 maisFunções algébricas do 1º grau. Maurício Bezerra Bandeira Junior
Maurício Bezerra Bandeira Junior Definição Chama-se função polinomial do 1º grau, ou função afim, a qualquer função f de IR em IR dada por uma lei da forma f(x) = ax + b, onde a e b são números reais dados
Leia maisResolução de sistemas lineares
Resolução de sistemas lineares J M Martínez A Friedlander 1 Alguns exemplos Comecemos mostrando alguns exemplos de sistemas lineares: 3x + 2y = 5 x 2y = 1 (1) 045x 1 2x 2 + 6x 3 x 4 = 10 x 2 x 5 = 0 (2)
Leia maisEstabilidade. Carlos Alexandre Mello. Carlos Alexandre Mello cabm@cin.ufpe.br 1
Estabilidade Carlos Alexandre Mello 1 Introdução Já vimos que existem três requisitos fundamentais para projetar um sistema de controle: Resposta Transiente Estabilidade Erros de Estado Estacionário Estabilidade
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 maisTodos os exercícios sugeridos nesta apostila se referem ao volume 1. MATEMÁTICA I 1 FUNÇÃO DO 1º GRAU
FUNÇÃO IDENTIDADE... FUNÇÃO LINEAR... FUNÇÃO AFIM... GRÁFICO DA FUNÇÃO DO º GRAU... IMAGEM... COEFICIENTES DA FUNÇÃO AFIM... ZERO DA FUNÇÃO AFIM... 8 FUNÇÕES CRESCENTES OU DECRESCENTES... 9 SINAL DE UMA
Leia maisExercícios 1. Determinar x de modo que a matriz
setor 08 080509 080509-SP Aula 35 MATRIZ INVERSA Uma matriz quadrada A de ordem n diz-se invertível, ou não singular, se, e somente se, existir uma matriz que indicamos por A, tal que: A A = A A = I n
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 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 maisESCOLA DR. ALFREDO JOSÉ BALBI UNITAU APOSTILA PROF. CARLINHOS NOME: N O :
ESCOLA DR. ALFREDO JOSÉ BALBI UNITAU APOSTILA FUNÇÃO DO 1º GRAU PROF. CARLINHOS NOME: N O : 1 FUNÇÃO DO 1º GRAU DEFINIÇÃO Chama-se função do 1. grau toda função definida de por f() = a b com a, b e a 0.
Leia mais3 Faltas Desbalanceadas
UFSM Prof. Ghendy Cardoso Junior 2012 1 3 Faltas Desbalanceadas 3.1 Introdução Neste capítulo são estudados os curtos-circuitos do tipo monofásico, bifásico e bifase-terra. Durante o estudo será utilizado
Leia maisMATRIZES Matriz quadrada Matriz linha e matriz coluna Matriz diagonal Matriz identidade
MATRIZES Matriz quadrada matriz quadrada de ordem. diagonal principal matriz quadrada de ordem. - 7 9 diagonal principal diagonal secundária Matriz linha e matriz coluna [ ] colunas). (linha e matriz linha
Leia maisCapítulo 1. x > y ou x < y ou x = y
Capítulo Funções, Plano Cartesiano e Gráfico de Função Ao iniciar o estudo de qualquer tipo de matemática não podemos provar tudo. Cada vez que introduzimos um novo conceito precisamos defini-lo em termos
Leia maisSecretária de Educação Profissional e Tecnologia Instituto Federal Catarinense - Câmpus Avançado Sombrio Curso de Licenciatura em Matemática
Ministério da Educação Secretária de Educação Profissional e Tecnologia Instituto Federal Catarinense - Câmpus Avançado Sombrio Curso de Licenciatura em Matemática Plano de Aula 1- IDENTIFICAÇÃO Secretaria
Leia maisCMg Q P RT P = RMg CT CF = 100. CMg
Pindyck & Rubinfeld, Capítulo 8, Oferta :: EXERCÍCIOS 1. A partir dos dados da Tabela 8.2, mostre o que ocorreria com a escolha do nível de produção da empresa caso o preço do produto apresentasse uma
Leia maisMétodo de Eliminação de Gauss. Eduardo Camponogara
Sistemas de Equações Lineares Método de Eliminação de Gauss Eduardo Camponogara Departamento de Automação e Sistemas Universidade Federal de Santa Catarina DAS-5103: Cálculo Numérico para Controle e Automação
Leia maisPesquisa Operacional na Tomada de Decisões. Conteúdos do Capítulo. Programação Linear. Lindo. s.t. Resolvendo Programação Linear Em um Microcomputador
ª Edição Pesquisa Operacional na Tomada de Decisões Resolvendo Programação Linear Em um Microcomputador Gerson Lachtermacher,00 Programação Linear Software Versão Windows e comandos Formulação do problema
Leia maisCaracterização temporal de circuitos: análise de transientes e regime permanente. Condições iniciais e finais e resolução de exercícios.
Conteúdo programático: Elementos armazenadores de energia: capacitores e indutores. Revisão de características técnicas e relações V x I. Caracterização de regime permanente. Caracterização temporal de
Leia maisDiscussão de Sistemas Teorema de Rouché Capelli
Material by: Caio Guimarães (Equipe Rumoaoita.com) Discussão de Sistemas Teorema de Rouché Capelli Introdução: Apresentamos esse artigo para mostrar como utilizar a técnica desenvolvida a partir do Teorema
Leia maisREPRESENTAÇÃO FASORIAL DE SINAIS SENOIDAIS
REPRESENTAÇÃO FASORIAL DE SINAIS SENOIDAIS Neste capítulo será apresentada uma prática ferramenta gráfica e matemática que permitirá e facilitará as operações algébricas necessárias à aplicação dos métodos
Leia maisSoluções de Questões de Matemática do Centro Federal de Educação Tecnológica Celso Suckow da Fonseca CEFET/RJ
Soluções de Questões de Matemática do Centro Federal de Educação Tecnológica Celso Suckow da Fonseca CEFET/RJ. Questão Sistemas de Numeração No sistema de numeração de base 2, o numeral mais simples de
Leia maisSó Matemática O seu portal matemático http://www.somatematica.com.br FUNÇÕES
FUNÇÕES O conceito de função é um dos mais importantes em toda a matemática. O conceito básico de função é o seguinte: toda vez que temos dois conjuntos e algum tipo de associação entre eles, que faça
Leia maisÁrvores Binárias de Busca
Árvores Binárias de Busca Uma Árvore Binária de Busca T (ABB) ou Árvore Binária de Pesquisa é tal que ou T = 0 e a árvore é dita vazia ou seu nó contém uma chave e: 1. Todas as chaves da sub-árvore esquerda
Leia mais4 Avaliação Econômica
4 Avaliação Econômica Este capítulo tem o objetivo de descrever a segunda etapa da metodologia, correspondente a avaliação econômica das entidades de reservas. A avaliação econômica é realizada a partir
Leia maisTRANSFORMADORES ADRIELLE C. SANTANA
TRANSFORMADORES ADRIELLE C. SANTANA Aplicações As três aplicações básicas dos transformadores e que os fazem indispensáveis em diversas aplicações como, sistemas de distribuição de energia elétrica, circuitos
Leia maisSistema de equações lineares
Sistema de equações lineares Sistema de m equações lineares em n incógnitas sobre um corpo ( S) a x + a x + + a x = b a x + a x + + a x = b a x + a x + + a x = b 11 1 12 2 1n n 1 21 1 22 2 2n n 2 m1 1
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 maisUNIVERSIDADE ESTADUAL DE SANTA CRUZ - UESC SEMANA DE MATEMÁTICA - OFICINA DE GEOMETRIA PROFESSORAS: Jurema Lindote Botelho e Eurivalda Ribeiro Santana
UNIVERSIDADE ESTADUAL DE SANTA CRUZ - UESC SEMANA DE MATEMÁTICA - OFICINA DE GEOMETRIA PROFESSORAS: Jurema Lindote Botelho e Eurivalda Ribeiro Santana ATIVIDADE 1 TRANSLAÇÃO 1. Considere, na figura a seguir,
Leia maisA abordagem do assunto será feita inicialmente explorando uma curva bastante conhecida: a circunferência. Escolheremos como y
5 Taxa de Variação Neste capítulo faremos uso da derivada para resolver certos tipos de problemas relacionados com algumas aplicações físicas e geométricas. Nessas aplicações nem sempre as funções envolvidas
Leia mais4.10 Solução das Equações de Estado através da Transformada de Laplace Considere a equação de estado (4.92)
ADL22 4.10 Solução das Equações de Estado através da Transformada de Laplace Considere a equação de estado (4.92) A transformada de Laplace fornece: (4.93) (4.94) A fim de separar X(s), substitua sx(s)
Leia maisCurvas em coordenadas polares
1 Curvas em coordenadas polares As coordenadas polares nos dão uma maneira alternativa de localizar pontos no plano e são especialmente adequadas para expressar certas situações, como veremos a seguir.
Leia mais94 (8,97%) 69 (6,58%) 104 (9,92%) 101 (9,64%) 22 (2,10%) 36 (3,44%) 115 (10,97%) 77 (7,35%) 39 (3,72%) 78 (7,44%) 103 (9,83%)
Distribuição das 1.048 Questões do I T A 94 (8,97%) 104 (9,92%) 69 (6,58%) Equações Irracionais 09 (0,86%) Equações Exponenciais 23 (2, 101 (9,64%) Geo. Espacial Geo. Analítica Funções Conjuntos 31 (2,96%)
Leia maisRESUMO 2 - FÍSICA III
RESUMO 2 - FÍSICA III CAMPO ELÉTRICO Assim como a Terra tem um campo gravitacional, uma carga Q também tem um campo que pode influenciar as cargas de prova q nele colocadas. E usando esta analogia, podemos
Leia mais1 Módulo ou norma de um vetor
Álgebra Linear I - Aula 3-2005.2 Roteiro 1 Módulo ou norma de um vetor A norma ou módulo do vetor ū = (u 1, u 2, u 3 ) de R 3 é ū = u 2 1 + u2 2 + u2 3. Geometricamente a fórmula significa que o módulo
Leia maisMESTRADO EM MACROECONOMIA e FINANÇAS Disciplina de Computação. Aula 04. Prof. Dr. Marco Antonio Leonel Caetano
MESTRADO EM MACROECONOMIA e FINANÇAS Disciplina de Computação Aula 04 Prof. Dr. Marco Antonio Leonel Caetano Guia de Estudo para Aula 04 Aplicação de Produto Escalar - Interpretação do produto escalar
Leia maisAs fases na resolução de um problema real podem, de modo geral, ser colocadas na seguinte ordem:
1 As notas de aula que se seguem são uma compilação dos textos relacionados na bibliografia e não têm a intenção de substituir o livro-texto, nem qualquer outra bibliografia. Introdução O Cálculo Numérico
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 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 maisCapítulo 7 Medidas de dispersão
Capítulo 7 Medidas de dispersão Introdução Para a compreensão deste capítulo, é necessário que você tenha entendido os conceitos apresentados nos capítulos 4 (ponto médio, classes e frequência) e 6 (média).
Leia maisAPROG - Civil. Excel. Técnicas de pesquisa de informação em tabelas. Instituto Superior de Engenharia do Porto 2000-2007
APROG - Civil Excel Técnicas de pesquisa de informação em tabelas Instituto Superior de Engenharia do Porto 2000-2007 Elaborado por: António Silva (DEI-ISEP) Pesquisa de Informação em Tabelas O Excel
Leia mais4.2 Produto Vetorial. Orientação sobre uma reta r
94 4. Produto Vetorial Dados dois vetores u e v no espaço, vamos definir um novo vetor, ortogonal a u e v, denotado por u v (ou u v, em outros textos) e denominado produto vetorial de u e v. Mas antes,
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 maisMESTRADO EM MACROECONOMIA e FINANÇAS Disciplina de Computação. Aula 02. Prof. Dr. Marco Antonio Leonel Caetano
MESTRADO EM MACROECONOMIA e FINANÇAS Disciplina de Computação Aula 02 Prof. Dr. Marco Antonio Leonel Caetano 1 Guia de Estudo para Aula 02 Comandos de Repetição - O Comando FOR - O comando IF com o comando
Leia maisUma lei que associa mais de um valor y a um valor x é uma relação, mas não uma função. O contrário é verdadeiro (isto é, toda função é uma relação).
5. FUNÇÕES DE UMA VARIÁVEL 5.1. INTRODUÇÃO Devemos compreender função como uma lei que associa um valor x pertencente a um conjunto A a um único valor y pertencente a um conjunto B, ao que denotamos por
Leia maisTrabalho 7 Fila de prioridade usando heap para simulação de atendimento
Trabalho 7 Fila de prioridade usando heap para simulação de atendimento Data: 21/10/2013 até meia-noite Dúvidas até: 09/10/2013 Faq disponível em: http://www2.icmc.usp.br/~mello/trabalho07.html A estrutura
Leia maisAluísio Eustáquio da Silva
1 Aluísio Eustáquio da Silva SciLab Programável Material didático usado em aulas de Programação de Computadores, Algoritmos e Lógica de Programação Betim Maio de 2012 2 PROGRAMAÇÃO O SciLab permite que
Leia maisUNIVERSIDADE FEDERAL DE SANTA MARIA
1 UNIVERSIDADE FEDERAL DE SANTA MARIA Disciplina de Algoritmos e Programação Profa: Juliana Kaizer Vizzotto Lista de Exercícios Vetores Para a implementação de programas que solucionem os problemas a seguir
Leia maisHoje estou elétrico!
A U A UL LA Hoje estou elétrico! Ernesto, observado por Roberto, tinha acabado de construir um vetor com um pedaço de papel, um fio de meia, um canudo e um pedacinho de folha de alumínio. Enquanto testava
Leia maisCAPÍTULO 6 ARITMÉTICA DIGITAL
CAPÍTULO 6 ARITMÉTICA DIGITAL Introdução Números decimais Números binários positivos Adição Binária Números negativos Extensão do bit de sinal Adição e Subtração Overflow Aritmético Circuitos Aritméticos
Leia maisPotenciação no Conjunto dos Números Inteiros - Z
Rua Oto de Alencar nº 5-9, Maracanã/RJ - tel. 04-98/4-98 Potenciação no Conjunto dos Números Inteiros - Z Podemos epressar o produto de quatro fatores iguais a.... por meio de uma potência de base e epoente
Leia maisDESENVOLVIMENTO DE UM DINAMÔMETRO PARA MOTORES ELÉTRICOS EMPREGADOS EM VEÍCULOS EM ESCALA, COM MEDIDA DE DIRETA DE TORQUE E CARGA VARIÁVEL
DESENVOLVIMENTO DE UM DINAMÔMETRO PARA MOTORES ELÉTRICOS EMPREGADOS EM VEÍCULOS EM ESCALA, COM MEDIDA DE DIRETA DE TORQUE E CARGA VARIÁVEL Aluno: Vivian Suzano Orientador: Mauro Speranza Neto 1. Introdução
Leia maisUNIVERSIDADE FEDERAL DA BAHIA INSTITUTO DE MATEMÁTICA 5 0 Encontro da RPM TRANSFORMAÇÕES NO PLANO
UNIVERSIDADE FEDERAL DA BAHIA INSTITUTO DE MATEMÁTICA 5 0 Encontro da RPM TRANSFORMAÇÕES NO PLANO Jorge Costa do Nascimento Introdução Na produção desse texto utilizamos como fonte de pesquisa material
Leia maisResposta Transitória de Circuitos com Elementos Armazenadores de Energia
ENG 1403 Circuitos Elétricos e Eletrônicos Resposta Transitória de Circuitos com Elementos Armazenadores de Energia Guilherme P. Temporão 1. Introdução Nas últimas duas aulas, vimos como circuitos com
Leia maisIBM1018 Física Básica II FFCLRP USP Prof. Antônio Roque Aula 3
Linhas de Força Mencionamos na aula passada que o físico inglês Michael Faraday (79-867) introduziu o conceito de linha de força para visualizar a interação elétrica entre duas cargas. Para Faraday, as
Leia maisAV1 - MA 12-2012. (b) Se o comprador preferir efetuar o pagamento à vista, qual deverá ser o valor desse pagamento único? 1 1, 02 1 1 0, 788 1 0, 980
Questão 1. Uma venda imobiliária envolve o pagamento de 12 prestações mensais iguais a R$ 10.000,00, a primeira no ato da venda, acrescidas de uma parcela final de R$ 100.000,00, 12 meses após a venda.
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 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 maisFAQ Sistema Eletrônico de Informações SEI-MP
FAQ Sistema Eletrônico de Informações SEI-MP 1. Quem pode obter o acesso ao SEI-MP? O SEI-MP está disponível apenas para usuários e colaboradores internos do MP. Usuários externos não estão autorizados
Leia maisBOM DIA!! ÁLGEBRA. Aula 3 COM JENNYFFER LANDIM. jl.matematica@outlook.com
BOM DIA!! ÁLGEBRA COM JENNYFFER LANDIM Aula 3 jl.matematica@outlook.com Números inteiros: operações e propriedades Adição Os termos da adição são chamadas parcelas e o resultado da operação de adição é
Leia maisIntrodução MATRIZES. O que vocês acham? Onde podemos usar Matrizes além dos estudos de matemática?
PROBBILIDDES Professora Rosana Relva Números Inteiros e Racionais Introdução rrelva@globo.com O crescente uso dos computadores tem feito com que a teoria das matrizes seja cada vez mais aplicada. Onde
Leia maisIntrodução ao MATLAB
Introdução ao MATLAB O MATLAB é um programa cálculo numérico que pode ser usado interactivamente. A sua estrutura de dados fundamental é a matriz, que pode ter elementos reais ou complexos. Embora na sua
Leia maisIBM1018 Física Básica II FFCLRP USP Prof. Antônio Roque Aula 4
Lei de Gauss Considere uma distribuição arbitrária de cargas ou um corpo carregado no espaço. Imagine agora uma superfície fechada qualquer envolvendo essa distribuição ou corpo. A superfície é imaginária,
Leia maisAS LEIS DE NEWTON PROFESSOR ANDERSON VIEIRA
CAPÍTULO 1 AS LEIS DE NEWTON PROFESSOR ANDERSON VIEIRA Talvez o conceito físico mais intuitivo que carregamos conosco, seja a noção do que é uma força. Muito embora, formalmente, seja algo bastante complicado
Leia maisLaboratório de Circuitos Elétricos II
PONTIFÍCIA UNIVERSIDADE CATÓLICA DO PARANÁ ESCOLA POLITÉCNICA CURSO DE ENGENHARIA DE COMPUTAÇÃO DISCIPLINA DE CIRCUITOS ELÉTRICOS II NOME DO ALUNO: Laboratório de Circuitos Elétricos II Prof. Alessandro
Leia maisModelagem no Domínio do Tempo. Carlos Alexandre Mello. Carlos Alexandre Mello cabm@cin.ufpe.br 1
Carlos Alexandre Mello 1 Modelagem no Domínio da Frequência A equação diferencial de um sistema é convertida em função de transferência, gerando um modelo matemático de um sistema que algebricamente relaciona
Leia maisCircuitos Elétricos Circuitos Magneticamente Acoplados
Introdução Circuitos Elétricos Circuitos Magneticamente Acoplados Alessandro L. Koerich Engenharia de Computação Pontifícia Universidade Católica do Paraná (PUCPR) Os circuitos que estudamos até o momento
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 maisCálculo Numérico Aula 1: Computação numérica. Tipos de Erros. Aritmética de ponto flutuante
Cálculo Numérico Aula : Computação numérica. Tipos de Erros. Aritmética de ponto flutuante Computação Numérica - O que é Cálculo Numérico? Cálculo numérico é uma metodologia para resolver problemas matemáticos
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 maisMicrosoft Excel 2007
Microsoft Excel 2007 O Microsoft Excel é um aplicativo para a construção e edição de planilhas eletrônicas, que permite o trabalho com: formulários, tabelas, gráficos e outros. 2.1 CONCEITOS INICIAIS:
Leia maisAula 2_1. Lei de Gauss I. Física Geral e Experimental III Prof. Cláudio Graça Capítulo 3
Aula 2_1 Lei de Gauss I Física Geral e xperimental III Prof. Cláudio Graça Capítulo 3 Conceito de Fluxo do campo elétrico Fluxo do campo elétrico num campo uniforme Suponhamos uma superfície plana de área
Leia maisObjetivos: Construção de tabelas e gráficos, escalas especiais para construção de gráficos e ajuste de curvas à dados experimentais.
7aula Janeiro de 2012 CONSTRUÇÃO DE GRÁFICOS I: Papel Milimetrado Objetivos: Construção de tabelas e gráficos, escalas especiais para construção de gráficos e ajuste de curvas à dados experimentais. 7.1
Leia mais2 A Derivada. 2.1 Velocidade Média e Velocidade Instantânea
2 O objetivo geral desse curso de Cálculo será o de estudar dois conceitos básicos: a Derivada e a Integral. No decorrer do curso esses dois conceitos, embora motivados de formas distintas, serão por mais
Leia maisSistemas Lineares. 2. (Ufsj 2013) Considere o seguinte sistema de equações lineares, nas incógnitas x, y e z:
Sistemas Lineares 1. (Unesp 2013) Uma coleção de artrópodes é formada por 36 exemplares, todos eles íntegros e que somam, no total da coleção, 113 pares de patas articuladas. Na coleção não há exemplares
Leia maisAluno: Fatorar é transformar uma expressão num produto indicado, ou seja, numa multiplicação de dois ou mais fatores.
8º ANO LISTA 1 de fatoração AV 1 3º Bim. Escola adventista de Planaltina Professor: Celmo Xavier. Aluno: Fatorar é transformar uma expressão num produto indicado, ou seja, numa multiplicação de dois ou
Leia mais