que não torne uma variável básica negativa. Se esse valor for infinito, o PL é ilimitado. Caso contrário, escolha uma variável
|
|
- Stefany Mascarenhas Marroquim
- 7 Há anos
- Visualizações:
Transcrição
1 Método Simple. Montar um dicionário inicial 2. Olhando a equação do z, escolha uma variável nãobásica in cujo aumento melhoraria a solução corrente do dicionário (coeficiente negativo se for minimização, positivo se for maimização). Se não houver tal variável, a solução corrente é ótima. 3. Calcule o máimo valor para in que não torne uma variável básica negativa. Se esse valor for infinito, o PL é ilimitado. Caso contrário, escolha uma variável out que bloqueou o crescimento de in.. A variável in entra na base, out sai da base. Atualize o dicionário colocando in isolado do lado esquerdo, out vai pro lado direito. Volte para o Passo 2.
2 Como montar o dicionário inicial? Isso só é óbvio quando a matriz A já contém uma base viável que seja uma matriz-identidade. Por eemplo, quando todas as restrições são do tipo e o vetor b for não-negativo, as variáveis de folga definem uma base-identidade viável. Em geral, não eiste maneira simples de montar o primeiro dicionário. Apenas saber se eiste alguma solução para um PL pode ser difícil! 2
3 Pesquisa Operacional I Inicialização do método simple Prof.: Eduardo Uchoa uchoa@producao.uff.br 3
4 Eemplo: Minimizar sujeito a , 2 0 2
5 Colocando o PL no formato padrão Eemplo: Minimizar 2 2 sujeito a , 2 0 Min 2 2 s. a = = = 3, 2, 3,, 5 0 As variáveis de folga/ecesso não servem para obter uma base identidade viável (se as duas primeiras igualdades forem multiplicadas por -, o vetor b fica com valores negativos). 5
6 Adicionar duas variáveis artificiais ao PL para que eista uma base viável que seja uma identidade! Note que as variáveis de folga/ecesso são variáveis reais do PL (não mudam o problema) e possuem coeficiente zero na F.O. Já as novas variáveis artificiais mudam o problema e, portanto, devem receber o coeficiente M (um número arbitrariamente grande, tendendo ao infinito) se o problema for de minimização e M se for de maimização. Eemplo: Minimizar 2 2 sujeito a , 2 0 Min M 6 + M 7 s. a = = = 3, 2, 3,, 5, 6, 7 0 6
7 Notar que:. As variáveis 5, 6 e 7 definem uma base identidade viável para o PL modificado => É fácil montar o dicionário inicial para esse PL. 2. Mas o valor da F.O. da solução associada é muito ruim, pior do que o custo de qualquer solução que não use essas variáveis (ou seja, em que elas estejam zeradas). Eemplo: Minimizar 2 2 sujeito a , 2 0 Min M 6 + M 7 s. a = = = 3, 2, 3,, 5, 6, 7 0 7
8 Logo: Se o PL original tiver solução viável => a solução ótima do PL modificado vai ser a solução ótima do PL original (as variáveis artificiais serão não-básicas e terão valor zero). Se o PL original for inviável => a solução ótima do PL modificado vai ter alguma variável artificial não-zerada. Eemplo: Minimizar 2 2 sujeito a , 2 0 Min M 6 + M 7 s. a = = = 3, 2, 3,, 5, 6, 7 0 8
9 º dicionário = = = ( ) z = 3M M + M + M A solução associada (0,0) viola duas restrições do problema original 2 9
10 º dicionário = = = ( ) z = 3M M + M + M 2 3 0
11 º dicionário = = = ( ) z = 3M M + M + M = = { } min 2,,3
12 º dicionário = = = ( ) z = 3M M + M + M = = { } min 2,,3 2
13 º dicionário = = = ( ) z = 3M M + M + M = = { } min 2,,3 entra na base e sai da base 2 7 3
14 2º dicionário = = = ( ) ( ) ( ) z = 2 + M + 2M + M 2 + M M 3 7
15 2º dicionário = = = 2 5 ( ) ( 2 ) + ( ) z = 2 + M + 2M + M + M 2 + 2M Quando uma variável artificial sai da base, ela nunca mais volta (devido a seu custo infinito) => 7 pode ser retirada do dicionário 5
16 2º dicionário = = = 2 5 ( ) ( ) z = 2 + M + 2M + M 2 + M A nova solução viola apenas uma restrição 2 6
17 2º dicionário = = = 2 5 ( ) ( ) z = 2 + M + 2M + M 2 + M 3 7
18 2º dicionário = = = 2 5 ( ) ( ) z = 2 + M + 2M + M 2 + M 3 = min, 2 2 = 2 8
19 2º dicionário = = = 2 5 ( ) ( ) z = 2 + M + 2M + M 2 + M 3 = min, 2 2 = 2 9
20 2º dicionário = = = 2 5 ( ) ( ) z = 2 + M + 2M + M 2 + M 3 = min, 2 2 = 2 entra na base e sai da base 6 20
21 3º dicionário = = = ( + 2M ) 5 3 z = entra na base e sai da base 2
22 3º dicionário = = = z = ( + 2M ) 2 6 entra na base e sai da base A variável artificial 6 pode ser eliminada 22
23 2 3º dicionário = = = z = entra na base e sai da base Todas as variáveis artificiais foram eliminadas. Logo, essa solução é viável para o problema original! Agora basta prosseguir com o método até a solução ótima. 23
24 3º dicionário = = = z = entra na base e sai da base 2
25 3º dicionário = = = z = = min, 2 2 = entra na base e sai da base 25
26 3º dicionário = = = z = = min, 2 2 = entra na base e sai da base 26
27 3º dicionário = = = z = = min, 2 2 = entra na base e sai da base 27
28 º dicionário = = = z = entra na base e sai da base 2 28
29 º dicionário = = = z = entra na base e sai da base 29
30 º dicionário = = = z = = min entra na base e sai da base 30
31 º dicionário = = = z = = min entra na base e sai da base 3
32 º dicionário = = = z = = min entra na base e sai da base
33 5º dicionário = 2 5 = = z = entra na base e sai da base 33
34 5º dicionário = 2 5 = = z = Não eistem variáveis que, quando aumentadas, resultem em redução do valor da função objetivo. Logo, a solução encontrada neste dicionário é ótima. entra na base e sai da base 3
35 5º dicionário = 2 5 = = z = Não eistem variáveis que, quando aumentadas, resultem em redução do valor da função objetivo. 2 entra na base e sai da base A solução associada a este dicionário é ótima e dada por: = 0 2 = 3 Esta solução resulta em: z =
36 2 5 0 Min S.a,5 +, ,0 +,5 2 2,0 +,0 2 8, Min M 6 +M 7,5 +,0 2 -,0 3 +,0 6 = 2 3,0 +,5 2 -,0 +,0 7 = 2,0 +,0 2 +,0 5 = 8, 2, 3,, 5, 6,
37 º dicionário 3 6 = = = ( 9M ) ( 8 M ) z = 5M M + M = = 6 { } min 6,,8 entra na base e sai da base e é eliminada do problema
38 2º dicionário 3 2 = = = ( 2 2 ) ( 8 39M ) ( 8 3M ) z = + M M entra na base e sai da base = min,, =
39 3º dicionário = = = ( M ) ( M ) ( M ) z = M entra na base e sai da base 5 Coeficientes positivos, solução ótima. 39
40 3º dicionário = = = ( M ) ( M ) ( M ) z = M entra na base e sai da base 5 Como há variável artificial com valor positivo na solução ótima, o problema original é inviável. 0
41 É possível eecutar o método de duas formas: Tratar M algebricamente (como estamos fazendo) - Preferível, sempre funciona Atribuir um valor numérico suficientemente grande para M -Em alguns raros casos pode ser difícil achar um valor adequado. Valor baio demais: o método termina com variável artificial positiva apesar de haver solução viável. Valor alto demais: estouro numérico no computador
42 O método das duas fases Uma alternativa para inicializar o método simple Na Fase, ignora-se a FO original. Na nova FO, as variáveis artificiais tem coeficiente e as demais 0. Se a solução ótima desse PL modificado tiver z > 0 => PL original inviável. Caso contrário, todas as variáveis artificiais foram eliminadas => a base inicial do PL original está pronta Na Fase 2, restaura-se a FO original (de acordo com essa base) e resolve-se o PL 2
43 O método das duas fases Eemplo: minimizar 2 2 sujeito a , 2 0 min Z s. a = = = 3, 2, 3,, 5, 6, 7 0 FASE : min s. a = = = 3, 2, 3,, 5, 6, 7 0 3
44 O método das duas fases Fase º dicionário = = = z = entra na base e sai da base 2 7
45 O método das duas fases Fase º dicionário = = = z = entra na base e sai da base 2 7 5
46 O método das duas fases Fase º dicionário = = = z = = = { } min 2,,3 entra na base e sai da base 2 7 6
47 O método das duas fases Fase º dicionário = = = z = = = { } min 2,,3 entra na base e sai da base 2 7 7
48 O método das duas fases Fase º dicionário = = = z = = = { } min 2,,3 entra na base e sai da base 2 7 8
49 O método das duas fases Fase 2º dicionário = = = 2 5 z = entrou na base e saiu da base 2 7 e foi eliminada 9
50 O método das duas fases Fase 2º dicionário = = = 2 5 z =
51 O método das duas fases Fase 2º dicionário = = = 2 5 z = = min,2 2 = 2 5
52 O método das duas fases Fase 2º dicionário = = = 2 5 z = = min,2 2 = 2 52
53 O método das duas fases Fase 2º dicionário = = = 2 5 z = = min,2 2 = 2 entra na base e sai da base e 6 é eliminada 53
54 O método das duas fases Fase 3º dicionário = = = z = Fim da fase Foi encontrada uma solução básica viável: = ½, 2 = 3/2, 5 = 3/2 z = 0 5
55 Restaurando a FO original Fase 2 Montando o º dicionário = = z 2 3 = = entra na base e sai da base 55
56 O método das duas fases Fase 2 Montando o º dicionário = = z 2 3 = = A FO deve ser escrita em função das entra na base e sai da base variáveis não-básicas 3 e 56
57 O método das duas fases Fase 2 º dicionário = = = z = entra na base e sai da base 57
58 O método das duas fases Fase 2 º dicionário = = = z = entra na base e sai da base 58
59 O método das duas fases Fase 2 º dicionário = = = z = = min, 2 2 = entra na base e sai da base 59
60 O método das duas fases Fase 2 º dicionário = = = z = = min, 2 2 = entra na base e sai da base 60
61 O método das duas fases Fase 2 º dicionário = = = z = = min, 2 2 = entra na base e sai da base 6
62 O método das duas fases Fase 2 2º dicionário = = = z = entra na base e sai da base 62
63 O método das duas fases Fase 2 2º dicionário = = = z = entra na base e sai da base 63
64 O método das duas fases Fase 2 2º dicionário = = = z = = entra na base e sai da base 6
65 O método das duas fases Fase 2 2º dicionário = = = z = = entra na base e sai da base 65
66 O método das duas fases Fase 2 2º dicionário = = = z = = entra na base e sai da base
67 O método das duas fases Fase 2 3º dicionário = 2 5 = = z = entra na base e sai da base 67
68 O método das duas fases Fase 2 3º dicionário = 2 5 = = z = entra na base e sai da base 68
69 O método das duas fases Fase 2 3º dicionário = = 3 = + z = entra na base e sai da base Coeficientes positivos, solução ótima. 5 Fim da fase 2. A solução associada ao 3º dicionário é ótima e é dada por: = 0, 2 = 3 Z =
70 OBSERVAÇÃO Este material refere-se às notas de aula do curso TEP7 (Pesquisa Operacional I) da Universidade Federal Fluminense (UFF) e foi criado a partir das notas do Prof. Rodrigo A. Scarpel do ITA ( e não pode ser reproduzido sem autorização prévia de ambos os autores. Quando autorizado, seu uso é eclusivo para atividades de ensino e pesquisa em instituições sem fins lucrativos. 70
O método de enumeração de soluções básicas é muito ineficiente.
Resolução de PLs O método de enumeração de soluções básicas é muito ineficiente. O número de possíveis bases pode ser enorme Para encontrar a solução associada a cada base é preciso resolver um sistema
Leia maisMétodo Simplex Revisado
Método Simplex Revisado 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 Introdução Método
Leia maisProgramação Linear - Parte 4
Mestrado em Modelagem e Otimização - CAC/UFG Programação Linear - Parte 4 Profs. Thiago Alves de Queiroz Muris Lage Júnior 1/2014 Thiago Queiroz (DM) Parte 4 1/2014 1 / 18 Solução Inicial O método simplex
Leia maisDegenerescência, ciclagem e eficiência do Simplex
Degenerescência, ciclagem e eficiência do Simple Prof.: Eduardo Uchoa http://www.logis.uff.br/~uchoa/poi 1 Modelo: maimizar z = 4,0 mad + 6,0 al Sujeito a 1,5 mad + 4,0 al 24 3,0 mad + 1,5 al 21 1,0 mad
Leia maisINVESTIGAÇÃO OPERACIONAL. Programação Linear. Exercícios. Cap. III Método Simplex
INVESTIGAÇÃO OPERACIONAL Programação Linear Eercícios Cap. III Método Simple António Carlos Morais da Silva Professor de I.O. INVESTIGAÇÃO OPERACIONAL (MS edição de 006) i Cap. III - Método Simple - Eercícios
Leia maisMétodo Simplex das Duas Fases
Notas de aula da disciplina Pesquisa Operacional 1. 2003/1 c DECOM/ICEB/UFOP. Método Simplex das Duas Fases 1 Descrição do método Suponhamos inicialmente que tenham sido efetuadas transformações no PPL,
Leia maisCAPÍTULO 4. 4 - O Método Simplex Pesquisa Operacional
CAPÍTULO 4 O MÉTODO SIMPLEX 4 O Método Simplex caminha pelos vértices da região viável até encontrar uma solução que não possua soluções vizinhas melhores que ela. Esta é a solução ótima. A solução ótima
Leia maisTeoria Básica e o Método Simplex. Prof. Ricardo Santos
Teoria Básica e o Método Simple Prof. Ricardo Santos Teoria Básica do Método Simple Por simplicidade, a teoria é desenvolvida para o problema de PL na forma padrão: Minimizar f()=c T s.a. A=b >= Considere
Leia maisAlgoritmo Simplex em Tabelas. Prof. Ricardo Santos
Prof. Ricardo Santos Manipular problemas pequenos e compreender como o método funciona Considerar problema na forma padrão Coeficientes e função objetivo são organizados como: x... x n variáveis c c 2...
Leia maisMÉTODO SIMPLEX QUADRO SIMPLEX
MÉODO SIMPLEX QUDRO SIMPLEX O Método Simplex é um procedimento matricial para resolver o modelo de programação linear na forma normal. omeçando com X, o método localiza sucessivamente outras soluções básicas
Leia maisO método gráfico resolve PLs com 2 variáveis. 3 variáveis se você for um ninja da geometria descritiva!
Resolução de PLs O método gráfico resolve PLs com 2 variáveis 3 variáveis se você for um ninja da geometria descritiva! Precisamos de métodos para resolver PLs com qualquer número de variáveis 1 Pesquisa
Leia maisCURSO DE MATEMÁTICA BÁSICA PROGRAMA DE EDUCAÇÃO TUTORIAL CENTRO DE ENGENHARIA DA MOBILIDADE
CURSO DE MATEMÁTICA BÁSICA Fatoração Equação do 1º Grau Equação do 2º Grau Aula 02: Fatoração Fatorar é transformar uma soma em um produto. Fator comum: Agrupamentos: Fatoração Quadrado Perfeito Fatoração
Leia maisOnde: A é a matriz do sistema linear, X, a matriz das incógnitas e B a matriz dos termos independentes da equação
Onde: A é a matriz do sistema linear, X, a matriz das incógnitas e B a matriz dos termos independentes da equação À seguir eemplificaremos e analisaremos cada uma dessas três situações. : A X B Podemos
Leia maisTipos de problemas de programação inteira (PI) Programação Inteira. Abordagem para solução de problemas de PI. Programação inteira
Tipos de problemas de programação inteira (PI) Programação Inteira Pesquisa Operacional I Flávio Fogliatto Puros - todas as variáveis de decisão são inteiras Mistos - algumas variáveis de decisão são inteiras
Leia maisMANUAL DO USUÁRIO SIMPLEX. Prof. Erico Fagundes Anicet Lisboa, M. Sc.
MANUAL DO USUÁRIO SIMPLEX Prof. Erico Fagundes Anicet Lisboa, M. Sc. erico@ericolisboa.eng.br Versão digital disponível na internet http://www.ericolisboa.eng.br RIO DE JANEIRO, RJ - BRASIL DEZEMBRO DE
Leia maisMétodo Simplex Resolução Algébrica. Prof. Ricardo Santos
Método Simplex Resolução Algébrica Prof. Ricardo Santos Método Simplex A função objetivo f(x) pode ser expressa considerando a partição básica: f(x)=c T x= [ ] c T c T x B c T x c T x B N = + x B B N N
Leia maisResolução Numérica de Equações Parte I
Cálculo Numérico Resolução Numérica de Equações Parte I Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br MATERIAL ADAPTADO DOS SLIDES DA DISCIPLINA CÁLCULO NUMÉRICO DA UFCG - www.dsc.ufcg.edu.br/~cnum/
Leia maisEquação e Inequação do 2 Grau Teoria
Equação e Inequação do Grau Teoria Candidato segue um resumo sobre resolução e discussão de equações e inequações do grau. Bons Estudos! Equação do Grau Onde Uma Equação do Grau é sentença aberta do tipo
Leia maisÁlgebra Linear AL. Luiza Amalia Pinto Cantão. Depto. de Engenharia Ambiental Universidade Estadual Paulista UNESP luiza@sorocaba.unesp.
Álgebra Linear AL Luiza Amalia Pinto Cantão Depto. de Engenharia Ambiental Universidade Estadual Paulista UNESP luiza@sorocaba.unesp.br Sistemas Lienares 1 Sistemas e Matrizes 2 Operações Elementares e
Leia maisResolução de sistemas de equações lineares: Método de eliminação de Gauss
Resolução de sistemas de equações lineares: Método de eliminação de Gauss Marina Andretta ICMC-USP 21 de março de 2012 Baseado no livro Análise Numérica, de R L Burden e J D Faires Marina Andretta (ICMC-USP)
Leia maisAlgoritmo Simplex para Programação Linear I
EA Planejamento e Análise de Sistemas de Produção Algoritmo Simple para Programação Linear I DCA-FEEC-Unicamp Modelo de Programação Linear ma c ( n ) s. a. A b A ( m n) b ( m ) c ( n) P ( R n A b} Poliedro
Leia maisAplicações das derivadas ao estudo do gráfico de funções
Aplicações das derivadas ao estudo do gráfico de funções MÁXIMOS E MÍNIMOS LOCAIS: Seja f uma f. r. v. r. definida num intervalo e D f. 1) f tem um mínimo local f ( ), em, se e só se f ( ) f ( ) para qualquer
Leia maisMatrizes e Sistemas Lineares. Professor: Juliano de Bem Francisco. Departamento de Matemática Universidade Federal de Santa Catarina.
e Aula Zero - Álgebra Linear Professor: Juliano de Bem Francisco Departamento de Matemática Universidade Federal de Santa Catarina agosto de 2011 Outline e e Part I - Definição: e Consideremos o conjunto
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 maisSOLUÇÕES. Fichas de Trabalho de Apoio. FT Apoio 7 ; 4.2. 1; 5.1. [ 30, [ ); 5.2. [, 2[ ; 8.6. FT Apoio 8. 2 e 1; 3.2. por exemplo: 3 ou.
11, 6 ; 1 4, 86 ; (A); (D); 41 permite resolver o problema é problema é ( ) SOLUÇÕES Fichas de Trabalho de Apoio FT Apoio 7 S 16 = 17, + ); [, [ Escola EB, de Ribeirão (Sede) ANO LETIVO 11/1 ; 4 1; 1 [,
Leia mais- Cálculo 1 - Limites -
- Cálculo - Limites -. Calcule, se eistirem, os seguintes ites: (a) ( 3 3); (b) 4 8; 3 + + 3 (c) + 5 (d) 3 (e) 3. Faça o esboço do gráfico de f() = entre 4 f() e f(4)? 3. Seja f a função definida por f()
Leia maisProblema da Árvore Geradora Mínima
Problema da Árvore Geradora Mínima The Minimum Spanning Tree Problem Fernando Nogueira Árvore Geradora Mínima 1 O Problema da Árvore Geradora Mínima (The Minimum Spanning Tree Problem) Considere uma rede
Leia mais(1, 6) é também uma solução da equação, pois 3 1 + 2 6 = 15, isto é, 15 = 15. ( 23,
Sistemas de equações lineares generalidades e notação matricial Definição Designa-se por equação linear sobre R a uma expressão do tipo com a 1, a 2,... a n, b R. a 1 x 1 + a 2 x 2 +... + a n x n = b (1)
Leia maisQuestão 1. Questão 3. Questão 2. Resposta. Resposta. Resposta
Questão São conhecidos os valores calóricos dos seguintes alimentos: uma fatia de pão integral, 55 kcal; um litro de leite, 550 kcal; 00 g de manteiga,.00 kcal; kg de queijo,.00 kcal; uma banana, 80 kcal.
Leia maisUniversidade Federal de Itajubá. Instituto de Engenharia de Produção e Gestão. Pesquisa Operacional. Dualidade
Universidade Federal de Itajubá Instituto de Engenharia de Produção e Gestão Pesquisa Operacional Dualidade Prof. Dr. José Arnaldo Barra Montevechi Dualidade 2 1 Dualidade Em determinadas situações, a
Leia maisNotas de Aula Disciplina Matemática Tópico 08 Licenciatura em Matemática Osasco -2010
1. Função Eponencial Dado um número rela a > 0, e a 1, então chamamos de função eponencial de base a, a função f: R R tal que: f = a Por eemplo: f = 5 g = 1 2 = 3 Gráfico de uma função eponencial Para
Leia maisSOLUÇÕES. Fichas de Trabalho de Apoio. FT Apoio 7 ; 4.2. 1; 5.1. [ 30, [ ); 5.2. [, 2[ ; 8.6. FT Apoio 8. 2 e 1; 3.2. por exemplo: 3 ou.
, 6 ; 4, 86 ; (A); (D); 4 permite resolver o problema é 0 problema é ( ) SOLUÇÕES Fichas de Trabalho de Apoio FT Apoio 7 S 6 = 7, + ); [, [ Escola EB, de Ribeirão (Sede) ANO LETIVO 0/0 ; 4 ; [ 0, [ 9º
Leia maisESCOLA DR. ALFREDO JOSÉ BALBI UNITAU APOSTILA
ESCOLA DR. ALFREDO JOSÉ BALBI UNITAU APOSTILA FUNÇÃO EXPONENCIAL PROF. CARLINHOS 1 Antes de iniciarmos o estudo da função eponencial faremos uma revisão sobre potenciação. 1. Potência com epoente natural
Leia maisPRO 528 - Pesquisa Operacional II
Pesquisa Operacional II 3. Software LINDO Faculdade de Engenharia Eng. Celso Daniel Engenharia de Produção Problemas em forma não padrão São 4 características de um problema na forma padrão, lembram-se?
Leia maisProgramação Linear. Problema de produção. Transparências de apoio à disciplina de Métodos de Apoio à Decisão. Matéria prima disponível diariamente
Programação Linear Transparências de apoio à disciplina de Métodos de Apoio à Decisão rupo de ontrolo e estão Problema de produção Matéria prima disponível diariamente 8 Legos pequenos 6 Legos grandes
Leia maisIntrodução em Engenharia. Problemas de Engenharia. Engenharia: Sérgio Haffner SÍNTESE. Conceitos Conceitos fundamentais 30.07.
Introdução à Otimização em Engenharia Problemas de Engenharia ANÁLISE Definido o sistema, determinar o desempenho Sérgio Haffner Conceitos Conceitos fundamentais 30.07.008 SÍNTESE Projetar um sistema para
Leia mais5. Derivada. Definição: Se uma função f é definida em um intervalo aberto contendo x 0, então a derivada de f
5 Derivada O conceito de derivada está intimamente relacionado à taa de variação instantânea de uma função, o qual está presente no cotidiano das pessoas, através, por eemplo, da determinação da taa de
Leia maisCombinando inequações lineares
Combinando inequações lineares A multiplicação por um número > 0 não altera uma inequação 2x x 5 4x 2x 0 2 2 A soma de duas inequações (com o mesmo sentido) produz uma inequação válida x 3x + x 3 2 + 5x
Leia maisUNIPAC Araguari FACAE - Faculdade de Ciências Administrativas e Exatas SISTEMAS DE INFORMAÇÃO
UNIPAC Araguari FACAE - Faculdade de Ciências Administrativas e Exatas SISTEMAS DE INFORMAÇÃO SAD Sistemas de Apoio à Decisão 2011/02 Aula Cinco crishamawaki@yahoo.com.br Modelos de decisão Sistemas de
Leia maisProf.: Eduardo Uchoa.
Análise de sensibilidade Prof.: Eduardo Uchoa http://www.logis.uff.br/~uchoa/poi 1 Análise de Sensibilidade Uma vez que já se tenha resolvido um PL, existem técnicas para avaliar como pequenas alterações
Leia maisEletricidade Aplicada
Eletricidade Aplicada Profa. Grace S. Deaecto Instituto de Ciência e Tecnologia / UNIFESP 12231-280, São J. dos Campos, SP, Brasil. grace.deaecto@unifesp.br Novembro, 2012 Profa. Grace S. Deaecto Eletricidade
Leia maisProfessor: Rodrigo A. Scarpel
Professor: Rodrigo A. Scarpel rodrigo@ita.br www.mec.ita.br/~rodrigo Programa do curso: Semana : Apresentação da disciplina Introdução à Programação Linear Resolução de problemas de PL pelo Método Gráfico
Leia maisExercícios de Fixação Aulas 05 e 06
Disciplina: TCC-0.0 Prog. de Computadores III Professor: Leandro Augusto Frata Fernandes Turma: E- Data: / / Exercícios de Fixação Aulas 0 e 0. Construa um algoritmo (pseudocódigo e fluxograma) que determine
Leia maisÁlgebra Linear Computacional
Álgebra Linear Computacional Geovan Tavares, Hélio Lopes e Sinésio Pesco. PUC-Rio Departamento de Matemática Laboratório Matmidia http://www.matmidia.mat.puc-rio.br Sistemas de Equações Lineares Espaços
Leia maisDeterminantes. Matemática Prof. Mauricio José
Determinantes Matemática Prof. Mauricio José Determinantes Definição e Conceito Matriz de ordem 1 Dizemos que um determinante é um resultado (numérico) de operações que são realizadas em uma matriz quadrada.
Leia mais3.3 Qual o menor caminho até a Escola? 28 CAPÍTULO 3. CICLOS E CAMINHOS
2 CAPÍTULO. CICLOS E CAMINHOS solução para um problema tem se modificado. Em vez de procurarmos um número, uma resposta (o que em muitos casos é necessário), procuramos um algoritmo, isto é, uma série
Leia maisProposta de resolução da Prova de Matemática A (código 635) 2ª fase. 19 de Julho de 2010
Proposta de resolução da Prova de Matemática A (código 65) ª fase 9 de Julho de 00 Grupo I. Como só existem bolas de dois tipos na caixa e a probabilidade de sair bola azul é, existem tantas bolas roxas
Leia maisVírgula flutuante Aula 6
Vírgula flutuante Aula 6 17 de Março de 2005 1 Estrutura desta aula Números em vírgula flutuante Formatos dos números em vírgula fixa e em vírgula flutuante A norma IEEE 754 Normalizações, expoentes, zeros
Leia maisSemana 7 Resolução de Sistemas Lineares
1 CÁLCULO NUMÉRICO Semana 7 Resolução de Sistemas Lineares Professor Luciano Nóbrega UNIDADE 1 2 INTRODUÇÃO Considere o problema de determinar as componentes horizontais e verticais das forças que atuam
Leia maisUniversidade Federal de Santa Maria Centro de Ciências Naturais e Exatas Departamento de Física Laboratório de Teoria da Matéria Condensada
Universidade Federal de Santa Maria Centro de Ciências Naturais e Exatas Departamento de Física Laboratório de Teoria da Matéria Condensada Sistema de equações lineares e não lineares Tiago de Souza Farias
Leia maisAs equações 1 e 2 são equações literais, enquanto que, a equação 3 não é uma equação literal.
Equações literais Observa as equações seguintes: 7 1 7z 7 0 As equações 1 e são equações literais, enquanto que, a equação não é uma equação literal. Então, qual será a definição de equação literal? Equações
Leia maisnúmeros decimais Inicialmente, as frações são apresentadas como partes de um todo. Por exemplo, teremos 2 de um bolo se dividirmos esse bolo
A UA UL LA Frações e números decimais Introdução Inicialmente, as frações são apresentadas como partes de um todo. Por exemplo, teremos de um bolo se dividirmos esse bolo em cinco partes iguais e tomarmos
Leia maisTEORIA 5: EQUAÇÕES E SISTEMAS DO 1º GRAU MATEMÁTICA BÁSICA
TEORIA 5: EQUAÇÕES E SISTEMAS DO 1º GRAU MATEMÁTICA BÁSICA Nome: Turma: Data / / Prof: Walnice Brandão Machado Equações de primeiro grau Introdução Equação é toda sentença matemática aberta que exprime
Leia maisElementos de Cálculo I - Notas de aula 9 Prof Carlos Alberto Santana Soares. f(x) lim x a g(x) = lim x a f(x)
Elementos de Cálculo I - Notas de aula 9 Prof Carlos Alberto Santana Soares Anteriormente, vimos que um dos problemas no cálculo de ites surge quando desejamos f() calcular a. A estratégia incial é calcular
Leia maisExercícios de Método Simplex Enunciados
Capítulo Exercícios de Método Simplex Enunciados Enunciados 8 Problema Problema Problema 3 Problema 4 Problema 5 max F =0x +7x x + x 5000 4x + 5x 5000 x, x 0 max F =x + x x + x x + x 4 x, x 0 max F = x
Leia maisTécnicas Digitais A AULA 08. Prof. João Marcos Meirelles da Silva. Sala 425
Técnicas Digitais A Prof. João Marcos Meirelles da Silva AULA 08 jmarcos@vm.uff.br Sala 425 www.professores.uff.br/jmarcos onversão de Expressões em TV Desenvolva uma Tabela-Verdade para a expressão de
Leia maisModelos de Probabilidade e Inferência Estatística
Modelos de Probabilidade e Inferência Estatística Departamento de Estatística Universidade Federal da Paraíba Prof. Tarciana Liberal (UFPB) Aula Distribuições Qui-quadrado, t-student e F de Snedecor 04/14
Leia maisnúmeros decimais Inicialmente, as frações são apresentadas como partes de um todo. Por exemplo, teremos 2 de um bolo se dividirmos esse bolo
A UA UL LA Frações e números decimais Introdução Inicialmente, as frações são apresentadas como partes de um todo. Por exemplo, teremos de um bolo se dividirmos esse bolo em cinco partes iguais e tomarmos
Leia maisProbabilidade. Distribuição Binomial
Probabilidade Distribuição Binomial Distribuição Binomial (Eperimentos de Bernoulli) Considere as seguintes eperimentos/situações práticas: Conformidade de itens saindo da linha de produção Tiros na mosca
Leia maisÁLGEBRA. Aula 5 _ Função Polinomial do 1º Grau Professor Luciano Nóbrega. Maria Auxiliadora
1 ÁLGEBRA Aula 5 _ Função Polinomial do 1º Grau Professor Luciano Nóbrega Maria Auxiliadora 2 FUNÇÃO POLINOMIAL DO 1º GRAU Uma função polinomial do 1º grau (ou simplesmente, função do 1º grau) é uma relação
Leia mais2) Escreva um algoritmo que leia um conjunto de 10 notas, armazene-as em uma variável composta chamada NOTA e calcule e imprima a sua média.
1) Inicializar um vetor de inteiros com números de 0 a 99 2) Escreva um algoritmo que leia um conjunto de 10 notas, armazene-as em uma variável composta chamada NOTA e calcule e imprima a sua média 3)
Leia maisFicha de Exercícios nº 2
Nova School of Business and Economics Álgebra Linear Ficha de Exercícios nº 2 Matrizes, Determinantes e Sistemas de Equações Lineares 1 O produto de duas matrizes, A e B, é a matriz nula (mxn). O que pode
Leia maisFUNÇÕES. É uma seqüência de dois elementos em uma dada ordem. 1.1 Igualdade. Exemplos: 2 e b = 3, logo. em. Represente a relação.
PR ORDENDO É uma seqüência de dois elementos em uma dada ordem Igualdade ( a, ( c,d) a c e b d Eemplos: E) (,) ( a +,b ) a + e b, logo a e b a + b a b 6 E) ( a + b,a (,6), logo a 5 e b PRODUTO CRTESINO
Leia maisMatemática Básica Intervalos
Matemática Básica Intervalos 03 1. Intervalos Intervalos são conjuntos infinitos de números reais. Geometricamente correspondem a segmentos de reta sobre um eixo coordenado. Por exemplo, dados dois números
Leia maisFUNÇÃO QUADRÁTICA. Resumo
01 / 08 / 12 FUNÇÃO QUADRÁTICA 1. Definição Resumo Função do 2º grau ou função quadrática é a função f: R R definida por f(x) = ax² + bx + c, com a, b, c reais e a 0. Em que a é o coeficiente de x²; b
Leia maisInvestigação Operacional
Introdução e Histórico Durante a II Guerra Mundial, lideres militares da Inglaterra e dos Estados Unidos requisitaram um grupo de cientistas de diversas áreas de conhecimento para analisarem alguns problemas
Leia maisMedidas de Tendência Central. Introdução Média Aritmética Moda Mediana
Medidas de Tendência Central Introdução Média Aritmética Moda Mediana Introdução A maioria dos dados apresenta uma tendência de se concentrar em torno de um ponto central Portanto, é possível selecionar
Leia maisCÁLCULO 1 Teoria 0: Revisão Gráfico de Funções elementares Núcleo de Engenharias e Ciência da Computação. Professora: Walnice Brandão Machado
CÁLCULO 1 Teoria 0: Revisão Gráfico de Funções elementares Núcleo de Engenharias e Ciência da Computação FUNÇÕES POLINOMIAIS Função polinomial de 1º grau Professora: Walnice Brandão Machado O gráfico de
Leia mais5. O Mapa de Karnaugh
Objetivos 5. O Mapa de Karnaugh Usar um mapa de Karnaugh para simplificar expressões Booleanas Usar um mapa de Karnaugh para simplificar funções de tabela-verdade Utilizar condições don t care para simplificar
Leia maisNúmeros escritos em notação científica
Notação Científica Números escritos em notação científica Escrever um número em notação científica tem muitas vantagens: Para números muito grandes ou muito pequenos poderem ser escritos de forma abreviada.
Leia mais21- EXERCÍCIOS FUNÇÕES DO SEGUNDO GRAU
1 21- EXERCÍCIOS FUNÇÕES DO SEGUNDO GRAU 1. O gráfico do trinômio y = ax 2 + bx + c. Qual a afirmativa errada? a) se a > 0 a parábola possui concavidade para cima b) se b 2 4ac > 0 o trinômio possui duas
Leia maisAula 5: determinação e simplificação de expressões lógicas
Aula 5: determinação e simplificação de expressões lógicas Circuitos Digitais Rodrigo Hausen CMCC UFABC 4 e 6 de Fev. de 2013 http://compscinet.org/circuitos Rodrigo Hausen (CMCC UFABC) Aula 5: determinação
Leia maisResoluções A. Combinatória 1 3 os anos Blaidi/Walter Ago/09. Nome: Nº: Turma:
Matemática Resoluções A. Combinatória 3 os anos Blaidi/Walter Ago/09 Nome: Nº: Turma: Prezadísssimos alunos e alunas, Neste bimestre, aprenderemos a resolver questões de análise combinatória com o auílio
Leia maisEscola: ( ) Atividade ( ) Avaliação Aluno(a): Número: Ano: Professor(a): Data: Nota:
Escola: ( ) Atividade ( ) Avaliação Aluno(a): Número: Ano: Professor(a): Data: Nota: Questão 1 (OBMEP RJ) Qual é a menor das raízes da equação Questão 2 (OBMEP RJ adaptada) Mariana entrou na sala e viu
Leia maisCAP. II RESOLUÇÃO NUMÉRICA DE EQUAÇÕES NÃO LINEARES
CAP. II RESOLUÇÃO NUMÉRICA DE EQUAÇÕES NÃO LINEARES Vamos estudar alguns métodos numéricos para resolver: Equações algébricas (polinómios) não lineares; Equações transcendentais equações que envolvem funções
Leia mais( ) ( ) ( ) ( ) ( ) 3 - INTRODUÇÃO À RESOLUÇÃO DE SISTEMAS NÃO LINEARES. Introdução.
55 3 - INTRODUÇÃO À RESOLUÇÃO DE SISTEMAS NÃO LINEARES. Itrodução. No processo de resolução de um problema prático é reqüete a ecessidade de se obter a solução de um sistema de equações ão lieares. Dada
Leia maisOs eixo x e y dividem a circunferência em quatro partes congruentes chamadas quadrantes, numeradas de 1 a 4 conforme figura abaixo:
Circunferência Trigonométrica É uma circunferência de raio unitário orientada de tal forma que o sentido positivo é o sentido anti-horário. Associamos a circunferência (ou ciclo) trigonométrico um sistema
Leia maisLista de Exercícios - Radiciação
Nota: Os exercícios desta aula são referentes ao seguinte vídeo Matemática Zero 2.0 - Aula 15 - Radiciação - (parte 1 de 2) Endereço: https://www.youtube.com/watch?v=x6fw1eeqs2w Gabaritos nas últimas páginas!
Leia maisUM SOFTWARE INTERATIVO PARA O ALGORITMO SIMPLEX EM PROGRAMAÇÃO LINEAR
UM SOFTWARE INTERATIVO PARA O ALGORITMO SIMPLEX EM PROGRAMAÇÃO LINEAR Leizer de Lima Pinto PESC / COPPE / UFRJ Cidade Universitária, Rio de Janeiro, RJ, Brasil leizer@cos.ufrj.br Cláudio Thomás Bornstein
Leia maisBases Matemáticas. Daniel Miranda 1. 23 de maio de 2011. sala 819 - Bloco B página: daniel.miranda
Daniel 1 1 email: daniel.miranda@ufabc.edu.br sala 819 - Bloco B página: http://hostel.ufabc.edu.br/ daniel.miranda 23 de maio de 2011 Elementos de Lógica e Linguagem Matemática Definição Uma proposição
Leia maisb b 4ac =, onde 2 , é um número REAL que pode ser: positivo, nulo ou negativo.
Função do º Grau Equação do segundo grau: Chama-se equação do º grau toda sentença da forma: a, b, c R e a 0 a b c + + = 0, com Fórmula resolvente (BHÁSKARA): ± b b 4ac =, onde a = b 4ac Observe que b
Leia maisComo calcular uma rescisão trabalhista
Como calcular uma rescisão trabalhista Hoje iremos aprender como elaborar e calcular uma rescisão do contrato de trabalho. O primeiro passo a ser dado será descobrir qual o motivo da rescisão do funcionário,
Leia maisApontamentos e Resoluça o de Exercí cios
Apontamentos e Resoluça o de Exercí cios Índice Álgebra de Boole... 2 Circuitos Combinacionais... 8 Mapas de Karnaugh... 21 Códigos de Sistemas de Numeração... 22 Aplicações de Códigos Binários... 24 Elementos
Leia maisProgramação de Aulas 1º Ano 3º Bimestre De 07/08 a 20/09
Programação de Aulas º Ano 3º Bimestre De 07/08 a 0/09 Data Assunto Geral Assunto Específico 07/08 Função Eponencial Introdução Revisão Potência e Radical 07/08 Definição - Gráfico 08/08 Função e 4/08
Leia maisAnálise de algoritmos. Parte II
Análise de algoritmos Parte II 1 Análise de algoritmos Existem basicamente 2 formas de estimar o tempo de execução de programas e decidir quais são os melhores Empírica ou teoricamente É desejável e possível
Leia maisA primeira coisa ao ensinar o teorema de Pitágoras é estudar o triângulo retângulo e suas partes. Desta forma:
As atividades propostas nas aulas a seguir visam proporcionar ao aluno condições de compreender de forma prática o teorema de Pitágoras em sua estrutura geométrica, através do uso de quadrados proporcionais
Leia maisRaciocínio Lógico Matemático Cap. 8 Sequências Lógicas e Suas Leis de Formação
Raciocínio Lógico Matemático Cap. 8 Sequências Lógicas e Suas Leis de Formação Sequências Lógicas e Suas Leis de Formação Estudaremos, neste capítulo, várias sequências lógicas e buscaremos explorar quais
Leia maisÁLGEBRA. Aula 1 _ Função Polinomial do 2º Grau Professor Luciano Nóbrega. Maria Auxiliadora
1 ÁLGEBRA Aula 1 _ Função Polinomial do 2º Grau Professor Luciano Nóbrega Maria Auxiliadora FUNÇÃO POLINOMIAL DO 2º GRAU 2 Uma função polinomial do 2º grau (ou simplesmente, função do 2º grau) é uma relação
Leia maisA Derivada. 1.0 Conceitos. 2.0 Técnicas de Diferenciação. 2.1 Técnicas Básicas. Derivada de f em relação a x:
1.0 Conceitos A Derivada Derivada de f em relação a x: Uma função é diferenciável / derivável em x 0 se existe o limite Se f é diferenciável no ponto x 0, então f é contínua em x 0. f é diferenciável em
Leia maisContabilometria. Análise Discriminante
Contabilometria Análise Discriminante Fonte: Corrar, L. J.; Theóphilo, C. R. Pesquisa Operacional para Decisão em Contabilidade e Administração, Editora Atlas, São Paulo, 010 Cap. 3 Análise Discriminante
Leia maisRegressão, Interpolação e Extrapolação Numéricas
, e Extrapolação Numéricas Departamento de Física Universidade Federal da Paraíba 29 de Maio de 2009, e Extrapolação Numéricas O problema Introdução Quem é quem Um problema muito comum na física é o de
Leia maisANALISANDO AS TÉCNICAS DE SOLUÇÃO POR QUADROS E O MÉTODO SIMPLEX QUANDO EMPREGADOS NA RESOLUÇÃO DO PROBLEMA DE TRANSPORTE DE UMA INDÚSTRIA DE PNEUS
Souza et al. 1 ANALISANDO AS TÉCNICAS DE SOLUÇÃO POR QUADROS E O MÉTODO SIMPLE QUANDO EMPREGADOS NA RESOLUÇÃO DO PROBLEMA DE TRANSPORTE DE UMA INDÚSTRIA DE PNEUS ¹ Simone Silva Frutuoso de Souza Simone_mat@hotmail.com
Leia maisO que é Microsoft Excel? Microsoft Excel. Inicialização do Excel. Ambiente de trabalho
O que é Microsoft Excel? Microsoft Excel O Microsoft Excel é um programa para manipulação de planilhas eletrônicas. Oito em cada dez pessoas utilizam o Microsoft Excel pra trabalhar com cálculos e sistemas
Leia maisAlgoritmos e Estruturas de Dados I. Recursividade. Pedro O.S. Vaz de Melo
Algoritmos e Estruturas de Dados I Recursividade Pedro O.S. Vaz de Melo Problema Implemente uma função que classifique os elementos de um vetor em ordem crescente usando o algoritmo quicksort: 1. Seja
Leia maisACD Lotogol Chaves e Filtro PRO 1.0 Dicas
ACD Lotogol Chaves e Filtro PRO 1.0 Dicas Antes de fazer a sua jogada, atualize os resultados e a programação de jogos, clicando nos botões Atualiza. É necessário estar conectado à Internet. Faça muitos
Leia maisGabarito de Matemática do 6º ano do E.F.
Gabarito de Matemática do 6º ano do E.F. Lista de Exercícios (L11) Querido(a) aluno(a), vamos retomar nossos estudos relembrando os conceitos de divisores, múltiplos, números primos, mmc e mdc. Divisor
Leia maisEquações paramétricas da Reta
39 6.Retas e Planos Equações de Retas e Planos Equações da Reta Vamos supor que uma reta r é paralela a um vetor V = a, b, c) não nulo e que passa por um ponto P = x, y, z ). Um ponto P = x, pertence a
Leia maisMATEMÁTICA II. Aula 12. 3º Bimestre. Determinantes Professor Luciano Nóbrega
1 MATEMÁTICA II Aula 12 Determinantes Professor Luciano Nóbrega º Bimestre 2 DETERMINANTES DEFINIÇÃO A toda matriz quadrada está associado um número real ao qual damos o nome de determinante. O determinante
Leia maisCódigo de barras XXII SEMANA ACADÊMICA DA MATEMÁTICA. 1. Código de barras. Fernanda Taline da Silva ¹, Fabiana Garcia Papani ²
Código de barras Fernanda Taline da Silva ¹, Fabiana Garcia Papani ² ¹ Acadêmica do Curso de Matemática Centro de Ciências Exatas e Tecnológicas da Universidade Estadual do Oeste do Paraná Caixa Postal
Leia mais